WiFi and GSM landmarks and neighborhoods for location based services

• US 8,185,135 B2
• Filed: 06/29/2011
• Issued: 05/22/2012
• Est. Priority Date: 09/25/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gupta, Mohit, Kumar, Santhosh, Mohan, Prashanth, Sivalingam, Lenin Ravindranath
• Primary Examiner(s): Patel, Ajit
• Application Number:
  US13/172,706
• Publication Number:
  US 20110256853A1
• Time in Patent Office: 328 Days
• Field of Search: None
• US Class Current: 455/456.3
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system for capturing and delivering location-based information and services captures wireless landmark information sent by mobile devices to build a map of locations based on the relationship between wireless landmarks that are visible to the mobile device at the same time. A wireless landmark may be a cellular telephone base site or local network (WiFi/Bluetooth) access point. The mobile device may capture a location signature using identifiers for all wireless local area networks in range as well as one or more cellular telephone transmitters. A location service resolves the location signature into a relative location that an application service may use to record incoming information or to send location-specific information such as traveler comments, reviews, or advertisements. The distance between two mobile devices may be calculated using weighted edge values, representing a number of ‘hops’ between location signatures.

Claims

1. A system comprising:

a mobile device configured to;

collect visible cellular telephone base site information at the mobile device;

collect visible local wireless site information at the mobile device;

format the visible cellular telephone base site information and the visible local wireless site information into a location signature;

send the location signature from the mobile device to an information service; and

receive location-based application data corresponding to the location signature.

2. The system according to claim 1, further comprising the information service.

3. The system according to claim 2, the information service comprising an application server located remotely from the mobile device.

4. The system according to claim 1, the location signature identifying a logical location of the mobile device.

5. The system according to claim 4, the location-based application data comprising an advertisement associated with the logical location of the mobile device.

6. The system according to claim 4, the location-based application data comprising a note associated with the logical location, the note having previously been left at the logical location by another mobile device.

7. The system according to claim 4, the location-based application data comprising a photo, blog space, or review associated with the logical location, wherein the photo, the blog space, or the review were previously left at the logical location by another mobile device.

8. The system according to claim 4, the location-based application data identifying a social networking friend of a user of the mobile device when the social networking friend is in proximity of the logical location of the mobile device.

9. The system according to claim 4, further comprising a friend finder application configured to notify the user of friends that are within a user-configurable range of the logical location of the mobile device.

10. The system according to claim 1, wherein the mobile device is configured to collect the visible local wireless site information for local wireless sites that the mobile device does not have permission to access.

11. The system according to claim 1, wherein the mobile device is configured to collect the visible cellular telephone base site information for cellular telephone base sites that the mobile device does not have permission to access.

12. A system comprising:

a location server configured to;

receive location signatures generated by mobile devices, the location signatures including wireless landmark information for wireless landmarks including cellular telephone sites and local network sites;

assign edge values to pairs of the wireless landmarks that are received together in the location signatures;

generate a map of the wireless landmarks using the pairs of the wireless landmarks that are received together in the location signatures, the map being generated using the edge values to determine logical distances between the cellular telephone sites and the local network sites;

receive a first location signature from a first one of the mobile devices; and

return, to the first mobile device, a location reflecting first logical distances of the first mobile device from at least some of the wireless landmarks.

13. The system according to claim 12, further comprising the first mobile device.

14. The system according to claim 12, the location being returned to the first mobile device via an application server.

15. The system according to claim 12, the first logical distances comprising shortest distances among possible traversal paths from the first mobile device to a remainder of the mobile devices.

16. The system according to claim 12, the edge values being weighted according to relative coverage areas of the wireless landmarks.

17. A method comprising:

accessing cellular telephone base site information reflecting one or more cellular telephone base sites that are visible to a mobile device;

accessing local wireless site information reflecting one or more local wireless sites that are visible to the mobile device;

providing the cellular telephone base site information and the local wireless site information to a location service that determines a location of the mobile device based on the cellular telephone base site information and the local wireless site information; and

processing location-based application data that is associated with the location of the mobile device determined by the location service.

18. The method according to claim 17, the location service being located remotely from the mobile device.

19. The method according to claim 17, performed by the mobile device.

20. One or more computer memory devices or storage devices comprising instructions which, when executed by one or more processors, cause the one or more processors to perform the method of claim 17.