Efficient route update protocol for wireless sensor network

• US 20050157698A1
• Filed: 07/14/2004
• Published: 07/21/2005
• Est. Priority Date: 07/14/2003
• Status: Abandoned Application

• Current Assignee: City University of New York, Samsung Electronics Co. Ltd.
• Original Assignee: City University of New York, Samsung Electronics Co. Ltd.
• Inventors: Park, Jong-hun, Lee, Myung-jong, Hu, Xu-hui
• Application Number:
  US10/890,402
• Publication Number:
  US 20050157698A1
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

An apparatus and method thereof for route update for a communication system including a target, a sensor node collecting information of the target within a predetermined range, and a sink node receiving the information of the target from the sensor node through a first route built therebetween for target information transmission. The sensor node collects the information of the target, and broadcasts a routing request message when the information of the target is not received anymore. The information contained in the routing request message received from a first sensor node of a first sensor node on the first route is compared with the information contained in the routing request message received from a second sensor node of a second sensor node group at a predetermined distance from the first sensor node group. The first route is updated by using the sensor node selected based on the comparison.

Claims

1. A route update method for a communication system which comprises a sensor node for collecting information of a target within a predetermined range, and a sink node receiving the information of the target from the sensor node through a first route built therebetween for target information transmission, the route update method updating the first route from the sensor nodes to the sink node, comprising:

collecting the information of the target via the sensor node, and broadcasting a routing request message when the information of the target is not received;

comparing information contained in the routing request message received from a first sensor node of a first sensor node group on the first route, with information contained in the routing request message received from a second sensor node of a second sensor node group at a predetermined distance from the first sensor node group; and

updating the first route by using the sensor node selected based on the comparison.

2. The route update method of claim 1, wherein the information contained in the routing request message is a hop count.

3. The route update method of claim 2, wherein the second sensor node is at one-hop, or a predetermined number of hops away from the first sensor node group.

4. The route update method of claim 3, wherein the second sensor node compares the hop count of the routing request message received at another sensor node of the second sensor group, with the hop count of the routing request message received from the first sensor node.

5. The route update method of claim 4, wherein, when the hop count of the routing request message is smaller, broadcasting an updated routing request message from the sensor node of the second sensor node group.

6. The route update method of claim 5, further comprising:

the first sensor node in receipt of the updated routing request message, transmitting a routing revise message to a neighboring sensor node of the first sensor node group to request an update of the route; and

the neighboring sensor node in receipt of the routing revise message, broadcasting a routing request message.

7. The route update method of claim 6, wherein the routing revise message includes a hop count.

8. The route update method of claim 1, wherein a need for route update arises when a sensing node sensing the target changes due to at least one of movement of the target, movement of the sink node, and movement of both the sensing node and the sink node.

9. A routing apparatus of a communication system, the routing appartus comprising:

a plurality of sensor nodes for collecting information of a target within a predetermined range;

a sink node receiving the information of the target via a certain route, the routing apparatus for routing a path between at least one of the sensor nodes and the sink node for target information transmission, wherein the sensor nodes collect the information of the target and broadcast a routing request message, when the information of the target is not received from the certain route, and wherein

a first sensor node of a first sensor node group of the plurality of sensor nodes being positioned on the certain route; and

a second sensor node of a second sensor node group of the plurality of sensor nodes within a predetermined distance from the first sensor node group, the second sensor node comparing an information contained in the routing request message from the first sensor node with an information contained in the routing request message from the second sensor node.

10. The routing apparatus of claim 9, wherein the information contained in the routing request message is a hop count.

11. The routing apparatus of claim 10, wherein the second sensor node is at one-hop, or a predetermined number of hops away from the first sensor node group.

12. The routing apparatus of claim 9, wherein the second sensor node compares a hop count of the routing request message received at another sensor node of the second sensor node group with a hop count of the routing request message received from the first sensor node.

13. The routing apparatus of claim 12, wherein the second sensor node broadcasts an updated routing request message, when the hop count of the routing request message received at the sensor node of the second sensor node group is smaller.

14. The routing apparatus of claim 13, wherein the first sensor node transmits a routing revise message including the hop count to request change of a route.

15. The routing apparatus of claim 14, wherein the first sensor node broadcasts an updated routing request message when receiving the routing revise message.