Temporal transition network protocol (TTNP) in a mobile ad hoc network

• US 6,754,192 B2
• Filed: 04/29/2002
• Issued: 06/22/2004
• Est. Priority Date: 04/29/2002
• Status: Expired due to Term

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Kennedy, Robert A.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): PHAM, BRENDA H
• Application Number:
  US10/134,856
• Publication Number:
  US 20030202512A1
• Time in Patent Office: 785 Days
• Field of Search: 370/328, 370/329, 370/341, 370/254-256, 370/252, 370/396, 370/398, 370/437, 370/338, 370/332
• US Class Current: 370/331
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/18 based on predicted events
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The mobile ad hoc network includes a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the nodes together. The method includes building and updating route tables at each node by managing and controlling the application of either proactive or reactive route discovery and their respective associated processes to define and maintain routes in the network. A route is a set of links and nodes from a source to a destination. The method also includes collecting and storing route stability information at each node, predicting route stability over time based upon the route stability information, and switching to the other of the proactive and reactive route discovery and the associated processes when predicted route stability reaches a first transition parameter. Moreover, the method preferably includes switching back to the first one of the proactive and reactive route discovery and the associated processes when predicted route stability reaches a second transition parameter. Thus temporal transitioning of route discovery and associated processes in a mobile ad hoc network is provided.

Claims

1. A method for managing and controlling the discovery and maintenance of routes in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the nodes together, the method comprising:

building and updating route tables at each node with a first one of proactive and reactive route discovery processes to define routes in the network, a route comprising a set of links and nodes from a source to a destination;

collecting and storing route stability information at each node;

predicting route stability over time based upon the route stability information; and

switching to a second one of the proactive and reactive route discovery processes when predicted route stability reaches a first transition parameter.

2. A method according to claim 1 further comprising switching back to the first one of the proactive and reactive route discovery processes when predicted route stability reaches a second transition parameter.

3. A method according to claim 2 wherein the first and second transition parameters specify time-dependent conditions.

4. A method according to claim 3 wherein the time-dependent conditions are based upon a rate of change of source-destination subset pairs for at least one source node, the source-destination subset pairs comprising subsets of possible destination nodes for the at least one source node.

5. A method according to claim 1 wherein the route stability information is based upon node mobility, link failure, link creation, node stability and link quality.

6. A method according to claim 1 wherein collecting and storing route stability information comprises creating and updating a time-dependent route stability profile.

7. A method according to claim 1 wherein collecting and storing route stability information comprises creating and updating a time-dependent route segment stability profile, a segment comprising a set of links and nodes which define a reusable entity in one of more routes.

8. A method according to claim 1 wherein switching route discovery processes is also based upon an amount of nodes in the network.

9. A method according to claim 1 wherein switching route discovery processes comprises multicasting a process-switch message to affected nodes of the network.

10. A method according to claim 9 wherein the affected nodes comprise all the nodes.

11. A method according to claim 9 wherein the affected nodes comprise a subset of the nodes.

12. A method for managing and controlling the discovery and maintenance of routes in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the nodes together, the method comprising:

building and updating route tables at each node with a first route discovery process to define routes in the network, a route comprising a set of links and nodes from a source to a destination;

collecting and storing route stability information at each node;

predicting route stability over time based upon the route stability information; and

switching to a second route discovery process when predicted route stability reaches a first transition parameter, the second route discovery process being different from the first route discovery process.

13. A method according to claim 12 further comprising switching back to the first route discovery process when predicted route stability reaches a second transition parameter.

14. A method according to claim 13 wherein the first and second transition parameters specify time-dependent conditions.

15. A method according to claim 12 wherein the route stability information is based upon node mobility, link failure, link creation, node stability and link quality.

16. A method for managing and controlling the discovery and maintenance of routes in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the nodes together, the method comprising:

at each node, building and updating route tables with a proactive route discovery process to define routes to other nodes in the network, a route comprising a set of links and nodes;

at each node, collecting and storing route stability information;

