TIME DIFFERENCE OF ARRIVAL BASED ESTIMATION OF DIRECTION OF TRAVEL IN A WLAN POSITIONING SYSTEM

• US 20080248741A1
• Filed: 04/05/2007
• Published: 10/09/2008
• Est. Priority Date: 04/05/2007
• Status: Abandoned Application

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: ALIZADEH-SHABDIZ, Farshid
• Application Number:
  US11/696,833
• Publication Number:
  US 20080248741A1
• Time in Patent Office: Days
• US Class Current: 455/3.02
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

Methods of estimating the bearing of a WLAN-enabled device are provided. A method of estimating a bearing of a WLAN-enabled device includes estimating a speed and geographic location of the device and receiving signals transmitted by an access point, including a first message and a second message. The method further includes accessing a database to determine the geographic location of the access point, determining an actual time of arrival value of the second message, and determining a time difference of arrival value for the second message based on the actual time of arrival of the second message and an expected time of arrival of the second message, which is based on an actual arrival time of the first message. Estimating the bearing of the device is based on the estimated speed and location of the device, the time difference of arrival value, and the location of the access point.

Claims

1. A method of estimating a direction of travel of a WLAN-enabled device, the method comprising:

estimating a speed of travel of the WLAN-enabled device;

estimating a geographic location of the WLAN-enabled device;

the WLAN-enabled device receiving signals transmitted by a WLAN access point in range of the WLAN-enabled device, the signals including a first message and a second message;

accessing a reference database to determine the geographic location of the WLAN access point;

determining an actual time of arrival value of the second message;

determining a time difference of arrival value for the second message based on the actual time of arrival of the second message and an expected time of arrival of the second message, the expected time of arrival of the second message being based on an actual arrival time of the first message;

estimating the direction of travel of the WLAN-enabled device based on the speed of travel of the WLAN-enabled device, the estimated geographic location of the WLAN-enabled device, the time difference of arrival value, and the geographic location of the WLAN access point.

2. The method of claim 1, further comprising:

for more than one WLAN access point in range of the WLAN-enabled device, estimating corresponding time difference of arrival values for messages received from the more than one WLAN access point;

accessing a reference database to determine the geographic location of each of the more than one WLAN access points;

for each time difference of arrival value corresponding to one of the more than one WLAN access points, estimating a corresponding direction of travel of the WLAN-enabled device based on the speed of travel of the WLAN-enabled device, the corresponding time difference of arrival values, and the geographic locations of the WLAN access points; and

estimating the direction of travel of the WLAN-enabled device based on the directions of travel corresponding to the more than one WLAN access points.

3. The method of claim 2, wherein estimating the direction of travel of the WLAN-enabled device based on the directions of travel corresponding to the more than one WLAN access points includes finding the median value of the corresponding directions of travel.

4. The method of claim 2, further comprising:

repetitively determining and monitoring the time difference of arrival values corresponding to the WLAN access points over a period of time; and

identifying time difference of arrival values associated with line of sight signal components based on the change in time difference of arrival values during the period of time;

wherein determining the direction of travel of the WLAN-enabled device is based on the difference of arrival values associated only with line of sight signal components.

5. The method of claim 1, further comprising:

determining a plurality of time difference of arrival values based on signals transmitted by the WLAN access point during a window of time; and

estimating the direction of travel of the WLAN-enabled device based on the plurality of time difference of arrival values;

wherein the window of time is based on a maximum expected speed of the WLAN-enabled device.

6. The method of claim 5, wherein the window of time is about 10 seconds.

7. The method of claim 5, wherein the window of time is about 2 seconds.

8. The method of claim 5, wherein the window of time is about 1 second.

9. The method of claim 1, wherein the first and second messages are data packets.

10. The method of claim 1, wherein estimating the expected time of arrival of the second message is further based on an inter-frame spacing value.

11. The method of claim 1, wherein determining the geographic location of the WLAN-enabled device is based on the received signals transmitted by the WLAN access point and the geographic location of the WLAN access point.

12. The method of claim 11, wherein determining the geographic location of the WLAN-enabled device is further based on at least one received signal strength of signals transmitted by the WLAN access point.

13. The method of claim 1, wherein determining the geographic location of the WLAN-enabled device is based on information from a Global Navigation Satellite System.

14. The method of claim 1, wherein determining the speed of travel of the WLAN-enabled device is based on the received signals transmitted by the WLAN access point and the geographic location of the WLAN access point.

15. The method of claim 14, wherein determining the direction of travel of the WLAN-enabled device is further based on at least one received signal strength of signals transmitted by the WLAN access point.

16. The method of claim 1, wherein determining the speed of travel of the WLAN-enabled device is based on information from a Global Navigation Satellite System.

17. The method of claim 1, wherein determining the speed of travel of the WLAN-enabled device is based on information from a Doppler system.