IP Library Granted Patent US 50,894
Granted Patent E1
US 50,894 · App. 17/967,938 · Granted May 19, 2026

Positioning system based on distributed transmission and reception of wi-fi signals

Inventor: Moti Gabay (Kfar Saba, IL)
Assignee: RENESAS SEMICONDUCTOR DESIGN ISRAEL LTD.
G01S13/003G01S5/14G01S13/876H04W64/00H04W64/003H04W84/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 50,894
App. No.
17/967,938
Granted
May 19, 2026
Kind
E1
Abstract

A method for estimating a location of a target Wireless Local-Area Network (WLAN) device includes obtaining relative locations of three or more WLAN devices. Respective distances are measured between each of the WLAN devices and the target WLAN device. The location of the target WLAN device is estimated based on the locations of the WLAN devices and on the measured distances, wherein measuring a distance between a WLAN device and the target WLAN device includes: exchanging WLAN signals, detecting a first leakage signal by a receiver of the WLAN device, detecting a second leakage signal by the receiver of the target WLAN device, calculating time differences between a time a WLAN signal was sent and a time a leakage signal was detected, and subtracting the time differences one from the other to obtain a time-of-flight that corresponds to the distance between the WLAN device and the target WLAN device.

Claims (62)

1 . A method for estimating a location of a target Wireless Local-Area Network (WLAN) device, the method comprising:

obtaining relative distances among three or more WLAN devices, and obtaining relative locations of the three or more WLAN devices based on the relative distances;

measuring respective distances between each of the WLAN devices and the target WLAN device; and

estimating the location of the target WLAN device based on the locations of the WLAN devices and on the distances between the WLAN devices and the target WLAN device,

wherein measuring a distance between a WLAN device and the target WLAN device comprises:

sending a first WLAN signal by a transmitter of the WLAN device and detecting a first leakage signal by a receiver of the WLAN device;

detecting the first WLAN signal by a receiver of the target WLAN device and responsively sending a second WLAN signal by a transmitter of the target WLAN device, and detecting a second leakage signal by the receiver of the target WLAN device;

detecting the second sent WLAN signal by the receiver of the WLAN device;

calculating a first time difference between a time the second WLAN signal was sent or detected and a time the first leakage signal was detected;

calculating a second time difference between a time the first WLAN signal was sent or detected and a time the second leakage signal was detected; and

subtracting the second time difference from the first time difference to obtain a time-of-flight that corresponds to the distance between the WLAN device and the target WLAN device,

and wherein obtaining the distances among the three or more WLAN devices comprises calculating each distance, between a first WLAN device and a second WLAN device, by:

sending a first third WLAN signal by a transmitter of the first WLAN device and detecting a first third leakage signal by a receiver of the first WLAN device;

detecting the first third WLAN signal by a receiver of the second WLAN device and responsively sending a second fourth WLAN signal by a transmitter of the second WLAN device, and detecting a second fourth leakage signal by the receiver of the second WLAN device;

detecting the second fourth sent WLAN signal by the receiver of the first WLAN device;

calculating a first third time difference between a time the second fourth WLAN signal was sent or detected and a time the first third leakage signal was detected;

calculating a second fourth time difference between a time the first third WLAN signal was sent or detected and a time the second fourth leakage signal was detected; and

subtracting the second fourth time difference from the first third time difference to obtain a time-of-flight that corresponds to the distance between the first WLAN device and the second WLAN device.

2 . The method according to claim 1 , wherein estimating the location of the target WLAN device further comprises:

detecting, by at least one of the three or more WLAN devices that is further configured as a Wi-Fi radar, a radar-derived location of a user of the target WLAN device; and

corroborating the radar-derived location of the user with the location measured using the three or more WLAN devices.

3 . The method according to claim 1 , wherein the three or more WLAN devices are an access point and two repeaters, or three repeaters.

4 . An apparatus for estimating a location of a target Wireless Local-Area Network (WLAN) device, the apparatus comprising:

