Processing time determination for wireless position determination

• US 9,213,082 B2
• Filed: 04/09/2013
• Issued: 12/15/2015
• Est. Priority Date: 11/21/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Aggarwal, Alok, Naguib, Ayman Fawzy, Sridhara, Vinay, Das, Saumitra Mohan
• Primary Examiner(s): Nguyen, Hanh N
• Application Number:
  US13/859,652
• Publication Number:
  US 20130223261A1
• Time in Patent Office: 980 Days
• Field of Search: 370/350, 370/503, 370/508, 370/519, 370/329, 370/331, 370/332, 370/333, 370/338, 455/436, 455/432.1, 455/439, 455/440, 455/452.1, 455/452.2, 455/456.3, 455/457, 455/524, 455/525, 455133-135
• US Class Current: 1/1
• CPC Class Codes: G01S 13/765 with exchange of information between interrogator and responder
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

An example method for determining a processing time for wirelessly determining a position of a mobile station includes: measuring a round trip time delay to each of multiple wireless access points; estimating an initial processing time for each of the wireless access points; calculating the position of the mobile station based upon the measured round trip time delays and estimated processing times; and updating the initial processing time for each of the wireless access points based upon the calculated position of the mobile station.

Claims

1. A method for determining a processing time for wirelessly determining a position of a mobile station, comprising:

sending, by a transceiver within a mobile station, one or more requests to a network of wireless access points;

receiving, by the transceiver, a response from each of a plurality of access points of the network of access points;

determining, by a processor within the mobile station, a round trip time delay from the mobile station to each of the plurality of access points, the round trip time delay for each access point of the plurality of access points including;

a first propagation time from the sending of a one of the requests by the transceiver to a receipt of the request by the respective one of the plurality of access points,

a processing time from the receipt of the request by the respective access point to the sending of the response by the access point to the mobile station, and

a second propagation time from the sending of the response by the access point to a receipt of the request by the transceiver;

estimating, by the processor, the processing time for each of the plurality of access points;

calculating, by the processor, a position of the mobile station based upon the determined round trip time delays and the estimated processing times; and

updating, by the processor, the estimated processing time for each of the plurality of access points based upon the calculated position of the mobile station.

2. The method of claim 1, further comprising:

determining that the updated processing times have not converged;

determining a new round trip time delay to each of the plurality of wireless access points;

calculating a new position of the mobile station using the new round trip time delays and the updated processing times; and

refining the updated processing time for each of the plurality of wireless access points based upon the new position of the mobile station.

3. The method of claim 1, further comprising:

determining that the updated processing times have converged;

determining that the mobile station has changed position;

determining a new round trip time delay to each of a second plurality of wireless access points; and

calculating a new position of the mobile station using the new round trip time delays and the updated processing times.

4. The method of claim 1, wherein determining a round trip time delay to each of the plurality of wireless access points comprises:

transmitting a packet from the mobile station to the access point;

recording a first time when the transmitted packet was transmitted;

receiving a response packet from the wireless access point in response to the transmitted packet;

recording a second time when the response packet was received; and

computing a time difference between the second recorded time and the first recorded time.

5. The method of claim 4, wherein each transmitted packet is a unicast packet directed to a respective access point, and wherein the mobile station does not associate with the respective wireless access point.

6. The method of claim 4, wherein the mobile station associates with each of the wireless access points from which a response packet is received.

7. The method of claim 4, wherein the mobile station and the wireless access points operate in accordance with IEEE 802.11 standards, cellular piconet, cellular femtocell, and/or Bluetooth networking standards.

8. The method of claim 1, wherein estimating the processing time for each of the plurality of access points includes:

determining a received signal strength of a packet received from the wireless access point;

estimating a distance to the wireless access point based upon the determined signal strength; and

calculating the estimated processing time for the wireless access point based upon the estimated distance.

9. The method of claim 8, wherein the distance to each wireless access point is estimated to within a respective interval based upon the received signal strength, the interval being defined by a respective maximum value and a respective minimum value.

