WO2022226233A1 - Procédés de synchronisation et de localisation dans le temps dans un réseau maillé - Google Patents

Procédés de synchronisation et de localisation dans le temps dans un réseau maillé Download PDF

Info

Publication number
WO2022226233A1
WO2022226233A1 PCT/US2022/025828 US2022025828W WO2022226233A1 WO 2022226233 A1 WO2022226233 A1 WO 2022226233A1 US 2022025828 W US2022025828 W US 2022025828W WO 2022226233 A1 WO2022226233 A1 WO 2022226233A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
phase
synchronization signal
synchronization
signal
Prior art date
Application number
PCT/US2022/025828
Other languages
English (en)
Inventor
Philip A. KRATZ
Mainak M. CHOWDHURY
Jonathan Lu
Siamak Yousefi
Original Assignee
ZaiNar, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZaiNar, Inc. filed Critical ZaiNar, Inc.
Priority to JP2023563957A priority Critical patent/JP2024516594A/ja
Publication of WO2022226233A1 publication Critical patent/WO2022226233A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/002—Mutual synchronization
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0218—Multipath in signal reception
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0221—Receivers
    • G01S5/02213—Receivers arranged in a network for determining the position of a transmitter
    • G01S5/02216—Timing or synchronisation of the receivers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0602—Systems characterised by the synchronising information used
    • H04J3/0605—Special codes used as synchronising signal
    • H04J3/0608—Detectors therefor, e.g. correlators, state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658—Clock or time synchronisation among packet nodes
    • H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
    • H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
    • H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks

Definitions

  • This invention relates generally to the field of networking and digital communication and more specifically to a new and useful method for time synchronization and localization in the field of networking and digital communication.
  • FIGURE 1A is a flowchart representation of a method
  • FIGURE 1B is a flowchart representation of a first variation of the method
  • FIGURE 1C is a flowchart representation of a second variation of the method
  • FIGURE 1D is a flowchart representation of a third variation of the method
  • FIGURE 2 is a schematic representation of a mesh network
  • FIGURE 3A is a schematic representation of a pair of nodes in the mesh network
  • FIGURE 3B is a schematic representation of a node in the mesh network
  • FIGURE 3C is a schematic representation of self-receive hardware of a node
  • FIGURES 4A and 4B are schematic representations of synchronization slot structures
  • FIGURE 5A is a flowchart representation of transmission and reception of a synchronization signal
  • FIGURE 5B is a flowchart representation of transmission and reception of a self-receive signal
  • FIGURE 6A is a flowchart representation of a second method
  • FIGURE 6B is a flowchart representation of one variation of the second method
  • FIGURE 6C is a flowchart representation of one variation of the second method.
  • a method Sioo for characterizing time bias and propagation delay between a pair of nodes includes, at a first node in the pair of nodes and during a first synchronization slot: transmitting a first synchronization signal at a first time according to a first clock of the first node in Block SnoA; back-coupling the first synchronization signal to generate a first self-receive signal in Block S120A; receiving the first self-receive signal in Block S130A; calculating a time-of-arrival of the first selfreceive signal according to the first clock in Block S140A; receiving a second synchronization signal from the second node in Block S150A; and calculating a time-of- arrival of the second synchronization signal according to the first clock in Block S160A.
  • the method Sioo also includes, at the second node and during the first synchronization slot: transmitting the second synchronization signal at a second time according to a second clock of the second node in Block S110B; back-coupling the second synchronization signal to generate a second self-receive signal in Block S120B; receiving the second self-receive signal in Block S130B; calculating a time-of-arrival of the second self-receive signal according to the second clock in Block S140B; receiving the first synchronization signal from the first node in Block S150B; and calculating a time-of- arrival of the first synchronization signal according to the second clock in Block S160B.
  • the method Sioo further includes calculating a time bias and a propagation delay between the pair of nodes based on: the time-of-arrival of the first self-receive signal; the time-of-arrival of the second synchronization signal; the time-of-arrival of the second self-receive signal; and the time-of-arrival of the first synchronization signal at the second node in Block S170.
  • a first variation of the method S100 includes: transmitting a coordination signal to a second node in the pair of nodes, the coordination signal indicating a second time to transmit a second synchronization signal in Block S102; transmitting a first synchronization signal at a first time according to a first clock of the first node in Block S110; back-coupling the first synchronization signal to generate a first self-receive signal in Block S120; receiving the first self-receive signal in Block S130; calculating a time-of-arrival of the first self-receive signal according to the first clock in Block S140; receiving the second synchronization signal, the second synchronization signal transmitted by the second node at the second time according to a second clock of the second node in Block S150; calculating a time-of-arrival of the second synchronization signal according to the first clock in Block S160; receiving a time-of-arrival of a second self-receive signal from the second node
  • a second variation of the method S100 includes scheduling transmission of a first synchronization signal at a first time by a first node in Block S104; and scheduling transmission of a second synchronization signal at a second time by a second node in Block S106.
  • the second variation of the method S100 also includes, after transmission of the first synchronization signal by the first node at the first time according to a first clock of the first node: receiving, from the first node, a time-of- arrival of a first self-receive signal according to the first clock, wherein the first selfreceive signal is a back-coupled version of the first synchronization signal in Block S144; and receiving, from the second node, a time-of-arrival of the first synchronization according to a second clock of the second node in Block S164.
  • the second variation of the method S100 further includes, after transmission of the second synchronization signal by the second node at the second time according to the second clock: receiving, from the second node, a time-of-arrival of a second self-receive signal according to the second clock, wherein the second self-receive signal is a back-coupled version of the second synchronization signal in Block S146; and receiving, from the first node, a time-of-arrival of the second synchronization signal according to the first clock in Block S166.
  • the second variation of the method S100 also includes calculating a first time bias between the first clock and the second clock and a first propagation delay between the first node and the second node based on the time-of-arrival of the first self-receive signal, the time-of-arrival of the first synchronization signal, the time-of-arrival of the second self-receive signal, and the time-of-arrival of the second synchronization signal in Block S170.
  • a third variation of the method S100 includes: predicting a drift magnitude of the time bias between the first node and the second node between the first synchronization slot and the second synchronization slot based on a predictive drift model in Block S180; and setting a duration of the second synchronization slot equal to a sum of the maximum time bias uncertainty, the maximum accumulated drift magnitude over the duration of the first synchronization signal, the propagation delay, and a duration of the first synchronization signal in Block S190.
  • a fourth variation of the method S100 includes: 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 in Block S104; and 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 in Block S106.
  • This variation of the method S100 also includes, 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 in Block S147; 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 in Block S167.
  • This variation of the method S100 additionally includes, after transmission of the second synchronization signal by the second node at the second time: receiving, from the second node, a phase reference for each carrier frequency in the second set of carrier frequencies in Block S148; and receiving, from the first node, a phase-of-arrival for each carrier frequency in the second set of carrier frequencies in Block S168.
  • This variation of the method S100 further includes 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 in Block S172.
  • the method S100 is executed by a pair of node devices (hereinafter “nodes”) in a network and/or remote servers in order to synchronize to high precision- such as, for example, to within one nanosecond - the clocks of the pair of nodes.
  • the method S100 can calculate the relative time bias between clocks to within, for example, one nanosecond or with sub-nanosecond precision without prior information regarding the signal propagation delay or physical distance between the two nodes (or even a requirement for the nodes to be stationary), without precise calibration of the hardware of either node, and with each node using standard electronic clock technology, such as a crystal oscillator clock.
  • the method S100 can utilize a frequency bandwidth of less than five megahertz (e.g., 500-100 kHz).
  • the small bandwidth of the method S100 enables transmission on lower frequency bands with high propagation range and/or penetration. Examples of such bands include frequency bands for unlicensed use, cellular communications, and/ or public safety uses (e.g., the 902-928 MHz ISM band, sub-GHz cellular bands, or 26.965-27.405 MHz citizens Band Radio Service (CBRS)).
  • CBRS citizens Band Radio Service
  • the method S100 enables applications including, but not limited to, time-synchronized distributed antenna systems, which can further enable precise localization of RF emitting devices, remote sensing of public safety infrastructure, and improvements in time-based data transfer protocols.
  • the method S100 for synchronizing time between two nodes can be categorized as a two-way ranging and synchronization protocol.
  • the method S100 is distinguished from other two-way ranging protocols in that each node transmits independently of other nodes at an absolute time (according to the clock of each node), as opposed to transmitting in response to receiving signals from a leader node in the pair.
  • each node is configured to execute a scheme to provide a local reference copy of the transmitted signal, within the transceiver hardware of the node, in order to provide a “time-of-departure” for each transmitted synchronization signal (via a back-coupling and/or reflection of a transmitted synchronization signal).
  • the time-of- arrival of this reflected and/or back-coupled version of a transmitted synchronization signal includes the transmit and receive chain delays that would be incurred by a signal transmitted by another node, thereby enabling direct comparison of the time-of-arrival of various signals without precise characterization of these delays and without assuming that response times of individual nodes are deterministic and symmetric.
  • Blocks of the method Sioo can be executed by a system, which can include a pair of node devices (i.e. nodes) in a mesh network, a leader node and a follower node in a mesh network, and/or a remote server coordinating with a pair of nodes in a mesh network.
  • Each node in the mesh network can include radio and baseband processing hardware, such as an antenna, transceiver hardware, an FPGA/DSP, a clock, and selfreceive hardware (e.g. directional couplers, RF power splitters, combiners, circulators) further described below.
  • the method Sioo can also be performed between nodes in a wired network.
  • the nodes in the mesh network are mutually connected to the internet or to a local area network such that the initial time bias between any pair of nodes in the mesh network is initially limited by the network time protocol (hereinafter “NTP”), or any other network time synchronization protocol.
  • NTP network time protocol
  • This time bias can range from tens of milliseconds to microseconds in many state-of-the-art networks.
  • Nodes in the mesh network communicate with each other on the frequency band or bands, which are shared and common between the nodes, using time division multiple access (hereinafter “TDMA”) and/or code division multiple access (hereinafter “CDMA”), thereby minimizing frequency bandwidth usage.
  • TDMA time division multiple access
  • CDMA code division multiple access
  • the nodes can execute Blocks of the method Sioo during one or more synchronization slots within a TDMA frame structure.
  • synchronization slot duration and frame length are dynamically adjustable.
  • the method Sioo can leverage smaller initial time biases between a pair of nodes to decrease synchronization slot duration and further reduce uncertainty in the time bias calculation.
  • the frame structure can include data transfer frames enabling the nodes to communicate with each other or with a remote server via the internet protocol suite in order to execute Blocks of the method Sioo.
  • nodes can transfer a set of time-of-arrivals to a remote server for further processing according to the method Sioo.
  • each of the pair of nodes transmits a synchronization signal to the other node at the beginning of the synchronization slot according to each node’s clock.
  • the synchronization signal is a frequency modulated, amplitude modulated, or phase modulated pseudorandom code or a combination of multiple codes (e.g., on multiple center carrier frequencies).
  • each node Upon receiving the synchronization signal from the other node in the pair of nodes, each node calculates a time-of-arrival (hereinafter “TOA”), such as by using the magnitude, time offset, and carrier phase of the autocorrelation peaks associated with one or more codes.
  • TOA time-of-arrival
  • each node Upon transmitting the synchronization signal, each node leverages selfreceive hardware (shown in FIGURE 3C) that back-couples and/or internally reflects a portion of the synchronization signal, thereby generating a self-receive signal, as shown in FIGURE 3A.
  • the self-receive hardware reflects and/or back-couples an attenuated copy of the outgoing synchronization signal, which is then received by the same node that transmitted the synchronization signal.
  • Each node then calculates a TOA for the selfreceive signal after the self-receive signal has propagated through the same receive chain as an incoming synchronization signal received at the node’s antenna.
  • the TOA of the self-receive signal acts as a time-of-departure of the synchronization signal offset by the receiver delay time of the transmitting node.
  • the method S100 includes generating the self-receive signal such that the TOA of an incoming synchronization signal from another node can be directly compared to a time of departure of an outgoing node without the need for precise measurement and/or calibration of the receiver delay.
  • Each node in the pair then receives the synchronization signal from the other node and calculates a TOA for the synchronization signal. Therefore, by the end of the synchronization slot, each node has recorded a TOA for a self-receive signal and for a synchronization signal of the other node.
  • These TOAs are then transmitted to one of the nodes or to a remote server to solve a system of two equations for two unknowns: the relative time bias between the pair of nodes (including receiver delay) and the propagation delay between the pair of nodes. This system of equations is solvable based on the reciprocity theorem of electromagnetism.
  • the relative time bias between clocks of the two nodes can then be calculated and tracked by a leader node or a remote server coordinating the mesh network.
  • the relative time bias between nodes can then be reported to both nodes, and one node (i.e. a follower node) can then synchronize its clock to match the other (i.e. a leader node).
  • the first synchronization between the two node clocks according to the method S100 may be highly accurate, greater accuracy and reduced TDMA overhead is achieved through slot refinement, wherein the synchronization slot duration is reduced based on the smaller time bias between the two clocks. Therefore, in each successive synchronization slot for the pair of nodes, the synchronization slot duration is decreased, thereby reducing sources of error such as accumulated jitter and/or environmental frequency drift that may occur during the synchronization process.
  • a typical quartz crystal oscillator may be expected to have a frequency error of six ppm which corresponds to six nanoseconds of drift during a millisecond duration synchronization slot. If the synchronization slot duration is instead reduced to loo microseconds, the expected drift is reduced to less than one nanosecond.
  • the system can also increase the duration of time within a frame for data transmission thereby improving data transfer rates for the nodes by executing synchronization slot refinement techniques. Additionally, with a shorter synchronization slot duration, the method Sioo can be performed at a higher rate of repetition, thereby improving synchronization during changing environmental conditions.
  • the method Sioo can be executed on a pairwise basis with other nodes in the mesh network in successive synchronization slots, thereby distributing common time across the entire mesh network.
  • the method Sioo leverages repetitive synchronization between two nodes and pairwise synchronization between multiple nodes in the network, in combination with environmental data recorded from inertial measurement units (hereinafter “IMUs”) or temperature sensors within each node, to create a predictive drift model for each node in the mesh network.
  • the predictive drift model can characterize the time drift of a node as a function of measured environmental input data over time.
  • the method Sioo can also include triggering a synchronization slot in the next frame or altering the length of the synchronization slot based on the output of the predictive drift model.
  • the method Sioo can include adjusting a node’s clock between synchronization slots.
  • the method Sioo is described herein as including the detection of TOAs of synchronization signals and self-receive signals at nodes within a mesh network.
  • the method Sioo can also include detecting the phase-of-arrival (hereinafter “POA”) of synchronization signals and self-receive signals in order to calculate the time bias and propagation delay between a pair of nodes in the mesh network.
  • POA phase-of-arrival
  • the method Sioo can include transmission and reception of frequency-hopping spread spectrum signals as the synchronization signals, thereby enabling precise measurement of the relative time delay of the synchronization signal during transmission between the pair of nodes when compared to the self-receive signal.
  • the method Sioo for synchronizing time between two node devices can be applied to a mesh network of nodes on a pairwise basis in order to improve the precision and flexibility of a localization protocol executed by the nodes. Additionally, the method Sioo can increase the data transfer rate of a time-based multiple access protocol (e.g., by decreasing the buffer durations between slots of the protocol).
  • a mesh network of nodes can perform the method Sioo on a pairwise basis to synchronize their clocks across the mesh network.
  • Each of the nodes in the mesh network can then individually calculate a TOA of a signal from an RF emitting source not included in the mesh network.
  • the location of the RF emitting source can be calculated to a degree of precision limited by temporal synchronization between nodes.
  • the location of an RF emitting source can be calculated to within 30 centimeters relative to the nodes in the mesh network (assuming a wave speed corresponding to the speed of light in a vacuum, 299,792,458 meters per second). If one node in the mesh network acts as an anchor node and is calibrated with accurate global positional information, the absolute position of the RF emitting source can also be detected.
  • nodes are distributed throughout an area, within buildings, or even on cars driving on the streets of an urban area.
  • the nodes execute Blocks of the method Sioo to periodically synchronize their clocks and then collect TOA data for other RF emitting sources within the mesh area.
  • the remote server coordinating with the nodes can subsequently transform these TOA data into three-dimensional geospatial locations of the RF emitting sources, thereby improving location services, asset tracking, and object detection.
  • the remote server or leader node can: calculate a relative location of nodes in the network based on the propagation delay between the nodes; receive, from several nodes in the mesh network, a time-of-arrival of a signal from a transmitting device; and calculate, via multilateration, a relative location estimate for the transmitting device accounting for the relative time bias between each of the nodes in the mesh network.
  • TDM A based protocols maybe limited to slot durations of a few tens of milliseconds. Therefore, Blocks of the method Sioo can be executed to synchronize clocks of devices within a wired or wireless network in order to more accurately calculate the time bias, enabling a reduction in dead time and interference between slots while improving bit error rate (BER) and bandwidth utilization due to reduced inefficiencies in the multiple access protocol.
  • BER bit error rate
  • the method Sioo can be executed by a telecommunication network including cellular networks executing LTE, 4G, 5G, and 5G NR standards as maintained by the Third Generation Partnership Project (hereinafter “3GPP”).
  • the method Sioo can be executed by nodes in a cellular network, such as by 5G Radio Nodes (hereinafter “gNB”) and/or by Enhanced 4G eNodeBs (hereinafter “ng- eNB”), as a substitute for Partial Timing Support (hereinafter “APTS”) or Full Timing Support (hereinafter “FTS”) time distribution and/or synchronization methods.
  • gNB 5G Radio Nodes
  • ng- eNB Enhanced 4G eNodeBs
  • FTS Full Timing Support
  • nodes in a telecommunication network can execute the method Sioo to enable Over-the-Air Synchronization (hereinafter “OAS”) to reduce networking overhead and increase the precision of internode time synchronization.
  • OFAS Over-the-
  • nodes include transmission components and receiver components, an FPGA and/or DSP configured to generate and process signals, a clock, and self-receive signal hardware.
  • the nodes transmit information wirelessly and, as such, include RF transceiver hardware such as a super heterodyne radio architecture and an Rx/Tx antenna shown in FIGURE 3B.
  • the nodes can include a zero-IF architecture (i.e., direct conversion-receiver).
  • Each node includes a “receive chain” and a “transmit chain.”
  • the receive chain includes a pipeline of hardware components that process signals received from the Rx port.
  • the transmit chain includes a pipeline of hardware components that process transmission signals generated by the FPGA or DSP and feed them into the Tx port.
  • the receive chain and the transmit chain impart a “receive chain delay” and a “transmit chain delay” respectively. “Receive chain delay” and “transmit chain delay” describe the amount of time elapsed as a signal traverses either the receive chain or the transmit chain respectively.
  • the nodes can communicate over a wired network.
  • the nodes can include an I/O port and/or appropriate interface converters for communicating over any wired medium (e.g. ethernet/twisted- pair, coaxial, or fiber optic) instead of an antenna. These interface converters can also be used for providing the self-receive signal needed for measuring the propagation delay.
  • a node includes extant transceiver infrastructure such as cell tower, mobile phone, or any other RF transceiving device that has been adapted to execute the method S100.
  • a cell tower or other extant transceiver can be adapted to execute the method S100 via software update alone.
  • the nodes can include optimized hardware to improve the performance of the method S100, which can include impedance-matching networks at an antenna interface between a passive coupling device (e.g., coupling the transmit chain and the receive chain to the antenna).
  • the FPGA or DSP of each node is configured to generate complex digital signals and output the generated signals to a DAC.
  • the complex components of the digital signals represent the in-phase and quadrature portions (i.e. I/Q) of the analog signal to be generated by the DAC.
  • the FPGA or DSP of the node receives digital signals from the antenna of the node via an ADC and then timestamps received synchronization signals according to an instant value of its own clock and a TOA calculation process further described below.
  • Each node includes a clock, such as a crystal oscillator clock or an atomic clock, which executes time-keeping functions at the node and is also used for sampling, digital synthesis and processing.
  • the method S100 can be executed to synchronize the clocks of multiple nodes within a network.
  • the method S100 can effectively synchronize crystal oscillator clocks that satisfy basic frequency stability, phase noise, and frequency requirements for wireless and/or wired communications.
  • the clock is a quartz crystal oscillator with an AT cut and a clock frequency of ten megahertz (MHz).
  • a node can include a crystal oscillator of any frequency or cut assuming the aforementioned constraints are met.
  • Each node can include specific self-receive hardware, which back-couples and/or reflects a self-receive signal in Block S120.
  • the self-receive hardware reflects and/or back-couples an attenuated repetition of the synchronization signal back to the receiving port of the transmitting node.
  • each node is able to timestamp transmitted signals delayed by the receive chain delay.
  • the TOA of the synchronization signal also incurs the same receive chain delay. Because the TOA of the self-receive signal and the TOA of the synchronization signal both include the receive chain delay, they can be directly compared without precise calibration of the receive chain hardware.
  • the self-receive hardware includes an impedance mismatched directional coupler shown in FIGURE 3C.
  • the self-receive hardware can also include a variable impedance circuit, controlled by the node, to adjust the gain of the reflected Tx signal into the Rx port in order to generate a self-receive signal.
  • similar impedance-matching can be applied to circulators, power splitters, or any other transmission line device, as further described below.
  • a node can include standard antenna interface hardware with unintentionally mismatched antenna impedance (e.g., characterized by a voltage standing wave ratio greater than one), which can function as the self-receive hardware by reflecting synchronization signals at the antenna interface.
  • each node need not include specialized self-receive hardware in order to execute the method Sioo.
  • the self-receive hardware defines a tuned reflection coefficient for signals incident to the interface between a passive coupling device and the antenna of the node, by including an impedance-matching network between the antenna and the passive coupling device.
  • the impedance-matching network transforms the impedance of the antenna to an impedance that effects a precise reflection coefficient between the passive coupling device and the antenna.
  • the reflection coefficient is selected such that the reflected power of the self-reflected signal is above the noise floor of the ADC and below the saturation voltage of the ADC.
  • the matching network can maintain the reflection coefficient for a wide range of signal frequencies.
  • the self-receive hardware can include a switchable wideband matching network to improve the consistency of the reflection coefficient across a wide range of transmit frequencies.
  • the self-receive hardware can actively switch between multiple impedancematching networks depending on the frequency of the signal being transmitted by the node.
  • the self-receive hardware can include a frequency multiplexer connected to multiple impedance-matching networks such that each distinct impedance-matching network encounters signals at a frequency that results in the precise reflection coefficient.
  • the system 100 can include an adaptive impedance-matching network that can adjust its impedance and therefore the reflection coefficient between the passive coupling device and the antenna.
  • the node can then use the adaptive impedance-matching network to adjust the reflection coefficient, thus ensuring reception of the self-reflected signal despite changes in the noise levels at the ADC due to changing gains in RF transmit chain and/or receive chain amplifiers and/or interfering signals in the frequency band or bands of interest.
  • the self-receive hardware includes a directional coupler as the passive coupling device.
  • the directional coupler includes four ports, two for each of the coupled transmission lines.
  • the transmit port and the antenna port are located on the same transmission line in the directional coupler, while the receive port is located at the coupled port opposite the antenna, thereby receiving coupled power from the antenna and reflected power from the interface between the directional coupler and the antenna.
  • the self-receive hardware can include a directional coupler wherein the receive port and the antenna port are located on the same transmission line. As a result, the receive port receives direct power from the antenna port and the reflected power from the antenna port.
  • the antenna port receives signals from the transmit port at a lower power due to coupling between the two transmission lines.
  • a higher power at the transmit port results in the same power at the antenna port.
  • the self-receive hardware can improve the sensitivity of the transceiver to signals received at the antenna.
  • the self-receive hardware includes a power divider as the passive coupling device.
  • the power divider divides power from an input port between two output ports.
  • power input at the antenna port is split between the transmit port and the receive port, thus any power reflected at the interface between the antenna and the power divider is also divided between the transmit port and the receive port.
  • the self-receive hardware includes a circulator as the passive coupling device.
  • the circulator can couple the transmit port directly to the antenna port while the antenna port is directly coupled to the receive port. Any reflections generated at the antenna port interface are then coupled back to the receive port.
  • each node can include a software-defined radio architecture performing the function of any of the hardware elements described above.
  • the self-receive hardware can include any software or hardware system for feeding a Tx signal into an Rx port of a node.
  • the clocks of each node Prior to execution of the method Sioo, are coarsely synchronized using another time synchronization protocol.
  • the pair of nodes may be connected to the internet and in communication with one or more NTP servers.
  • the pair of nodes can synchronize their clocks to between one and ten milliseconds according to NTP.
  • the pair of nodes can communicate with a global navigation satellite system (hereinafter “GNSS”) time synchronization server and can synchronize to within one microsecond prior to execution of subsequent Blocks of the method Sioo.
  • GNSS global navigation satellite system
  • the method Sioo leverages existing time synchronization protocols, such that the nodes are able to communicate with the same synchronization slot in a TDMA described below.
  • a remote server can: coarsely synchronize a first node’s clock and a second node’s clock; schedule transmission of a first synchronization signal within a first synchronization slot of a first frame, the first synchronization slot characterized by a first synchronization slot duration; schedule transmission of a second synchronization signal within a second synchronization slot of the first frame, the second synchronization slot characterized by the first synchronization slot duration; configure the second node to receive the first synchronization signal during the first synchronization slot of the first frame; and configure the first node to receive the second synchronization signal during the second synchronization slot of the first frame.
  • each TDMA frame includes a synchronization slot to synchronize each unique pair of nodes in the mesh network.
  • a mesh network including three nodes, n b n 2 , and n 3 would include a first synchronization slot for the synchronization of nt and n 2 ; a second synchronization slot for n 1 and n 3 ; and a third synchronization slot for n 2 and n 3 .
  • the TDMA frame can include a synchronization slot for each node in the mesh network to transmit a synchronization signal to all other nodes in the mesh network.
  • a mesh network including three nodes, n b n 2 , and n 3 , would include: a first synchronization slot for n 1 to transmit a synchronization signal to n 2 and n 3 ; a second synchronization slot for n 2 to transmit a synchronization signal to n 1 and n 3 ; and a third synchronization slot for n 3 to transmit a synchronization signal to n 1 and n 2 .
  • each synchronization slot is further divided into two subsequent sub-slots to reduce synchronization overhead. For example, in a synchronization for n 1 and n 2 , n 1 transmits during the first sub-slot and n 2 receives the transmission from n 1 . Then, in a second sub-slot, n 2 transmits and n 1 receives.
  • Each TDMA frame can also include a header indicating the presence and order of synchronization slots and data transfer slots for each node in the mesh network.
  • each TDMA frame includes a set of synchronization slots.
  • each TDMA frame may or may not include a set of synchronization slots according to the header for the TDMA frame.
  • a TDMA frame can include multiple sets of synchronization slots.
  • the header can include a coordination signal transmitted by a remote server or leader node coordinating the TDMA protocol in order to communicate specific transmission times for synchronization signals to nodes in the mesh network.
  • the duration of synchronization slots and the buffer time between two synchronization slots corresponding to different pairs of nodes can vary depending on the implementation and factors such as the current known time bias between nodes and associated uncertainty.
  • the method Sioo can include adjusting synchronization slot duration based on the output of a predictive drift model, further described below.
  • the synchronization slot duration can have a lower limit equal to a sum of the uncertainty in the time bias between the pair of nodes, the propagation time between the pair of nodes, the uncertainty of the propagation time between the pair of nodes, and the duration of the synchronization signal, of which the duration of the synchronization signal is typically the most significant factor.
  • the slot and the buffer between synchronization slots are both set to one millisecond.
  • the method Sioo can include adjusting the synchronization slot duration as a function of the signal-to-noise ratio of previously received synchronization signals in order to provide additional measurement acquisition time to determine TOA of signals with lower signal-to-noise ratios.
  • the duration of each TDMA frame is subject to a set of practical constraints.
  • the TDMA frame duration can have an upper limit defined by the expected drift of the least stable node clock in the node pair compared to the desired accuracy of the clock synchronization process. For example, if one node clock is known to drift a typical maximum of one nanosecond per second due to accumulated jitter and frequency drift, and if the desired accuracy of the clock synchronization process is one nanosecond, the TDMA frame duration (or time between synchronization slots) is limited at one second such that the time bias between nodes is not likely to exceed one nanosecond.
  • the TDMA frame duration has a lower limit based on the sum of the expected initial clock offset between the nodes, the total duration of the synchronization slots, the total duration of any data transfer slots, and the total duration of any time buffers between slots.
  • the frame duration must be sufficiently long for each node to receive the initial synchronization signal from each of the other nodes in the network while accounting for a large initial time bias.
  • the frame duration should be at least tens of milliseconds to account for time biases that are typical between NTP synchronized clocks.
  • the set of nodes are configured (e.g., by the remote server) to broadcast a coordination signal at a predetermined time according to the clock of each node.
  • the system can designate a leader node as the first node to transmit a coordination signal to the other nodes.
  • Each node in the mesh network can then confirm receipt of the leader node’s confirmation signal, thereby designating it as the leader node.
  • a first node in a pair of nodes can receive, from a second node in the pair of nodes, a confirmation of receipt of the coordination signal; and, in response to receiving confirmation of receipt of the coordination signal before the first node receives a second coordination signal from another node in the mesh network, can designate the first node as a leader node.
  • the TOA of the coordination signal can be calculated at each node and sent to a remote server, which can then determine the leader node in the mesh network based on the measured propagation delays between nodes and corresponding distances, or a link quality metric such as the received signal strength indicator (RSSI).
  • the remote server designates the leader node or coordinates the TDMA slots and the method Sioo for the set of nodes in the mesh network.
  • each node in a pair of nodes executing the method Sioo can transmit synchronization signals and receive both synchronization signals from other nodes and self-receive signals during the synchronization slot. Therefore, in one implementation, the nodes execute a time division duplex (hereinafter “TDD”) or a half-duplex scheme to communicate within a synchronization slot.
  • TDD time division duplex
  • the synchronization signals transmitted by each node in a node pair are separated by a predetermined delay time (e.g., approximately half the synchronization slot duration) such that a first node in a pair of nodes can transmit a first synchronization signal and receive a self-receive signal corresponding to the first synchronization signal during a first division of the synchronization slot and subsequently receive a second synchronization signal (transmitted from a second node in the node pair) in a second division of the synchronization slot.
  • a predetermined delay time e.g., approximately half the synchronization slot duration
  • nodes executing the method Sioo can transmit a coordination signal including timing information such as slot division durations and timings to other nodes in the mesh network, thereby establishing a half-duplex communication link between the two nodes.
  • the system can implement a full-duplex (i.e. frequency division duplex, hereinafter “FDD”) communication scheme whereby each node in a pair of nodes can transmit and receive synchronization signals simultaneously (e.g., wherein each synchronization signal is sent over multiple frequencies).
  • FDD frequency division duplex
  • each node in a pair of nodes can be configured to simultaneously receive a self-receive signal back-coupled to the receiver of the node and a synchronization signal from a second node in the pair of nodes.
  • a leader node in a pair of nodes can: transmit the coordination signal to the second node, wherein the coordination signal indicates a second time to transmit the second synchronization signal equal to a first time of transmission of the first synchronization signal; and establish a full-duplex communication link with the second node.
  • the nodes can also communicate using frequency division multiple access or any other channel access method.
  • coordination signals and/or headers of synchronization signals can communicate via a frequency-hopping spread spectrum (hereinafter “FHSS”) scheme for one or more subsequent synchronization signals, thereby specifying a set of carrier frequencies characterizing each synchronization signal and the timing (based on the coarse time synchronization between nodes) of each frequency hop in synchronization signals transmitted between nodes of the mesh network.
  • FHSS frequency-hopping spread spectrum
  • each node in a pair of nodes can execute Blocks Siio, S120, S130, S140, S150, and S160 to: transmit synchronization signals to each other at a predetermined transmission time that is evaluated according to the clock of each node; back-couple the synchronization signal via the self-receive hardware of the node to form a self-receive signal; and record TOAs and/or POAs for the self-receive signal and the synchronization signal received from the opposite node in the pair of nodes.
  • each node in a pair of nodes calculates two TOAs according to the node’s clock or calculates a set of POAs corresponding to each carrier frequency of the synchronization signal.
  • Each node can then send the TOA (or POAs) of the self-receive signal and the TOA (or POAs) of the synchronization signal (e.g., during a data transfer slot in the frame) either to one of the nodes in the pair of nodes or to a remote server in order to calculate the time bias between the pair of nodes and the propagation delay between the pair of nodes, in Block S170.
  • Variations of the method S100 shown in FIGURES 1B and 1C include additional Blocks for coordinating a pair of nodes executing the method S100.
  • a leader node in the pair of nodes executes Blocks S102, S142, S162, and S170 in addition to the previously mentioned Blocks of the method S100 in order to: communicate a transmission time to the follower node; receive a TOA of the self-receive signal calculated by the follower node; receive a TOA of the synchronization signal calculated by the follower node; and calculate, at the leader node, a time bias and a propagation delay between the leader node and the follower node.
  • the leader node can communicate a transmission time to the follower node such that the leader node can receive the synchronization signal transmitted by the follower node during a synchronization slot in the TDMA communication scheme.
  • a remote server or other computational device communicating with a pair of nodes executes Blocks S104, S106, S144, S146, S164, S166, and S170 of the method S100 to: schedule a transmission time for each of the pair of nodes; receive TOAs from each of the nodes for a synchronization signal received by each of the pair of nodes, and a self-receive signal received at each of the pair of nodes; and calculate a time bias and a propagation delay between the pair of nodes.
  • various entities included within the system can cooperate to execute a time synchronization protocol between a pair of nodes in a mesh network in order to calculate a time bias and a propagation delay between the pair of nodes.
  • the time biases are tracked by a remote server and accounted for when managing a TDMA communication protocol, when executing multilateration for transmitting RF devices, or when executing any other protocol utilizing a time synchronized mesh network.
  • one of the nodes can function as a leader node and track time biases and propagation time between nodes in the mesh network.
  • each node in the node pair can concurrently or consecutively execute Blocks S110, S120, S130, S140, S150, and S160.
  • a first node in the pair of nodes can execute a first instance of these Blocks of the method S100 in SnoA, S120A, S130A, S140A, S150A, and S160A
  • a second node in the pair of nodes can execute a second instance of these Blocks in SnoB, S120B, S130B, S140B, S150B, and S160B.
  • Blocks S110, S120, S130, S140, S150, or S160 can therefore apply to respective Blocks SnoA, S120A, S130A, S140A, S150A, or S160A executed by the first node or respective Blocks SnoB, S120B, S130B, S140B, S150B, or S160B executed by the second node.
  • the first node can execute Blocks SnoA, S120A, S130A, and S140A at any time relative to the second node executing Blocks SnoB, S120B, S130B, and S140B (assuming both nodes are executing during the synchronization slot).
  • the first node executes Blocks S150A and S160A to receive and calculate a TOA for a synchronization sent from the second node after the second node executes Blocks SnoB, S120B, S130B, and S140B.
  • the second node executes Blocks S150B and S160B after the first node executes Blocks S110A, S120A, S130A, and S140A.
  • each node in a pair of nodes transmits a synchronization signal at a predetermined or coordinated transmission time within a synchronization slot.
  • a first transmission time for Block SnoA can be offset from a second transmission time for Block SnoB by a transmission interval.
  • each node in a pair of nodes transmits a synchronization signal at a predetermined transmission time according to each node’s own clock. For example, if a first transmission time for a first node is set at 1:00:00, then the first node transmits the synchronization at 1:00:00 according to its own clock.
  • each node transmits a synchronization signal offset by the time bias between the two nodes and offset by the transmission interval between the transmission times for each node.
  • each node measures its self-receive delay directly, instead of relying on deterministic delays that are consistent between different node hardware units, such as is in symmetrical double-sided two-way ranging protocols which use a pollresponse scheme, the system executing the method Sioo does not require precise calibration of receive chain delay, transmit chain delay, or intervening processing delay for each node in order to accurately calculate the time bias and propagation time between a pair of nodes. Furthermore, these delays need not be fixed, but can vary between measurements, wherein the system can use the measured self-receive delays to remove any systematic delay offsets due to variable receive chain delay, transmit chain delay, or intervening processing delay.
  • the nodes in the mesh network can communicate (with each other or with a centralized server) in order to establish a synchronization signal corresponding to each synchronization slot of the synchronization protocol. More specifically, the synchronization signal for each synchronization slot is predetermined according to the synchronization protocol.
  • each node can access and/or generate a template signal with which to cross-correlate (i.e., via a bit matched filter or I/Q matched filter) with the synchronization signal received from the opposite node.
  • the system generates a deterministic and unique synchronization signal for each synchronization slot according to a predetermined pattern.
  • the synchronization signal can include information specifying the pair of nodes exchanging the synchronization signal (for reception of both the self-receive signal and the synchronization signal transmitted between the pair of nodes).
  • the synchronization signal is static across synchronization slots.
  • the synchronization signal can include a carrier signal modulated
  • the system includes a carrier signal characterized by a carrier frequency, f c , modulated by a baseband signal that can include a code sequence at a transmitter chip period, T' c .
  • the system can generate synchronization signals characterized by any code sequence assuming the code sequence is known to both nodes in the pair of nodes executing the synchronization protocol.
  • the system can receive and calculate the TOA and/or POA of synchronization transmitted over multiple simultaneous or successive carrier frequencies (e.g., multicarrier, or FHSS signals). More specifically, the nodes in the mesh network can receive an FHSS synchronization signal including multiple narrowband frequency components in order to extract a POA for each carrier frequency and therefore calculate an accurate time bias and propagation time between the pair of nodes.
  • carrier frequencies e.g., multicarrier, or FHSS signals.
  • the system generates a synchronization signal including a baseband signal that further includes a code sequence. More specifically, the system can receive signals including a pseudorandom binary code sequence, such as a Maximum Length code sequence (hereinafter “MLS”), a Gold code sequence, a Kasami code sequence, a Barker code sequence, or any other binary code sequence. In one implementation, the system can receive and timestamp signals including a code sequence that includes a constant amplitude, zero autocorrelation waveform in order to increase the sharpness of peaks generated in an amplitude response of the cross-correlation function. For example, the system can generate synchronization signals including a modulated MLS or an FSK modulated code sequence.
  • MLS Maximum Length code sequence
  • the system can receive and timestamp signals including a code sequence that includes a constant amplitude, zero autocorrelation waveform in order to increase the sharpness of peaks generated in an amplitude response of the cross-correlation function.
  • the system can generate synchronization signals including
  • the system can calculate the TOA and POA of the signal within a shorter signal duration for signals with target auto-correlation properties (e.g., a high autocorrelation at zero delay and a low autocorrelation elsewhere).
  • the system can receive signals with a baseband signal, s(t), of the form: where T' c is the transmitter chip period, b n (e.g., in ⁇ -1, 1 ⁇ ) is the known code sequence and g'(t) is the chip waveform (a rectangular pulse or any other pulse shape).
  • T' c is the transmitter chip period
  • b n e.g., in ⁇ -1, 1 ⁇
  • g'(t) is the chip waveform (a rectangular pulse or any other pulse shape).
  • the system can generate synchronization signals including a fixed preamble (e.g., a bit sequence that does not change between synchronization signals), a variable syncword, and a data payload.
  • the system can generate synchronization signals that include the code sequence, b n , as a combination of the fixed preamble and the variable syncword.
  • the system can generate synchronization signals that include the code sequence, b n , only within the variable syncword.
  • the system can generate synchronization signals that include the code sequence, b n , within a predetermined section of the data payload.
  • the system can calculate (e.g., via brute force simulation) a code sequence (within the larger data carrying portions of the synchronization signal) that maximizes an autocorrelation peak ratio, which is defined as the ratio of the magnitude of the largest peak to the magnitude of the second largest peak in the autocorrelation function of the signal. More specifically, the system can generate a synchronization signal such that the autocorrelation of the synchronization signal is characterized by an autocorrelation peak ratio greater than a threshold autocorrelation peak ratio.
  • the system generates synchronization signals based on a continuous-valued and/or complex-valued baseband signal, as opposed to a binary code sequence.
  • the system can generate synchronization signals including a Zadoff-Chu sequence.
  • the system can generate a synchronization signal including a carrier signal modulated by the code sequence. More specifically, the system can receive a signal including a carrier signal characterized by a carrier frequency generated based on a local oscillator of the transmitting node. Thus, each node can transmit the synchronization signal to the opposite node in the pair of nodes over a given operating frequency.
  • the system can generate synchronization signals characterized by a set of carrier signals.
  • the system can generate a synchronization signal defining a multicarrier signal, such as an OFDM signal, over multiple carrier frequencies.
  • the system can generate synchronization signals defining an FHSS signal that hops between multiple carrier frequencies.
  • the system can identify a POA of the synchronization signal received from a receiving node in the pair of nodes, for each carrier frequency of the synchronization signal, relative to a phase reference calculated from the self-receive signal (e.g., POAs of the self-receive signal) received by the transmitting node.
  • the self-receive signal e.g., POAs of the self-receive signal
  • the system can refine the calculation of the TOA of the signal based on phase values corresponding to cross-correlation peaks of a matched filter of the synchronization waveform with the measured signal.
  • the system can therefore use synchronization signals characterized by any type of modulation, such as amplitude modulation, frequency modulation, or phase modulation.
  • the local node in order for the nodes in the mesh network to receive the synchronization signal according to standard RF transceiver technology, the local node can generate a synchronization signal from the baseband signal described above by mixing the baseband signal (i.e., upconverting the baseband signal) with a local oscillator tone at the transmit carrier frequency.
  • the remote node Upon receiving this upconverted signal, the remote node can filter and mix the received passband signal with a local oscillator tone at the receive carrier frequency (which may be different from the transmit carrier frequency, as is the case with frequency-division multiplexing), thereby down-converting the received passband to a received baseband signal.
  • the system can extract a TOA and/or a POA based on a receive synchronization signal or self-receive signal by executing a matched filter such as a bit-matched filter or an I/Q-matched filter based on a template of the synchronization signal.
  • a matched filter such as a bit-matched filter or an I/Q-matched filter based on a template of the synchronization signal.
  • the system can calculate a cross-correlation between the template signal and the received baseband samples of the synchronization signal.
  • the system can then identify peaks in the cross-correlation to obtain a TOA of the synchronization signal at the receiving node.
  • the system can also extract the phase of the synchronization signal at the receiving node (or the phase of the self-receive signal at the receiving node) based on the phase response of the matched filter output.
  • each node generates a synchronization signal (e.g., based on a known synchronization signal template for the synchronization slot); concurrently or consecutively transmits the synchronization signal to the other node in a pair of nodes; receives a self-receive signal based on the transmitted synchronization signal; and receives a synchronization signal from the other node in the node pair.
  • a synchronization signal e.g., based on a known synchronization signal template for the synchronization slot
  • concurrently or consecutively transmits the synchronization signal to the other node in a pair of nodes receives a self-receive signal based on the transmitted synchronization signal; and receives a synchronization signal from the other node in the node pair.
  • the nodes in a node pair will be referred to as n 1 and n 2 .
  • n 1 and n 2 can refer to any two-node pair in a mesh network (e.g.,
  • the node can crosscorrelate a received synchronization signal or self-receive signal with a template signal to determine a timestamp corresponding to the peak value of the autocorrelation function.
  • each node performs digital autocorrelation between received signals and template signals.
  • each node performs analog autocorrelation between an analog conversion of the digital synchronization signal and the template signal. The latter accounts for the value of the samples in addition to the time durations between samples.
  • the node can refine the calculated TOA based on phase information extracted from the synchronization signal.
  • the nodes can transmit each synchronization signal over multiple frequency bands to increase the number of carrier phase measurements obtained by the receiving node and therefore increase the accuracy of the TOA calculation, as is further described below.
  • n 1 At local time n 1 , (i.e. a first transmission time), n 1 generates a baseband synchronization signal at the FPGA or DSP.
  • n 1 upconverts the baseband synchronization signal to a synchronization signal at the carrier frequency for transmission via the antenna and propagates the carrier synchronization signal along the transmit chain of n 1 , thereby incurring a transmit chain delay, t 1 .
  • the analog carrier signal then interacts with the self-receive hardware, which reflects or otherwise back-couples the synchronization signal into the Rx port of n 1 as shown in Block S120A.
  • the self-receive signal i.e.
  • the reflected or otherwise back-coupled) synchronization signal is a replica of the synchronization signal preserving the phase and group delay, though the power of the two signals may differ.
  • the power of the self-receive signal is adjusted through the back-coupling mechanism and/or attenuators to ensure that the self-receive signal voltage level does not saturate the ADC of n 1 .
  • n 1 receives the self-receive signal as n 1 transmits the synchronization signal. While the self-receive signal propagates through the receive chain of n 1 the self-receive signal incurs receive chain delay, r 1 .
  • n 1 calculates a local TOA of its self-receive signal, S 1,1 , which is related to the unknown parameters of interest via the following equation:
  • S 1,1 represents the TOA of the self-receive signal from n 1 according to the clock of n 1 .
  • n 2 executes the equivalent steps to those executed by n 1 in Blocks S110A, S120A, S130A, and S140A, thereby transmitting a second synchronization signal and calculating a TOA of the self-receive signal generated by n 2 : where T 2 is a local time at n 2 (i.e. the second transmission time), t 2 is that transmit chain delay of n 2 , and r 2 is the receive chain delay of n 2 .
  • T 2 T t + ⁇ .
  • S 2 , 2 represents the measured TOA of the self-receive signal from n 2 according to the clock of n 2 .
  • n 1 receives the synchronization signal from n 2 , which propagates through the receive chain of n 1 incurring receive chain delay, r 1 .
  • n 1 calculates a local TOA for the synchronization signal received from n 2 , S 1,2 , which is expressed in the following equation:
  • S 1,2 represents the measured TOA of the synchronization signal from n 2 according to the clock of n 1 .
  • n 2 executes the equivalent steps to those executed by n 1 in Blocks S150A and S160A, thereby receiving a synchronization signal from n 1 and calculating a local TOA (at n 2 ) for the synchronization signal, S 2,1 , expressed as follows:
  • S 2,1 represents the measured TOA of the synchronization signal from n 1 according to the clock of n 2 .
  • one of the nodes collects the above TOAs, S 1,1 S 1,2 , S 2,2 , and S 2,1 , to calculate ⁇ and b 1 - b 2 + r 1 - r 1 , or the relative time bias plus the difference in receiver chain delay.
  • the system can calculate ⁇ as: and b 1 - b 2 + r 1 - r 2 is calculated as:
  • the method Sioo can also include synchronizing the time between n 1 and n 2 by adding b 1 - b 2 + r 1 - r 2 to the clock of n 1 or n 2 to compensate for the initial time bias.
  • one node is designated as a “leader node” while the other nodes are designated “follower nodes.”
  • the method Sioo includes adjusting the clocks of the follower nodes to match the leader node.
  • a leader node or remote server in the system can track the relative time bias of each node pair in a mesh network and compensate for the calculated time biases when executing processes that rely on precise time synchronization between nodes in the mesh network, such as time-based communication protocols or multilateration of other RF devices.
  • each node in the mesh network can subtract time bias measurements between different pair combinations of nodes to calculate a time bias and propagation delay when these variables are over-defined.
  • the time bias between n 1 and n 2 can also be calculated as follows:
  • the method Sioo can include indirectly calculating a time bias between nodes that do not have a direct communication line (e.g., due to an obstruction of communication between the two nodes).
  • the time bias between n 1 and n 3 can also be calculated as follows:
  • n 2 and n 3 can execute another iteration of the method Sioo and the system can calculate a time bias between the first clock of n 1 and the third clock of n 3 based on a sum of the first time bias (b 1 - b 2 ) and the second time bias (b 2 - b 3 ).
  • the method Sioo can include calculating an instantaneous uncertainty in the relative time bias between nodes, ⁇ (b 1 - b 2 ) and an instantaneous uncertainty in the propagation delay ⁇ ⁇ .
  • Sources of uncertainty can include the propagated uncertainty based on the peak width of the autocorrelation function for each TOA calculation plus any expected phase noise that may occur at the clocks of each node between synchronization slots.
  • the system via communication with the pair of nodes, can execute a phase-based variation of the synchronization protocol in which each node detects a POA (based on a template signal matching the synchronization signal) of the synchronization signal at n 1 and at n 2 and self-receive signal at n 1 and at n 2 in Blocks S167, S168, S147, and S148 respectively.
  • the system can measure the relative phase delay between the POA of the synchronization signal received at an opposite node in the pair of nodes and the local phase reference provided by the POA of the self-receive signal and utilize this phase information to calculate the time bias and propagation delay between n 1 and n 2 in Block S172.
  • the system can execute the phase-based variation of the synchronization protocol for each carrier frequency of the synchronization signal, thereby detecting a set of POAs for each synchronization signal and self-receive signal including: the first self-receive signal received at n 1 , the first synchronization signal received at n 2 , the second self-receive signal received at n 2 , and the second synchronization signal received at n 1 .
  • n 1 Upon receiving the first self-receive signal n 1 detects a carrier phase of the first self-receive signal, which is represented as follows: where f c m represents the carrier frequency, represents the frequency-dependent phase offset of the transmit chain of n 1 , and represents the frequency-dependent phase offset induced by the receive chain of n 1 .
  • f c m represents the carrier frequency
  • f c,1 through f c,M the system can generate a set of phase references, through for the self-receive signal received at n 1 .
  • n 2 detects a carrier phase of the second self-receive signal, which is represented as follows: w here f c,m represents the carrier frequency, represents the frequency -dependent phase offset induced by the transmit chain of n 2 , and represents the frequency dependent phase offset induced by the receive chain of n 2 .
  • w here f c,m represents the carrier frequency
  • f c,1 through f c,M represents the frequency dependent phase offset induced by the receive chain of n 2 .
  • the first set of phase-frequency points, through and the second set of phase-frequency points, through represent phase references for the frequency-dependent phase offset incurred by the synchronization signal as it interacts with the hardware of nodes n 1 and n 2 .
  • n 1 can detect the carrier phase of the synchronization signal received from n 2 , which is represented as follows:
  • n 2 can detect the carrier phase of the synchronization signal received from n 1 , which is represented as follows:
  • the system can generate a second set of POAs through for the synchronization signal received at n 2 .
  • the system can calculate a first set of phase-frequency points by calculating a phase difference between the phase reference of each carrier frequency of the first synchronization signal and the POA of each carrier frequency of the first synchronization signal.
  • the system can calculate a second set of phase-frequency points by calculating a phase difference between the phase reference of each carrier frequency of the second synchronization signal and the POA of each carrier frequency of the second synchronization signal.
  • the relationship between phase and frequency for the first and second set of phase-frequency points can be represented as follows:
  • the system can sum and for each carrier frequency, f c,M , to generate a set of summed phase-frequency points + The system can then calculate the value of T according to the following expression:
  • phase-frequency points e.g., a periodic linear regression for each 2 ⁇ -wrap-around of the phase-frequency points
  • the system can calculate the value of T with subsample accuracy in accordance with the synchronization protocol described above. More specifically, the system can extract the slope of the periodic linear regression, which is approximately equal to 4 ⁇ in order to calculate ⁇ .
  • a remote server or leader node executing Blocks of the method Sioo can, after transmission of the synchronization signal by n 1 at T 1 according to a clock of n 1 : receive, from n 1 , a phase of a first self-receive signal according to n 1 ; receive, from n 2 , a phase of the synchronization signal from n 1 according to n 2 ; after transmission of the synchronization signal by n 2 at T 2 according to a clock of n 2 , receive, from n 2 , a phase of a second self-receive signal according to the clock of n 2 ; and receive, from n 1 , a phase of the synchronization signal from n 2 according to the clock of n 1 .
  • the remote server or leader node can then refine the first propagation delay based on the phase of the first self-receive signal, the phase of the first synchronization signal, the phase of the second self-receive signal, and the phase of the second synchronization signal.
  • the system can also calculate a time bias between n 1 and n 2 by generating a set of subtracted phase-frequency points based on the first set of phase frequency points, and the second set of phase-frequency points More specifically, the system can calculate the time bias based on the following equation:
  • the system can shift the clock of one node in each pair of nodes by the calculated time bias in order to synchronize the clocks of the pair of nodes.
  • the system can maintain the time bias of each node relative to a leader node or other time standard (e.g., the clock of a remote server) and correct scheduling times sent to each node and/or timestamps received from each node based on the latest calculated time bias of the node relative to the leader node or time standard - such as by subtracting the time bias of the node from any timestamps calculated by the node.
  • the system can predict a current time bias for each node based on the most recently calculated time bias and the predictive drift model for the node (further described below).
  • the method S100 includes calculating a duration of a subsequent synchronization slot between previously synchronized nodes. Once a pair of nodes have executed the method S100, their clocks may be aligned to within one to ten nanoseconds. Thus, the synchronization slot can be made successively smaller as the synchronization between the two nodes improves.
  • the method S100 can also include calculating durations of subsequent synchronization slots based on a combination (e.g., an uncertainty propagated sum) of: the time bias uncertainty; the expected drift in the relative time bias between synchronization slots (calculated via the predictive drift model further described below); the propagation delay; the propagation delay uncertainty; the greater of the transmit chain delay of the first node or the transmit chain delay of the second node; the greater of the receive chain delay of the first node or the receive chain delay of the second node; the duration of the synchronization signal; and/or the expected change in the propagation delay due to relative movement between the pair of nodes.
  • a combination e.g., an uncertainty propagated sum
  • the synchronization slot is additionally lengthened by a time buffer to ensure that each node receives a complete synchronization signal within the synchronization slot.
  • the synchronization slot duration is set equal to the above sum, the synchronization slot duration is long enough to allow a synchronization signal generated at one node to be fully received at the second node in application for which greater than expected drift or error occurs in any of the aforementioned quantities.
  • receive chain delay and transmit chain delay may be negligible when compared to the synchronization signal duration. Therefore, the method Sioo can include adding a time buffer of a duration approximating a maximum sum of a typical receive chain delay and a typical transmit chain delay to calculate a synchronization slot duration.
  • the method Sioo can include inserting a synchronization slot in a subsequent TDMA frame and increasing the synchronization slot duration to provide additional time to send and receive synchronization signals.
  • the method Sioo can increase the synchronization slot duration incrementally (e.g. in increments of ten microseconds) until the synchronization process is received or the method Sioo can include extending the synchronization slot duration to a significantly longer duration to increase the likelihood of receiving a signal.
  • a remote server or leader node executing Blocks of the method Sioo can decrease the synchronization slot duration for a subsequent synchronization slot corresponding to a pair of nodes such that the updated synchronization slot duration is less than the initial synchronization slot duration but greater than a sum of a first uncertainty in the first time bias between the clocks of the pair of nodes and a synchronization signal duration.
  • the remote server or leader node can then schedule transmission times for each node in the pair of nodes within the updated synchronization slot duration.
  • the system can schedule the transmission times for synchronization signals in a pair of nodes based on a recently calculated time bias between the pair of nodes.
  • the system can account for the relative time bias between nodes in order to ensure that both nodes are transmitting during the next synchronization slot despite the reduced duration of the synchronization slot.
  • the leader node or remote server executing Block S170 can also execute a predictive drift model based on successive time bias and propagation delay characterization between nodes in the mesh network.
  • the predictive drift model characterizes the drift of a node’s clock (e.g. a crystal oscillator clock) relative to the clocks of other nodes in the network or relative to a time standard (e.g., UTC), as a function of environmental factors such as temperature, humidity, movement, and vibration.
  • the method Sioo can include recording environmental data at each node and observing relative drift calculated over multiple prior synchronization slots to train a predictive drift model of the drift of particular nodes in the mesh network.
  • the predictive drift model outputs the expected drift of one node in the mesh network relative to a leader node or a time at a remote server based on the time elapsed since the most recent synchronization slot for the node and recent environmental data collected at the node.
  • the system can maintain predictive drift models characterizing the drift of each pair of nodes in a mesh network relative to each other.
  • the leader node and/or remote server can compress the pairwise predictive drift models and instead maintain a single predictive drift model for each node in the mesh network relative to the clock at a leader node in the mesh network or a time standard accessed at a remote server.
  • the method Sioo includes periodically adjusting a node’s clock time between synchronization cycles according to the output of the predictive drift model (e.g. updating the node’s clock value every millisecond according to the predicted drift at the node).
  • the system can calculate an estimate for the relative time bias of a node between synchronization cycles based on the predictive drift model of the node.
  • the method Sioo can include adjusting the duration of a subsequent synchronization slot according to the output of the predictive drift model. Furthermore, the method Sioo can include triggering the inclusion of a synchronization slot in a TDMA frame in response to a predicted drift value being greater than a predefined drift threshold (e.g. triggering the inclusion of a synchronization slot in the TDMA frame when the predicted drift model predicts greater than one nanosecond of drift between the follower node clock and the leader node clock).
  • a predefined drift threshold e.g. triggering the inclusion of a synchronization slot in the TDMA frame when the predicted drift model predicts greater than one nanosecond of drift between the follower node clock and the leader node clock.
  • the predictive drift model can be a combination of a set of physical models representing pertinent environmental parameters.
  • the predictive drift model includes a temperature model for drift as a function of temperature and crystal cut.
  • the temperature model can include a set of approximate models, each model relating drift (e.g. in parts-per-million) to temperature for a corresponding crystal cut.
  • the method Sioo can include classifying the crystal oscillator of each node according to observed temperature drift over multiple synchronization slots to select a polynomial approximation of temperature drift associated with a particular node as a function of time.
  • the predictive drift model can also include predictive models for thermal hysteresis, ambient pressure, humidity, electric and/or magnetic field strength, drive level for the crystal oscillator, and/or reference voltage for the crystal oscillator.
  • the predictive drift model can output a confidence interval for expected drift based on randomly distributed phase noise in a crystal oscillator and systematic drift.
  • the predictive drift model can calculate a distribution of phase noise for the crystal oscillator based on factors such as reference source noise, power supply noise, vibration induced noise, and/or acceleration induced noise.
  • the system can execute successive iterations of the method Sioo for a node in the mesh network and record a time series of relative time biases between the node and a reference time, which can be a time maintained at a leader node or a remote server.
  • the system can record a time series of environmental data from the node.
  • the system can then correlate the time series of environmental data with the time series of time biases to predict the drift of the time bias of the node based on changes in the environmental data.
  • the system can calculate a temperature correlation between the temperature at a particular node and the drift rate exhibited by the node based on a time series of temperature data and a time series of time biases of the node.
  • the system can calculate a movement correlation between the movement of a node (e.g., acceleration measured by an IMU at the node) and the drift rate exhibited by the node based on a time series of movement data and a time series of time biases of the node.
  • the system can detect the movement of a node by recording a time series of the propagation delays between one node in a mesh network and other nodes of the mesh network.
  • the system can: calculate a first relative location of a node based on a first propagation delay calculated during a first iteration of the method Sioo; calculate a second relative location of a node based on a second propagation delay calculated during a second iteration of the method Sioo; and calculate a movement correlation of drift of the clock of the node based on the first relative location, the second relative location, the first time bias, and the second time bias [00133]
  • the system can: calculate the time bias uncertainty for a recently calculated time bias of a first node relative to a second node; predict the drift magnitude of the time bias at the node based on a predictive drift model; predict a change in the propagation delay between the first node and the second node based on motion data from the first node and the second node; and set a synchronization slot duration equal to a sum of the time bias uncertainty plus the drift magnitude plus the propagation delay plus the change in the propagation delay. Therefore, the system can ensure reception of subsequent
  • One variation of the method Sioo includes, triggering the inclusion of one or more synchronization slots within a subsequent TDMA frame based on the output of the predictive drift model or the detection of an environmental change.
  • the method S100 includes triggering the inclusion of a synchronization slot upon the predictive drift model outputting a predicted drift magnitude greater than a threshold drift value (e.g. greater than ten nanoseconds of drift since the last synchronization slot).
  • the method Sioo can include triggering the inclusion of a synchronization slot based on observed temperature change (e.g. via a digital thermometer at the node) and/or acceleration or vibration data (e.g. via IMU data collected at the node).
  • the method Sioo can include triggering the inclusion of a synchronization slot based on movement of one node relative to another.
  • the method Sioo can include detecting movement via an IMU at the node, a measurement of the doppler shift for incoming signals from the node, or via multilateration between the nodes.
  • the system can: after an initial iteration of the method Sioo, measure a temperature at a first node in the node pair; calculate a time bias drift based on the temperature and a temperature drift model; and schedule a synchronization slot in the next TDMA frame based on the time bias drift.
  • the synchronization slot is included in the subsequent TDMA frame and indicated in the header of the TDMA frame.
  • a method S200 for detecting a location of a device via a network includes, at each node in each unique pair of nodes in a network: transmitting an outbound synchronization signal in Block S210; generating a self-receive signal based on the outbound synchronization signal in Block S220; detecting the selfreceive signal at a self-receive time-of-arrival (hereinafter “TOA”), in a pair of self-receive TOAs in Block S222; and detecting an inbound synchronization signal, transmitted from an opposing node in the unique pair of nodes, at a synchronization TOA, in a pair of synchronization TOAs in Block S212.
  • TOA self-receive time-of-arrival
  • the method S200 also includes, based on the pair of self-receive TOAs and the pair of synchronization TOAs, for each unique pair of nodes in the network: calculating a pairwise time offset, in a set of pairwise time offsets, between the unique pair of nodes in Block S230; and calculating a pairwise distance, in a set of pairwise distances, between the unique pair of nodes in Block S232.
  • the method S200 further includes, for each node in the network: based on the set of pairwise distances, calculating a relative location of the node in the network relative to one node in the network in Block S240; and based on the set of pairwise time offsets, calculating a time bias of the node in the network relative to one node in the network in Block S242.
  • the method S200 also includes: at each node in the network, detecting a localization signal, transmitted by a device, at a localization TOA in Block S250; and calculating a location of the device relative to the network based on, for each node in the network, the localization signal detected at the node, the time bias of the node, and the relative location of the node in Block S260.
  • a first variation of the method S200 includes, at each node in the network, each node characterized by a location relative to the network and a synchronized clock relative to a clock of the network: receiving a carrier wave on a multiplexed channel in Block S252; demodulating the carrier wave to detect an identifying signal transmitted by a device in Block S254; detecting, in the carrier wave, a set of localization signals resulting from multipath propagation of the carrier wave in Block S256; and for each localization signal in the set localization signals, calculating a localization TOA, in a set of localization TOAs, of the localization signal in Block S258.
  • the first variation also includes: for each node in the network, selecting a line-of-sight (hereinafter “LOS”) TOA from the set of localization TOAs of the node in Block S262; calculating a set of time-differences-of-arrival (hereinafter “TDOAs”) based on the LOS TOA for each node in Block S264; and calculating a location of the device based on the set of TDOAs in Block S266.
  • LOS line-of-sight
  • TDOAs time-differences-of-arrival
  • a second variation of the method S200 includes, at each node in a network: transmitting an outbound synchronization signal in Block S210; generating a self-receive signal based on the outbound synchronization signal in Block S220; detecting the self-receive signal at a self-receive TOA in Block S222; and for each inbound synchronization signal in a set of inbound synchronization signals received from other nodes in the network, detecting a synchronization TOA, in a set of synchronization TOAs, of the inbound synchronization signal in Block S212.
  • the second variation also includes, for each node in the network, based on the self-receive TOA and the set of synchronization TOAs: calculating a time bias of the node relative to one node in the network in Block S242; and calculating a pairwise distance, in a set of pairwise distances, between the node and each other node in the network in Block S232.
  • the second variation further includes: based on the set of pairwise distances, calculating relative locations of nodes in the network in Block S240; at each node in the network, detecting a localization signal, transmitted by a device in Block S250; for each node in the network, calculating a TDOA for the node based on the localization signal detected at each node in Block S268; and calculating a location of the device relative to the network based on the relative locations of nodes in the network and, for each node in the network, the TDOA of the node, and the time bias of the node in Block S270.
  • the method S200 is executed by a system including a network (e.g., a mesh network) of nodes and/or remote servers in order to estimate locations of radio-frequency (hereinafter “RF”) transmitting devices relative to the network of nodes, such as to within 30 centimeters.
  • RF radio-frequency
  • the system can estimate the location of (or “localize”) a RF transmitting device within RF range of the network of nodes without prior information regarding the position of the nodes, without a requirement that nodes in the network be stationary, without precise calibration (e.g., temporal, gain, and/or frequency calibration) of the nodes, and with each node including a standard electronic clock (e.g., a crystal oscillator clock).
  • a standard electronic clock e.g., a crystal oscillator clock
  • Each node in the network can include networking hardware, such as an antenna, transceiver hardware, an FPGA/DPS, a clock, and self-receive signal generator (e.g., an impedance mismatched directional coupler, RF power splitters, combiners, circulators, etc.) further described below.
  • networking hardware such as an antenna, transceiver hardware, an FPGA/DPS, a clock, and self-receive signal generator (e.g., an impedance mismatched directional coupler, RF power splitters, combiners, circulators, etc.) further described below.
  • the system can execute Blocks of the method S200 to localize an RF transmitting device that is detectable by nodes in the network (e.g., at least three nodes for two-dimensional localization, at least four nodes for three-dimensional localization). More specifically, the system can identify and localize third-party devices - such as RFID- , ZIGBEE-, BLUETOOTH-, WIFI-, AND/OR LTE-enabled devices - without necessitating changes to the transmission protocols executed by these devices. Additionally or alternatively, the system can localize specifically designed devices (e.g., active tags) configured to transmit specific localization signals to the nodes in the network.
  • specifically designed devices e.g., active tags
  • the system executes a calibration and synchronization process to obtain nanosecond level clock synchronization between nodes in the network by identifying the time offset between each unique pair of nodes in the network.
  • the system can then calculate the relative time bias of the nodes in the network and can compensate for the calculated time biases.
  • the system can also calculate the propagation delay, and therefore the distance between each unique pair of nodes in the network.
  • the system can establish the relative location of each node in the network given enough total nodes (e.g., at least five nodes for three-dimensional relative location). Thus, if the global location of one of the nodes is known, the system can determine the global location for all other nodes in the network.
  • the system can then leverage the calculated location information and time synchronization of each node in the network to precisely localize any RF transmitting devices within RF range of the network.
  • the system can uniquely identify an RF transmission (e.g., in the form of a carrier wave) from a device as the RF transmission is received at each node in the network.
  • each node can precisely calculate the TOA of the RF transmission as it propagates to each node.
  • the system can then compare the TOA from each node in the network to calculate a TDOA of the received signal between each node.
  • the nodes can transmit a portion of the received signal to a remote server and/or one of the nodes in the network (e.g., a leader node) and determine a TDOA of the received signal via cross-correlation of received signals.
  • the system can then execute a multilateration calculation to estimate the location of the device.
  • the system can also resolve superposed repetitions of an RF transmission from a device caused by multipath propagation of the RF transmission. After resolving the individual multipath signals the system can individually determine the TOA or TDOA of each multipath signal and then select the LOS TOA or TDOA representing the LOS RF transmission between the device and each node. By eliminating multipath artifacts in the RF transmission, the system can better localize devices in complex propagation environments.
  • the system can execute the aforementioned multipath detection and rejection by utilizing frequency, time, phase, space, and/or orientation diversity, which can be applied at the transmitting end (e.g., by specifying, via a custom protocol, the RF transmissions of devices), the receiving end (e.g., via specialized reception and processing at each node), and/or on the backend (e.g., in post-processing at a leader node and/or a remote server).
  • frequency, time, phase, space, and/or orientation diversity which can be applied at the transmitting end (e.g., by specifying, via a custom protocol, the RF transmissions of devices), the receiving end (e.g., via specialized reception and processing at each node), and/or on the backend (e.g., in post-processing at a leader node and/or a remote server).
  • a system executing Blocks of the method S200 can be deployed for a wide variety of applications.
  • the system is locally deployed within a warehouse, shop, medical facility, and/or any other building.
  • the network of nodes of the system can be deployed locally around the building such that asset tracking RF tags (active tags), mobile phones, BLUETOOTH, WIFI devices etc. can be localized and tracked within the building.
  • the system can be deployed as a telecommunication network, wherein each node in the network is a cellular site that can localize, send, and receive signals from cellular devices.
  • the system can be deployed as a network of low-earth-orbit (hereinafter “LEO”) satellites, which can localize RF transmissions from large volumes of space on or above earth’s surface.
  • LEO low-earth-orbit
  • the method S200 can be executed by a telecommunication network including cellular networks executing LTE, 4G, 5G, and 5G NR standards as maintained by the Third Generation Partnership Project (hereinafter “3GPP”).
  • the method S200 can be executed by nodes in a cellular network, such as by 5G Radio Nodes (hereinafter “gNB”) and/or by Enhanced 4G eNodeBs (hereinafter “ng- eNB”), as a component of the server-side Location Management Function (hereinafter “LMF”) and/or the Access and Mobility Management Function (hereinafter “AMF”).
  • gNB 5G Radio Nodes
  • ng- eNB Enhanced 4G eNodeBs
  • LMF server-side Location Management Function
  • AMF Access and Mobility Management Function
  • the system executing the method S200 can include a network (e.g., a mesh network) of nodes, a remote server, and/ or active tags or controllable devices (i.e. non- third-party) devices.
  • the nodes in the network are RF transceivers that execute Blocks of the method S200 that involve transmitting or receiving signals between nodes or from a device.
  • Blocks of the method S200 that do not involve receiving or transmitting signals can be performed on a node and/or a remote server that can execute Blocks of the method S200 via an internet connection (i.e. “in the cloud”) with the nodes in order to reduce processing load at the nodes.
  • the system can include various devices that are configured to interact with the nodes in order to be localized by the signals.
  • These “controllable devices” can include a smartphone or other transmitter configured to transmit specific localization signals such that the device can be more easily detected and localized by the system.
  • the system includes a network of nodes.
  • the network can include two or more nodes, although the more nodes that are included in a network the greater the accuracy of the localization of both the nodes and the devices within RF range of the network of nodes.
  • the network includes three nodes and can localize a device in two-dimensional space.
  • the network includes four nodes and can localize a device in three-dimensional space.
  • the network includes five nodes and can localize each node based on the propagation time measured from each of the other four nodes in the network.
  • nodes include transmission components and receiver components, an FPGA or DSP configured to generate and process signals, a clock, and a self-receive signal generator.
  • the nodes transmit and receive information wirelessly and, as such, include RF transceiver hardware such as a super heterodyne radio architecture and an Rx/Tx antenna shown in FIGURE 3A.
  • each node includes a “receive chain” and a “transmit chain.”
  • the receive chain includes a pipeline of hardware components that process signals received from the Rx port.
  • the transmit chain includes a pipeline of hardware components that process transmission signals generated by the FPGA or DSP and feed them into the Tx port.
  • the receive chain and the transmit chain impart a “receive chain delay” and a “transmit chain delay” respectively.
  • “Receive chain delay” and “transmit chain delay” describe the amount of time elapsed as a signal traverses either the receive chain or the transmit chain respectively.
  • the nodes can also communicate with a remote server over a wired network.
  • the nodes can include an I/O port and/or appropriate interface converters for communicating over any wired medium (e.g. ethernet/twisted-pair, coaxial, or fiber optic).
  • a node is integrated within extant transceiver infrastructure such as a cellular site that has been adapted to execute the method S200.
  • a cellular site/tower or other extant transceiver can be adapted to execute the method S200 by updating the software of the cellular site.
  • the nodes can include optimized hardware to improve aspects of the method S200.
  • the FPGA or DSP of each node is configured to generate complex digital signals and output the generated signals to a DAC.
  • the complex components of the digital signals represent the in-phase and quadrature portions (i.e. I/Q) of the analog signal to be generated by the DAC.
  • the FPGA or DSP of the node receives digital signals from the antenna of the node via an ADC and timestamps received synchronization signals according to an instant value of the clock and a TOA calculation process described below.
  • Each node also includes a clock, such as a crystal oscillator clock or an atomic clock, which maybe responsible for time-keeping and timestamping functions at the node.
  • the system can execute the method S200 to synchronize clocks across multiple nodes within a network in order to localize devices.
  • the system can effectively synchronize crystal oscillator clocks that satisfy basic frequency stability, phase noise, and frequency requirements for wireless communication.
  • the clock is a quartz crystal oscillator with an AT cut and a clock frequency of ten megahertz.
  • a node can include a crystal oscillator of any frequency or cut assuming the aforementioned constraints are met.
  • Each node includes a self-receive signal generator no, which generates a self-receive signal in Block S220.
  • the self-receive signal generator feeds an attenuated copy of the synchronization signal being transmitted to another node back into the receiving port of the sending node.
  • each node is able to timestamp transmitted signals delayed by the receive chain delay (i.e. the time delay incurred by a signal as the signal is processed by the receive chain).
  • the TOA or POA of the synchronization signal will also have the same receive chain delay. Because the TOA and/or POA of the self-receive signal and the TOA or POA of the synchronization signal both include the receive chain delay, they can be directly compared without precise calibration of the receive chain hardware.
  • the self-receive signal generator is a directional coupler shown in FIGURE 3B.
  • the self-receive signal generator can also include a variable impedance circuit, which may be software controlled to vary the gain of the reflected Tx signal into the Rx port.
  • a variable impedance circuit which may be software controlled to vary the gain of the reflected Tx signal into the Rx port.
  • similar impedance matching can be applied to circulators, power splitters, or any other transmission line device.
  • the self-receive signal generator can include any software or hardware system for feeding a Tx signal into the Rx port.
  • each node can include a software-defined radio architecture performing the function of any of the hardware elements described above.
  • the system executes the method S200 in order to localize devices.
  • devices can include controllable devices and/or third-party devices. Although the system can localize either category of controllable device 106, the system can include specific optimizations that can improve localization of controllable devices. More specifically, controllable devices can include any device manufactured and/or configured (e.g., via firmware or software) to transmit specific RF signals (i.e. localization signals) that can be detected by the nodes in the network. In one implementation, controllable devices include “active tags,” which can be low-power RF transceivers configured for an asset tracking application.
  • controllable devices can include smartphones or any other device executing a software or firmware application that transmits localization signals to be detected by nodes in the network.
  • the controllable devices include low power transmitters that cannot receive signals from the system and operate according to a predefined custom transmission protocol.
  • Third-party devices can include any device that produces RF transmissions at a sufficiently high power to be received at nodes in the network.
  • third-party devices communicate wirelessly by executing standardized wireless protocols, such as BLUETOOTH, WIFI, LTE, 5G and/or any other wireless protocol that can be detected via a node-executing packet analysis techniques.
  • the third-party devices may not transmit localization signals as defined by the system, any identifiable RF transmission can be considered a localization signal for a third-party device.
  • the system can detect a periodic LTE and/or 5G synchronization sequence received from a particular device as a localization signal for that device.
  • the system can localize any RF-emitting device that can be detected at a sufficient number of nodes in the network.
  • the system can calculate the relative location of each node in the network based on the pairwise distance between each unique pair of nodes in the network. Furthermore, the system can calculate a global location of each node in the network given a global location of a reference node in the network and locations of the other nodes in the network relative to the reference node. More specifically, a system including at least four nodes can calculate the relative three- dimensional location of each node in the network based on pairwise distances between each node in the network. Similarly, a system that includes four nodes can calculate the relative two-dimensional location of each node in the network based on the pairwise distance between each node. In one implementation, the system includes greater than five nodes and improves the accuracy of the relative location calculations via measurement redundancy/overdetermination.
  • the system can determine the relative location of each node in the network by defining an origin of a coordinate system at a first reference node and an axis of the coordinate system through a second reference node in the network. Alternatively, the system can define the coordinate system based on three reference nodes forming a two- dimensional plane. The system can then solve a set of self-consistency equations for the pairwise distances in the network.
  • the self-consistency equations are of the following form: for each unique pair of nodes n i and n j in a network of nodes.
  • the system can solve the self-consistency equations via iterative or stochastic methods because the system of selfconsistency equations cannot be solved deterministically given the error in the calculation of the pairwise distances between nodes and/or, in some circumstances, the overdetermination of the system of self-consistency equations. Additionally, the system can incorporate any additional positional information to further constrain the system of self-consistency equations and improve the calculation of the location of each node in the network. [00162] However, the system can implement any mathematical technique to convert the set of pairwise distances between nodes in the network to a relative location of each node in the network.
  • the system executes a combination of Blocks S250, S252, S254, S256, S258, S260, S262, S264, S266, S268 and/or S270 to localize devices within RF reception range of a sufficient number of nodes in the network. More specifically, the system can: receive signals in the form of carrier waves in Block S252; disambiguate signals from multiple devices in a crowded wireless environment; uniquely identify a device based on a disambiguated signal in Block S254; calculate a set of TDOAs of a signal from the device between nodes in the network; and perform TDOA multilateration to localize the device in Block S258. Additionally, the system can also detect multipath artifacts of the signal from the device and select a LOS signal from the set of multipath signals. Furthermore, the system can perform statistical denoising and TDOA bounding to improve localization accuracy.
  • the nodes execute one or more wireless protocols to detect devices also communicating via those protocols.
  • the system can execute variations of standardized wireless protocols including various versions of IEEE 802.15.4, BLUETOOTH, WIFI, GSM, CDMA, LTE, and/or 5G protocols or any other standard wireless communication protocol.
  • the system can execute custom wireless protocols specifically designed for localization of devices via a network of nodes. Both standardized wireless protocols and custom wireless protocols can implement one or more forms of multiple access structure such as TDMA, frequency division multiple access (hereinafter “FDMA”), code division multiple access (hereinafter “CDMA”), or some hybrid or variant thereof.
  • TDMA time division multiple access
  • CDMA code division multiple access
  • the system can also implement these multiple access techniques to disambiguate transmissions from different devices.
  • the node records samples of a carrier wave transmitted from a device via the receive chain and Rx port of the node.
  • the node can then demodulate the carrier wave to identify signals transmitted from a device.
  • the system can localize third-party devices and controllable devices such as active tags.
  • the demodulated signal can include a specific localization signal (e.g., from a controllable device) that is specially configured for calculation of a TOA, TDOA, POA, or phase difference of arrival (hereinafter “PDOA”) by the system.
  • PDOA phase difference of arrival
  • a controllable device can also be configured to transmit an identification signal in addition to a localization signal such that the system can more easily identify the device and associate the calculated location of the device with previously calculated locations of the device.
  • the demodulated signal may not include specific localization signals for calculating TOA, TDOA, POA, or PDOA of the signal. Instead the system can identify and localize the device based on particularly identifiable and localizable transmissions specified by the standardized wireless protocols.
  • the system localizes a controllable device via a custom wireless communication protocol.
  • a custom wireless communication protocol can: specify the multiple access method utilized to disambiguate signals from different controllable devices; specify the structure of an identification signal used to establish a unique identity of a controllable device; and specify the structure of a localization signal sent from a controllable device such that the system can calculate a TOA or a TDOA of the localization signal at each node in the network.
  • a custom wireless protocol specifies an adjustable wireless protocol such that the system can instruct controllable devices to change the channel (in the multiple access method) and/or the timing, duration, format, or structure of the localization or identification signals of the device.
  • the localization signal for controllable devices includes a pseudorandom sequence that exhibits a high peak autocorrelation when aligned compared to when not aligned.
  • the localization signal is a Zadoff- Chu sequence.
  • the localization signal can include a single static pseudorandom sequence preassigned to each controllable device.
  • the controllable device can then periodically transmit the preassigned sequence such that the nodes can localize the controllable device.
  • controllable devices are configured to receive signals from the system
  • the system can transmit instructions to the controllable device specifying the localization signal for the controllable device to transmit. Additionally, the system can communicate synchronization, timing, or channel information to the controllable device such that the controllable device can transmit at a time and on a channel specified by the system, thereby enabling consistent reception of localization signals from the device by the nodes in the network in a variety of wireless propagation environments.
  • controllable devices are configured to transmit localization signals over multiple bands in order to mitigate the effects of multipath fading and improve the probability of detecting and calculating a TOA or a TDOA of the LOS signal for each node in the network.
  • the controllable devices can be configured to transmit a localization signal over multiple carrier frequencies via frequency-division multiplexing (hereinafter “FDM”).
  • FDM frequency-division multiplexing
  • the controllable devices can transmit the localization signal in multiple time-division multiplexed (hereinafter “TDM”) slots, thereby improving time diversity in the localization signal.
  • TDM time-division multiplexed
  • controllable devices are configured to transmit localization signals similar in structure to the synchronization signals described above with reference to Blocks of the method Sioo.
  • each controllable device can transmit a localization signal implemented according to any variation of the synchronization signal described above.
  • the system localizes a third-party device via a standardized wireless communication protocol such as ZIGBEE, BLUETOOTH, WIFI, GSM, CDMA, and/or LTE, etc.
  • a standardized wireless protocol may not explicitly specify a localization signal or an identification signal in transmissions between communicating devices
  • standardized wireless protocols frequently require devices utilizing the protocol to identify the transmitting devices’ initial communications and communicate on particular multiplexed channels such that the devices can consistently transmit signals to the correct device.
  • many standardized wireless protocols leverage pseudorandom sequences in the protocol for various purposes other than localization.
  • the system can execute a TDMA protocol that detects these localizable sequences and can localize devices transmitting via standardized wireless protocols by intercepting transmissions the device would otherwise make during normal operation.
  • the LTE and 5G protocols specify pseudorandom (Zadoff-Chu) sequences in the physical uplink control channel (PUCCH).
  • the nodes in the network can be configured to detect this sequence and use it as a localization signal for a particular LTE or 5G device. Similar methods can be applied to other periodically broadcasted synchronization and control sequences in other standardized wireless protocols. Therefore, the localization signal can include a standardized wireless protocol communication.
  • the system can localize devices transmitting according to any of multiple standardized wireless protocols.
  • the system does not implement the full protocol stack of each standardized protocol included in the multiple protocol stack.
  • the system can implement the parts of each standardized protocol for demodulating the physical waveform into symbol orbit streams.
  • the system can implement parts of standardized protocol stacks relevant to demultiplexing transmissions from multiple devices. For example, the system can demultiplex signals sent by a device transmitting according to a standardized wireless protocol by using control/header frames or by exploiting the time separation of the transmissions. After demultiplexing the received signals, the system can extract metadata such as protocol description and transmission parameters in order to identify and/or localize a device.
  • the system can also identify and track various localized devices as they move relative to the network.
  • the system can associate a device with an identifier, based on an identifying signal transmitted by the device; and associate subsequently received signals from the device with the identifier.
  • the protocol can specify a unique and identifiable localization signal or an identification signal such that any transmission made by the device can be identified as having been transmitted from the device.
  • the system can implement a multiple access scheme based on each device transmitting identifying information in the process of executing the standardized wireless protocol.
  • the system can interface with a hub or computational device that is coordinating a standardized wireless protocol (e.g., a leader node in a BLUETOOTH piconet or an eNode-B cellular site for LTE or 5G) in order to identify the multiplexed channels on which various devices are transmitting. The system can then identify any transmission received on the multiplexed channel at the expected time as having originated at a device specified by the wireless hub or leader node.
  • the nodes in the network themselves can execute the standardized wireless protocol and localize devices communicating with the node.
  • the nodes themselves can operate as eNode-B cellular sites and can execute the LTE or 5G protocol.
  • each of the nodes in the process of operating the LTE or 5G protocol, will have information detailing the identity and channel information for each device that is communicating with the node. The system can utilize this information at other nodes in order to localize the device.
  • the system can assign an internal identifier to the device and associate any calculated or estimated location information for the device with the identifier, such that location and path of the device can be tracked relative to the nodes in the network.
  • the system can also track and/or predict the clock drift of devices being localized by the system relative to the synchronized clocks of the nodes by identifying transmissions from the device with a device identifier.
  • the system can characterize a clock drift of the device based on a time difference between localization TOAs of subsequently received signals from the device relative to boundaries of a transmission slot defined by a wireless protocol; and modify the first standardized wireless protocol based on the clock drift of the device.
  • the system can estimate, based on the location of the device over multiple of the subsequently received signals, a predicted clock drift of the device; and modify the first standardized wireless protocol based on the predicted clock drift of the device.
  • the system can anticipate, based on the drift rate of the clock of a device, a time at which the device will no longer be transmitting within the TDMA slot specified by the wireless protocol.
  • the system can adjust the bounds of the TDMA frame to accommodate the drift of the device’s clock.
  • the system can send a synchronization signal to realign the clock of the device with the node clocks.
  • the system can instruct a device to transmit via a different carrier frequency such that signals from multiple devices can be interpreted within the same TDMA slot.
  • the system can modify the TDMA frame structure in any way to accommodate collisions an disambiguate collided signals within a single TDMA slot.
  • the system can, for each node in the network, calculate a TDOA for the node based on the localization signal detected at each node. More specifically, the system can calculate a TDOA of a localization signal directly from the localization signals themselves or by first calculating an accurate TOA at each node (by compensating for the previously calculated time bias of each node) and subtracting the earliest TOA at the first node to receive the signal from each of the TOAs for the other nodes. Thus, the system can, for each node in the network, adjust the localization TOA (i.e. the TOA of a localization signal) at the node, in a set of localization TOAs, by the time bias of the node.
  • the localization TOA i.e. the TOA of a localization signal
  • each node can transmit timestamped localization signals as received at the node to a leader node or remote server.
  • the system can then cross-correlate the localization signals on a pairwise basis to generate a set of TDOAs for the localization signal at each node in the system.
  • the system compensates for systemic offsets (e.g., time bias and frequency offset) between each pair of nodes when calculating the cross-correlation between the localization signals received at each of the nodes.
  • the system individually calculates TOAs for the localization signal at each node and then subtracts the calculated TOA values to determine a set of TDOA values.
  • the receiving node can auto-correlate the received localization signal with a template localization signal to determine a timestamp corresponding to the peak value of the auto-correlation function.
  • Localization signals can include specifically chosen sequences that have a high autocorrelation value when the sequences are aligned and a low autocorrelation value otherwise.
  • each node performs digital autocorrelation between received signals and template signals.
  • each node performs analog autocorrelation between an analog conversion of the digital synchronization signal and the template signal. The latter accounts for time durations between samples in addition to the value of the samples.
  • the system can perform statistical techniques such as averaging to utilize the redundant TDOAs to improve the TDOA estimate. For example, given three nodes n 1 , n 2 , and n 3 , the system can calculate the TDOA between n 1 and n 3 directly either by cross-correlation of the localization signals received at nodes n 1 and n 3 or by subtracting TOAs calculated at nodes n 1 and n 3 or the system can calculate the TDOAs between n 1 and n 2 and between n 2 and n 3 and sum them to find another value for the TDOA between n 1 and n 3 . The system can apply statistical techniques on the overdetermined TDOA values to improve the accuracy of TDOA calculations.
  • the system can also localize transmitting devices based on the POA of localization signals by recording the carrier phase offset of the received localization signal for each transmitted carrier frequency in a FHSS localization signal.
  • the system can, at each node in the network, calculate a set of carrier phase offsets for each carrier frequency of the localization signal detected at the node to generate a set of carrier phase offsets of the localization signal detected at the node; and calculate the location of the device relative to the network based on, for each node in the network, the set of carrier phase offsets of the localization signal detected at the node, the time bias of the node, and the relative location of the node. More specifically, the system can measure multiple-frequency PDOA to improve localization of devices.
  • the system can: detect in a carrier wave a set of localization signals resulting from multipath propagation of the carrier wave; for each localization signal in the set localization signals, calculate a localization TOA in a set of localization TOAs of the localization signal; for each node in the network, select a LOS TOA from the set of localization TOAs of the node; calculate a set of TDOAs based on the LOS TOA for each node; and calculate a location of the device based on the set of TDOAs.
  • the system calculates the TOA for a superposed localization signal in a similar manner to the calculation of a TOA for a single localization signal.
  • the system can apply a cross-correlation function of a template for the analogue signal corresponding to the modulated localization signal and the analogue signal as received at the node.
  • the autocorrelation function can output multiple peaks, which each correspond to the TOA of a multipath component of the localization signal.
  • a common method for determining the LOS TOA from the set of multipath TOAs is to simply select the earliest TOA from the set of TOAs detected at the node as the LOS TOA.
  • this method is susceptible to artifacts resulting from wireless signal propagation. This may result in the estimation of an incorrect LOS TOA.
  • the system can employ a variety of techniques leveraging localization signals over multiple frequency bands to exploit frequency, time, and/ or space diversity in the localization signal in order to reject multipath signals and estimate the LOS TOA from a set of TOAs.
  • the system receives a localization signal transmitted over multiple frequency bands.
  • the localization signal includes a superposition of carrier waves at different frequencies, which can be frequency- modulated versions of the same pseudorandom sequence. Because RF waves at different frequencies propagate differently through a physical environment, the timing of a set of localization TOAs resulting from the set of multipath signals received at each node may vary depending on the frequency band on which the localization signal was transmitted. However, the LOS TOA is the same (within a threshold) across frequency bands. As such, the system can reject localization TOAs in the set of localization TOAs, which are not repeated across a threshold number of frequency bands.
  • the system can determine that two localization TOAs between frequency bands are sufficiently concurrent to consider them “repeated” if they occur within a predetermined threshold time period. Additionally or alternatively, the system can determine a LOS TOA by choosing the earliest localization TOA between the set of all localization TOAs across frequency bands.
  • the system can: access a frequency-divided multiplexed channel comprising a set of carrier waves, each carrier wave characterized by a different carrier frequency; detect a set of localization TOAs for each carrier wave; compare the set of localization TOAs for each carrier wave and eliminate unrepetitive localization TOAs within a predetermined TOA threshold to generate a remaining set of TOAs; and select a LOS TOA for each node from the remaining set of TOAs from the node.
  • the system can achieve spatial diversity by utilizing multiple-input/multiple output (hereinafter “MIMO”) multipath detection.
  • nodes in the network are MIMO and include multiple antennas in different physical locations on the node. The displacement of the antennas relative to each other can be suitably small such that TOAs of localization signals are sufficiently similar across antennas, while the multipath signals received at each antenna are significantly different.
  • each node records an incoming carrier wave including the modulated localization signal at each antenna of the node. The system then calculates a set of localization TOAs resulting from the multipath environment between the device and each antenna.
  • the system can then eliminate localization TOAs that are not repeated across antennas in a similar manner to the above described process for frequency-based multipath detection.
  • the system can select an earliest localization TOA, across the set of localization TOAs from all antennas, as the LOS TOA.
  • the system can achieve time diversity by utilizing time domain multipath rejection.
  • the device can transmit the localization signal periodically within a short time period at predetermined time offsets.
  • each localization signal in the series of localization signals may encounter varying levels of interference in the multipath wireless environment.
  • the system can then subtract the predetermined time offsets between each of the localization signals to align the localization signals and calculate a set of a localization TOAs for each localization signal.
  • the system can then select the earliest detected localization TOA from across the time-separated localization signals as the LOS TOA.
  • the system can also apply TDOA bounding techniques to improve the likelihood of calculating an accurate TDOA between each pair of nodes in the network.
  • the system can implement a bounding model to reject TDOAs that are inconsistent with prior information regarding the node’s location or the scale of the area throughout which the nodes are distributed.
  • the system can perform TDOA bounding before or after calculating LOS TOAs. For example, the system can calculate all possible TDOAs between two nodes (by computing the difference between each TOA calculated at a first node with each TOA calculated at the second node) and then reject TDOAs outside of a bounding function.
  • the system can first select LOS TOAs for each node and then reject TDOAs calculated based on the LOS TOAs.
  • the system can apply TDOA bounding to either TOAs or TDOAs calculated across multiple bands.
  • the system can reject TDOAs that correspond to a greater distance than the pairwise distance between the two nodes for which the TDOA was calculated.
  • the TDOA bound can be decreased to reflect the maximum TDOA of a transmission originating from the known region.
  • the system can perform multilateration to: calculate a location of the device relative to the network based on, for each node in the network, the localization signal detected at the node, the time bias of the node, and the relative location of the node as in Block S260, S268, and S270.
  • the system can calculate a number of locations for a device and define an area where the device maybe located. Additionally or alternatively, the system can calculate a location of the device with an uncertainty in each dimension indicating the probable location of the device within a predetermined level of confidence.
  • the system calculates the location of the device in the same coordinate system for which the relative location of each node in the network is known such that the location calculated for the device is also relative to the nodes.
  • the system can calculate the two-dimensional relative location of a device with three nodes (of known location) in the network and the three-dimensional location of a device with four nodes (of known location) in the network.
  • the system can execute, the least squares method, and/or linear or non-linear optimization to refine the location of the device.
  • Kalman filters or other filtering functions can be applied to the location estimate of a particular device over time.
  • the system executes multilateration by solving a system of equations of the form: where t i,j is the TDOA between nodes i and j; x i , y i , and z i , are the coordinates of node i; X j , y and z j ⁇ are the coordinates of node j; and x, y, and z are the coordinates of the device.
  • the system can be deployed in a number of wireless networking scenarios as well as in any scenario involving wave propagation at a consistent speed between and amongst multiple nodes.
  • Some examples of deployments of the system include a local asset tracking deployment, a telecommunication deployment, and a global satellite deployment.
  • the system can be deployed as an asset tracking system.
  • the system can include a network of nodes placed around a warehouse, assembly line/factory, hospital, school, office building, or any other facility.
  • the nodes can be distributed around the facility avoiding obstructions and ensuring that at least four nodes can receive localization signals from devices distributed throughout the facility (if three-dimensional location tracking is desired).
  • the system can also include a set of active tags that can be attached to assets to be tracked and can transmit localization signals for reception by the nodes. Additionally, the local deployment can track other transmitting devices within or around the facility.
  • the system can be deployed in a telecommunication setting, wherein each node comprises a cellular site and the network comprises a cellular network.
  • the method S200 can be implemented in existing or retrofitted cellular sites.
  • the system By leveraging the telecommunication infrastructure at a cellular site, the system’s range can be increased and, therefore, the system can locate cellular devices or other transmitters within range of the cellular network.
  • the system After calculating the location information of a cellular device, the system can then transmit the location information of a cellular device to the cellular device via the cellular network.
  • the system can enable accurate location services for cellular devices in the cellular network.
  • the system can be deployed as a global satellite network, wherein each node comprises a LEO satellite and the network comprises a geolocation system.
  • the method S200 can be adapted to a global location tracking application by compensating for relativistic and atmospheric effects on the localization and synchronization signals.
  • One advantage of a global satellite deployment of the system when compared to other global navigation systems is that the satellites executing the method S200 do not require continuous tracking and updating via an almanac. Instead each satellite acting as a node can repeatedly self-locate and time synchronize before localizing transmitters on or around earth. Thus, because the system does not require continual tracking or prior knowledge of the orbital positions/velocities, maintenance costs are reduced when compared to existing global navigation systems.
  • a global satellite deployment of the system can localize transmitters anywhere on earth similar to GPS or other global navigation systems.
  • the systems and methods described herein can be embodied and/or implemented at least in part as a machine configured to receive a computer-readable medium storing computer-readable instructions.
  • the instructions can be executed by computer-executable components integrated with the application, applet, host, server, network, website, communication service, communication interface, hardware/firmware/software elements of a user computer or mobile device, wristband, smartphone, or any suitable combination thereof.
  • Other systems and methods of the embodiment can be embodied and/or implemented at least in part as a machine configured to receive a computer-readable medium storing computer-readable instructions.
  • the instructions can be executed by computer-executable components integrated by computer-executable components integrated with apparatuses and networks of the type described above.
  • the computer-readable medium can be stored on any suitable computer readable media such as RAMs, ROMs, flash memory, EEPROMs, optical devices (CD or DVD), hard drives, floppy drives, or any suitable device.
  • the computer-executable component can be a processor but any suitable dedicated hardware device can (alternatively or additionally) execute the instructions.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

