Assisted passive geo-location of a wireless local area network device

• US 9,877,149 B2
• Filed: 01/06/2016
• Issued: 01/23/2018
• Est. Priority Date: 03/16/2015
• Status: Active Grant

• Current Assignee: SRT Technology Incorporated (SilkRoad Inc.)
• Original Assignee: SRT Technology Incorporated (SilkRoad Inc.)
• Inventors: Passler, Mark
• Primary Examiner(s): KELLEY, STEVEN SHAUN
• Application Number:
  US14/989,338
• Publication Number:
  US 20160277882A1
• Time in Patent Office: 748 Days
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

An assisted passive geo-location method and system for determining the location of a wireless device. The method includes passive location techniques in order to assist in determining the location of the wireless device and active techniques in order to assist in the calculation of the relative drift between the clock associated with the wireless device and the clock associated with the measuring station.

Claims

1. A method of determining a location of a wireless device, the method comprising:

identifying a departure time difference between a first Time of Departure (TOD_n) of a first beacon transmitted from the wireless device according to a clock associated with the wireless device, and a second TOD_m of a second beacon transmitted from the wireless device to the measuring station according to the clock associated with the wireless device;

identifying an arrival time difference between a first Time of Arrival (TOA_n) of the first beacon according to a clock associated with the measuring station and a second TOA_m of the second beacon at the measuring station according to the clock associated with the measuring station;

determining a first propagation time δ

_n represented by a time interval between sending, by the measuring station, a first ranging packet to the wireless device and receiving, by the wireless device, the first ranging packet;

determining a second propagation time δ

_m represented by a time interval between sending, by the measuring station, a second ranging packet to the wireless device and receiving, by the wireless device, the second ranging packet;

the first propagation time and the second propagation time δ

according to the clock associated with the measuring station being determined according to δ

=(T_h−

T_c−

T_SIFS−

t_r)/2, where;

T_c is a time when the measuring station finishes sending the first ranging packet to the wireless device;

T_h is a time when the measuring station receives a complete first response packet from the wireless device;

T_SIFS is an interval between a time when the wireless device receives a complete first ranging packet and a time when the wireless device starts transmission of a first response packet to the measuring station; and

t_r is a duration of the first response packet; and

determining a relative drift between the clock associated with the wireless device and the clock associated with the measuring station, the relative drift based at least upon the departure time difference, the arrival time difference, the first propagation time δ

_n and the second propagation time δ

_m, the relative drift β

being determined according to β

=[(TOA_n−

TOA_m)−

(δ

_n−

δ

_m)]/(TOD_n−

TOD_m);

revising a previously determined relative drift to arrive at an adjusted relative drift by averaging the previously determined relative drift and the determined relative drift; and

determining the location of the wireless device based at least in part on the adjusted relative drift.

2. The method of claim 1, further comprising adjusting at least one of the first TOD and the second TOD according to the determined relative drift.

3. The method of claim 2, wherein determining the location of the wireless device includes the adjusted at least one of the first TOD and the second TOD.

4. The method of claim 1, further comprising updating the relative drift each time a subsequent ranging packet is sent from the measuring station to the wireless device.

5. The method of claim 1, wherein a decision to transmit at least one of the first ranging packet and the second ranging packet is based at least upon a position of the measuring station.

6. The method of claim 1, wherein the wireless device is a wireless access point.

7. The method of claim 1, wherein the first ranging packet transmitted by the measuring station is a ready-to-send (RTS) control packet and the first response packet transmitted by the wireless device is a clear-to-send (CTS) control packet.

8. A measuring station for determining a location of a wireless device, the measuring station comprising:

an interface configured to;

transmit, to the wireless device, a first and second ranging packets;

receive, from the wireless device, first and second beacons;

a processor; and

a memory storing instructions that, when executed, configure the processor to;

identify a departure time difference between a first Time of Departure (TOD_n) of the first beacon transmitted from the wireless device according to a clock associated with the wireless device, and a second TOD_m of a second beacon transmitted from the wireless device according to the clock associated with the wireless device;

identify an arrival time difference between a first Time of Arrival (TOA_n) of the first beacon at the measuring station according to a clock associated with the measuring station and a second TOA_m of the second beacon at the measuring station according to the clock associated with the measuring station;

determine a first propagation time δ

_n represented by a time interval between sending the first ranging packet to the wireless device and receipt of the first ranging packet by the wireless device;

determine a second propagation time δ

_m represented by a time interval between sending the second ranging packet to the wireless device and receipt of the second ranging packet by the wireless device;

the first propagation time and the second propagation time δ

according to the clock associated with the measuring station being determined according to δ

=(Th−

Tc−

TSIFS−

tr)/2, where;

Tc is a time when the measuring station finishes sending the first ranging packet to the wireless device;

Th is a time when the measuring station receives a complete first response packet from the wireless device;

TSIFS is an interval between a time when the wireless device receives a complete first ranging packet and a time when the wireless device starts transmission of a first response packet to the measuring station; and

tr is a duration of the first response packet; and

determine a relative drift between the clock associated with the wireless device and the clock associated with the measuring station, the relative drift based at least upon the departure time difference, the arrival time difference, the first propagation time δ

_n and the second propagation time δ

_m, the relative drift β

being determined according to β

=[(TOA_n−

TOA_m)−

(δ

_n−

δ

_m)]/(TOD_n−

TOD_m);

revise a previously determined relative drift to arrive at an adjusted relative drift by averaging the previously determined relative drift and the determined relative drift; and

determine the location of the wireless device based at least in part on the adjusted relative drift.

9. The measuring station of claim 8, wherein the memory further stores instructions that, when executed by the processor further configure the processor to adjust at least one of the first TOD and the second TOD according to the determined relative drift.

10. The measuring station of claim 9, wherein determining the location of the wireless device includes the adjustment of the at least one of the first TOD and the second TOD.

11. The measuring receiver of claim 8, wherein the memory further stores instructions that, when executed by the processor further configure the processor to update the relative drift each time a subsequent ranging packet is sent from the measuring station to the wireless device.

12. The measuring station of claim 8, wherein a decision to transmit at least one of the first ranging packet and the second ranging packet is based at least upon a position of the measuring station.