three or more WLAN devices which are configured to obtain relative locations between one another by (a) obtaining distances among the three or more WLAN devices (b) calculating the relative locations based on the relative distances among the three or more WLAN devices, wherein each of the WLAN devices is further configured to measure a respective distance between the WLAN device and the target WLAN device, so as to estimate the location of the target WLAN device based on the locations of the WLAN devices and on the distances between the WLAN devices and the target WLAN device,

wherein each of the WLAN devices is configured to measure a distance between the WLAN device and the target WLAN device by:

sending a first WLAN signal by a transmitter of the WLAN device and detecting a first leakage signal by a receiver of the WLAN device;

detecting the first WLAN signal by a receiver of the target WLAN device and responsively sending a second WLAN signal by a transmitter of the target WLAN device, and detecting a second leakage signal by the receiver of the target WLAN device;

detecting the second sent WLAN signal by the receiver of the WLAN device;

calculating in a processor a first time difference between a time the second WLAN signal was sent or detected and a time the first leakage signal was detected;

calculating a second time difference between a time the first WLAN signal was sent or detected and a time the second leakage signal was detected; and

subtracting the second time difference from the first time difference to obtain a time-of-flight that corresponds to the distance between the WLAN device and the target WLAN device,

and wherein the three or more WLAN devices are configured to calculate each distance, between a first WLAN device and a second WLAN device, by:

sending a first third WLAN signal by a transmitter of the first WLAN device and detecting a first third leakage signal by a receiver of the first WLAN device;

detecting the first third WLAN signal by a receiver of the second WLAN device and responsively sending a second fourth WLAN signal by a transmitter of the second WLAN device, and detecting a second fourth leakage signal by the receiver of the second WLAN device;

detecting the second fourth sent WLAN signal by the receiver of the first WLAN device;

calculating in a processor a first third time difference between a time the second fourth WLAN signal was sent or detected and a time the first third leakage signal was detected;

calculating a second fourth time difference between a time the first third WLAN signal was sent or detected and a time the second fourth leakage signal was detected; and

subtracting the second fourth time difference from the first third time difference to obtain a time-of-flight that corresponds to the distance between the first WLAN device and the second WLAN device.

5 . The apparatus according to claim 4 , wherein the three or more WLAN devices are further configured to estimate the location of the target WLAN device by:

detecting, by at least one of the three or more WLAN devices that is further configured as a Wi-Fi radar, a radar-derived location of a user of the target WLAN device; and

corroborating the radar-derived location of the user with the location measured using the three or more WLAN devices.

6 . The apparatus according to claim 4 , wherein the three or more WLAN devices are an access point and two repeaters, or three repeaters.

7. The method according to claim 1 , wherein:

the first time difference is between the time the second WLAN signal was sent and the time the first leakage signal was detected;

the second time difference is between the time the first WLAN signal was sent and the time the second leakage signal was detected;

the third time difference is between the time the fourth WLAN signal was sent and the time the third leakage signal was detected; and

the fourth time difference is between the time the third WLAN signal was sent and the time the fourth leakage signal was detected.

8. The method according to claim 1 , wherein:

the first time difference is between the time the second WLAN signal was detected and the time the first leakage signal was detected;

the second time difference is between the time the first WLAN signal was detected and the time the second leakage signal was detected;

the third time difference is between the time the fourth WLAN signal was detected and the time the third leakage signal was detected; and

the fourth time difference is between the time the third WLAN signal was detected and the time the fourth leakage signal was detected.

9. The apparatus according to claim 4 , wherein:

the first time difference is between the time the second WLAN signal was sent and the time the first leakage signal was detected;

the second time difference is between the time the first WLAN signal was sent and the time the second leakage signal was detected;

the third time difference is between the time the fourth WLAN signal was sent and the time the third leakage signal was detected; and

the fourth time difference is between the time the third WLAN signal was sent and the time the fourth leakage signal was detected.

10. The apparatus according to claim 4 , wherein:

the first time difference is between the time the second WLAN signal was detected and the time the first leakage signal was detected;

the second time difference is between the time the first WLAN signal was detected and the time the second leakage signal was detected;

