Communication method for mesh and star topology structure wireless sensor network

• US 8,730,838 B2
• Filed: 08/30/2011
• Issued: 05/20/2014
• Est. Priority Date: 12/19/2008
• Status: Active Grant

• Current Assignee: Shenyang Institute of Automation of the Chinese
• Original Assignee: Shenyang Institute of Automation of the Chinese
• Inventors: Liang, Wei, Yu, Haibin, Zhang, Xiaoling, Yang, Miao, Xu, Weijie, Zeng, Peng, Yang, Zhijia, Wang, Jun
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): LEE, KEVIN H
• Application Number:
  US13/220,724
• Publication Number:
  US 20110310770A1
• Time in Patent Office: 994 Days
• Field of Search: 370/254
• US Class Current: 370/254
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0232 according to average transmission signal activity
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method of achieving wireless sensor network (WSN) communication in a mesh and star topology network (MSTN), including: a) connecting a plurality of nodes in a WSN to form a mesh and star hybrid topology structure; b) based on the topology structure, defining a superframe structure based on IEEE 802.15.4-2006; c) based on the topology structure and superframe structure, defining methods for long period data processing, connectivity assessment, medium access control, channel measurement, frequency hopping, beacon frame formation, and two-stage resource allocation; d) based on the topology structure, superframe structure, and methods, defining a method for network establishment; and e) based on the network establishment method, defining a method for MSTN communications. The method features real-time communication, high reliability, and low energy consumption.

Claims

1. A method for wireless sensor network (WSN) communication in a mesh and star topology network (MSTN), comprising the steps of:

a) connecting a plurality of nodes in a WSN to form a mesh and star hybrid topology structure;

b) based on the topology structure, defining a superframe structure based on IEEE 802.15.4-2006;

c) based on the topology structure and superframe structure, defining methods for long period data processing, connectivity assessment, medium access control, channel measurement, frequency hopping, beacon frame formation, and two-stage resource allocation;

d) based on the topology structure, superframe structure, and methods, defining a method for network establishment; and

e) based on the network establishment method, defining a method for MSTN communications,

wherein the superframe structure is based on a medium access control (MAC) layer of IEEE 802.15.4-2006 and comprises a beacon frame period, a contention access period (CAP), a contention-free access period (CFP), an intra-cluster communication period, an inter-cluster communication period, and a sleeping period;

wherein the beacon frame period is used for timeslot synchronization and superframe information publishing;

the CAP is used for node addition and intra-cluster management, and realizes medium access control using the timeslot carrier sense multiple access with collision avoidance (CSMA/CA) algorithm;

the CFP is used for emergency communications, communications among handheld nodes and cluster heads, which are distributed by the routing nodes;

the CFP employs a time division multiple access (TDMA) to achieve communication;

the intra-cluster communication period, which is used for intra-cluster communication, expands the CFP;

the inter-cluster communication period is used for the inter-cluster communication and management; and

both intra-cluster communication and inter-cluster communication adopt the TDMA approach and timeslot frequency hopping communication, and communication resources are written to the nodes in the form of <

channel, timeslot>

.

2. The method of claim 1, wherein the MSTN comprises four types of physical nodes:

gateway nodes, routing nodes, field nodes, and handheld nodes;

the gateway nodes are a data gathering center and provide interfaces for the MSTN and other wireless sensor networks to connect with a wired network;

the routing nodes support all types of sensors and duplicate and retransmit data in the MSTN;

the field nodes are set up in industrial fields and connected with sensors and actuators for transmitting process measurement and control data to accomplish applications;

the handheld nodes access network temporarily and configure and maintain the MSTN nodes.

3. The method of claim 2, wherein the gateway nodes comprise two function modules:

a network manager and a security manager;

the network manager and security manager achieve their functions separately;

the network manager is used for managing node additions, forming a network, and monitoring the performance of the whole network; and

the security manager is used for key management and security authentication of the routing nodes and field nodes.

4. The method of claim 2, wherein the mesh and star hybrid topology structure comprises a first level and a second level;

