IP Library Granted Patent US 12,259,486
Granted Patent B2
US 12,259,486 · App. 17/769,815 · Granted Mar 25, 2025

Time difference of arrival multilateration method for mobile positioning

Inventors: Rabih Chrabieh (Paris, FR); Mazen Neifer (Courcouronnes, FR); Ines Ben Hamida (Courcouronnes, FR); Ganda Ouedraogo (Montévrain, FR)
Assignee: NextNav France
G01S5/0246G01S5/0278H04L5/0051
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 12,259,486
App. No.
17/769,815
Granted
Mar 25, 2025
Kind
B2
Abstract

A method for location determination in a wireless communications system solves a minimization problem using estimated time-of-arrivals (TOAs) of reference signals [ 108, 110, 112 ] received by a receiving node [ 100 ] from transmitting nodes [ 102, 104, 106 ] and predetermined locations of the transmitting nodes, to produce an estimate of unknown receiving node location and/or an estimate of an unknown time of transmission (t) of the reference signals. The minimization problem is defined in terms of a theoretical system model of time-of-arrivals (TOAs), linearized globally as a function of the unknown receiving node location, the unknown time of transmission (t) of the reference signals, and an additional intermediate variable (u) that defines a non-linear quadratic constraint over position coordinates of the unknown receiving node location and the time of transmission (t) of the reference signals, wherein the minimization problem optimizes the additional intermediate variable (u). The method may also be implemented with the roles of transmitters and receivers interchanged.

Claims (12)

1. In a wireless communications system comprising a receiving node and transmitting nodes, wherein the receiving node receives reference signals from the transmitting nodes, a method for location determination comprising:

estimating time-dependent doppler effect errors in timing of the received reference signals;

determining a time-dependent receiving node clock drift model from the estimated doppler effect errors;

correcting TOA measurements of the reference signals using the receiving node clock drift model evaluated at a selected time;

determining by TOT multilateration a receiving node location at the selected time using the corrected TOA measurements.

2. The method of claim 1 wherein the receiving node estimates the doppler effect errors, determines the receiving node clock drift model, and corrects the TOA measurements.

3. The method of claim 1 wherein one or more of the transmitting nodes estimates the doppler effect errors, determines the receiving node clock drift model, and corrects the TOA measurements.

4. The method of claim 1 further comprising reporting from the receiving node to a location server the TOA measurements of reference signals received from one or more reference cells.

5. The method of claim 4 further comprising reporting from the receiving node to a location server the estimated time-dependent doppler effect errors.

6. The method of claim 4 further comprising reporting from the receiving node to a location server clock corrections from the receiving node clock drift model.

7. The method of claim 1 wherein the TOA measurements of the reference signals are regenerated from RSTD measurements.

8. The method of claim 1 wherein the time-dependent receiving node clock drift model is further determined from accumulated intermittent clock corrections.

Assignments (2)
CHANGE OF NAME Recorded May 17, 2023
From: NESTWAVE SAS
To: NEXTNAV FRANCE
Reel/Frame 064516/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2022
From: CHRABIEH, RABIH; NEIFER, MAZEN; OUEDRAOGO, GANDA; HAMIDA, INES BEN
To: NESTWAVE SAS
Reel/Frame 059622/0018 →
Continuity (2)
Provisional Application 62927649 · Oct 29, 2019
Related Publication 20220373638A1 · Nov 24, 2022
References Cited (18)
US 20150369924A1 · Hedgecock · 2015 [cited by examiner]
US 20160187458A1 · Shah · 2016 [cited by examiner]
Observed Time Difference Of Arrival (OTDOA) Positioning in 3GPP LTE by Sven Fischer Jun. 6, 2014. [cited by applicant]
Positioning for the Internet of Things: A 3GPP Perspective, Lin et al. https://arxiv.org/ftp/arxiv/papers/1705/1705.04269.pdf, Dec. 12, 2017. [cited by applicant]
J. Smith and J. Abel, “The Spherical Interpolation Method of Source Localization,” IEEE Journal of Oceanic Engineering, vol. OE-12, pp. 246-252, Jan. 1987. [cited by applicant]
B. Friedlander, “A passive localization algorithm and its accuracy analysis,” IEEE Journal of Oceanic Engineering, vol. 12, No. 12, pp. 234-245, Dec. 1987. [cited by applicant]
Y. T. Chan and K. C. Ho, “A simple and efficient estimator for hyperbolic location,” IEEE Trans. Signal Process., vol. 42, No. 8, pp. 1905-1915, Aug. 1994. [cited by applicant]
H. Schau and A. Robinson, “Passive source localization employing intersecting spherical surfaces from time-of-arrival differences,” Acoustics, Speech and Signal Processing, IEEE Transactions on, vol. 35, No. 8, pp. 1223… [cited by applicant]
K.W. Cheung, H.C. So, W.K. Ma, Y.T. Chan, “A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality,” EURASIP Journal on Advances in Signal Processing 2006 (1), 1-23. [cited by applicant]
A. Beck, P. Stoica, and J. Li, “Exact and approximate solutions of source localization problems,” IEEE Transactions on Signal Processing, vol. 56, No. 5, pp. 1770-1778, 2008. [cited by applicant]
P. Bestagini , M. Compagnoni , F. Antonacci , A. Sarti , S. Tubaro, “TDOA-based acoustic source localization in the space-range reference frame,” Multidimensional Systems and Signal Processing, pp. 1-23, Mar. 2013. [cited by applicant]
V. Heidari, M. Amidzade, K. Sadeghi, and A. M. Pezeshk, “Exact solutions of time difference of arrival source localization based on semi-definite programming and Lagrange multiplier: complexity and performance analysis,… [cited by applicant]
S. Bancroft, “An Algebraic Solution of the GPS Equations,” IEEE Trans. on Aerospace and Electronic Systems, vol. AES-21, No. 7, Jan. 1985. [cited by applicant]
Diez-González et al. 3D Tdoa Problem Solution with Four Receiving Nodes. Sensors 2019, 19, 2892; doi:10.3390/s19132892. [cited by applicant]
Jin et al. Robust Time-Difference-of-Arrival (TDOA) Localization Using Weighted Least Squares with Cone Tangent Plane Constraint. Sensors 2018, 18(3), 778; https://doi.org/10.3390/s18030778. [cited by applicant]
Kitic et al A Comparative Study of Multilateration Methods for Single-Source Localization in Distributed Audio. https://arxiv.org/pdf/1910.10661.pdf, Jul. 28, 2020. [cited by applicant]
Chapter 10: Localization, Wireless Sensor Networks (CSE 40815) Fall 2010—University of Notre Dame. [cited by applicant]
Xiong et al. TDOA-based localization with NLOS mitigation via robust model transformation and neurodynamic optimization. https://arxiv.org/pdf/2004.10492.pdf, Aug. 20, 2020. [cited by applicant]