10. The method of claim 9, wherein when the processing times for at least two of the plurality of wireless access points are substantially different, the estimated processing time for each wireless access point is determined based on a midpoint of its respective interval between the respective maximum value and the respective minimum value.

11. The method according to claim 9, wherein when the processing times for the wireless access points are substantially similar, the processing time for each of the plurality of access points is determined based on a midpoint of an intersection of all of the respective intervals of all of the plurality of wireless access points.

14. The method of claim 1, wherein updating the estimated processing time for each of the plurality of wireless access points comprises:

calculating a distance to each of the plurality of wireless access points based on the calculated position of the mobile station and a position of the respective wireless access point; and

computing the updated processing time for the wireless access point based upon the determined round trip time delay to the wireless access point and the calculated distance to the wireless access point.

12. A method for determining a processing time for wirelessly determining a position of a mobile station, comprising:

determining, by a processor within the mobile station, a round trip time delay from the mobile station to each of a plurality of wireless access points;

estimating, by the processor, a processing time for each of the plurality of access points;

calculating, by the processor, a position of the mobile station based upon the determined round trip time delays and the estimated processing times, the calculating including;

selecting among the plurality of wireless access points based upon received signal strengths from the plurality of access points;

determining a position of each of the selected wireless access points;

calculating a distance between the mobile station and each of the selected wireless access points using the determined round trip time delay to the respective access point and the estimated processing time for the respective access point; and

performing trilateration based upon the calculated distances to the selected access points and the determined positions of the selected access points; and

updating, by the processor, the estimated processing time for each of the selected access points based upon the calculated position of the mobile station.

13. The method of claim 12, wherein the determined positions of the selected wireless access points are defined in a standard coordinate system.

15. An apparatus for determining a processing time for wirelessly determining a position of a mobile station, comprising:

a wireless transceiver;

a processor coupled to the wireless transceiver; and

a memory coupled to the processor, wherein the memory stores executable instructions and data for causing the processor to

cause the transceiver to send one or more requests to a network of access points;

receive from the transceiver a response from each of a plurality of access points of the network of access points;

determine a round trip time delay from the mobile station to each of the plurality of access points, the round trip time delay for each access point of the plurality of access points including;

a first propagation time from the sending of a one of the requests by the transceiver to a receipt of the request by the respective one of the plurality of access points,

a processing time from the receipt of the request by the respective access point to the sending of the response by the access point to the mobile station, and

a second propagation time from the sending of the response by the access point to a receipt of the request by the transceiver,

estimate the processing time for each of the plurality of access points,

calculate a position of the mobile station based upon the determined round trip time delays and the estimated processing times, and

update the estimated processing time for each of the plurality of access points based upon the calculated position of the mobile station.

16. The apparatus of claim 15, further comprising instructions causing the processor to

determine that the updated processing times have not converged,

determine a new round trip time delay to each of the plurality of wireless access points,

calculate a new position of the mobile station using the new round trip time delays and the updated processing times, and

refine the updated processing time for each of the plurality of wireless access points based upon the new position of the mobile station.

17. The apparatus of claim 15, further comprising instructions causing the processor to

determine that the updated processing times have converged,

determine that the mobile station has changed position,

determine a new round trip time delay to each of a second plurality of wireless access points, and

calculate a new position of the mobile station using the new round trip time delays and the updated processing times.

18. The apparatus of claim 15, wherein the instructions to determine a round trip time delay to each of the plurality of wireless access points include instructions for causing the processor to

transmit a packet from the mobile station to the access point,

record a first time when the transmitted packet was transmitted,

receive a response packet from the wireless access point in response to the transmitted packet,

record a second time when the response packet was received, and

compute a time difference between the second recorded time and the first recorded time.

19. The apparatus of claim 18, wherein each transmitted packet is a unicast packet directed to a respective access point, and wherein the mobile station does not associate with the respective wireless access point.

20. The apparatus of claim 18, wherein the mobile station associates with each of the wireless access points from which a response packet is received.

21. The apparatus of claim 18, wherein the mobile station and the wireless access points operate in accordance with IEEE 802.11 standards, cellular piconet, cellular femtocell, and/or Bluetooth networking standards.

