Travel characteristics-based ad-hoc communication network algorithm selection

• US 8,570,990 B2
• Filed: 12/04/2007
• Issued: 10/29/2013
• Est. Priority Date: 12/04/2007
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Kauffman, Donald C.
• Primary Examiner(s): BEHARRY, NOEL R
• Application Number:
  US11/950,218
• Publication Number:
  US 20090141669A1
• Time in Patent Office: 2,156 Days
• Field of Search: 370/338
• US Class Current: 370/338
• CPC Class Codes: H04B 7/18506 Communications with or from aircraft, i.e. aeronautical mobile service
• CPC Class Codes: H04W 40/026 Route selection considering the moving speed of individual devices
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

Abstract

A method of operating an ad-hoc communication system is provided. The method comprises determining a pattern type relating to mobile node travel characteristics over a defined traveling region. Based on the pattern type, selecting a neighbor discovery and route determination algorithm. Implementing the neighbor discovery and route determination algorithm on received location and identification mobile node information to determine communication routes to at least one of mobile nodes and stationary communication stations in the ad-hoc communication system.

Claims

1. A method of operating an ad-hoc communication system, the method comprising:

determining a current path pattern type of a plurality of mobile nodes in the ad-hoc communication system based on travel characteristics of the plurality of mobile nodes over a defined traveling region;

when the current path pattern type of the plurality of mobile nodes is a first path pattern type where the plurality of mobile nodes have travel paths in different directions that cross at a plurality of angles, selecting a first neighbor discovery algorithm and a first route determination algorithm;

when the current path pattern type of the plurality of mobile nodes is a second path pattern type where the plurality of mobile nodes have travel paths in the same general direction that generally do not cross, selecting a second neighbor discovery algorithm and a second route determination algorithm; and

implementing the selected neighbor discovery algorithm and route determination algorithm on location and identification mobile node information to determine at least one communication route to at least one of the plurality of mobile nodes and stationary communication stations in the ad-hoc communication system.

2. The method of claim 1, further comprising:

determining the location and identification mobile node information via message exchange between the mobile nodes.

3. The method of claim 1, further comprising:

determining at least part of the location and identification mobile node information via surveillance equipment.

4. The method of claim 1, further comprising:

maintaining the selected neighbor discovery and routing determination algorithm until a different neighbor discovery and routing determination algorithm is established that is based on the then current path pattern type.

5. The method of claim 1, further comprising:

passing a message pursuant to a determined communication route based on the neighbor discovery and route determination algorithm.

6. The method of claim 1, wherein the mobile nodes are aircraft;

and

wherein the path pattern types are aircraft flight path pattern types.

7. The method of claim 6, wherein determining the current aircraft flight path pattern type further comprises:

processing a received air traffic control message, wherein at least one of message formats and message contents differ in different traveling regions.

8. The method of claim 1, wherein determining the current path pattern type further comprises:

comparing position data with stored map data defining the different traveling regions.

9. The method of claim 1, wherein determining the current path pattern type further comprises:

monitoring transmissions of neighboring mobile nodes.

10. The method of claim 1, wherein the first path pattern type occurs while the plurality of mobile nodes are generally traveling over a land mass;

and

wherein the second path pattern type occurs while the plurality of mobile nodes are generally traveling over a body of water.

11. A method of operating an ad-hoc communication system, the method comprising:

determining a current path pattern type of a plurality of mobile nodes in the ad-hoc communication system based on travel characteristics of the plurality of mobile nodes over a defined traveling region;

when the current path pattern type of the plurality of mobile nodes is a first path pattern type where the plurality of mobile nodes have travel paths in different directions that cross at a plurality of angles, selecting a first neighbor discovery algorithm and a first routing algorithm;

when the current path pattern type of the plurality of mobile nodes is a second path pattern type where the plurality of mobile nodes have travel paths in the same general direction that generally do not cross, selecting a second neighbor discovery algorithm and a second routing algorithm;

implementing the selected neighbor discovery algorithm on location and identification mobile node information to determine a topology of the plurality of mobile nodes in the ad-hoc communication system; and

implementing the selected routing algorithm on the determined topology to determine at least one communication route.

12. The method of claim 11, wherein determining the current path pattern type is done by one of processing a received traffic control message that is indicative of the defined traveling region, comparing position data with stored map data defining different traveling regions, and monitoring transmissions of neighboring mobile nodes.

13. The method of claim 11, further comprising:

determining the location and identification mobile node information.

14. The method of claim 11, further comprising:

passing a message pursuant to a determined communication route.

15. A communication system in an ad-hoc network, the communication system comprising:

a communication transceiver configured to send and receive messages; and

a communication management function in communication with the communication transceiver, the communication management function configured to apply selected algorithms on mobile node position and ID information to determine neighbor discovery and routing paths of an ad-hoc network including a plurality of mobile nodes, wherein the algorithms are selected based on a current path pattern type defined by paths of the plurality of mobile nodes over a defined traveling region, wherein;

when the current path pattern type of the plurality of mobile nodes is a first path pattern type where the plurality of mobile nodes have travel paths in different directions that cross at a plurality of angles, a first neighbor discovery algorithm and a first route determination algorithm are selected; and

when the current path pattern type of the plurality of mobile nodes is a second path pattern type where the plurality of mobile nodes have travel paths in the same general direction that generally do not cross, a second neighbor discovery algorithm and a second route determination algorithm are selected.

16. The communication system of claim 15, wherein the communication transceiver is further configured to send and receive messages including the mobile node position and ID information.

17. The communication system of claim 15, further comprising:

surveillance equipment in communication with the communication management function, the surveillance equipment configured to receive and transmit the mobile node position and ID information.

18. The communication system of claim 17, further comprising:

a surveillance transceiver in communication with the surveillance equipment.

19. The communication system of claim 15, further comprising:

an aircraft communication addressing and reporting system transceiver in communication with the communication management function, the aircraft communication addressing and reporting system transceiver configured to communicate with a ground station.

20. The communication system of claim 15, wherein the first path pattern type occurs while the plurality of mobile nodes are generally traveling over a land mass;

and

wherein the second path pattern type occurs while the plurality of mobile nodes are generally traveling over a body of water.