IP Library Granted Patent US 11,658,798
Granted Patent B1
US 11,658,798 · App. 17/338,543 · Granted May 23, 2023

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/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 11,658,798
App. No.
17/338,543
Granted
May 23, 2023
Kind
B1
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 (189)

1. A method comprising:

scheduling transmission of a first synchronization signal during a first synchronization slot by a first node;

scheduling transmission of a second synchronization signal during a second synchronization slot by a second node;

after transmission of the first synchronization signal during the first synchronization slot by the first node:

receiving, from the first node, a phase of a first local reference copy of the first synchronization signal; and

receiving, from the second node, a phase of the first synchronization signal at the second node;

after transmission of the second synchronization signal during the second synchronization slot by the second node:

receiving, from the second node, a phase of a second local reference copy of the second synchronization signal; and

receiving, from the first node, a phase of the second synchronization signal at the first node; and

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

the phase of the first local reference copy;

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

the phase of the second local reference copy; and

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

2. The method of claim 1 , further comprising calculating a time bias between the first node and the second node based on:

the phase of the first local reference copy;

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

the phase of the second local reference copy; and

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

3. The method of claim 1 , wherein calculating the propagation delay between the first node and the second node comprises calculating the propagation delay as an element of:

(

ϕ

2

,

1

-

ϕ

1

,

1

)

+

(

ϕ

1

,

2

-

ϕ

2

,

2

)

+

n

2

π

4

π

f

c

:

n

,

wherein ϕ 1,1 represents the phase of the first local reference copy, ϕ 2,1 represents the phase of the first synchronization signal at the second node, ϕ 2,2 represents the phase of the second local reference copy, and ϕ 1,2 represents the phase of the second synchronization signal at the first node.

4. The method of claim 1 :

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

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

5. The method of claim 1 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of a first set of synchronization signals during the first synchronization slot by the first node, the first set of synchronization signals characterized by a first set of carrier frequencies;

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of a second set of synchronization signals during the second synchronization slot by the second node, the second set of synchronization signals characterized by a second set of carrier frequencies;

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

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

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

wherein receiving the phase of the second synchronization signal at the first node comprises receiving, from the first node, a set of phases of the second set of synchronization signals at the first node; 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 based on:

the set of phases of the first set of local reference copies of the first set of synchronization signals;

the set of phases of the first set of synchronization signals at the second node;

the set of phases of the second set of local reference copies of the second set of synchronization signals; and

the set of phases of the second set of synchronization signals at the first node.

6. A method comprising:

scheduling transmission of a first synchronization signal during a first synchronization slot by a first node;

scheduling transmission of a second synchronization signal during a second synchronization slot by a second node;

after transmission of the first synchronization signal by the first node during the first synchronization slot:

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;

after transmission of the second synchronization signal by the second node during the second synchronization slot:

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; 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.

7. The method of claim 6 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of a first set of synchronization signals during the first synchronization slot by the first node, the first set of synchronization signals characterized by a first set of carrier frequencies;

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of a second set of synchronization signals during the second synchronization slot by the second node, the second set of synchronization signals characterized by a second set of carrier frequencies;

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

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

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

wherein receiving the second phase-of-arrival comprises receiving, from the first node, a second set of phases-of-arrival of the second set of synchronization signals at the first node; 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.

8. The method of claim 7 , 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, generating a 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 of the synchronization signal in the first set of phases-of-arrival; and

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

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

for each synchronization signal in the second set of synchronization signals, generating a 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 of the synchronization signal in the second set of phases-of-arrival; and

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

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

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

9. The method of claim 6 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal comprising a first frequency-shift-key-modulated code sequence;

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal comprising a second frequency-shift-key-modulated code sequence;

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

calculating a first cross-correlation of the first synchronization signal as received at the second node and a first template signal based on the first frequency-shift-key modulated code sequence; and

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

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

calculating a second cross-correlation of the second synchronization signal as received at the first node and a second template signal based on the second frequency-shift-key-modulated code sequence; and

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

10. The method of claim 6 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal comprising a first modulated maximum length sequence;

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal comprising a second modulated maximum length sequence;

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