L'invention concerne un procédé consistant à : planifier la transmission d'un premier signal de synchronisation par un premier nœud ; et planifier la transmission d'un second signal de synchronisation par un second nœud. Le procédé consiste également, après transmission du premier signal de synchronisation, à : recevoir, en provenance du premier nœud, une première référence de phase associée au premier signal de synchronisation ; et recevoir, en provenance du second nœud, une première phase d'arrivée du premier signal de synchronisation au niveau du second nœud. Le procédé consiste en outre, après la transmission du second signal de synchronisation, à : recevoir, en provenance du second nœud, une seconde référence de phase associée au second signal de synchronisation ; et recevoir, en provenance du premier nœud, une seconde phase d'arrivée du second signal de synchronisation au niveau du premier nœud. Le procédé consiste en outre à calculer un retard de propagation entre le premier nœud et le second nœud sur la base de la première référence de phase, de la seconde référence de phase, de la première phase d'arrivée et de la seconde phase d'arrivée.
PCT/US2022/025828 2021-04-21 2022-04-21 Procédés de synchronisation et de localisation dans le temps dans un réseau maillé WO2022226233A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023563957A JP2024516594A (ja) 2021-04-21 2022-04-21 メッシュネットワークにおける時間同期および位置特定の方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US202163177805P 2021-04-21 2021-04-21
US63/177,805 2021-04-21