the first level is a mesh network comprising the routing nodes and the gateway nodes;

the routing nodes communicate with at least one field node, one gateway node, and one another routing node;

the second level is a star network comprising the routing nodes and the field nodes; and

the field nodes communicate with only one routing node, but not with each other.

5. The method of claim 2, wherein the superframe is maintained by each node and a length thereof in each period is defined by the node;

the superframe length is 2N times a basic length of the superframe wherein N is a positive integer;

the basic length of the superframe is 32 timeslots;

the superframe length of the field nodes is decided by a data update rate thereof;

the superframe length of the routing nodes is a minimum superframe length of all the field nodes in the star network;

the superframe length in the gateway nodes is decided by a minimum superframe length of neighboring routing nodes thereof.

6. The method of claim 2, wherein the intra-cluster communication is communication between the routing nodes and the field nodes;

and the inter-cluster communication is communication among the routing nodes or between the routing nodes and the gateway nodes.

7. The method of claim 2, wherein the beacon frame period, CAF, and CFP use the same channel in a single superframe cycle;

when a channel is lacking, communications among the different clusters employ a time division strategy.

8. The method of claim 2, wherein a payload of the beacon frame publishes the extensional superframe information at least comprising the following information:

a cluster ID, an absolute timeslot number, and a next channel used in the next superframe cycle.

9. The method of claim 2, wherein the beacon frames are sent in the following modes:

a) the gateway nodes and routing nodes send the beacon frames, but do not forward the beacon frames;

b) the gateway nodes send beacon frames for time synchronization and joining of neighboring routing nodes and for broadcasting the superframe information of the gateway nodes; and

c) the routing nodes send the beacon frame for time synchronization and joining of the intra-cluster field nodes and for broadcasting the superframe information of the gateway nodes.

10. The method of claim 2, wherein the frequency hopping is realized according to one of three mechanisms:

a) Adaptive Frequency Switch (AFS);

in the MSTN superframe, the beacon period, CAP, and CFP use the same channel in a single superframe cycle, and the channels change according to the channel conditions in different superframe cycles;

when the channel conditions are bad, the nodes change the communication channel; and

the channel conditions are evaluated by Packet Loss Rate and retransmission times;

b) Adaptive Frequency Hopping (AFH);

in the MSTN superframe, the timeslot of intra-cluster communication stage changes the communication channel according to the channel conditions;

when the channel conditions are bad, the nodes change the communication channel conditions;

the channel conditions are evaluated by Packet Loss Ratio and retransmission times;

the intra-cluster communication period of an inactive period adopt the hopping mechanism; and

the structure of the frequency hopping sequence is;

<

timeslot 1, channel 1>

<

timeslot 2, channel 2>

. . . <

timeslot i, channel i>

; and

c) Timeslot Hopping (TH);

to avoid interference and fading, the user changes communication channel in each timeslot according to a frequency hopping sequence that is predefined by the user;

the timeslot hopping mechanism is employed for intra-cluster communication during an inactive period; and

the structure of frequency hopping sequence is;

<

timeslot 1, channel 1>

<

timeslot 2, channel 2>

. . . <

timeslot i, channel i>

.

11. The method of claim 2, wherein the channel measurement is carried out as follows:

one field node or routing node measures one or more channel conditions and reports the statistical information to the route nodes or a network manager;

the field nodes transmit the measurement result collected therefrom to the route nodes, and the route nodes transmit the channel conditions collected therefrom and the channel conditions from the field nodes to the network manager.

12. The method of claim 2, wherein each node records the conditions of all the channels communicating therewith during the measurement period;

the recorded performance information comprises;

link quality indication (LQI), packet loss rate, and retransmission times;

the packet loss rate are determined by the number of the acknowledgment frames (ACK) and the number of transmitted packets.

13. The method of claim 2, wherein the method of two-stage resource allocation is as follows:

a) a network manager in the gateway nodes allocates resources for the routing nodes in a mesh network;

the resources comprise resources used by the routing nodes for communications in the mesh network and resources that the routing nodes allocate to the field nodes; and

