Adaptive route time-out for dynamic multi-hop networks

• US 20080089315A1
• Filed: 10/16/2006
• Published: 04/17/2008
• Est. Priority Date: 10/16/2006
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Westphal, Cedric, Perkins, Charles
• Application Number:
  US11/580,983
• Publication Number:
  US 20080089315A1
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• 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/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes

Abstract

The invention provides, according to one embodiment, a system and method for determining an optimum route time-out value. The method may include determining a route from a source node to a destination node, and forwarding a route request from the source node to an intermediate node. The method further includes dynamically computing, at the intermediate node, a number of hops that the route has traversed since the source node. The adaptive route time-out value (ART) for a route to the destination node is then set to be a value that is a function of the number of hops, f(N).

Claims

1. A method comprising:

determining a route from a source node to a destination node;

forwarding a route request from the source node to at least one intermediate node;

dynamically computing, at the at least one intermediate node, a number of hops that the route has traversed since the source node; and

setting an adaptive route time-out value for a route to the source node to be a function based on at least one parameter.

2. The method of claim 1, wherein said setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on the number of hops that the route has traversed since the source node.

3. The method of claim 2, wherein said setting the adaptive route time-out value to be a function comprises setting the value of the function to equal a value of a default time-out parameter divided by a number of hops between the intermediate node and the source node.

4. The method of claim 1, wherein said setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on a vector of parameters and an estimate of a route lifetime.

5. The method of claim 4, wherein the vector of parameters comprises at least one of an estimate of a lifetime of a next hop, a number of hops towards the destination node, link stability information, an estimated lifetime for a route to the destination node, mobility information, link quality, information on evolution of the parameters, and confidence intervals for a route lifetime.

6. The method of claim 1, wherein the setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on an estimate of a lifetime of a next hop towards the destination node.

7. The method of claim 1, wherein the setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on link stability information of previous nodes.

8. A system comprising:

a source node configured to forward a route request to at least one intermediate node, wherein the at least one intermediate node is configured to dynamically compute an adaptive route time-out value; and

a destination node,

wherein the adaptive route time-out value for a route to the destination node is set to be a function based on at least one parameter.

9. The system of claim 8, wherein said at least one parameter comprises a number of hops that the route has traversed since the source node.

10. The system of claim 9, wherein the function is set to equal a value of a default time-out parameter divided by a number of hops between the intermediate node and the source node.

11. The system of claim 8, wherein said at least one parameter comprises a vector of parameters and an estimate of a route lifetime.

12. The system of claim 11, wherein said vector of parameters comprises at least one of an estimate of a lifetime of a next hop, a number of hops towards the destination node, link stability information, an estimated lifetime for a route to the destination node, mobility information, link quality, information on evolution of the parameters, and confidence intervals for a route lifetime.

13. The system of claim 8, wherein said at least one parameter comprises an estimate of a lifetime of a next hop towards the destination node.

14. The system of claim 8, wherein said at least one parameter comprises link stability information of previous nodes.

15. A network node configured to:

receive a route request from a source node;

dynamically compute a number of hops that the route has traversed since the source node; and

set the adaptive route time-out value for a route to the destination node to be a function based on at least one parameter.

16. The network node of claim 15, wherein said at least one parameter comprises the number of hops that the route has traversed since the source node.

17. The network node of claim 16, wherein the function is set to equal a value of a default time-out parameter divided by a number of hops between the intermediate node and the source node.

18. The network node of claim 15, wherein said at least one parameter comprises a vector of parameters and an estimate of a route lifetime.

19. The network node of claim 18, wherein said vector of parameters comprises at least one of an estimate of a lifetime of a next hop, a number of hops towards the destination node, link stability information, an estimated lifetime for a route to the destination node, mobility information, link quality, information on evolution of the parameters, and confidence intervals for a route lifetime.

20. The network node of claim 15, wherein said at least one parameter comprises an estimate of a lifetime of a next hop towards the destination node.

21. The network node of claim 15, wherein said at least one parameter comprises link stability information of previous nodes.

22. A system comprising:

determining means for determining a route from a source node to a destination node;

forwarding means for forwarding a route request from the source node to at least one intermediate node;

computing means for dynamically computing, at the at least one intermediate node, a number of hops that the route has traversed since the source node; and

setting means for setting an adaptive route time-out value for a route to the destination node to be a function based on at least one parameter.

23. A method comprising:

determining a route from a source node to a destination node;

forwarding a route reply from the destination node to at least one intermediate node;

dynamically computing, at the at least one intermediate node, a number of hops that the route has traversed since the destination node; and

setting the adaptive route time-out value for a route to the destination node to be a function based on at least one parameter.

24. The method of claim 23, wherein said setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on the number of hops that the route has traversed since the destination node.

25. The method of claim 24, wherein said setting the adaptive route time-out value to be a function comprises setting the value of the function to equal a value of a default time-out parameter divided by a number of hops between the intermediate node and the destination node.

26. The method of claim 23, wherein said setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on a vector of parameters and an estimate of a route lifetime.

27. The method of claim 26, wherein the vector of parameters comprises at least one of an estimate of a lifetime of a next hop, a number of hops towards the destination node, link stability information, an estimated lifetime for a route to the destination node, mobility information, link quality, information on evolution of the parameters, and confidence intervals for a route lifetime.

28. The method of claim 23, wherein the setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on an estimate of a lifetime of a next hop towards the source node.

29. The method of claim 23, wherein the setting the adaptive route time-out value comprises setting the adaptive route time-out value to be a function based on link stability information of previous nodes.

30. A system comprising:

a destination node configured to forward a route reply to at least one intermediate node, wherein the at least one intermediate node is configured to dynamically compute an adaptive route time-out value; and

a source node,

wherein the adaptive route time-out value for a route to the source node is set to be a function based on at least one parameter.

31. The system of claim 30, wherein said at least one parameter comprises a number of hops that the route has traversed since the destination node.

32. The system of claim 31, wherein the function is set to equal a value of a default time-out parameter divided by a number of hops between the intermediate node and the destination node.

33. The system of claim 30, wherein said at least one parameter comprises a vector of parameters and an estimate of a route lifetime.

34. The system of claim 33, wherein said vector of parameters comprises at least one of an estimate of a lifetime of a next hop, a number of hops towards the destination node, link stability information, an estimated lifetime for a route to the destination node, mobility information, link quality, information on evolution of the parameters, and confidence intervals for a route lifetime.

35. The system of claim 30, wherein said at least one parameter comprises an estimate of a lifetime of a next hop towards the source node.

36. The system of claim 30, wherein said at least one parameter comprises link stability information of previous nodes.

37. A network node configured to:

receive a route reply from a destination node;

dynamically compute a number of hops that the route has traversed since the destination node; and

set the adaptive route time-out value for a route to the source node to be a function based on at least one parameter.