Publications (1)

Publication Number Publication Date
WO2022226233A1 true WO2022226233A1 (fr) 2022-10-27

Family

ID=83722667

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2022/025828 WO2022226233A1 (fr) 2021-04-21 2022-04-21 Procédés de synchronisation et de localisation dans le temps dans un réseau maillé

Country Status (2)

Country Link
JP (1) JP2024516594A (fr)
WO (1) WO2022226233A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024103269A1 (fr) * 2022-11-16 2024-05-23 华为技术有限公司 Procédé et appareil de synchronisation temporelle

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215583A1 (en) * 2005-03-23 2006-09-28 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
US20130322426A1 (en) * 2012-05-30 2013-12-05 University Of Southern California Timing synchronization of wireless networks
US20150295702A1 (en) * 2012-11-29 2015-10-15 Nec Corporation Synchronization apparatus, synchronization system, radio communication apparatus and synchronization method
US20210006389A1 (en) * 2018-05-07 2021-01-07 ZaiNar, Inc. Methods for nanosecond-scale time synchronization over a network
US20210243713A1 (en) * 2018-09-28 2021-08-05 Intel IP Corporation Methods and devices for communications in device-to-device networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215583A1 (en) * 2005-03-23 2006-09-28 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
US20130322426A1 (en) * 2012-05-30 2013-12-05 University Of Southern California Timing synchronization of wireless networks
US20150295702A1 (en) * 2012-11-29 2015-10-15 Nec Corporation Synchronization apparatus, synchronization system, radio communication apparatus and synchronization method
US20210006389A1 (en) * 2018-05-07 2021-01-07 ZaiNar, Inc. Methods for nanosecond-scale time synchronization over a network
US20210243713A1 (en) * 2018-09-28 2021-08-05 Intel IP Corporation Methods and devices for communications in device-to-device networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024103269A1 (fr) * 2022-11-16 2024-05-23 华为技术有限公司 Procédé et appareil de synchronisation temporelle

