IP Library Granted Patent US 8,478,299
Granted Patent B2
US 8,478,299 · App. 12/098,406 · Granted Jul 2, 2013

System and methods for obtaining coarse location for a mobile device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,478,299
App. No.
12/098,406
Granted
Jul 2, 2013
Kind
B2
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 (41)

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.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2014
From: HEWLETT-PACKARD COMPANY; HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.; PALM, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 032132/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2013
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: PALM, INC.
Reel/Frame 031837/0544 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2013
From: PALM, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 031837/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2013
From: PALM, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 031837/0239 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2013
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: PALM, INC.
Reel/Frame 030341/0459 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2010
From: PALM, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 025204/0809 →
RELEASE OF SECURITY INTEREST Recorded Jul 6, 2010
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: PALM, INC.
Reel/Frame 024630/0474 →
SECURITY AGREEMENT Recorded Oct 22, 2009
From: PALM, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 023406/0671 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2008
From: CHATTERJEE, MANJIRNATH
To: LAMPDESK CORPORATION
Reel/Frame 020766/0125 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2008
From: LAMPDESK CORPORATION
To: PALM, INC.
Reel/Frame 020766/0166 →