# US 9,438,499 B2 · Approximation of the physical location of devices and transitive device discovery through the sharing of neighborhood information using wireless or wired discovery mechanisms

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,438,499 B2
- Document ID: US9438499B2
- Status: Granted
- Kind: B2
- Application number: 13/839,502
- Filed: 2013-03-15
- Published: 2014-03-06
- Granted: 2016-09-06
- Earliest claimed: 2012-09-06
- Assignees: Intel Corporation
- Applicants: Robert M. Cole; Patrick C. Lankswert; Charlie D. Lenahan; Christopher M. Songer; Ahmad J. Mirani
- Inventors: Robert M. Cole; Patrick C. Lankswert; Charlie D. Lenahan; Christopher M. Songer; Ahmad J. Mirani
- Web page: https://patentgrep.com/patent/US9438499B2

## CPC

- H04L 41/12: Discovery or management of network topologies
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 3)

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.

### Claim 5 (depends on 1)

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

### Claim 6 (depends on 1)

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

### Claim 7 (depends on 1)

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

### Claim 8 (depends on 1)

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

### Claim 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.

### Claim 10 (depends on 9)

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

### Claim 11 (depends on 9)

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

### Claim 12 (depends on 9)

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

### Claim 13 (depends on 12)

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.

### Claim 14 (depends on 9)

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

### Claim 15 (depends on 9)

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

### Claim 16 (depends on 15)

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.

### Claim 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.

### Claim 18 (depends on 17)

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

### Claim 19 (depends on 17)

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

### Claim 20 (depends on 17)

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.

### Claim 21 (depends on 20)

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.

### Claim 22 (depends on 17)

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

### Claim 23 (depends on 17)

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

### Claim 24 (depends on 17)

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.