Method and apparatus for over-the-air anchor-anchor synchronization

Patent metadata

Field	Value
Publication number	US-9954669-B2
Application number	US-201614989234-A
Country	US
Kind code	B2
Filing date	Jan 6, 2016
Priority date	Jan 6, 2016
Publication date	Apr 24, 2018
Grant date	Apr 24, 2018

Abstract

Various embodiments provide a method and apparatus for providing improved anchor-anchor clock synchronization. In particular, the skew and offset of a second clock in reference to a first clock is determined based on measured transmit and receive times of at least two two-way transmissions between a first anchor using the first clock and a second anchor using the second clock.

First claim

What is claimed is:

1. An apparatus for providing object localization, the apparatus comprising:
a data storage; and
a processor communicatively connected to the data storage, the processor being configured to:
retrieve a first plurality of transmit and receive message synchronization times associated with a first two-way synchronization message between a first anchor and a second anchor, wherein the first anchor comprises a first clock and the second anchor comprises a second clock; and wherein the first plurality of transmit and receive message synchronization times are associated with the first clock;
retrieve a second plurality of transmit and receive message synchronization times associated with the first two-way synchronization message between the first anchor and the second anchor, wherein the second plurality of transmit and receive message synchronization times are associated with the second clock;
retrieve a third plurality of transmit and receive message synchronization times associated with a second two-way synchronization message between the first anchor and the second anchor, wherein the third plurality of transmit and receive message synchronization times are associated with the first clock;
retrieve a fourth plurality of transmit and receive message synchronization times associated with the second two-way synchronization message between the first anchor and the second anchor, wherein the fourth plurality of transmit and receive message synchronization times are associated with the second clock;
determine a clock skew and a clock offset based on the first, second, third and fourth plurality of transmit and receive message synchronization times, wherein the clock skew and clock offset correspond to the relationship between the first clock and the second clock; and

transmit the clock skew and the clock offset to at least one of the first anchor and the second anchor.

2. The apparatus of claim 1 ,
wherein the first plurality of transmit and receive message synchronization times comprises a first transmit time representing the time stamp of when a first synchronization message is transmitted from the first anchor to the second anchor and a first receive time representing the time stamp of when a first reply synchronization message is received from the second anchor by the first anchor;
wherein the second plurality of transmit and receive message synchronization times comprises a second receive time representing the time stamp of when the first synchronization message is received from the first anchor by the second anchor and a second transmit time representing the time stamp of when the first reply synchronization message is transmitted from the first anchor to the second anchor;
wherein the third plurality of transmit and receive message synchronization times comprises a third transmit time representing the time stamp of when a second synchronization message is transmitted from the first anchor to the second anchor and a third receive time representing the time stamp of when a second reply synchronization message is received from the second anchor by the first anchor;
wherein the fourth plurality of transmit and receive message synchronization times comprises a fourth receive time representing the time stamp of when the second synchronization message is received from the first anchor by the second anchor and a fourth transmit time representing the time stamp of when the second reply synchronization message is transmitted from the first anchor to the second anchor;
wherein the first two-way synchronization message comprises the first synchronization message and the first reply synchronization message; and
wherein the second two-way synchronization message comprises the second synchronization message and the second reply synchronization message.

3. The apparatus of claim 1 , wherein the processor is further configured to:
determine a first time of arrival of a tag message received at the first anchor;
determine a second time of arrival of the tag message received at the second anchor;
determine a third time of arrival of the tag message received at a third anchor; and
determine a tag location associated with the tag message based on the first time of arrival, the second time of arrival, the third time of arrival, the clock skew and the clock offset.

4. The apparatus of claim 3 , wherein the determination of the tag location comprises adjusting at least one of the first time of arrival and the second time of arrival based on the clock skew and the clock offset.

5. A system for providing object localization, the system comprising:
a plurality of participating anchors, each of the plurality of participating anchors comprising a corresponding one of a plurality of reference clocks, each of the plurality of participating anchors being configured to:
transmit a first plurality of synchronization messages, wherein at least a subset of the first plurality of synchronization messages are transmitted using a spreading code sequence;
record a first plurality of transmission times corresponding to the transmission times of the first plurality of synchronization messages based on the corresponding one of the plurality of reference clocks;
receive a second plurality of synchronization messages;
record a second plurality of reception times corresponding to the reception times of the second plurality of synchronization messages based on the corresponding one of the plurality of reference clocks; and
determine a time of arrival associated with reception of a tag message based on the corresponding one of the plurality of reference clocks; and
a tracking server, the tracking server being communicatively connected to the plurality of participating anchors and being configured to:

determine a plurality of clock skew and clock offset pairs associated with a corresponding plurality of anchor pairs based on at least a subset of the first plurality of transmission times and at least a subset of the second plurality of reception times, wherein the anchor pairs are selected from a plurality of participating anchors;
determine a first plurality of time of arrivals corresponding to the time of arrival determined at at least three of the participating anchors; and
determine a tag location associated with the tag message based on the first plurality of time of arrivals and the plurality of clock skew and clock offset pairs.

6. The system of claim 5 , wherein each of the plurality of participating anchors is represented in at least one of the plurality of anchor pairs.

7. The system of claim 5 , wherein at least a subset of the first plurality of synchronization messages are transmitted using a round robin transmission sequence.

8. A method for providing object localization, the method comprising:
at a processor communicatively connected to a data storage, retrieving a first plurality of transmit and receive message synchronization times associated with a first two-way synchronization message between a first anchor and a second anchor, wherein the first anchor comprises a first clock and the second anchor comprises a second clock; and wherein the first plurality of transmit and receive message synchronization times are associated with the first clock;
retrieving, by the processor in cooperation with the data storage, a second plurality of transmit and receive message synchronization times associated with the first two-way synchronization message between the first anchor and the second anchor, wherein the second plurality of transmit and receive message synchronization times are associated with the second clock;
retrieving, by the processor in cooperation with the data storage, a third plurality of transmit and receive message synchronization times

Assignees

• Alcatel Lucent Usa Inc

Inventors

• Perez-Cruz Fernando
• Huang Howard
• Bonna Kareem

Classifications

• G01S5/14

  Determining absolute distances from a plurality of spaced points of known location · CPC title

• G01S5/021

  Calibration, monitoring or correction (G01S5/0252 takes precedence) · CPC title

• G01S5/06

  Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements (G01S5/12 takes precedence) · CPC title

• G01S5/0081

  Transmission between base stations · CPC title

• H04L7/0008 Primary

  Synchronisation information channels, e.g. clock distribution lines · CPC title