Link duration based routing protocol for multihop ad hoc networks

• US 20070195702A1
• Filed: 02/17/2006
• Published: 08/23/2007
• Est. Priority Date: 02/17/2006
• Status: Abandoned Application

• Current Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Yoshiba, Harumine, Huang, King, Chen, Shiwen, Yuen, Wing
• Application Number:
  US11/357,867
• Publication Number:
  US 20070195702A1
• Time in Patent Office: Days
• US Class Current: 370/238
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method is provided for selecting a route for transmitting data packets amongst nodes in an ad hoc network. The method includes determining a metric which is indicative of link stability between the nodes in the network; initiating a route discovery procedure that generates a plurality of candidate transmission paths between a source node and a destination node; and selecting a transmission path from amongst the plurality of candidate paths using the metric for nodes associated with each candidate path. The metric may be further defined as link duration (i.e., an amount of time the node maintains a link with neighboring nodes link duration).

Claims

1. A method for selecting a route for transmitting data packets amongst nodes in an ad hoc network, comprising:

initiating a route discovery procedure that generates a plurality of candidate transmission paths between a source node and a destination node;

determining a metric which is indicative of link stability between nodes in the network; and

selecting a transmission path from amongst the plurality of candidate paths using the metric for nodes associated with each candidate path.

2. The method of claim 1 wherein determining a metric further comprises determining a duration for links between the nodes in the network.

3. The method of claim 2 wherein determining link duration further comprises detecting link existence through the use of connectivity discovery packets and estimating link duration from the connectivity discovery packets.

4. The method of claim 2 wherein determining link duration further comprises measuring signal strength of transmissions from other nodes at each of the nodes of the network.

5. The method of claim 2 wherein the route discovery procedure further comprises sending a route request packet from a source node;

and updating link duration information encapsulated in the route request packet at each node along the path traversed by the route request packet in the network.

6. The method of claim 5 wherein selecting a transmission path further comprises comparing a path metric that is derived from link duration information accumulated along each of the plurality of candidate paths and selecting the transmission path based on the comparison.

7. The method of claim 1 further comprises selecting a transmission path having a maximum path duration from amongst the plurality of candidate paths.

8. The method of claim 1 further comprises selecting a transmission path having maximum throughput from amongst the plurality of candidate paths.

9. A method for selecting a route for transmitting data packets in a mobile ad-hoc network, comprising:

determining link duration between nodes in the network prior to route discovery, where link duration is an amount of time a given node maintains a link with neighboring nodes;

initiating a route discovery procedure which results in a plurality of candidate transmission paths between a source node and a destination node; and

selecting a transmission path from amongst the plurality of candidate paths based in part on the link duration of nodes associated with each candidate path.

10. The method of claim 9 wherein determining a link duration further comprises determining and maintaining link duration at each node in the network.

11. The method of claim 9 wherein determining link duration further comprises receiving periodic HELLO packets from neighboring nodes and computing link duration based on the HELLO packets.

12. The method of claim 9 wherein determining link duration further comprises observing signal strength from neighboring nodes and computing link duration based on the observed signal strength.

13. The method of claim 9 wherein the route discovery procedure further comprises sending a route request packet from a source node;

and updating link duration information encapsulated in the route request packet at each node along the path traversed by the route request packet in the network.

14. The method of claim 13 wherein the link duration information is defined as expected path duration, 1/Σ

μ

_l, where

15. The method of claim 14 further comprises selecting the transmission path having the longest expected path duration.

16. The method of claim 13 further comprises determining a throughput measure for each candidate path based on the link duration information for the candidate path and select the transmission path having the greatest expect throughput.

17. A node in a mobile ad-hoc network, comprising:

a link duration module residing in a network layer and operable determine link duration for the node, where link duration is an amount of time the node maintains a link with neighboring nodes; and

a routing metric module adapted to receive route request packets and operable to compute a routing metric based on the link duration.

18. The node of claim 17 wherein the link duration module is adapted to receive connectivity discovery packets from other nodes in the network and computing link duration based on the connectivity discovery packets.

19. The node of claim 17 wherein the link duration module is operable to broadcast connectivity discovery packets to other nodes in the network.

20. The node of claim 17 wherein the routing metric module resides in a network layer of the node and is operable to update the route request packets with the link duration for the node.

21. The node of claim 17 further comprises a route protocol module residing in a network layer and operable to generate route request packets.