Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network

• US 6,763,014 B2
• Filed: 09/24/2002
• Issued: 07/13/2004
• Est. Priority Date: 09/24/2002
• Status: Active Grant

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Kennedy, Robert A.
• Primary Examiner(s): Patel, Ajit
• Application Number:
  US10/253,227
• Publication Number:
  US 20040057409A1
• Time in Patent Office: 658 Days
• Field of Search: 370/254, 370/351-356, 370/338, 370/328, 370/349, 370/401, 370/466, 370/467, 370/238
• US Class Current: 370/338
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/18 based on predicted events
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• 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

Abstract

The mobile ad hoc network includes a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the nodes together. A method for managing and controlling the discovery and maintenance of routes in the network includes transmitting beacon signals from each mobile node, determining a node or group condition at each mobile node, and varying the beacon signals based upon the determined node/group condition. Route tables are bulit and updated at each mobile node with a first one of proactive and reactive route discovery processes to define routes in the network. The beacon signals are received and node/group condition information is stored at each node. Route stability over time is predicted based upon the node/group condition information, and when predicted route stability reaches a first transition parameter the method switches to a second one of the proactive and reactive route discovery processes.

Claims

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

transmitting beacon signals from each mobile node;

determining a node condition at each mobile node;

varying the beacon signals based upon the determined node condition;

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

receiving the beacon signals and storing node condition information at each node;

predicting route stability over time based upon the node condition 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 1 wherein varying the beacon signal comprises varying at least one of transmission rate, transmission frequency and transmission pattern.

5. A method according to claim 4 wherein the transmission rate of the beacon signal does not exceed a rate threshold based upon available bandwidth.

6. A method according to claim 4 wherein the node condition includes node movement, and varying the beacon signal comprises increasing the transmission rate based upon increased node movement and decreasing the transmission rate based upon decreased node movement.

7. A method according to claim 6 wherein the node movement comprises at least one of node velocity, node acceleration and node movement pattern of the corresponding mobile node.

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

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

10. A method according to claim 9 wherein storing node condition information further 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 or more routes.

11. 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 mobile nodes together, a group of mobile nodes comprising a temporary or permanent association of at least two of the plurality of mobile nodes, the method comprising:

transmitting group condition information from at least one of the mobile nodes of the group using a beacon signal;

determining a group condition of the group of mobile nodes;

varying the beacon signal based upon the determined group condition;

building and updating route tables at each mobile 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 mobile nodes from a source to a destination;

receiving beacon signals and storing group condition information at each node;

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

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

12. The method according to claim 11 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.

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

14. The method according to claim 11 wherein varying the beacon signal comprises varying at least one of transmission rate, transmission frequency and transmission pattern.

15. The method according to claim 14 wherein the transmission rate of the beacon signal does not exceed a rate threshold based upon available bandwidth.

16. The method according to claim 11 wherein the group condition includes group movement, and varying the beacon signal comprises increasing the transmission rate based upon increased group movement and decreasing the transmission rate based upon decreased group movement.

17. The method according to claim 16 wherein the group movement comprises at least one of group velocity, group acceleration and group movement pattern of the group of mobile nodes.

18. The method according to claim 11 wherein the group condition information is based upon node mobility, link failure, link creation, node stability, group stability and link quality within the group of mobile nodes.

19. The method according to claim 11 wherein storing group condition information comprises creating and updating a time-dependent route stability profile.

20. A method according to claim 19 wherein storing group condition information further 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.

21. A mobile ad hoc network comprising:

a plurality of mobile nodes;

a plurality of wireless communication links connecting the mobile 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

a condition determining unit to determine a condition of the mobile node;

a beacon signal generator to generate and transmit beacon signals, the beacon signal generator varying the beacon signals based upon the determined condition of the mobile node,

route tables to define routes in the network, a route comprising a set of wireless communication links and mobile 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 condition module to receive beacon signals and store node condition information,

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

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

22. The network according to claim 21 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.

23. The network according to claim 22 wherein the first and second transition parameters comprise time-dependent conditions.

24. The network according to claim 21 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.

25. The network according to claim 24 wherein the first and second transition parameters comprise time-dependent conditions.

26. The network according to claim 21 wherein the beacon signal generator varies the beacon signal by varying at least one of transmission rate, transmission frequency and transmission pattern.

27. The network according to claim 26 wherein the node condition includes node movement, and the beacon signal generator varies the beacon signal by increasing the transmission rate based upon increased node movement and decreasing the transmission rate based upon decreased node movement.

28. The network according to claim 27 wherein the node movement comprises at least one of node velocity, node acceleration and node movement pattern of the corresponding mobile node.

29. The network according to claim 21 wherein the beacon signal further includes information relating to a condition of a group of mobile nodes, the group of mobile nodes comprising a temporary or permanent association of at least two of the plurality of mobile nodes;

wherein the condition determining unit further determines a condition of the group of mobile nodes; and

wherein the beacon signal generator varies the beacon signal based upon the determined condition of the group of mobile nodes.

30. The network according to claim 29 wherein the group condition includes group movement, and the beacon signal generator varies the beacon signal comprises by increasing the transmission rate based upon increased group movement and by decreasing the transmission rate based upon decreased group movement.

31. The network according to claim 30 wherein the group movement comprises at least one of group velocity, group acceleration and group movement pattern of the group of mobile nodes.

32. The network according to claim 29 wherein the group condition information is based upon node mobility, link failure, link creation, node stability, group stability and link quality within the group of mobile nodes.

33. The network according to claim 21 wherein the node condition information is based upon node mobility, link failure, link creation, node stability, and link quality.

34. A network according to claim 21 wherein the condition module comprises a time-dependent route stability profile.

35. A network according to claim 21 wherein the condition module 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.