POSITION DETERMINATION USING A WIRELESS SIGNAL

• US 20170374518A1
• Filed: 09/07/2017
• Published: 12/28/2017
• Est. Priority Date: 11/18/2009
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Brunner, Christopher, Kulik, Victor
• Application Number:
  US15/698,493
• Publication Number:
  US 20170374518A1
• Time in Patent Office: Days
• CPC Class Codes: G01S 19/47 the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information

Abstract

A mobile station improves its position estimate using dead reckoning and wireless signal distance estimates. The mobile station calculates a first round trip time (RTT) based distance at a first mobile station position between the first mobile station position and an access point. The mobile station moves to a second position and calculates a dead reckoning transition distance between the first mobile station position and the second mobile station position. The mobile station calculates a wireless signal transition distance between the first mobile station position and the second mobile station position based on a second RTT-based distance calculated between the access point and the second mobile station position. The mobile station computes an uncertainty associated with the first RTT-based distance and/or the second RTT-based distance using the dead reckoning transition distance and the wireless signal transition distance. The mobile station can correct the first RTT-based distance or the second RTT-based distanced based on comparing the dead reckoning transition distance with the wireless signal transition distance.

Claims

1. A method comprising:

measuring a first round trip time (“

RTT”

) for a first wireless signal received from an access point at a first mobile station position;

calculating a first RTT-based distance between a position of the access point and the first mobile station position based on the first RTT;

calculating a dead reckoning transition distance based on motion sensor data, the dead reckoning transition distance indicating a distance between the first mobile station position and a second mobile station position;

calculating a wireless signal transition distance based on the first RTT-based distance and a second RTT-based distance calculated between the position of the access point and the second mobile station position, the second RTT-based distance calculated based on a second RTT measured for a second wireless signal received at the second mobile station position from the access point; and

computing an uncertainty associated with one, or both, of the first RTT-based distance between the position of the access point and the first mobile station position and the second RTT-based distance between the position of the access point and the second mobile station position, wherein the uncertainty is computed based on the dead reckoning transition distance and the wireless signal transition distance.

2. The method of claim 1, further comprising:

correcting the first RTT-based distance or the second RTT-based distance based on comparing the dead reckoning transition distance with the wireless signal transition distance.

3. The method of claim 1, further comprising:

estimating the first mobile station position or the second mobile station position based, at least in part, on dead reckoning using the motion sensor data.

4. The method of claim 1, further comprising:

populating a wireless signal fingerprint database with a plurality of wireless signal fingerprints by;

measuring an RTT for each of a plurality of mobile station positions;

calculating an RTT-based distance for each of the plurality of mobile station positions;

calculating a dead reckoning transition distance for each of the plurality of mobile station positions;

calculating a wireless signal transition distance for each of the plurality of mobile station positions; and

storing, for each of the plurality of mobile station positions, the RTT, the dead reckoning transition distance, and the wireless signal transition distance.

5. The method of claim 4, further comprising:

calculating an estimated position representing the position of the access point based on the plurality of wireless signal fingerprints; and

storing the estimated position representing the position of the access point in the wireless signal fingerprint database.

6. The method of claim 1, further comprising:

populating a wireless signal fingerprint database with a plurality of wireless signal fingerprints by;

measuring a first RTT for each of a plurality of access points at the first mobile station position;

calculating a first RTT-based distance for each of the plurality of access points;

calculating a wireless signal transition distance for each of the access points based on the first RTT-based distance for each of the plurality of access points and a second RTT-based distance calculated for each of the plurality of access points at the second mobile station position;

storing, for each of the plurality of access points, the wireless signal transition distance; and

storing the dead reckoning transition distance.

7. The method of claim 6, further comprising:

calculating a plurality of estimated positions, each estimated position representing a position of an access point of the plurality of access points based on the plurality of wireless signal fingerprints; and

storing the plurality of estimated positions in the wireless signal fingerprint database.

8. A mobile station comprising:

a wireless receiver;

one or more motion sensors;

one or more processors; and

a computer readable memory device having stored thereon instructions that, when executed by the one or more processors, instruct the one or more processors to;

calculate a first round trip time (“

RTT”

) for a first wireless signal received by the wireless receiver from an access point at a first mobile station position;

calculate a first RTT-based distance between a position of the access point and the first mobile station position based on the first RTT;

calculate a second RTT for a second wireless signal received by the wireless receiver from the access point at a second mobile station position;

calculate a second RTT-based distance between the position of the access point and the second mobile station position based on the second RTT;