b) the routing nodes allocate communication resources to the field nodes of the star network.

14. The method of claim 13, wherein following schedules are employed for allocating resources in the star network:

a) first allocating fixed channels;

b) first allocating timeslots to the nodes with the fastest update rate;

c) first allocating resources to the packet with the earliest generating time; and

d) first allocating resources to the highest priority packet.

15. The method of claim 13, wherein the routing nodes and field nodes save, respectively, the resources allocated by the network manager for the routing nodes and the resources allocated by the routing nodes for the field nodes;

these resources involve superframe and link attributes;

the link attributes comprise the information related to communication in each timeslot in the superframe attributes, and declare the communication parameters among adjacent nodes in the network;

each node maintains its own link information;

the superframe attribute comprises SuperframeID, SuperframeMultiple, NumberSlots, ActiveFlag, and ActiveSlot; and

the link attributes comprises LinkID, NeighborID, LinkType, RelativeSlotNumber, LinkSuperframeNum, ActiveFlag, ChannelIndex, and SuperframeID.

16. The method of claim 2, wherein the network establishment method is as follows:

a joining request and joining response of the field nodes or handheld nodes must be forwarded by the routing nodes already present in the network;

when the routing nodes cannot reach the gateway node in one hop, other routing nodes are needed to forward the joining request and joining response.

17. The method of claim 16, wherein the process by which a node joins a network comprises:

a) Network discovery;

the node waiting for joining the network continues to scan available channels in the network until it successfully receives a beacon from joined routing nodes or gateway nodes;

b) Time synchronization;

the node waiting for joining the network chooses the beacon-emitting node as the proxy routing node, and uses the time information in the beacon to complete the time synchronization;

c) Sending a joining request;

the node waiting for joining the network sends a request to the proxy routing node, and the proxy routing node forwards this request to the gateway node;

d) Returning a joining response;

after the gateway node receives the joining response and finishes the security authentication, the joining response is returned;

e) Processing the response;

the node waiting for joining the network receives a joining response forwarded by the proxy routing node;

when the response is negative, the node waiting for joining the network shall restart this joining process;

otherwise, the joining process shall be finished; and

f) Broadcast beacon;

when the node waiting for joining the network has successfully joined the network and is acting as a routing node, it shall broadcast beacons.

18. The method of claim 17, wherein the gateway node allocates communication resources and routes to the node joining the network;

the processes of resource allocation to routing nodes, field nodes, and handheld nodes are different;

in the process of allocating communication resources to the routing nodes, when a new routing node joins the network by one hop, the gateway node directly builds a superframe for the node and allocates superframes, links and routes to the routing node using the command frames that operates on the superframes, links, and routes;

when the new routing node joins the network by multi-hops, the command frames that operates on the superframes, links, and routes is forwarded by the existing routing nodes;

in the process of allocating communication resources to a newly joined field node, the communication resources are pre-allocated by the gateway node to the routing nodes in one cluster, and then allocated to the newly joined field node by the cluster head;

the communication resources of the field node are used for intra-cluster communication in a superframe;

the process by which communication resources for the field nodes are allocated is as follows;

a) a user configures the field node;

b) when joining of a fixed field node affects the superframe of the routing node, the routes, superframes, and links thereof should be updated; and

c) the routing node saves the routing information, superframes, and links locally, allocates resources for the field node based on the resource situation, then, the routing node writes the superframe information and links into the field node.

19. The method of claim 1, wherein the long period data is defined as the data whose data update rate is either greater than a maximum superframe length of IEEE 802.15.4-2006 or greater than the data update period of the routing nodes in a cluster;

the long period data transmitted in the current superframe cycle are judged by the following method;

a) when 0<

TransmitFlag<

SuperframeMultiple and TransmitFlag=LinkSuperframeNum, the field nodes transmit data in this superframe cycle;

b) when TransmitFlag=0 and LinkSuperframeNum=SuperframeMultiple, the field nodes transmit data in this superframe cycle; and

c) otherwise, the long period data are not transmitted in the current superframe cycle.