Location Mapping of Federated Devices

• US 20080102855A1
• Filed: 10/30/2006
• Published: 05/01/2008
• Est. Priority Date: 10/30/2006
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Baribault, Gregory P., Forbes, Scott C.
• Application Number:
  US11/554,471
• Publication Number:
  US 20080102855A1
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The present invention provides technologies for mapping the locations of federated devices, such as their physical locations. Individuals carrying mobile devices on their person may make use of such devices to determine their relative physical location or the relative physical location of others carrying such devices, such as family or friends. Such devices may send out relative and/or absolute location information to other devices in a federation or the like, such information being used to create a map of relative and/or absolute locations of the devices. Typically, the more devices that send out location information, the more accurate the location mapping. If one or more of the devices is able to provide absolute location information, such as longitude, latitude, altitude, or the like, then the mapping may include absolute locations of at least some of the devices accurate to some degree.

Claims

1. A system for mapping the location of devices, the devices being part of a federation of devices, the system operating at least in part on a receiving device of the devices, the system comprising:

a receiving means operable to receive a remote location data (“

RLD”

) data structure from each of the devices; and

a relative location processor coupled to the receiver means and operable to;

process the RLD data structure, and

create a local location table (“

LLT”

) data structure such that the LLT data structure indicates a calculated location of each of the devices relative to the receiving device.

2. The system of claim 1 further comprising:

the receiving means operable to receive a remote location table (“

RLT”

) data structure from each of the devices; and

a mapping processor coupled to the receiving means and operable to;

process the LLT data structure and the RLT data structure from each of the devices, and

create a map data structure such that the map data structure indicates a location of each of the devices relative to the other devices of the federation of devices.

3. The system of claim 1 further comprising a data store operable to store the LLT data structure and the map data structure.

4. The system of claim 1 further comprising a sending means operable to send the LLT data structure to the devices.

5. The system of claim 1 further comprising the sending means operable to send a local location data (“

LLD”

) data structure to the devices.

6. The system of claim 1 wherein the RLD data structure includes device identification information identifying a device from which the RLD data structure was sent.

7. The system of claim 6 wherein the RLD data structure includes location information such that the relative location processor can determine the calculated location of the device from which the RLD data structure was sent relative to the first device.

8. The system of claim 7 wherein the LLT data structure includes the calculated location associated with the device identification information.

9. A method for creating a location table (“

LT”

) data structure including locations of devices, the devices being part of a federation of devices, relative to a receiving device of the devices, the method comprising;

receiving a remote location data (“

RLD”

) data structure from a sending device of the devices, the RLD data structure including device identification information and relative location information;

determining if a record associated with the sending device already exists in the LLT data structure, and

if the record exists, updating the record with relative location information from the RLD data structure, else

if the record does not exist, creating the record including the relative location information and the device identification information from the RLD data structure;

determining a calculated location of the sending device, using the relative location information, relative to the receiving device; and

adding the calculated location to the record.

10. The method of claim 9 further comprising sending the LT data structure to the devices.

11. The method of claim 9 wherein the RLD data structure further includes absolute location information.

13. The method of claim 11 wherein the determining a calculated location makes use of the absolute location information.

14. The method of claim 9 embodied as computer-executable instruction on computer-readable media.

12. The method of claim 111 wherein the absolute location information is included in the record.

15. A method for creating a map of devices, the devices being part of a federation of devices, the method comprising:

receiving a remote location table (“

RLT”

) data structure from each of the devices of the federation of devices; and

creating a map by making use of device identification data and relative location data of the RLT data structure from each of the devices of the federation of devices such that the map indicates a location of each of the devices relative to the other devices of the federation of devices.

16. The method of claim 15 further comprising:

determining if a minimum number of RLT data structures have been received;

if the minimum number of RLT data structures has been received then creating the map.

17. The method of claim 15 further comprising:

determining if the map already exists; and

if the map already exists, then updating the map by making use of the device identification data and the relative location data of the RLT data structure from each of the devices of the federation of devices.

18. The method of claim 15 further comprising:

determining if there is absolute location data in at least one of the RLT data structures from the devices of the federation of devices;

if there is absolute location data, then creating the map by making use of the absolute location data such that the map indicates an absolute location of at least one of the devices of the federation of devices.

19. The method of claim 15 further comprising graphically displaying the map on a display means.

20. The method of claim 15 embodies as computer-readable instructions on computer-readable media.