Method of performing routing and allocating resources in wireless sensor network

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.