APPROXIMATION OF THE PHYSICAL LOCATION OF DEVICES AND TRANSITIVE DEVICE DISCOVERY THROUGH THE SHARING OF NEIGHBORHOOD INFORMATION USING WIRELESS OR WIRED DISCOVERY MECHANISMS

• US 20140068059A1
• Filed: 03/15/2013
• Published: 03/06/2014
• Est. Priority Date: 09/06/2012
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Songer, Christopher M., Cole, Robert M., Lankswert, Patrick C., Lenahan, Charlie D., Mirani, Ahmad J.
• Granted Patent: US 9,438,499 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• 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; and

building a data collection representing a neighborhood of electronic devices from the collected data.

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;

building a data collection representing a neighborhood of electronic devices from the collected data; and

constructing an approximate spatial representation of 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; and

build a data collection representing a neighborhood of electronic devices from the collected data.

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 an approximate spatial representation of electronic devices in a neighborhood of devices using the collected data.