Also Published As

Publication number Publication date
JP2024516594A (ja) 2024-04-16

Similar Documents

Publication Publication Date Title
US10859666B1 (en) Method and system for radiofrequency localization of transmitting devices via a mesh network
US10833840B2 (en) Methods for nanosecond-scale time synchronization over a network
US11658798B1 (en) Methods for time synchronization and localization in a mesh network
US11909852B1 (en) Frequency and gain calibration for time synchronization in a network
US10506376B2 (en) Multi-path mitigation in rangefinding and tracking objects using reduced attenuation RF technology
CN110895326B (zh) 确定无线系统中的用户设备的位置的方法
US11012811B2 (en) Multi-path mitigation in tracking objects using a distributed antenna system
KR102166578B1 (ko) Ｒｆ를 사용한 위치 찾기를 위한 부분적으로 동기화된 다변측량/삼변측량 방법 및 시스템
KR101995213B1 (ko) 감소된 감쇠 ｒｆ 기술을 이용하여 오브젝트들을 거리 측정 및 추적할 때의 다중―경로 저감
US20160044630A1 (en) Partially synchronized multilateration or trilateration method and system for positional finding using rf
US20160366554A1 (en) Multi-path mitigation in rangefinding and tracking objects using reduced attenuation rf technology
KR20170086524A (ko) Rf를 사용하여 위치 파악하기 위한 부분적으로 동기화된 다변측량 또는 삼변측량 방법 및 시스템
Abrudan et al. Time synchronization and ranging in OFDM systems using time-reversal
KR20090110839A (ko) Ｒｆ 방사체들의 이동형, 반복형 지리적위치결정
US20230280439A1 (en) Method and system for radiofrequency localization of transmitting devices via a mesh network
WO2022226233A1 (fr) Procédés de synchronisation et de localisation dans le temps dans un réseau maillé
KR20220083622A (ko) 도플러 레인징 시스템
WO2023099938A1 (fr) Orientation relative avec précision ultra-fine

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22792530

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2023563957

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 22792530

Country of ref document: EP

Kind code of ref document: A1