IP Library Granted Patent US 12,413,385
Granted Patent B2
US 12,413,385 · App. 18/134,520 · Granted Sep 9, 2025

Methods for time synchronization and localization in a mesh network

Inventors: Philip A. Kratz (Redwood City, CA); Mainak M. Chowdhury (Redwood City, CA); Jonathan Lu (Redwood City, CA); Siamak Yousefi (Redwood City, CA)
Assignee: ZaiNar, Inc.
H04L7/08G01S5/02216G01S11/08H04L7/0016H04L7/041H04W64/003
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,413,385
App. No.
18/134,520
Granted
Sep 9, 2025
Kind
B2
Abstract

A method includes: scheduling transmission of a first synchronization signal by a first node; and scheduling transmission of a second synchronization signal by a second node. The method also includes, after transmission of the first synchronization signal: receiving, from the first node, a first phase reference associated with the first synchronization signal; and receiving, from the second node, a first phase-of-arrival of the first synchronization signal at the second node. The method additionally includes, after transmission of the second synchronization signal: receiving, from the second node, a second phase reference associated with the second synchronization signal; and receiving, from the first node, a second phase-of-arrival of the second synchronization signal at the first node. The method further includes calculating a propagation delay between the first node and the second node based on the first phase reference, the second phase reference, the first phase-of-arrival, and the second phase-of-arrival.

Claims (171)

1. A method comprising:

during a first time period:

at a first node:

transmitting a first synchronization signal; and

accessing a first reference phase of a first local reference copy of the first synchronization signal; and

at a second node, accessing a first phase of the first synchronization signal received at the second node;

during a second time period:

at the second node:

transmitting a second synchronization signal; and

accessing a second reference phase of a second local reference copy of the second synchronization signal; and

at the first node, accessing a second phase of the second synchronization signal received at the first node;

calculating a propagation delay between the first node and the second node based on:

the first reference phase of the first local reference copy;

the first phase of the first synchronization signal at the second node;

the second reference phase of the second local reference copy; and

the second phase of the second synchronization signal at the first node; and

calculating a time bias between a first internal clock of the first node and a second internal clock of the second node based on:

the first reference phase of the first local reference copy;

the first phase of the first synchronization signal at the second node;

the second reference phase of the second local reference copy; and

the second phase of the second synchronization signal at the first node.

2. The method of claim 1 :

wherein accessing the first reference phase of the first local reference copy comprises, at the first node, detecting the first reference phase of a first self-receive signal associated with the first synchronization signal; and

wherein accessing the second reference phase of the second local reference copy comprises, at the second node, detecting the second reference phase of a second self-receive signal associated with the second synchronization signal.

3. The method of claim 1 :

wherein transmitting the first synchronization signal comprises transmitting a first set of synchronization signals characterized by a first set of carrier frequencies;

wherein transmitting the second synchronization signal comprises transmitting a second set of synchronization signals characterized by a second set of carrier frequencies;

wherein accessing the first reference phase of the first local reference copy comprises, at the first node, accessing a first set of reference phases of a first set of local reference copies of the first set of synchronization signals;

wherein accessing the first phase of the first synchronization signal at the second node comprises, at the second node, accessing a first set of phases of the first set of synchronization signals;

wherein accessing the second reference phase of the second local reference copy comprises, at the second node, accessing a second set of reference phases of a second set of local reference copies of the second set of synchronization signals;

wherein accessing the second phase of the second synchronization signal at the first node comprises, at the first node, accessing a second set of phases of the second set of synchronization signals; and

wherein calculating the propagation delay between the first node and the second node comprises:

based on the first set of reference phases and the first set of phases, and the first set of carrier frequencies of the first synchronization signal, generating a first set of phase-frequency points;

based on the second set of reference phases and the second set of phases, and the second set of carrier frequencies of the second synchronization signal, generating a second set of phase-frequency points; and

based on the first set of phase-frequency points, and the second set of phase-frequency points, calculating the propagation delay between the first node and the second node.

4. A method comprising:

during a first time period:

at a first node:

transmitting a first synchronization signal comprising a first modulated maximum length sequence; and

accessing a first phase reference associated with the first synchronization signal; and

at a second node:

