Approximation of the physical location of devices and transitive device discovery through the sharing of neighborhood information using wireless or wired discovery mechanisms

• US 9,438,499 B2
• Filed: 03/15/2013
• Issued: 09/06/2016
• Est. Priority Date: 09/06/2012
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Cole, Robert M., Lankswert, Patrick C., Lenahan, Charlie D., Songer, Christopher M., Mirani, Ahmad J.
• Primary Examiner(s): Meky, Moustafa M
• Application Number:
  US13/839,502
• Publication Number:
  US 20140068059A1
• Time in Patent Office: 1,271 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route

Abstract

A method of constructing an approximate spatial representation of electronic devices in a neighborhood of devices is described. The method may include collecting data from electronic devices within a range, wherein the data comprises one or more of a unique identifier for an electronic device, endpoints of original electronic devices, and level of indirection of a discovered endpoint and building a data collection representing a neighborhood of electronic devices from the collected data. The collected data may further include relative distance or received signal strength indication or other information about physical location of the electronic device.

Claims

1. A method of constructing an approximate spatial representation of electronic devices in a neighborhood of electronic devices, the method comprising:

collecting data from electronic devices within a range, wherein the data comprises one or more of a unique identifier for an electronic device, endpoints of original electronic devices, and level of indirection of a discovered endpoint, wherein the endpoints of at least one of the original electronic devices are addresses corresponding to different network protocols supported by the at least one of the original electronic devices; and

building a data collection representing a neighborhood of electronic devices from the collected data, wherein the approximate spatial representation of the electronic devices around one of the electronic devices is constructed based on the data collection.

2. The method of claim 1, wherein collecting data is based on the level of indirection for devices within the range.

3. The method of claim 1, further comprising sharing a list of endpoints with electronic devices in the neighborhood using wireless or wired discovery mechanisms.

4. The method of claim 3, further comprising storing the list of endpoints transitively over a plurality of electronic devices within the neighborhood by establishing network connections between the plurality of electronic devices and distributing the list of endpoints over the plurality of electronic devices.

5. The method of claim 1, wherein the data further comprises relative distance or received signal strength indication.

6. The method of claim 1, wherein the data further comprises information about physical location of the electronic device.

7. The method of claim 1, wherein a local endpoint for an electronic device has a level of indirection of zero.

8. The method of claim 1, wherein the data collection is published through an Application Programming Interface (API).

9. A method for predicting best pairs of endpoints for establishing a network connection between electronic devices in a neighborhood of electronic devices, the method comprising:

collecting data from electronic devices within a range, wherein the data comprises one or more of a unique identifier for an electronic device, endpoints of original electronic devices, level of indirection of a discovered endpoint, and relative distance or received signal strength indication, wherein the endpoints of at least one of the original electronic devices are addresses corresponding to different network protocols supported by the at least one of the original electronic devices;

building a data collection representing a neighborhood of electronic devices from the collected data, wherein a desired pair of endpoints for establishing a network connection between at least two of the electronic devices is based on the data collection; and

constructing an approximate spatial representation of electronic devices around one of the electronic devices in a neighborhood of devices using the collected data.

10. The method of claim 9, wherein collecting data is based on the level of indirection for devices within the range.

11. The method of claim 9, wherein a local endpoint for an electronic device has a level of indirection of zero.

12. The method of claim 9, further comprising sharing a list of endpoints with electronic devices in the neighborhood using wireless or wired discovery mechanisms.

13. The method of claim 12, further comprising storing the list of endpoints transitively over a plurality of electronic devices within the neighborhood by establishing network connections between the plurality of electronic devices and distributing the list of endpoints over the plurality of electronic devices.

14. The method of claim 9, wherein the data collection is published through an Application Programming Interface (API).

15. The method of claim 9, further comprising predicting when one or more electronic devices are entering or leaving proximity of a particular electronic device.

16. The method of claim 15, further comprising maintaining data flow between electronic devices in a neighborhood based on the prediction of one or more electronic devices entering or leaving proximity of a particular electronic device.

17. An electronic device comprising:

a processor, in communication with a memory, for executing instructions to;

collect data from electronic devices within a range, wherein the data comprises one or more of a unique identifier for an electronic device, endpoints of original electronic devices, and level of indirection of a discovered endpoint, wherein the endpoints of at least one of the original electronic devices are addresses corresponding to different network protocols supported by the at least one of the original electronic devices; and

build a data collection representing a neighborhood of electronic devices from the collected data, wherein an approximate spatial representation of the electronic devices around one of the electronic devices is constructed based on the data collection.

18. The electronic device of claim 17, wherein collection of the data is based on the level of indirection for devices within the range.

19. The electronic device of claim 17, wherein a local endpoint for an electronic device has a level of indirection of zero.

20. The electronic device of claim 17, wherein the instructions further comprise sharing a list of endpoints with electronic devices in the neighborhood using wireless or wired discovery mechanisms.

21. The electronic device of claim 20, wherein the instructions further comprise storing the list of endpoints transitively over a plurality of electronic devices within the neighborhood by establishing network connections between the plurality of electronic devices and distributing the list of endpoints over the plurality of electronic devices.

22. The electronic device of claim 17, wherein the data further comprises relative distance or received signal strength indication.

23. The electronic device of claim 17, wherein the data further comprises information about physical location of the electronic device.

24. The electronic device of claim 17, wherein the instructions further comprise constructing the approximate spatial representation of electronic devices in a neighborhood of devices using the collected data.