22. The apparatus of claim 15, wherein the instructions to estimate the processing time for each of the plurality of access points include instructions for causing the processor to

determine a received signal strength of a packet received from the wireless access point,

estimate a distance to the wireless access point based upon the determined signal strength, and

calculate the estimated processing time for the wireless access point based upon the estimated distance.

23. The apparatus of claim 22, wherein the distance to each wireless access point is estimated to within a respective interval based upon the received signal strength, the interval being defined by a respective maximum value and a respective minimum value.

24. The apparatus according to claim 23, when the processing times for at least two of the plurality of wireless access points are substantially different, the estimated processing time for each wireless access point is determined based on a midpoint of its respective interval between the respective maximum value and the respective minimum value.

25. The apparatus according to claim 23, wherein when the processing times for the wireless access points are substantially similar, the processing time for each of the plurality of access points is determined based on a midpoint of an intersection of all of the respective intervals of all of the plurality of wireless access points.

27. The apparatus of claim 15, wherein the instructions to update the estimated processing time for each of the plurality of wireless access points include instructions for causing the processor to

calculate a distance to each of the plurality of wireless access points based on the calculated position of the mobile station and a position of the respective wireless access point, and

compute the updated processing time for the wireless access point based upon the determined round trip time delay to the wireless access point and the calculated distance to the wireless access point.

26. An apparatus for determining a processing time for wirelessly determining a position of a mobile station, comprising:

a wireless transceiver;

a processor coupled to the wireless transceiver; and

a memory coupled to the processor, wherein the memory stores executable instructions and data for causing the processor to

determine a round trip time delay from the mobile station to each of a plurality of wireless access points,

estimate a processing time for each of the plurality of access points,

calculate a position of the mobile station based upon the determined round trip time delays and the estimated processing times, the instructions to calculate the position including instructions for causing the processor to

select among the plurality of wireless access points based upon received signal strengths from the plurality of access points,

determine a position of each of the selected wireless access points,

calculate a distance between the mobile station and each of the selected wireless access points using the determined round trip time delay to the respective access point and the estimated processing time for the respective access point, and

perform trilateration based upon the calculated distances to the selected access points and the determined positions of the selected access points, and

update the estimated processing time for each of the selected access points based upon the calculated position of the mobile station.

28. An apparatus for determining a processing time for wirelessly determining a position of a mobile station, comprising:

means for sending one or more requests to a network of wireless access points;

means for receiving a response from each of a plurality of access points of the network of access points;

means for determining a round trip time delay from the mobile station to each of the plurality of access points, the round trip time delay for each access point of the plurality of access points including;

a first propagation time from the sending of a one of the requests by the transceiver to a receipt of the request by the respective one of the plurality of access points,

a processing time from the receipt of the request by the respective access point to the sending of the response by the access point to the mobile station, and

a second propagation time from the sending of the response by the access point to a receipt of the request by the transceiver;

means for estimating the processing time for each of the plurality of access points;

means for calculating a position of the mobile station based upon the determined round trip time delays and the estimated processing times; and

means for updating the estimated processing time for each of the plurality of access points based upon the calculated position of the mobile station.

29. A non-transitory computer-readable storage medium having stored therein computer instructions that executable by a processor of a mobile station to:

initiate transmission of one or more requests to a network of wireless access points;

obtain a response from each of a plurality of access points of the network of access points;

determine a round trip time delay from the mobile station to each of the plurality of access points, the round trip time delay for each access point of the plurality of access points including;

a first propagation time from the sending of a one of the requests by the transceiver to a receipt of the request by the respective one of the plurality of access points,

a processing time from the receipt of the request by the respective access point to the sending of the response by the access point to the mobile station, and

a second propagation time from the sending of the response by the access point to a receipt of the request by the transceiver;

estimate the processing time for each of the plurality of access points;

calculate a position of the mobile station based upon the determined round trip time delays and the estimated processing times; and

update the estimated processing time for each of the plurality of access points based upon the calculated position of the mobile station.