receiving the first synchronization signal;

based on the first modulated maximum length sequence, calculating a first cross-correlation of the first synchronization signal; and

based on the first cross-correlation, extracting the first phase-of-arrival;

during a second time period:

at the second node:

transmitting a second synchronization signal comprising a second modulated maximum length sequence; and

accessing a second phase reference associated with the second synchronization signal; and

at the first node:

receiving the second synchronization signal;

based on the second modulated maximum length sequence, calculating a second cross-correlation of the second synchronization signal; and

based on the second cross-correlation, extracting the second phase-of-arrival; and

calculating a propagation delay between the first node and the second node based on:

the first phase reference;

the second phase reference;

the first phase-of-arrival; and

the second phase-of-arrival.

5. The method of claim 4 :

wherein transmitting the first synchronization signal comprises, at the first node, transmitting a first set of synchronization signals characterized by a first set of carrier frequencies;

wherein transmitting the second synchronization signal comprises transmitting a second set of synchronization signals characterized by a second set of carrier frequencies;

wherein accessing the first phase reference comprises, at the first node, accessing a first set of phase references associated with the first set of synchronization signals;

wherein accessing the second phase reference comprises, at the second node, accessing a second set of phase references associated with the second set of synchronization signals;

wherein accessing the first phase-of-arrival comprises, at the second node, accessing a first set of phases-of-arrival of the first set of synchronization signals;

wherein accessing the second phase-of-arrival comprises, at the first node, accessing a second set of phases-of-arrival of the second set of synchronization signals; and

wherein calculating the propagation delay between the first node and the second node comprises calculating the propagation delay between the first node and the second node based on the first set of phase references, the second set of phase references, the first set of phases-of-arrival; and the second set of phases-of-arrival.

6. The method of claim 5 , wherein calculating the propagation delay between the first node and the second node comprises:

for each synchronization signal, in the first set of synchronization signals, calculating a first phase-versus-frequency point in a first set of phase-versus-frequency points based on:

a phase reference, in the first set of phase references, associated with the synchronization signal;

a phase-of-arrival, in the first set of phases-of-arrival, of the synchronization signal; and

a carrier frequency, in the first set of carrier frequencies, of the synchronization signal;

based on a first regression of the first set of phase-versus-frequency points, calculating a first phase delay of the first set of synchronization signals;

for each synchronization signal, in the second set of synchronization signals, calculating a second phase-versus-frequency point in a second set of phase-versus-frequency points based on:

a phase reference, in the second set of phase references, associated with the synchronization signal;

a phase-of-arrival, in the second set of phases-of-arrival, of the synchronization signal; and

a carrier frequency, in the second set of carrier frequencies, of the synchronization signal;

based on a second regression of the second set of phase-versus-frequency points, calculating a second phase delay of the second set of synchronization signals; and

based on the first phase delay and the second phase delay, calculating the propagation delay between the first node and the second node.

7. The method of claim 4 :

wherein transmitting the first synchronization signal comprises, at the first node, transmitting the first synchronization signal comprising a first frequency-shift-key-modulated code sequence;

wherein transmitting the second synchronization signal comprises, at the second node, transmitting the second synchronization signal comprising a second frequency-shift-key-modulated code sequence;

wherein accessing the first phase-of-arrival of the first synchronization signal comprises, at the second node:

based on the first frequency-shift-key-modulated code sequence, calculating a first cross-correlation of the first synchronization signal; and

based on the first cross-correlation, extracting the first phase-of-arrival; and

wherein accessing the second phase-of-arrival of the second synchronization signal comprises, at the first node:

based on the second frequency-shift-key-modulated code sequence, calculating a second cross-correlation of the second synchronization signal; and

based on the second cross-correlation, extracting the second phase-of-arrival.

8. The method of claim 4 :

wherein transmitting the first synchronization signal comprises, at the first node, transmitting the first synchronization signal comprising a first Zadoff-Chu sequence;

wherein transmitting the second synchronization signal comprises, at the second node, transmitting the second synchronization signal comprising a second Zadoff-Chu sequence;

wherein accessing the first phase-of-arrival of the first synchronization signal comprises, at the second node:

based on the first Zadoff-Chu sequence, calculating a first cross-correlation of the first synchronization signal; and

based on the first cross-correlation, extracting the first phase-of-arrival; and

wherein accessing the second phase-of-arrival of the second synchronization signal comprises, at the first node:

based on the second Zadoff-Chu sequence, calculating a second cross-correlation of the second synchronization signal; and

based on the second cross-correlation, extracting the second phase-of-arrival.

9. The method of claim 4 :

wherein transmitting the first synchronization signal comprises, at the first node, transmitting the first synchronization signal comprising a first frequency-hopping spread spectrum signal;

wherein transmitting the second synchronization signal comprises, at the second node, transmitting the second synchronization signal comprising a second frequency-hopping spread spectrum signal;

wherein accessing the first phase-of-arrival of the first synchronization signal comprises, at the second node:

based on the first frequency-hopping spread spectrum signal, calculating a first cross-correlation of the first synchronization signal; and

based on the first cross-correlation, extracting the first phase-of-arrival; and

wherein accessing the second phase-of-arrival of the second synchronization signal comprises, at the first node:

based on the second frequency-hopping spread spectrum signal, calculating a second cross-correlation of the second synchronization signal; and

based on the second cross-correlation, extracting the second phase-of-arrival.

10. The method of claim 4 :

wherein transmitting the first synchronization signal comprises, at the first node, transmitting the first synchronization signal comprising:

comprising a first fixed preamble sequence;

comprising a first variable sync word sequence; and

wherein transmitting the second synchronization signal comprises, at the second node, transmitting the second synchronization signal comprising:

a second fixed preamble sequence; and

a second variable sync word sequence;

wherein accessing the first phase-of-arrival of the first synchronization signal comprises, at the second node:

based on the first fixed preamble sequence and the first variable sync word sequence, calculating a first cross-correlation of the first synchronization signal; and

based on the first cross-correlation, extracting the first phase-of-arrival; and

wherein accessing the second phase-of-arrival of the second synchronization signal comprises, at the first node:

based on the second fixed preamble sequence and the second variable sync word sequence, calculating a second cross-correlation of the second synchronization signal; and

based on the second cross-correlation, extracting the second phase-of-arrival.

11. A method comprising:

during a first time period:

at a first node:

transmitting a first synchronization signal; and

accessing a first phase reference for each carrier frequency in a first set of carrier frequencies, the first set of carrier frequencies characterizing the first synchronization signal; and

at a second node, accessing a first phase-of-arrival for each carrier frequency in the first set of carrier frequencies;

during a second time period:

at the second node:

transmitting a second synchronization signal; and

accessing a second phase reference for each carrier frequency in a second set of carrier frequencies, the second set of carrier frequencies characterizing the second synchronization signal; and

at the first node, accessing a second phase-of-arrival for each carrier frequency in the second set of carrier frequencies; and

calculating a time bias between the first node and the second node based on:

the first phase reference for each carrier frequency in the first set of carrier frequencies;

the first phase-of-arrival for each carrier frequency in the first set of carrier frequencies;

the second phase reference for each carrier frequency in the second set of carrier frequencies; and

the second phase-of-arrival for each carrier frequency in the second set of carrier frequencies.

12. The method of claim 11 , wherein calculating the propagation delay between the first node and the second node comprises:

based on the first phase reference for each carrier frequency in the first set of carrier frequencies and the first phase-of-arrival for each carrier frequency in the first set of carrier frequencies, generating a first set of phase-frequency points;

based on the second phase reference for each carrier frequency in the second set of carrier frequencies and the second phase-of-arrival for each carrier frequency in the second set of carrier frequencies, generating a second set of phase-frequency points; and

based on the first set of phase-frequency points and the second set of phase-frequency points, calculating the propagation delay between the first node and the second node.

13. The method of claim 12 , wherein calculating the propagation delay between the first node and the second node comprises:

summing the first set of phase-frequency points and the second set of phase-frequency points to generate a set of summed phase-frequency points;

calculating a linear regression of the set of summed phase-frequency points;

extracting a slope of the linear regression; and

calculating the propagation delay between the first node and the second node based on the slope of the linear regression.

