Active geo-location for orthogonal frequency division multiplex wireless local area network devices using additive correlation

Patent metadata

Field	Value
Publication number	US-11812403-B2
Application number	US-202318317392-A
Country	US
Kind code	B2
Filing date	May 15, 2023
Priority date	Sep 4, 2020
Publication date	Nov 7, 2023
Grant date	Nov 7, 2023

Abstract

A method in a wireless device (WD) is described. The method is at least for determining a geo-location of a target station using round-trip times (RTTs) of a plurality of signals transmitted by the WD and a plurality of response signals received from the target station corresponding to the plurality of signals transmitted by the WD. The method includes determining an expected response signal, and, for each transmitted signal of the plurality of signals, determining that a response signal type matches an expected response signal type, cross-correlating a set of samples of the response signal, searching for a predetermined characteristic of the expected response signal, and correlating at least a subset of bits of the set of bits of the received response signal with the set of expected bits of the expected response signal. Further, a peak rolling sum correlation and the RTTs are determined.

First claim

What is claimed is:

1. A method in a wireless device (WD) for determining a geo-location of a target station using round-trip times (RTTs) of a plurality of signals transmitted by the WD to the target station and a plurality of response signals received from the target station corresponding to the plurality of signals transmitted by the WD, each response signal having a response signal type and including a set of samples and a set of bits, the method comprising:
for each transmitted signal of the plurality of signals:
determining that the response signal type of the corresponding response signal matches an expected response signal type based on at least a subset of the set of samples, the expected response signal type corresponding to an expected response signal comprising a set of expected samples and a set of expected bits;
correlating at least a subset of bits of the set of bits of the response signal with the set of expected bits of the expected response signal, the correlation of at least the subset of bits generating a plurality of correlation outputs;

summing the correlation outputs corresponding to a set number of signals of the plurality of signals, at least the set number of signals being transmitted in a burst by the WD; and
determining the RTT based at least in part on a peak of the sum of the correlation outputs, the determined RTT being usable to determine the geo-location of the target station.

2. The method of claim 1 , wherein one or more of:
the sum of the correlation outputs is performed by using a rolling sum window with a set number of samples;
the set of expected samples of the expected response signal includes a preamble waveform;
the method further comprises cross-correlating the set of samples of the response signal with the set of expected samples of the response signal and searching for a predetermined characteristic of the expected response signal; and
the predetermined characteristic of the expected response signal is a predetermined periodicity of the preamble waveform.

3. The method of claim 2 , wherein cross-correlating the set of samples of the response signal is performed in a set of branches, each branch of the set of branches tuning to a different time offset to cover a range of carrier frequency offsets, and the method further includes one or more of:
determining a set of rolling sums for each branch of the set of branches based at least on the set number of samples in the rolling sum window, a number of samples in a reception window, and a number of packets in the burst;
determining the peak of the sum of the correlation outputs based in part on the determined set of rolling sums for each branch of the set of branches; and
determining a rolling sum maximum based on the set of rolling sums to overcome short interframe spacing (SIFS) jitter of a corresponding response signal.

4. The method of claim 1 , the method further including:
for each transmitted signal of the plurality of signals:
opening a reception window for receiving the response signal, the response signal being received within the reception window; and
performing the determination that the response signal type matches the expected response signal type while the reception window for receiving the response signal is open.

5. The method of claim 4 , the method further including:
determining a maximum correlation value from the plurality of correlation outputs for each reception window; and
summing the maximum correlation value for each sample in each reception window.

6. The method of claim 1 , the method further including:
determining a first time and a second time, the first time being a time of transmission of each transmitted signal, the second time being a time of reception of the peak;
determining the RTT for each transmitted signal of the transmitted plurality of signals is further based at least on the first time and the second time; and
determining the geo-location of the target station based on the RTT for each transmitted signal.

7. The method of claim 1 , wherein the transmitted plurality of signals are orthogonal frequency diversity modulation (OFDM) signals transmitted in a burst of N transmissions, the transmitted plurality of signals having a time between each transmission and a wait time between the burst and a subsequent burst, and the response signal type is an OFDM waveform.

8. The method of claim 1 , wherein each transmitted signal is one of a request-to-send (RTS) signal and a data null signal.

9. The method of claim 1 , wherein the set of bits of the response signal includes coded bits, and the method further includes:
determining a plurality of seeds associated with the response signal;
demodulating the coded bits of the response signal; and
performing the correlation of at least the subset of bits of the set of bits of the response signal for each seed of the plurality of seeds based in part on the demodulated coded bits.

10. The method of claim 1 , the method further including:
detecting an end of transmission of the plurality of signals;
attaching at least a corresponding confidence factor to the peak of the sum of correlation outputs if the peak exceeds at least a predetermined threshold; and
determining the geo-location of the target station based at least on the attached at least corresponding confidence factor.

11. A wireless device (WD) configured for determining a geo-location of a target station using round-trip times (RTTs) of a plurality of signals transmitted by the WD to the target station and a plurality of response signals received from the target station corresponding to the plurality of signals transmitted by the WD, each response signal having a response signal type and including a set of samples and a set of bits, the WD comprising processing circuitry configured to:
for each transmitted signal of the plurality of signals:
determine that the response signal type of the corresponding response signal matches an expected response signal type based on at least a subset of the set of samples, the expected response signal type corresponding to an expected response signal comprising a set of expected samples and a set of expected bits;
correlate at least a subset of bits of the set of bits of the response signal with the set of expected bits of the expected response signal, the correlation of at least the subset of bits generating a plurality of correlation outputs;

sum the correlation outputs corresponding to a set number of signals of the plurality of signals, at least the set number of signals being transmitted in a burst by the WD; and
determine the RTT based at least in part on a peak of the sum of the correlation outputs, the determined RTT being usable to determine the geo-location of the target station.

12. The WD of claim 11 , wherein one or more of:
the sum of the correlation outputs is performed by using a rolling sum window with a set number of samples;
the set of expected samples of the expected response signal includes a preamble waveform;
the processing circuitry is further configured to cross-correlate the set of samples of the response signal with the set of expected samples of the response signal and search for a predetermined characteristic of the expected response signal; and
the predetermined characteristic of the expected response signal is a predetermined periodicity of the preamble waveform.

13. The WD of claim 12 , wherein cross-correlating the set of samples of the response signal is performed in a set of branches, each branch of the set of branches tuning to a different time offset to cover a range of carrier frequency offsets, and the processing ci

Assignees

• Sr Tech Inc

Inventors

• Turner Olivia
• Busser Ryan
• Smith Graham K

Classifications

• H04W64/00 Primary

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• H04L43/0864 Primary

  Round trip delays · CPC title

• H04L41/0631

  using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis · CPC title