METHOD OF ROUTING PATH IN WIRELESS SENSOR NETWORKS BASED ON CLUSTERS
First Claim
1. A routing method for a wireless sensor network having a sensor field defined by a plurality of clusters each including a plurality of sensor nodes and a header node, one of the cluster is a head cluster including a sink node, comprising:
- announcing, at least one sensor node which is the sensor node detecting an event, the event;
requesting, at the sink node, the source node to transmit data required for ubiquitous services; and
transmitting, at the at least one source node, data to the sink node,wherein announcing the event comprises;
relaying, at the at least one source node, a data announcement packet from a source cluster to which the source node belongs to a destination cluster which is arranged along an ith second direction axis through the header nodes of the clusters arranged along a first direction axis of the source cluster.
1 Assignment
0 Petitions
Accused Products
Abstract
A routing method for a cluster-based wireless sensor network is provided for improving lifespan of the network and reducing network traffic. A routing method is proposed for a wireless sensor network having a sensor field defined by a plurality of clusters each including a plurality of sensor nodes and a header node, one of the cluster is a head cluster including a sink node. The routing method includes announcing, at least one sensor node which is the sensor node detected an event, the event; requesting, at the sink node, the source node to transmit data required for ubiquitous services; and transmitting, at the at least one source node, data to the sink node. Announcing the event includes relaying, at the at least one source node, a data announcement packet from a source cluster to which the source node belongs to a destination cluster which is arranged along an ith second direction axis through the header nodes of the clusters arranged along a first direction axis of the source cluster. The routing method of the present invention reduces the transmission amounts of data request and data packets, thereby conserving the energy and bandwidth, resulting in improvement of network life time.
-
Citations
20 Claims
-
1. A routing method for a wireless sensor network having a sensor field defined by a plurality of clusters each including a plurality of sensor nodes and a header node, one of the cluster is a head cluster including a sink node, comprising:
-
announcing, at least one sensor node which is the sensor node detecting an event, the event; requesting, at the sink node, the source node to transmit data required for ubiquitous services; and transmitting, at the at least one source node, data to the sink node, wherein announcing the event comprises; relaying, at the at least one source node, a data announcement packet from a source cluster to which the source node belongs to a destination cluster which is arranged along an ith second direction axis through the header nodes of the clusters arranged along a first direction axis of the source cluster. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
determining, at the header node of each clusters arranged on the routing path to the destination cluster, whether to forward the data announcement packet to a predetermined cluster; and forwarding the data announcement packet to the predetermined cluster on the basis of the determination result.
-
-
8. The routing method of claim 7, wherein the predetermined cluster is a next hop cluster arranged on the routing path.
-
9. The routing method of claim 1, wherein requesting the source node to transmit data comprises:
-
transmitting a first phase data request packet to header nodes of clusters arranged along the ith second direction axis; and transmitting, at the header nodes of the clusters arranged along the ith second direction axis, a second phase data request packet to the source node of the corresponding source cluster.
-
-
10. The routing method of claim 9, wherein transmitting a first phase data request packet comprises forwarding the first phase data request packet to header nodes of clusters arranged along jth second direction axis together with the head cluster which includes at least one immediate agent node corresponding to the sink node, header nodes of the clusters arranged along ith second direction axis, and header nodes of the clusters arranged along an second direction axis on which the source cluster is positioned between the jth and ith horizontal axes.
-
11. The routing method of claim 10, wherein the immediate agent node is a sensor node located at a nearest position from the sink node.
-
12. The routing method of claim 10, wherein the first direction axis is a vertical axis and the second direction axis is a horizontal axis.
-
13. The routing method of claim 9, wherein transmitting a second phase data request packet comprises:
-
determining, at the header node of each cluster arranged along the ith second direction axis, whether the cashed data announcement packet is valid; determining, if the cashed data announcement packet is valid, whether to forward the second phase data request packet to the source node; and forwarding, if it is determined to forward the second phase data request packet, the second phase data request packet to the source node.
-
-
14. The routing method of claim 13, wherein determining whether the cashed data announcement packet is valid is performed on the basis of a data generation time contained in the data announcement packet.
-
15. The routing method of claim 14, wherein determining whether to forward the second phase data request packet to the source node is performed on the basis of relative locations of the source node and sink node.
-
16. The routing method of claim 15, wherein determining whether to forward the second phase data request packet to the source node comprises:
-
dividing the sensor field into a first and second half areas; and determining, if the source and sink nodes are located in the same half area, to forward second phase data request packet to the source node.
-
-
17. The routing method of claim 16, wherein the sensor field is divided into the first and second by a second direction axis.
-
18. The routing method of claim 13, wherein forwarding the second phase data request packet comprises transmitting the second phase data request packet in an inverse direction of the routing path of the data announcement packet.
-
19. The routing method of claim 10, wherein transmitting a first phase data request packet comprises:
-
detecting a movement of the sink node after transmitting the first phase data request packet; and forwarding, if a movement of the sink node is detected, the first phase data request packet from an old immediate agent node to a new immediate agent node.
-
-
20. The routing method of claim 1, wherein the method is used in community computing.
Specification