calculating a first cross-correlation of the first synchronization signal as received at the second node and a first template signal based on the first modulated maximum length sequence; and

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

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

calculating a second cross-correlation of the second synchronization signal as received at the first node and a second template signal based on the second modulated maximum length sequence; and

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

11. The method of claim 6 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal comprising a first Zadoff-Chu sequence;

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal comprising a second Zadoff-Chu sequence;

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

calculating a first cross-correlation of the first synchronization signal as received at the second node and a first template signal based on the first Zadoff-Chu sequence; and

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

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

calculating a second cross-correlation of the second synchronization signal as received at the first node and a second template signal based on the second Zadoff-Chu sequence; and

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

12. The method of claim 6 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal comprising a first frequency-hopping spread spectrum signal;

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal comprising a second frequency-hopping spread spectrum signal;

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

calculating a first cross-correlation of the first synchronization signal as received at the second node and a first template signal based on the first frequency-hopping spread spectrum signal; and

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

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

calculating a second cross-correlation of the second synchronization signal as received at the first node and a second template signal based on the second frequency-hopping spread spectrum signal; and

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

13. The method of claim 6 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal:

comprising a first fixed preamble sequence;

comprising a first variable sync word sequence; and

configured to generate a first autocorrelation peak ratio greater than a threshold autocorrelation peak ratio;

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal:

comprising a second fixed preamble sequence;

comprising a second variable sync word sequence; and

configured to generate a second autocorrelation peak ratio greater than the threshold autocorrelation peak ratio;

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

calculating a first cross-correlation of the first synchronization signal as received at the second node and a first template signal based on the first fixed preamble sequence and the first variable sync word sequence; and

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

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

calculating a second cross-correlation of the second synchronization signal as received at the first node and a second template signal based on the second fixed preamble sequence and the second variable sync word sequence; and

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

14. A method comprising:

scheduling transmission of a first synchronization signal during a first synchronization slot by a first node, the first synchronization signal characterized by a first set of carrier frequencies;

scheduling transmission of a second synchronization signal during a second synchronization slot by a second node, the second synchronization signal characterized by a second set of carrier frequencies;

after transmission of the first synchronization signal by the first node during the first synchronization slot:

receiving, from the first node, a phase reference for each carrier frequency in the first set of carrier frequencies; and

receiving, from the second node, a phase-of-arrival for each carrier frequency in the first set of carrier frequencies based on the first synchronization signal received at the second node;

after transmission of the second synchronization signal by the second node during the second synchronization slot:

receiving, from the second node, a phase reference for each carrier frequency in the second set of carrier frequencies; and

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

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 phase reference for each carrier frequency in the second set of carrier frequencies, and the phase-of-arrival for each carrier frequency in the second set of carrier frequencies.

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

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

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

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

16. The method of claim 15 , wherein calculating the propagation delay between the first node and the second node based on the first set of phase-frequency points and the second set of phase-frequency points 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.

17. The method of claim 14 , further comprising calculating a time bias 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 phase reference for each carrier frequency in the second set of carrier frequencies, and the phase-of-arrival for each carrier frequency in the second set of carrier frequencies.

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

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

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

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

19. The method of claim 18 , wherein calculating the time bias between the first node and the second node based on the first set of phase-frequency points and the second set of phase-frequency points 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

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

20. The method of claim 14 :

wherein scheduling transmission of the first synchronization signal comprises scheduling transmission of the first synchronization signal based on a first frequency-hopping spread spectrum scheme across the first set of carrier frequencies; and

wherein scheduling transmission of the second synchronization signal comprises scheduling transmission of the second synchronization signal based on a second frequency-hopping spread spectrum scheme across the second set of carrier frequencies.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2023
From: KRATZ, PHILIP A.; CHOWDHURY, MAINAK; LU, JONATHAN; YOUSEFI, SIAMAK
To: ZAINAR, INC.
Reel/Frame 063135/0206 →
Continuity (13)
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
Cited By (4)
US 12,413,385 US 12,494,856 US 12,513,643 US 12,625,515