Method and apparatus for establishing ad hoc communications pathways between source and destination nodes in a communications network

• US 7,463,890 B2
• Filed: 04/26/2006
• Issued: 12/09/2008
• Est. Priority Date: 07/24/2002
• Status: Expired

• Current Assignee: Gula Consulting Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Bhupinder Madan, Frederick S.M. Herz, Jonathan M. Smith
• Inventors: Herz, Frederick S. M., Smith, Jonathan M., Madan, Bhupinder
• Primary Examiner(s): Nguyen, Duc
• Assistant Examiner(s): Phan, Huy Q
• Application Number:
  US11/412,600
• Publication Number:
  US 20070008927A1
• Time in Patent Office: 958 Days
• Field of Search: 455/445, 455/403, 455/422.1, 455/404.2, 455/41.2, 455/456.1, 455/1, 455/522, 455/426.1, 455/421, 455/3.01, 455/428
• US Class Current: 455/445
• CPC Class Codes: H04B 7/18506 Communications with or from aircraft, i.e. aeronautical mobile service
• 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/22 Alternate routing
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/18 based on predicted events
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Autoband'"'"'s distributed networking intelligence provides a novel architecture capable of dynamically reconfiguring communications pathways consisting of links whose transmission media are opportunistically and dynamically selectable. At least one constituent node in such automatically configurable transient pathways is mobile, for example, information (source) server, intervening router node(s), gateway server and/or client device. Additionally, Autoband'"'"'s ad hoc communications pathways may seamlessly and dynamically integrate (i.e., “graft”) into standard fixed node networks such as terrestrial networks, other wireless networks or combinations thereof. These communications may consist of point-to-point or multicast links. An economic market-based approach further assures allocation of available network resources (i.e., bandwidth and processing) needed to achieve the most optimally resource efficient communications pathway configurations for the totality of communications. Consequently, optimal network resource allocation and efficiency at a system-wide level is continuously achieved.

Claims

1. A method of establishing a communication pathway between a source node in an ad hoc communications network and a destination node in said ad hoc communications network for transmission of a predetermined quantity of data, comprising:

establishing a communications link between said source node and an intermediate node, where said source node and/or said intermediate node move into and out of range of each other but stay in wireless communication range of each other in a selected wireless transmission modality long enough to permit transmission of said predetermined quantity of data from said source node to said intermediate node; and

dynamically reconfiguring an ad hoc communications pathway between said intermediate node and said destination node based on dynamically changing transmission conditions and available transmission modalities therebetween as said intermediate node and a next intermediate node or said destination node move into and out of range of each other by dynamically selecting dynamically selectable communications links between said intermediate node and said next intermediate node or said destination node in respective dynamically available transmission modalities whereby each dynamically selectable communications link allows transfer of said predetermined quantity of data to a next dynamically selected communications link in said communications pathway,

wherein respective communications between said source node and said destination node may pass through one or more different dynamically selectable communications links due to different transmission conditions at different times and/or different dynamically available transmission modalities in communications range of said source node and/or said destination node at different communication times as the source node, the destination node and/or any destination nodes move into and out of range of each other.

2. A method as in claim 1, further comprising connecting at least one of said dynamically selectable communications links to an existing fixed node network, an existing wireless network, or a combination of an existing fixed node network and an existing wireless network using point-to-point or multicast links.

3. A method as in claim 1, further comprising placing said intermediate node on a vehicle.

4. A method as in claim 1, further comprising distributing routing intelligence to each node in said communication pathway.

5. A method as in claim 1, further comprising prefetching data based on a present location and/or a predicted location of a moving node in said communication pathway.

6. A method as in claim 1, further comprising establishing a chain of communications links of a plurality of vehicles having respective intermediate nodes, wherein at least one vehicle at any given time is in range of said source node and/or said destination node and each vehicle is in range of a next vehicle so as to establish said chain of communications links from vehicle to vehicle, whereby at any point in time said predetermined quantity of data may be transmitted between said source node and said destination node via said chain of communications links.

7. A method as in claim 1, further comprising performing predictive caching at at least one of said intermediate nodes.

8. A method as in claim 7, further comprising aggregating communications for transmission to certain geographically located users via multi-casting.

9. A method as in claim 1, further comprising selecting a dynamically selectable communications link using a predictive link selection model that anticipates the probability of any given communication link in said communication pathway being interfered with by another communication link.

10. A method as in claim 1, further comprising establishing an infrared, radiofrequency, or microwave communication link between said intermediate node and said next intermediate node where said next intermediate node is located on an unmanned aircraft.

11. An intermediate node in a communication pathway between a source node and a destination node in an ad hoc communications network configured for transmission of a predetermined quantity of data between said source node and said destination node, comprising:

means for establishing a communications link between said source node and said intermediate node when said source node and/or said intermediate node move into and out of range of each other, said communications link establishing means maintaining said source node and said intermediate node in wireless communication range of each other in a selected wireless transmission modality for a time interval sufficient to permit transmission of said predetermined quantity of data from said source node to said intermediate node; and

means for dynamically reconfiguring an ad hoc communications pathway between said intermediate node and said destination node based on dynamically changing transmission conditions and available transmission modalities therebetween as said intermediate node and a next intermediate node or said destination node move into and out of range of each other in said ad hoc communications pathway by dynamically selecting dynamically selectable communications links between said intermediate node and a next intermediate node or said destination node in respective dynamically available transmission modalities whereby each dynamically selectable communications link allows transfer of said predetermined quantity of data to a next dynamically selected communications link in said communications pathway, wherein respective communications between said source node and said destination node may pass through one or more different dynamically selectable communications links due to different transmission conditions at different times and/or different dynamically available transmission modalities in communications range of said source node and/or said destination node at different communication times as the source node, the destination node and/or any destination nodes move into and out of range of each other.

12. An intermediate node as in claim 11, wherein at least one of said dynamically selectable communications links is connected to an existing fixed node network, an existing wireless network, or a combination of an existing fixed node network and an existing wireless network using point-to-point or multicast links.

13. An intermediate node as in claim 11, wherein said intermediate node is located on a vehicle.

14. An intermediate node as in claim 11, wherein said dynamically reconfiguring means comprises communication link selection intelligence that selects said next dynamically selected communications link.

15. An intermediate node as in claim 11, wherein said dynamically reconfiguring means further comprises means for prefetching data based on a present location and/or a predicted location of a moving node in said communication pathway.

16. An intermediate node as in claim 11, wherein said dynamically reconfiguring means comprises means for performing predictive caching.

17. An intermediate node as in claim 16, wherein said dynamically reconfiguring means further comprises means for aggregating communications for transmission to certain geographically located users via multi-casting.

18. An intermediate node as in claim 11, wherein said dynamically reconfiguring means further comprises means for selecting a dynamically selectable communications link using a predictive link selection model that anticipates the probability of any given communication link in said communication pathway being interfered with by another communication link.

19. An intermediate node as in claim 11, further comprising means for establishing an infrared, radiofrequency, or microwave communication link between said intermediate node and said next intermediate node where said next intermediate node is located on an unmanned aircraft.