Establishing communications between devices within a mobile ad hoc network

• US 8,060,013 B1
• Filed: 08/15/2001
• Issued: 11/15/2011
• Est. Priority Date: 08/15/2001
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Burr, Jeremy
• Primary Examiner(s): Tran; Tuan A
• Application Number:
  US09/930,779
• Time in Patent Office: 3,744 Days
• Field of Search: 455418-420, 455/421, 455/422.1, 455/445, 455/507, 455513-514, 455517-519, 455/550.1, 455/552.1, 455 411- 412, 455/456.1, 455/456.3, 455/456.6, 370/338, 370/351, 370400-408, 370/478, 370428-429, 709220-221, 709238-244
• US Class Current: 455/41.2
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/4594 Address books, i.e. directories containing contact information about correspondents telephone directories in user terminals H04M1/27453
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A mobile ad hoc network may be established between a plurality of devices that have common contacts on their contact lists. The contact lists may be conventional contacts stored in a list of contacts on a scheduling and information management or other software packages in one embodiment. Information about common contacts between a plurality of devices may be progressively shared, using a bucket brigade technique of sharing information between in-range devices. Status information about the devices in the network may be similarly shared in a bucket brigade fashion. Thus, the network is dynamic in the sense that at any given time, it may be determined whether any given device in the network is active. Moreover, the links are established between a manageable number of devices defined by having common contacts with one another.

Claims

1. A method comprising:

obtaining, on a first wireless device, a contact list of second wireless devices with which the first wireless device has communicated in the past, including a first contact in-range from the first wireless device and a second contact being out-of-range from the first wireless device;

automatically establishing a communication route between the first wireless device and the first contact; and

automatically establishing a communication route from the first wireless device to a second contact through the first contact.

2. The method of claim 1 wherein obtaining the contact list includes acquiring information from a list of addressees on the first wireless device.

3. The method of claim 1 including automatically exchanging lists of contacts with in-range second wireless devices, comparing the lists of contacts, and identifying common contacts in said lists.

4. The method of claim 3 including exchanging lists of common contacts between two devices with other in-range devices.

5. The method of claim 1 including storing information sufficient to establish a communication route from said device to said second contact.

6. The method of claim 1 including storing information related to said first contact.

7. The method of claim 6 including storing information about whether said second contact is active.

8. The method of claim 7 including sharing information with other in-range devices about whether said first contact is active.

9. The method of claim 1 including periodically updating information about in-range devices.

10. The method of claim 1 including storing an alternative communication route to said second contact.

11. A non-transitory computer readable medium storing instructions that, if executed, enable a processor-based first wireless device to:

obtain a contact list of wireless devices which the first wireless device has communicated in the past, including a first contact in-range from the first wireless device and a second contact being out-of-range from the first wireless device;

automatically establish a communication route from the first wireless device to a first contact; and

automatically establish a communication route from the first wireless device to a second contact through the first contact.

12. The medium of claim 11 further storing instructions that enable the first wireless device to acquire information from a list of addressees on a device.

13. The medium of claim 11 further storing instructions that enable the first wireless device to automatically exchange lists of contacts with in-range devices, compare the lists of contacts, and identify common contacts in said lists.

14. The medium of claim 13 further storing instructions that enable the first wireless device to exchange lists of common contacts between two devices with other in-range devices.

15. The medium of claim 11 further storing instructions that enable the first wireless device to store information sufficient to establish a communication route from said device to said second contact.

16. The medium of claim 11 further storing instructions that enable the first wireless device to store information related to said first contact.

17. The medium of claim 11 further storing instructions that enable the first wireless device to store information about whether said second contact is active.

18. The medium of claim 17 further storing instructions that enable the first wireless device to share information with other in-range devices about whether said first contact is active.

19. The medium of claim 11 further storing instructions that enable the first wireless device to periodically update information about in-range devices.

20. The medium of claim 11 further storing instructions that enable the first wireless device to store an alternative communication route to said second contact.

21. A system comprising:

a processor;

a storage coupled to said processor storing instructions that enable the processor to;

obtain a contact list of contacts that the system has communicated with before, including a first contact in-range from the device and a second contact being out-of-range from the device;

automatically establish a communication route from the device to a first contact; and

automatically establish a communication route from the device to a second contact through the first contact.

22. The system of claim 21 wherein said storage stores instructions that enable the processor to acquire information from a list of addressees on a device.

23. The system of claim 21 wherein said storage stores instructions that enable the processor to automatically exchange of lists of contacts with in-range devices, compare the lists of contacts, and identify common contacts in said lists.

24. The system of claim 23 wherein said storage stores instructions that enable the processor to exchange lists of common contacts between two devices with other in-range devices.

25. The system of claim 21 wherein said storage stores instructions that enable the processor to store information sufficient to establish a communication route from said device to said second contact.

26. The system of claim 21 wherein said storage stores instructions that enable the processor to store information related to said first contact.

27. The system of claim 21 wherein said storage stores instructions that enable the processor to store information about whether said second contact is active.

28. The system of claim 27 wherein said storage stores instructions that enable the processor to share information with other in-range devices about whether said first contact is active.

29. The system of claim 21 wherein said storage stores instructions that enable the processor to periodically update information about in-range devices.

30. The system of claim 21 wherein said storage stores instructions that enable the processor to store an alternative communication route to said second contact.