Method of performing routing and allocating resources in wireless sensor network

• US 8,228,934 B2
• Filed: 05/19/2008
• Issued: 07/24/2012
• Est. Priority Date: 12/17/2007
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute, Industry Academic Cooperation Foundation
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Jeong, Wun-Cheol, Kim, Nae Soo, Pyo, Cheol Sig, Chung, Jong-Moon, Cho, Hyung-Weon, Jin, Ki-Yong
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): MENSAH, PRINCE AKWASI
• Application Number:
  US12/153,439
• Publication Number:
  US 20090154407A1
• Time in Patent Office: 1,527 Days
• Field of Search: 370/328, 370/329, 370/330, 370/338, 370/347, 370/350, 370/431, 370/436, 370/442, 370/443, 370/444, 370/445, 370/447, 370/448
• US Class Current: 370/431
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Provided is a method of performing a routing and allocating a resource in a wireless sensor network. The method includes electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes, selecting a routing path between the cluster heads and the plurality of sensor nodes, selecting a frame length based on elements and distribution methods of the wireless sensor network and the routing path, forming a time slot resource allocation table for communication between the cluster heads, and exchanging the time slot resource allocation table between the cluster heads separated by one hop. The present invention can enhance the reliability of the wireless sensor network and QoS by effectively performing routing and allocating resources in such a manner that various data requirements can be satisfied.

Claims

1. A method of performing routing and allocating resources in a wireless sensor network, the method comprising:

electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes;

selecting a routing path between each of the cluster heads and the plurality of sensor nodes which belong to the cluster represented by each of the cluster heads;

selecting a frame length based on elements and distribution methods of the wireless sensor network and the routing path;

forming a time slot resource allocation table for communication between the cluster heads; and

exchanging the time slot resource allocation table between the cluster heads separated by one hop,

wherein the selecting of a frame length employs a contention protocol when the frame length is selected in consideration of information data relating to the constitution and maintenance of the wireless sensor network and employs a contention free protocol when the frame length is selected in consideration of data to be communicated between the sensor nodes.

2. The method of claim 1, wherein the routing path comprises at least two paths.

3. The method of claim 2, wherein the routing path is selected to provide a QoS (Quality of Service) required according to a type of data exchanged in the wireless sensor network.

4. A method of performing routing and allocating resources in a wireless sensor network, the method comprising:

selecting a routing path between clusters to initialize the wireless sensor network;

allocating, by each of cluster heads representing each of the clusters, resources to a sensor node based on a resource allocation request of the sensor node and a time slot resource allocation table formed by each of the cluster heads through an exchange between the cluster heads;

transmitting, by the sensor node, data to the cluster heads using the allocated resource; and

collecting and classifying, by the cluster heads, the data and transmitting the classified data to a neighboring cluster head,

wherein the selecting of a frame length employs a contention protocol when the frame length is selected in consideration of information data relating to the constitution and maintenance of the wireless sensor network and employs a contention free protocol when the frame length is selected in consideration of data to be communicated between the sensor nodes; and

wherein the initializing of the wireless sensor network comprises;

electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes;

selecting the routing path between the cluster heads and the plurality of sensor nodes which belong to the cluster represented by each of the cluster heads;

selecting a frame length based on elements and distribution methods of the wireless sensor network and the routing path;

forming the time slot resource allocation table for communication between the cluster heads; and

exchanging the time slot resource allocation table between the cluster heads separated by one hop.

5. The method of claim 4, wherein the routing path comprises at least two paths.

6. The method of claim 5, wherein the routing path is selected to provide a QoS (Quality of Service) required according to a type of data exchanged in the wireless sensor network.

7. The method of claim 4, wherein in the allocating of the resources to a sensor node by each of the cluster heads, the resources are allocated by allocating a time slot with respect to the sensor nodes managed by the cluster head such that an interference between the cluster head and a neighboring cluster is minimized.

8. The method of claim 7, wherein the allocating of the resource, by each of the cluster heads, to a sensor node comprises:

a first scheduling allocating a usable time slot referring to the time slot resource allocation table according to a resource allocation request of the sensor nodes;

receiving and classifying, data, which matches with the allocated time slot and is transmitted by the sensor nodes; and

a second scheduling selectively transmitting the classified data to a neighboring cluster head based on a reference including QoS, data types and priorities.

9. The method of claim 8, wherein the second scheduling step further comprises removing the classified data periodically or non-periodically.

10. The method of claim 7, wherein the second scheduling step comprises:

receiving data from a neighboring cluster head;

receiving data from internal sensor nodes of the cluster; and

a third scheduling selectively outputting data received from the neighboring cluster head and the internal sensor nodes of the cluster, based on a reference including QoS, data types and priorities.

11. The method of claim 10, wherein the third scheduling step comprises allocating a time slot occupied by periodic data or sensor data with a low priority to non-periodic data or sensor data needing an additional resource.

12. The method of claim 4, further comprising exchanging network information between the cluster heads through a time slot not used by the sensor nodes, the network information including resource allocation information of each cluster.