calculate a dead reckoning transition distance based on motion sensor data from the one or more motion sensors, the dead reckoning transition distance indicating a distance between the first mobile station position and the second mobile station position;

calculate a wireless signal transition distance based on the first RTT-based distance and the second RTT-based distance; and

obtain an uncertainty associated with one, or both, of the first RTT-based distance between the position of the access point and the first mobile station position and the second RTT-based distance between the position of the access point and the second mobile station position based on the dead reckoning transition distance and the wireless signal transition distance.

9. The mobile station of claim 8, wherein the instructions comprise further instructions that, when executed by the one or more processors, instruct the one or more processors to:

correct the first RTT-based distance or the second RTT-based distance based on comparing the dead reckoning transition distance with the wireless signal transition distance.

10. The mobile station of claim 8, wherein the instructions comprise further instructions that, when executed by the one or more processors, instruct the one or more processors to:

estimate the first mobile station position or the second mobile station position based, at least in part, on dead reckoning using the motion sensor data from the one or more motion sensors.

11. The mobile station of claim 8, wherein the instructions comprise further instructions that, when executed by the one or more processors, instruct the one or more processors to:

populate a wireless signal fingerprint database with a plurality of wireless signal fingerprints by;

measuring an RTT for each of a plurality of mobile station positions;

calculating an RTT-based distance for each of the plurality of mobile station positions;

calculating a dead reckoning transition distance for each of the plurality of mobile station positions;

calculating a wireless signal transition distance for each of the plurality of mobile station positions; and

storing, for each of the plurality of mobile station positions, the dead reckoning transition distance and the wireless signal transition distance.

12. The mobile station of claim 11, wherein the instructions comprise further instructions that, when executed by the one or more processors, instruct the one or more processors to:

calculate an estimated position representing the position of the access point based on the plurality of wireless signal fingerprints; and

store the estimated position representing the position of the access point in the wireless signal fingerprint database.

13. The mobile station of claim 8, wherein the instructions comprise further instructions that, when executed by the one or more processors, instruct the one or more processors to:

populate a wireless signal fingerprint database with a plurality of wireless signal fingerprints by;

calculating a first RTT for each of a plurality of access points at the first mobile station position;

calculating a first RTT-based distance for each of the plurality of access points;

calculating a second RTT for each of the plurality of access points at a second mobile station position;

calculating a second RTT-based distance for each of the plurality of access points;

calculating a wireless signal transition distance for each of the access points based on the first RTT-based distance for each of the access points and the second RTT-based distance for each of the access points;

storing, for each of the plurality of access points, the wireless signal transition distance; and

storing the dead reckoning transition distance.

14. The mobile station of claim 13, wherein the instructions comprise further instructions that, when executed by the one or more processors, instruct the one or more processors to:

calculate a plurality of estimated positions, each estimated position representing a position of an access point of the plurality of access points based on the plurality of wireless signal fingerprints; and

store the plurality of estimated positions in the wireless signal fingerprint database.

15. The mobile station of claim 8, wherein obtaining the uncertainty comprises calculating the uncertainty associated with one, or both, of the first RTT-based distance between the position of the access point and the first mobile station position and the second RTT-based distance between the position of the access point and the second mobile station position, the uncertainty calculated based on the dead reckoning transition distance and the wireless signal transition distance.

16. The mobile station of claim 8, wherein obtaining the uncertainty comprises:

transmitting the first RTT-based distance between the position of the access point and the first mobile station position, the second RTT-based distance between the position of the access point and the second mobile station position, the dead reckoning transition distance, and the wireless signal transition distance to a server for calculating the uncertainty; and

receiving, from the server, the calculated uncertainty.

17. A computer readable memory device having stored thereon instructions that, when executed by one or more processors, instruct the one or more processors to:

calculate a first round trip time (“

RTT”

) for a first wireless signal received by a wireless receiver from an access point at a first mobile station position;

calculate a first RTT-based distance between a position of the access point and the first mobile station position based on the first RTT;

calculate a second RTT for a second wireless signal received by the wireless receiver from the access point at a second mobile station position;

calculate a second RTT-based distance between the position of the access point and the second mobile station position based on the second RTT;

calculate a dead reckoning transition distance based on motion sensor data from the one or more motion sensors, the dead reckoning transition distance indicating a distance between the first mobile station position and the second mobile station position;

calculate a wireless signal transition distance based on the first RTT-based distance and the second RTT-based distance; and