at each node, predicting route stability over time based upon the route stability information; and

at each node, switching to a reactive route discovery process when predicted route stability reaches a first transition parameter.

17. A method according to claim 16 further comprising, at each node, switching back to the proactive route discovery process when predicted route stability reaches a second transition parameter.

18. A method according to claim 17 wherein the first and second transition parameters comprise time-dependent conditions.

19. A method according to claim 16 wherein the route stability information is based upon node mobility, link failure, link creation, node stability and link quality.

20. A method according to claim 16 wherein collecting and storing route stability information comprises creating and updating a time-dependent route stability profile.

21. A method according to claim 16 wherein collecting and storing route stability information comprises creating and updating a time-dependent route segment stability profile, a segment comprising a set of links and nodes which define a reusable entity in each of a plurality of routes.

22. A method for managing and controlling the discovery and maintenance of routes in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the nodes together, the method comprising:

at each nod, building and updating route tables with a reactive route discovery process to define routes to other nodes in the network, a route comprising a set of links and nodes;

at each node, collecting and storing route stability information;

at each node, predicting route stability over time based upon the route stability information; and

at each node, switching to a proactive route discovery process when predicted route stability reaches a first transition parameter.

23. A method according to claim 22 further comprising, at each node, switching back to the reactive route discovery process when predicted route stability reaches a second transition parameter.

24. A method according to claim 23 wherein the first and second transition parameters specify time-dependent conditions.

25. A method according to claim 22 wherein the route stability information is based upon node mobility, link failure, link creation, node stability and link quality.

26. A method according to claim 22 wherein collecting and storing route stability information comprises creating and updating a time-dependent route stability profile.

27. A method according to claim 22 wherein collecting and storing route stability information comprises creating and updating a time-dependent route segment stability profile, a segment comprising a set of links and nodes which define a reusable entity in each of a plurality of routes.

28. A mobile ad hoc network comprising:

a plurality of wireless mobile nodes;

a plurality of wireless communication links connecting the nodes together;

each mobile node comprising

a communications device to wirelessly communicate with other nodes of the plurality of nodes via the wireless communication links, and

a controller to route communications via the communications device, and comprising

route tables defining routes in the network, a route comprising a set of links and nodes from a source to a destination,

a route discovery module to discover routes and update the route tables with one of a plurality of route discovery processes,

a route stability profile memory to store route and route segment stability information,

a route stability predictor to predict route stability over time based upon the route and route segment stability information, and

a route discovery process selector to select between the plurality of route discovery processes based upon the predicted route stability.

29. A network according to claim 28 wherein the plurality of route discovery processes include proactive and reactive route discovery processes;

and wherein the route discovery process selector selects the proactive route discovery process when the predicted route stability reaches a first transition parameter, and selects the reactive route discovery process when predicted route stability reaches a second transition parameter.

30. A network according to claim 29 wherein the first and second transition parameters comprise time-dependent conditions.

31. A network according to claim 28 wherein the plurality of route discovery processes include proactive and reactive route discovery processes;

and wherein the route discovery process selector selects the reactive route discovery process when the predicted route stability reaches a first transition parameter, and selects the proactive route discovery process when predicted route stability reaches a second transition parameter.

32. A network according to claim 31 wherein the first and second transition parameters comprise time-dependent conditions.

33. A network according to claim 28 wherein the route stability information is based upon node mobility, link failure, link creation, node stability, and link quality.

34. A network according to claim 28 wherein the stability profile memory comprises a time-dependent route stability profile.

35. A network according to claim 28 wherein the stability profile memory comprises a time-dependent route segment stability profile, a route segment comprising a set of links and nodes which define a reusable entity in each of a plurality of routes.

36. A network according to claim 28 wherein the route discovery process selector multicasts a process-switch message to affected nodes of the network.

37. A network according to claim 36 wherein the affected nodes comprise all the nodes.

38. A network according to claim 36 wherein the affected nodes comprise a subset of the nodes.