the third time difference is between the time the fourth WLAN signal was detected and the time the third leakage signal was detected; and

the fourth time difference is between the time the third WLAN signal was detected and the time the fourth leakage signal was detected.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2022
From: GABAY, MOTI
To: CELENO COMMUNICATIONS (ISRAEL) LTD.
Reel/Frame 061448/0824 →
Continuity (2)
Provisional Application 62787310 · Jan 1, 2019
Reissue 16726853 · Dec 25, 2019
References Cited (68)
US 7054296B1 · Sorrells · 2006 [cited by examiner]
US 7072390B1 · Sorrells · 2006 [cited by examiner]
US 8737279B1 · Aweya et al. · 2014 [cited by applicant]
US 8897152B1 · Caceres · 2014 [cited by examiner]
US 9474041B1 · Zhang et al. · 2016 [cited by applicant]
US 9686164B1 · Paczkowski · 2017 [cited by examiner]
US 9971414B2 · Gollakota et al. · 2018 [cited by applicant]
US 10031209B2 · Sen et al. · 2018 [cited by applicant]
US 11057862B2 · Scharf et al. · 2021 [cited by applicant]
US 11102750B2 · Gabay · 2021 [cited by applicant]
US 11105912B2 · Yokev et al. · 2021 [cited by applicant]
US 12058585B2 · Raj · 2024 [cited by examiner]
US 20060109780A1 · Fechtel · 2006 [cited by applicant]
US 20090022157A1 · Rumbaugh et al. · 2009 [cited by applicant]
US 20100130873A1 · Yuen et al. · 2010 [cited by applicant]
US 20110287778A1 · Levin et al. · 2011 [cited by applicant]
US 20140187259A1 · Kakani et al. · 2014 [cited by applicant]
US 20150270867A1 · Young et al. · 2015 [cited by applicant]
US 20160044695A1 · Gunner · 2016 [cited by examiner]
US 20160259041A1 · Tan et al. · 2016 [cited by applicant]
US 20170034507A1 · Harris et al. · 2017 [cited by applicant]
US 20170086202A1 · Chen · 2017 [cited by applicant]
US 20170188227A1 · Kang · 2017 [cited by examiner]
US 20170212210A1 · Chen et al. · 2017 [cited by applicant]
US 20170295550A1 · Amizur · 2017 [cited by applicant]
US 20180081030A1 · McMahon et al. · 2018 [cited by applicant]
US 20180115439A1 · Bhatti et al. · 2018 [cited by applicant]
US 20180121226A1 · Liu · 2018 [cited by examiner]
US 20180249437A1 · Lindskog · 2018 [cited by examiner]
US 20190120952A1 · Kim · 2019 [cited by applicant]
US 20200229126A1 · Soriaga · 2020 [cited by examiner]
US 20200271753A1 · Va · 2020 [cited by examiner]
US 20200278438A1 · Huang · 2020 [cited by examiner]
US 20200319294A1 · Va · 2020 [cited by examiner]
US 20200333472A1 · Marshall · 2020 [cited by examiner]
US 20210190702A1 · Wu · 2021 [cited by examiner]
US 20230100595A1 · Hur · 2023 [cited by examiner]
US 20240340123A1 · Duan · 2024 [cited by examiner]
US 20240380540A1 · Duan · 2024 [cited by examiner]
CN 103308934A · 2013 [cited by applicant]
EP 2696332A1 · 2014 [cited by applicant]
WO 2016065368A1 · 2016 [cited by applicant]
WO 2018222268A1 · 2018 [cited by applicant]
Yildirim et al., “Enabling MIMO Radars in WLAN Sensing: From Spatial Multiplexing to Beamsteering”, Proceedings of the 21st European Radar Conference, 2024 pp. 67-70 (Year: 2024). [cited by examiner]
Weiß, “Passive WLAN Radar Network using Compressed Sensing”, IET International Conference on Radar Systems (Radar 2012), pp. 1-6 (Year: 2012). [cited by examiner]
EP Application # 19907054.1 Search Report dated Aug. 25, 2022. [cited by applicant]
Qifan Pu et al., “Whole-Home Gesture Recognition Using Wireless Signals,” Proceedings of the 19th Annual International Conference on Mobile Computing & Networking, MOBICOM '13, pp. 27-38, Jan. 2013. [cited by applicant]
Joshi et al., “WiDeo: Fine-grained Device-free Motion Tracing using RF Backscatter,” 12th Usenix Symposium on Networked Systems Design and Implementation (NSDI'15), pp. 189-204, May 4, 2015. [cited by applicant]
Daniels et al., “Forward Collision Vehicular Radar With IEEE 802.11: Feasibility Demonstration Through Measurements,” IEEE Transactions on Vehicular Technology, vol. 67, No. 2, pp. 1404-1416, Feb. 1, 2018. [cited by applicant]
EP Application # 19854164.1 Search Report dated May 9, 2022. [cited by applicant]
EP Application # 19854164.1 Office Action dated Dec. 12, 2024. [cited by applicant]
International Application # PCT/IB2019/061355 search report dated Mar. 18, 2020. [cited by applicant]
International Application # PCT/IB2019/061374 search report dated Apr. 27, 2020. [cited by applicant]
Banin et al., “Reference Positioning Engine & Measurements Database for Wi-Fi RTT (FTM) Positioning”, Intel Corporation, pp. 1-13, Aug. 1, 2018. [cited by applicant]
Gunther et al., “Measuring Round Trip Times to Determine the Distance between WLAN Nodes”, International Conference on Research in Networking, pp. 768-779 , May 2, 2005. [cited by applicant]
Chen et al., “Doppler Based Detection of Multiple Targets in Passive Wi-Fi Radar Using Underdetermined Blind Source Separation”, International Conference on Radar (RADAR), pp. 1-6, Aug. 27, 2018. [cited by applicant]
Chabriel et al., “Passive Covert Radars using CP-OFDM signals. A new efficient method to extract targets echoes”, International Conference on Radar (RADAR), pp. 1-6, Oct. 13, 2014. [cited by applicant]
Huang et al., “Feasibility and Limits of Wi-Fi Imaging”, SenSys '14: Proceedings of the 12th ACM Conference on Embedded Network Sensor System, pp. 266-279, Nov. 3, 2014. [cited by applicant]
U.S. Appl. No. 16/550,232 Office Action dated Nov. 4, 2020. [cited by applicant]
IEEE P802.11ax™/D2.3, Draft Standard for Information technology—Telecommunications and information exchange between systems Local and metropolitan area networks—Specific requirements, Part 11: Wireless LAN Medium Access… [cited by applicant]
Rs et al., “Design of Inverse Moving Target Indicator (IMTI) algorithm for arbitrary filter weights”, 9th International Radar Symposium India—(IRSI—13), pp. 1-4, Dec. 10-14, 2013. [cited by applicant]
Gurbuz et al., “Radar Detection and Identification of human Signatures using Moving Platforms”, Thesis in partial fulfillment of the requirements for the Degree Doctor of Philosophy of Philosophy in the School of Electr… [cited by applicant]
Sit, “MIMO OFDM Radar-Communication System with Mutual Interference Cancellation”, KIT Scientific Publishing, pp. 1-262, year 2017. [cited by applicant]
Kim et al., “Human Detection and Activity Classification Based on Micro-Doppler Signatures Using Deep Convolutional Neural Networks”, IEEE Geoscience and Remote Sensing Letters, vol. 13, No. 1, pp. 8-12, Jan. 2016. [cited by applicant]
Cao, “A CFAR Algorithm for Radar Detection Under Severe Interference”, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, pp. 167-172, Dec. 14-17, 2004. [cited by applicant]
Scharf et al., U.S. Appl. No. 16/550,232, filed Aug. 25, 2019. [cited by applicant]
International Application # PCT/IB2019/057132 search report dated Dec. 4, 2019. [cited by applicant]
Yokev et al., U.S. Appl. No. 16/726,986, filed Dec. 26, 2019. [cited by applicant]