obtain an uncertainty associated with one, or both, of the first RTT-based distance between the position of the access point and the first mobile station position and the second RTT-based distance between the position of the access point and the second mobile station position based on the dead reckoning transition distance and the wireless signal transition distance.

18. The computer readable memory device of claim 17, wherein the instructions comprise further instructions that, when executed by one or more processors, instruct the one or more processors to:

correct the first RTT-based distance or the second RTT-based distance based on comparing the dead reckoning transition distance with the wireless signal transition distance.

19. The computer readable memory device of claim 17, wherein the instructions comprise further instructions that, when executed by one or more processors, instruct the one or more processors to:

populate a wireless signal fingerprint database with a plurality of wireless signal fingerprints by;

measuring an RTT for each of a plurality of mobile station positions,

calculating an RTT-based distance for each of the plurality of mobile station positions,

calculating a dead reckoning transition distance for each of the plurality of mobile station positions,

calculating a wireless signal transition distance for each of the plurality of mobile station positions, and

storing, for each of the plurality of mobile station positions, the dead reckoning transition distance and the wireless signal transition distance;

calculate an estimated position representing the position of the access point based on the plurality of wireless signal fingerprints; and

store the estimated position representing the position of the access point in the wireless signal fingerprint database.

20. The computer readable memory device of claim 17, wherein the instructions comprise further instructions that, when executed by one or more processors, instruct the one or more processors to:

populate a wireless signal fingerprint database with a plurality of wireless signal fingerprints by;

calculating a first RTT for each of a plurality of access points at the first mobile station position,

calculating a first RTT-based distance for each of the plurality of access points,

calculating a second RTT for each of the plurality of access points at a second mobile station position,

calculating a second RTT-based distance for each of the plurality of access points,

calculating a wireless signal transition distance for each of the access points based on the first RTT-based distance for each of the access points and the second RTT-based distance for each of the access points,

storing, for each of the plurality of access points, the wireless signal transition distance, and

storing the dead reckoning transition distance;

calculate a plurality of estimated positions, each estimated position representing a position of an access point of the plurality of access points based on the plurality of wireless signal fingerprints; and

store the plurality of estimated positions in the wireless signal fingerprint database.

21. A mobile station comprising:

means for measuring a first round trip time (“

RTT”

) for a first wireless signal received from an access point at a first mobile station position;

means for calculating a first RTT-based distance between a position of the access point and the first mobile station position based on the first RTT;

means for calculating a dead reckoning transition distance based on motion sensor data, the dead reckoning transition distance indicating a distance between the first mobile station position and a second mobile station position;

means for calculating a wireless signal transition distance based on the first RTT-based distance and a second RTT-based distance calculated between the position of the access point and the second mobile station position, the second RTT-based distance calculated based on a second RTT measured for a second wireless signal received at the second mobile station position from the access point; and

means for computing an uncertainty associated with one, or both, of the first RTT-based distance between the position of the access point and the first mobile station position and the second RTT-based distance between the position of the access point and the second mobile station position, wherein the uncertainty is computed based on the dead reckoning transition distance and the wireless signal transition distance.

22. The mobile station of claim 21, further comprising:

means for populating a wireless signal fingerprint database with a plurality of wireless signal fingerprints including;

means for measuring an RTT for each of a plurality of mobile station positions,

means for calculating an RTT-based distance for each of the plurality of mobile station positions,

means for calculating a dead reckoning transition distance for each of the plurality of mobile station positions,

means for calculating a wireless signal transition distance for each of the plurality of mobile station positions, and

means for storing, for each of the plurality of mobile station positions, the RTT, the dead reckoning transition distance, and the wireless signal transition distance;

means for calculating an estimated position representing the position of the access point based on the plurality of wireless signal fingerprints; and

means for storing the estimated position representing the position of the access point in the wireless signal fingerprint database.

23. The mobile station of claim 21, further comprising:

means for populating a wireless signal fingerprint database with a plurality of wireless signal fingerprints including;

means for measuring a first RTT for each of a plurality of access points at the first mobile station position,

means for calculating a first RTT-based distance for each of the plurality of access points,

means for calculating a wireless signal transition distance for each of the access points based on the first RTT-based distance for each of the plurality of access points and a second RTT-based distance calculated for each of the plurality of access points at the second mobile station position,

means for storing, for each of the plurality of access points, the wireless signal transition distance, and

means for storing the dead reckoning transition distance;

means for calculating a plurality of estimated positions, each estimated position representing a position of an access point of the plurality of access points based on the plurality of wireless signal fingerprints; and

means for storing the plurality of estimated positions in the wireless signal fingerprint database.