System and methods for obtaining coarse location for a mobile device

• US 8,478,299 B2
• Filed: 04/04/2008
• Issued: 07/02/2013
• Est. Priority Date: 04/06/2007
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Chatterjee, Manjirnath
• Primary Examiner(s): Siddiqui, Kashif
• Application Number:
  US12/098,406
• Publication Number:
  US 20080248813A1
• Time in Patent Office: 1,915 Days
• Field of Search: 455/456, 4554041-4042, 455/414.1, 455/422.1, 455/434, 4554561-457, 701/200
• US Class Current: 455/456.2
• CPC Class Codes: G01S 1/68 Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Various embodiments are described for obtaining coarse location for a mobile device. In one embodiment, a mobile device may comprise one or more interfaces for detecting location reference nodes in view of the mobile device and a client module to send a location query to a location database. The location query may comprise node data identifying the reference nodes in view of the mobile device. The location database may be configured to respond to the location query with positioning information for providing an estimated position of the mobile device. The positioning information may be based on correlated position data and node data received from one or more client devices having Global Positioning System (GPS) position determination capability and configured to report position data and node data for location reference nodes in view. Other embodiments are described and claimed.

Claims

1. A mobile device comprising:

one or more interfaces for detecting location reference nodes in view of the mobile device; and

a client module to send a location query to a location database, the location query comprising node data identifying the location reference nodes in view of the mobile device,

wherein the client module to receive positioning information for providing a coarse location of the mobile device from the location database in response to the location query, the positioning information based on correlated position data and node data received from one or more client devices having Global Positioning System (GPS) position determination capability and configured to report position data and node data for location reference nodes in view, a probabilistic weight applied to the positioning information based on a type of radio used within each location reference node in view, wherein the mobile device is configured to display a map in response to the positioning information and to accept user input to the map, the user input is sent to the location database for adjusting the positioning information.

2. The mobile device of claim 1, wherein the location reference nodes comprise different types of radio frequency (RF) sources.

3. The mobile device of claim 1, wherein the location reference nodes comprise one or more of a cellular node, a Wi-Fi node, a WiMax node, a television node, a radio node, a pager network node, a beacon, a satellite node, and a household device, and a transponder system.

4. The mobile device of claim 1, wherein the client devices communicate position data and node data periodically.

5. The mobile device of claim 1, wherein the node data comprises a media access control addresses.

6. The mobile device of claim 1, wherein the positioning information comprises estimated coordinates for the location reference nodes in view of the mobile device, and the mobile device determines an estimated position in response to the positioning information.

7. The mobile device of claim 1, wherein the positioning information comprises an estimated position of the mobile device.

8. The mobile device of claim 1, wherein the mobile device sends successive location queries to improve the estimated position.

9. The mobile device of claim 8, wherein the mobile device sends a successive location query in response to switching among location reference nodes.

10. The mobile device of claim 1, wherein the mobile device is connected to a location reference node via at least one of a wired connection, a short range wireless connection, and a peer-to-peer connection.

11. The mobile device of claim 1, further comprising an on-client proxy and one or more browser based applications, the on-client proxy to receive the positioning information from the location database and to inject the positioning location information into headers used by the one or more browser based applications.

12. The mobile device of claim 1, wherein the location database receives position data and node data from one or more location reference nodes configured to identify devices currently and previously seen.

13. The mobile device of claim 1, wherein node data for a new type of location node is incorporated transparently by the location database as a new entry.

14. The mobile device of claim 1, wherein the database adjusts automatically as location reference nodes are added and deleted.

15. The mobile device of claim 1, wherein the location database runs statistical correlations in real time against the position data and node data to estimate positions of the location reference nodes and client devices including the mobile device.

16. The mobile device of claim 1, the location database to update the estimated positions whenever a location reference node is used.

17. The mobile device of claim 16, the location database to update the estimated positions of a client device and the location nodes seen by the client device in response to the client device reporting position data and node data associated with the location nodes it sees.

18. The mobile device of claim 16, the location database to update the estimated positions of the mobile device and the location nodes in view of the mobile device in response to the location query.

19. The mobile device of claim 1, wherein the node data comprises a time when a particular reference node was seen and the location database maintains time-correlated positioning information.

20. The mobile device of claim 1, the location database comprising a temporal element to time decay the positioning information.

21. The mobile device of claim 20, wherein an estimated position for a location reference node that is likely to move is treated with less probabilistic weight when the node is seen at a later time than when it is first seen.

22. The mobile device of claim 1, wherein the positioning information is adjusted based on a profile for the mobile device indicating sensitivity to certain types of radios.

23. The mobile device of claim 1, wherein the positioning information is adjusted based on a model type of the mobile device.

24. The mobile device of claim 1, wherein the positioning information is adjusted based on one or more of signal strength, weather conditions, and effects of interference sources.

25. A method comprising:

detecting location reference nodes in view of a mobile device; and

sending a location query to a location database, the location query comprising node data identifying the reference nodes in view of the mobile device;

receiving positioning information from the location database for providing a coarse location of the mobile device, the positioning information based on correlated position data and node data received from one or more client devices having Global Positioning System (GPS) position determination capability and configured to report position data and node data for location reference nodes in view, wherein a probabilistic weight applied to the positioning information based on a type of radio used within each location reference node in view;

displaying a map in response to the positioning information;

accepting user input to the map; and

sending the user input to the location database for adjusting the positioning information.

26. A computer-readable storage medium comprising executable computer program instructions that when executed enable a computing system to:

detect location reference nodes in view of a mobile device;

send a location query to a location database, the location query comprising node data identifying the reference nodes in view of the mobile device;

receive positioning information from the location database for providing a coarse location of the mobile device, the positioning information based on correlated position data and node data received from one or more client devices having Global Positioning System (GPS) position determination capability and configured to report position data and node data for location reference nodes in view, and a probabilistic weight applied to the positioning information based on a type of radio used within each location reference node in view;

display a map in response to the positioning information;

accept user input to the map; and

send the user input to the location database for adjusting the positioning information.