# US 8,570,990 B2 · Travel characteristics-based ad-hoc communication network algorithm selection > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,570,990 B2 - Document ID: US8570990B2 - Status: Granted - Kind: B2 - Application number: 11/950,218 - Filed: 2007-12-04 - Published: 2009-06-04 - Granted: 2013-10-29 - Earliest claimed: 2007-12-04 - Assignees: Honeywell International Inc. - Applicants: Donald C. Kauffman - Inventors: Donald C. Kauffman - Web page: https://patentgrep.com/patent/US8570990B2 ## CPC - H04W 40/246: {Connectivity information discovery} - H04B 7/18506: {Communications with or from aircraft, i.e. aeronautical mobile service} - H04W 8/005: {Discovery of network devices, e.g. terminals} - H04W 40/026: {Route selection considering the moving speed of individual devices} - H04W 40/20: based on geographic position or location - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - H04B: TRANSMISSION ## 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 ### Claim 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. ### Claim 2 (depends on 1) The method of claim 1, further comprising: determining the location and identification mobile node information via message exchange between the mobile nodes. ### Claim 3 (depends on 1) The method of claim 1, further comprising: determining at least part of the location and identification mobile node information via surveillance equipment. ### Claim 4 (depends on 1) 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. ### Claim 5 (depends on 1) 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. ### Claim 6 (depends on 1) The method of claim 1, wherein the mobile nodes are aircraft; and wherein the path pattern types are aircraft flight path pattern types. ### Claim 7 (depends on 6) 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. ### Claim 8 (depends on 1) 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. ### Claim 9 (depends on 1) The method of claim 1, wherein determining the current path pattern type further comprises: monitoring transmissions of neighboring mobile nodes. ### Claim 10 (depends on 1) 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. ### Claim 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. ### Claim 12 (depends on 11) 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. ### Claim 13 (depends on 11) The method of claim 11, further comprising: determining the location and identification mobile node information. ### Claim 14 (depends on 11) The method of claim 11, further comprising: passing a message pursuant to a determined communication route. ### Claim 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. ### Claim 16 (depends on 15) 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. ### Claim 17 (depends on 15) 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. ### Claim 18 (depends on 17) The communication system of claim 17, further comprising: a surveillance transceiver in communication with the surveillance equipment. ### Claim 19 (depends on 15) 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. ### Claim 20 (depends on 15) 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.