14. The method of claim 11 , further comprising calculating a propagation delay between the first node and the second node based on the phase reference for each carrier frequency in the first set of carrier frequencies, the phase-of-arrival for each carrier frequency in the first set of carrier frequencies, the second phase reference for each carrier frequency in the second set of carrier frequencies, and second the phase-of-arrival for each carrier frequency in the second set of carrier frequencies.

15. The method of claim 11 , wherein calculating the time bias between the first node and the second node comprises:

based on the first phase reference for each carrier frequency in the first set of carrier frequencies and the first phase-of-arrival for each carrier frequency in the first set of carrier frequencies, generating a first set of phase-frequency points;

based on the second phase reference for each carrier frequency in the second set of carrier frequencies and the second phase-of-arrival for each carrier frequency in the second set of carrier frequencies, generating a second set of phase-frequency points; and

based on the first set of phase-frequency points and the second set of phase-frequency points, calculating the time bias between the first node and the second node.

16. The method of claim 15 , wherein calculating the time bias between the first node and the second node comprises:

subtracting the first set of phase-frequency points from the second set of phase-frequency points to generate a set of subtracted phase-frequency points;

calculating a linear regression of the set of subtracted phase-frequency points;

extracting a slope of the linear regression; and

based on the slope of the linear regression, calculating the time bias between the first node and the second node.

17. The method of claim 11 :

wherein transmitting the first synchronization signal comprises, at the first node, transmitting the first synchronization signal based on a first frequency-hopping spread spectrum scheme across the first set of carrier frequencies; and

wherein transmitting the second synchronization signal comprises, at the second node, transmitting the second synchronization signal based on a second frequency-hopping spread spectrum scheme across the second set of carrier frequencies.

18. A method comprising:

during a first time period:

at a first node:

transmitting a first synchronization signal; and

accessing a first reference phase of a first local reference copy of the first synchronization signal; and

at a second node, accessing a first phase of the first synchronization signal received at the second node;

during a second time period:

at the second node:

transmitting a second synchronization signal; and

accessing a second reference phase of a second local reference copy of the second synchronization signal; and

at the first node, accessing a second phase of the second synchronization signal received at the first node; and

calculating a time bias between a first internal clock of the first node and a second internal clock of the second node based on:

the first reference phase of the first local reference copy;

the first phase of the first synchronization signal at the second node;

the second reference phase of the second local reference copy; and

the second phase of the second synchronization signal at the first node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2023
From: KRATZ, PHILIP A.; CHOWDHURY, MAINAK; LU, JONATHAN; YOUSEFI, SIAMAK
To: ZAINAR, INC.
Reel/Frame 063576/0804 →
Continuity (15)
Continuation 17338543 · Jun 3, 2021
Continuation In Part 17135566 · Dec 28, 2020
Continuation In Part 17080729 · Oct 26, 2020
Continuation In Part 17025635 · Sep 18, 2020
Continuation In Part 16846030 · Apr 10, 2020
Continuation 16814285 · Mar 10, 2020
Continuation 16588722 · Sep 30, 2019
Continuation 16405922 · May 7, 2019
Continuation 16186336 · Nov 9, 2018
Provisional Application 62832096 · Apr 10, 2019
Provisional Application 62738889 · Sep 28, 2018
Provisional Application 62734978 · Sep 21, 2018
Provisional Application 62690476 · Jun 27, 2018
Provisional Application 62668219 · May 7, 2018
Related Publication 20230254110A1 · Aug 10, 2023
References Cited (11)
US 5220332A · Beckner · 1993 [cited by examiner]
US 9983292B2 · Hach · 2018 [cited by examiner]
US 10692318B2 · Leconte · 2020 [cited by examiner]
US 10833840B2 · Kratz · 2020 [cited by examiner]
US 11271713B2 · Kratz · 2022 [cited by examiner]
US 11658798B1 · Kratz · 2023 [cited by examiner]
US 20210006389A1 · Kratz et al. · 2021 [cited by applicant]
JP 2007524829A · 2007 [cited by applicant]
JP 2013217754A · 2013 [cited by applicant]
JP 2019128341A · 2019 [cited by applicant]
Office Action received in Japanese Patent Application No. 2023-563957 dated Apr. 24, 2024. [cited by applicant]