Active geo-location for personal area network devices using correlation

Patent metadata

Field	Value
Publication number	US-11622341-B2
Application number	US-202217723864-A
Country	US
Kind code	B2
Filing date	Apr 19, 2022
Priority date	Apr 21, 2021
Publication date	Apr 4, 2023
Grant date	Apr 4, 2023

Abstract

A method implemented in a first wireless device is described. The method includes transmitting a plurality of paging requests, receiving a first plurality of bit streams, and performing a first correlation, during a reception window, of each bit stream. When a correlation threshold is exceeded, a synchronization packet is transmitted, a bit stream received, and a second correlation performed. When a third time difference between a first time difference and a second time difference is within a predetermined time difference range, a plurality of poll packets is transmitted, a second plurality of bit streams received, and a third correlation is performed of each bit stream of the second plurality of bit streams with a second expected bit stream. The method further includes determining a correlation time of a maximum correlation value of each poll packet and determining the plurality of RTTs corresponding to the plurality of poll pockets.

First claim

What is claimed is:

1. A method implemented in a first wireless device for determining a plurality of round trip times (RTTs) corresponding to communication between the first wireless device a second wireless device, the method comprising:
transmitting a plurality of paging requests to the second wireless device using a plurality of paging channels;
receiving a first plurality of bit streams on each paging channel of the plurality of paging channels;
performing a first correlation, during a reception window, of each bit stream of the first plurality of bit streams on each paging channel of the plurality of paging channels with a first expected bit stream associated with the transmitted plurality of paging requests;
when a correlation threshold is exceeded:
transmitting a synchronization packet to the second wireless device;
receiving a bit stream in response to the synchronization packet; and
performing a second correlation, during the reception window, of the bit stream received in response to the synchronization packet with the first expected bit stream being associated with the transmitted synchronization packet;

when a third time difference between a first time difference associated with the first correlation and a second time difference associated with the second correlation is within a predetermined time difference range:
transmitting a plurality of poll packets to the second wireless device on a channel defined in the synchronization packet;
receiving a second plurality of bit streams; and
performing a third correlation of each bit stream of the second plurality of bit streams with a second expected bit stream associated with transmitted plurality of poll packets;

determining a correlation time of a maximum correlation value of each poll packet of the plurality of poll packets; and
determining the plurality of RTTs corresponding to the plurality of poll pockets, each RTT of each poll packet of the plurality of poll packets being determined based at least in part on the corresponding correlation time and a time of departure of the corresponding poll packet.

2. The method of claim 1 , wherein the method further includes:
determining the reception window, the determined reception window opening at a starting time (Ts) after each transmission from the first wireless device and closing at an ending time (Tc) after each transmission from the first wireless device.

3. The method of claim 1 , wherein the method further includes:
determining a transmission time (ToDp) for each transmitted paging request;
determining a reception time (ToAp) of a paging response, if the correlation threshold is exceeded when performing the first correlation;
determining the first time difference, the determined first time difference being equal to ToAp−ToDp;
determining a transmission time (ToDf) of the synchronization packet;
determining a reception time (ToAf) of a synchronization packet response, if the correlation threshold is exceeded when performing the second correlation; and
determining the second time difference, the determined second time difference being equal to ToAf−ToDf.

4. The method of claim 1 , wherein the method further includes:
determining and recording the maximum correlation value of each poll packet of the plurality of poll packets;
determining whether the plurality RTTs correspond to a reception of noise by examining the RTT of each poll packet of the plurality of poll packets; and
if the plurality RTTs correspond to the reception of noise:
determining the correlation threshold, IDTh:

IDTh
=

C
⁢
a
⁢
v
⁢
e
⁢

126
/
68

+
Thm

where
⁢

Cave

=

1
N

⁢

∑

i
=
1

N

C
⁢
max

i

;

Cmax is the maximum correlation value; and
Thm is a threshold margin, the threshold margin being variable.

5. The method of claim 4 , wherein the threshold margin is varied based on an average time between determinations that the plurality of RTTs do not correspond to the reception of noise and correspond to true Null packets.

6. The method of claim 5 , wherein:
increasing the threshold margin causes a time between detections of the true Null packets to decrease, and a sensitivity of detecting the true Null packets to decrease; and
decreasing the threshold margin causes the time between the detections of the true Null packets to increase, and the sensitivity of detecting the true Null packets to increase.

7. The method of claim 2 , wherein the method further includes:
sorting the plurality of RTTs into a plurality of time bins (B), a time width of each time bin of the plurality of time bins being (Tc−Ts)/B such that all RTTs within (Tc−Ts)/B of each other are in the same bin.

8. The method of claim 7 , wherein the method further includes:
counting the RTTs in each time bin of the plurality of time bins;
determining a first count of RTTs in a time bin of the plurality of time bins with a highest count of RTTs; and
determining a second count of RTTs in another time bin of the plurality of time bins with a next highest count of RTTs.

9. The method of claim 8 , wherein the method further includes:
determining a ratio (r1/r2), r1 being the first count of RTTs, r2 being the second count of RTTs;
comparing the ratio r1/r2 with a predetermined ratio threshold (R); and
if the ratio r1/r2 is less than the predetermined ratio threshold R, assuming that the plurality of RTTs correspond to a reception of noise.

10. The method of claim 1 , wherein the method further includes:
determining a first location of the first wireless device; and
determining a second location of the second wireless device based at least in part on the determined first location and the determined the plurality of RTTs.

11. A first wireless device configured for determining a plurality of round trip times (RTTs) corresponding to communication between the first wireless device and a second wireless device, the first wireless device comprising processing circuitry configured to:
cause the first wireless device to:
transmit a plurality of paging requests to the second wireless device using a plurality of paging channels;
receive a first plurality of bit streams on each paging channel of the plurality of paging channels;

perform a first correlation, during a reception window, of each bit st

Assignees

• Sr Tech Inc

Inventors

• Smith Graham K
• Prendes Joaquin
• Passler Mark
• Glantzis Nikolaos

Classifications

• H04W56/0015 Primary

  one node acting as a reference for the others · CPC title

• H04W68/00

  User notification, e.g. alerting and paging, for incoming communication, change of service or the like · CPC title

• G01S13/765

  with exchange of information between interrogator and responder · CPC title

• H04W64/00 Primary

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