A method for time synchronization and localization in mesh networks
The method for time synchronization and localization in mesh networks addresses the challenge of achieving high accuracy by using self-receiving signals to characterize time bias and propagation delay, enabling precise clock synchronization and localization of RF devices.
Patent Information
- Application Number
- JP2023563957
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2021-04-21
- Filing Date
- 2022-04-21
- Publication Date
- 2024-11-27
- Estimated Expiration
- 2042-04-21
AI Technical Summary
Existing methods for time synchronization and localization in mesh networks face challenges in achieving high accuracy without precise calibration of node hardware and assuming deterministic and symmetric response times, especially in unlicensed frequency bands with large propagation ranges.
A method for characterizing time bias and propagation delay between nodes using self-receiving signals, allowing direct comparison of arrival times without precise hardware calibration, and utilizing frequency bands below 5 MHz for improved synchronization and localization.
Enables precise synchronization of node clocks to within 1 nanosecond and accurate localization of RF devices to within 30 centimeters, reducing synchronization overhead and improving data transfer rates in mesh networks.
Smart Images

Figure 0007591161000010 
Figure 0007591161000011 
Figure 0007591161000012
Abstract
Description
[Technical field]
[0001] CROSS-REFERENCE TO RELATED APPLICATIONS This application is a continuation of U.S. Patent Application No. 17 / 338,543, filed June 3, 2021, which claims the benefit of U.S. Provisional Patent Application No. 63 / 177,805, filed April 21, 2021, each of which is incorporated by reference in its entirety.
[0002] The present invention relates generally to the field of networking and digital communications, and more particularly to a novel and useful method of time synchronization and location determination in the field of networking and digital communications. [Brief description of the drawings]
[0003] [Figure 1] Figure 1A is a flow chart of the method, Figure 1B is a flow chart of a first variant of the method, Figure 1C is a flow chart of a second variant of the method, and Figure 1D is a flow chart of a third variant of the method. [Diagram 2] FIG. 2 is a schematic diagram of a mesh network. [Diagram 3] Figure 3A is a schematic diagram of a node pair in a mesh network, Figure 3B is a schematic diagram of a node in a mesh network, and Figure 3C is a schematic diagram of the self-reception hardware of a node. [Figure 4] 4A and 4B are schematic diagrams of a synchronous slot structure. [Diagram 5] 5A is a flow diagram of the transmission and reception of a synchronization signal. FIG. 5B is a flow diagram of the transmission and reception of a self-reception signal. [Figure 6] Figure 6A is a flow diagram of the second method, Figure 6B is a flow diagram of one variation of the second method, and Figure 6C is a flow diagram of one variation of the second method. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0004] The following description of the embodiments of the present invention is not intended to limit the present invention to these embodiments, but to enable those skilled in the art to make and use the present invention. The variations, configurations, embodiments, exemplary embodiments, and examples described herein are optional and are not limited to the variations, configurations, embodiments, exemplary embodiments, and examples they describe. The invention described herein can include any combination of these variations, configurations, embodiments, exemplary embodiments, and examples.
[0005] 1. How to characterize time bias and / or propagation delay As shown in FIG. 1A, a method S100 for characterizing a time bias and propagation delay between a node pair includes transmitting a first synchronization signal at a first time in a first node of the node pair during a first synchronization slot according to a first clock of the first node in block S110A, combining back the first synchronization signal to generate a first self-received signal in block S120A, receiving the first self-received signal in block S130A, calculating an arrival time of the first self-received signal according to the first clock in block S140A, receiving a second synchronization signal from a second node in block S150A, and calculating an arrival time of the second synchronization signal according to the first clock in block S160A. Method S100 also includes transmitting a second synchronization signal at the second node during the first synchronization slot at a second time according to a second clock of the second node in block S110B, combining back the second synchronization signal to generate a second self-received signal in block S120B, receiving the second self-received signal in block S130B, calculating an arrival time of the second self-received signal according to the second clock in block S140B, receiving the first synchronization signal from the first node in block S150B, and calculating an arrival time of the first synchronization signal according to the second clock in block S160B. Method S100 further includes calculating at the second node in block S170 a time bias and a propagation delay between the node pair based on the arrival time of the first self-received signal, the arrival time of the second synchronization signal, the arrival time of the second self-received signal, and the arrival time of the first synchronization signal.
[0006] As shown in FIG. 1B , a first variation of method S100 includes transmitting a coordination signal to a second node of the node pair in block S102, the coordination signal indicating a second time for transmitting a second synchronization signal, transmitting the first synchronization signal at the first time according to a first clock of the first node in block S110, combining back the first synchronization signal to generate a first self-received signal in block S120, receiving the first self-received signal in block S130, calculating a time of arrival of the first self-received signal according to the first clock in block S140, receiving a second synchronization signal in block S150, the second synchronization signal being transmitted by the second node at the second time according to a second clock of the second node, and combining back the first synchronization signal at the first time according to the first clock in block S160. receiving a time of arrival of a second self-received signal from the second node in block S142, the second self-received signal being coupled back by the second node upon transmission of the second synchronization signal, the time of arrival of the second self-received signal being calculated according to a second clock; receiving a time of arrival of a first synchronization signal from the second node in block S162, the time of arrival of the first synchronization signal being calculated by the second node according to the second clock; and 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-received signal, the time of arrival of the first synchronization signal, the time of arrival of the second self-received signal, and the time of arrival of the second synchronization signal in block S170.
[0007] 1C, a second variation of method S100 includes scheduling transmission of a first synchronization signal at a first time by the first node in block S104 and scheduling transmission of a second synchronization signal at a second time by the second node in block S106. The second variation of method S100 also includes receiving, after transmission of the first synchronization signal by the first node at the first time by a first clock of the first node, a time of arrival of a first self-received signal by the first clock from the first node in block S144, the first self-received signal being a return combination of the first synchronization signal, and receiving the time of arrival of the first synchronization by a second clock of the second node in block S164. The second variation of method S100 further includes receiving from the second node, after transmission of the second synchronization signal by the second node at a second time by the second clock, a time of arrival of a second self-received signal by the second clock in block S146, the second self-received signal being a combination back of the second synchronization signal, and receiving a time of arrival of the second synchronization signal by the first clock in block S166. The second variation of method S100 also includes calculating, in block S170, a first time bias between the first and second clocks and a first propagation delay between the first and second nodes based on the time of arrival of the first self-received signal, the time of arrival of the first synchronization signal, the time of arrival of the second self-received signal, and the time of arrival of the second synchronization signal.
[0008] A third variation of method S100 includes predicting, in block S180, a magnitude of drift in a time bias between the first node and the second node between the first synchronization slot and the second synchronization slot based on the predictive drift model, and setting, in block S190, a duration of the second synchronization slot equal to the sum of a maximum time bias uncertainty, a maximum accumulated drift magnitude over the duration of the first synchronization signal, a propagation delay, and a duration of the first synchronization signal.
[0009] 1D, a fourth variation of method S100 includes scheduling transmission of a first synchronization signal by a first node in a first synchronization slot in block S104, the first synchronization signal being characterized by a first set of carrier frequencies, and scheduling transmission of a second synchronization signal by a second node in a second synchronization slot in block S106, the second synchronization signal being characterized by a second set of carrier frequencies. This variation of method S100 also includes, after transmission of the first synchronization signal by the first node in the first synchronization slot, receiving from the first node a phase reference for each carrier frequency of the first set of carrier frequencies in block S147, and receiving from the second node a phase of arrival for each carrier frequency of the first set of carrier frequencies based on the first synchronization signal received at the second node in block S167. This variation of method S100 further includes receiving a phase reference for each carrier frequency of the second set of carrier frequencies from the second node in block S148 and receiving an arrival phase for each carrier frequency of the second set of carrier frequencies from the first node in block S168 after transmission of the second synchronization signal by the second node at the second time. This variation of 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 of the first set of carrier frequencies, the arrival phase for each carrier frequency of the first set of carrier frequencies, the phase reference for each carrier frequency of the second set of carrier frequencies, and the arrival phase for each carrier frequency of the second set of carrier frequencies in block S172.
[0010] 1.1 Application In general, method S100 is performed by a pair of node devices (hereinafter "nodes") in a network and / or by a remote server to synchronize the clocks of the node pair with high precision, e.g., within 1 nanosecond. Method S100 can calculate the relative time bias between the clocks, e.g., within 1 nanosecond or sub-nanosecond precision, without precise calibration of either node's hardware and without prior information about the signal propagation delay or physical distance between the two nodes (or even without the requirement that the nodes be stationary), provided that each node uses standard electronic clocking technology, such as a crystal oscillator clock. Furthermore, method S100 can utilize a frequency bandwidth of less than 5 megahertz (e.g., 500-100 kHz). This small bandwidth of method S100 allows transmission in lower frequency bands with large propagation range and / or penetration. Examples of such bands include frequency bands for unlicensed use, cellular communications, and / or public safety applications (e.g., the 902-928 MHz ISM band, the sub-GHz cellular band, or the Citizens Radio Service (CBRS) at 26.965-27.405 MHz). Thus, method S100 enables applications such as, but not limited to, time-synchronized distributed antenna systems that may further enable precise location of RF emitting devices, remote sensing of public safety infrastructure, and improved time-based data transfer protocols.
[0011] More specifically, the method S100 for synchronizing time between two nodes can be classified as a two-way ranging and synchronization protocol. However, the method S100 is distinguished from other two-way ranging protocols in that each node transmits in absolute time (according to each node's clock) independently of the other node, rather than transmitting in response to receiving a signal from the leader node of the pair. Furthermore, each node is configured to provide a local reference copy of the transmitted signal within the node's transceiver hardware to implement a scheme that provides a "time of departure" for each transmitted synchronization signal (through back-coupling and / or reflection of the transmitted synchronization signal). The arrival time of the reflected and / or back-coupled version of this transmitted synchronization signal (hereinafter the "self-received signal") includes the transmission and reception chain delays incurred by the signal transmitted by another node, thereby allowing the arrival times of various signals to be directly compared without precise characterization of these delays and without assuming that the response times of the individual nodes are deterministic and symmetrical.
[0012] The blocks of method S100 can be performed by a system that can include pairs of node devices (i.e., nodes) in a mesh network, leader and follower nodes in the mesh network, and / or a remote server that cooperates with pairs of nodes in the mesh network. Each node in the mesh network can include radio and baseband processing hardware, such as antennas, transceiver hardware, FPGA / DSP, clocks, and self-reception hardware (e.g., directional couplers, RF power splitters, combiners, circulators), as described further below. However, method S100 can also be performed between nodes in a wired network. The nodes in the mesh network are mutually connected to the Internet or a local area network such that the initial time bias between any pair of nodes in the mesh network is initially bounded by the Network Time Protocol (hereinafter "NTP") or any other network time synchronization protocol. This time bias can range from tens of milliseconds to a few microseconds in many state-of-the-art networks.
[0013] Nodes in a mesh network communicate with each other on a common frequency band or bands shared among them using time division multiple access (hereinafter "TDMA") and / or code division multiple access (hereinafter "CDMA") to minimize frequency bandwidth usage. Thus, the nodes can execute the blocks of method S100 during one or more synchronization slots in a TDMA frame structure. In one embodiment, the synchronization slot duration and frame length are dynamically adjustable. In particular, method S100 can leverage a smaller initial time bias between node pairs to reduce the synchronization slot duration and further reduce the uncertainty in the time bias calculation. Furthermore, the frame structure can include a data transfer frame that enables nodes to communicate with each other or with a remote server via the Internet Protocol Suite to execute the blocks of method S100. For example, the nodes can transfer a set of arrival times to a remote server for further processing by method S100.
[0014] Assuming initial coarse clock synchronization between the node pairs (e.g., 1 to 10 ms), each node of the node pair transmits a synchronization signal to the other node at the beginning of a synchronization slot according to each node's clock. However, due to a relative time bias between each node, which may not be constant or generally known a priori, these synchronization signals are transmitted at times offset by the time bias between the two nodes. The synchronization signal may be a frequency-, amplitude-, or phase-modulated pseudorandom code, or a combination of multiple codes (e.g., on multiple center carrier frequencies). Upon receiving a synchronization signal from the other node of the node pair, each node calculates the time of arrival (hereinafter "TOA"), such as by using the magnitude of the autocorrelation peak associated with one or more codes, the time offset, and the carrier phase.
[0015] When each node transmits a synchronization signal, it generates a self-received signal as shown in FIG. 3A by utilizing self-receiving hardware (shown in FIG. 3C) that back-couples and / or internally reflects a portion of the synchronization signal. The self-receiving 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 self-received signal after the self-received signal has propagated through the same receive chain as the incoming synchronization signal that is received at the antenna of that node. Thus, the TOA of the self-received signal serves as the time of departure of the synchronization signal offset by the receiver delay time of the transmitting node. Because method S100 involves generating a self-received signal, the TOA of the incoming synchronization signal from another node can be directly compared to the time of departure of the originating node without requiring precise measurement and / or calibration of the receiver delay.
[0016] Each node of the pair then receives a synchronization signal from the other node and calculates the TOA for the synchronization signal. Thus, by the end of the synchronization slot, each node has recorded the TOA for its own received signal and the TOA for the synchronization signal of the other node. These TOAs are then transmitted to one of the nodes or to a remote server, and two simultaneous equations for two unknowns are solved: the relative time bias (including the receiver delay) between the node pair and the propagation delay between the node pair. The simultaneous equations can be solved based on the reciprocity theorem of electromagnetics. The relative time bias between the clocks of the two nodes can then be calculated and tracked by the leader node or a remote server cooperating with the mesh network. Alternatively, the relative time bias between the nodes can then be reported to both nodes, so that one node (i.e., the follower node) can synchronize its clock to match the other (i.e., the leader node).
[0017] While the first synchronization between the two node clocks by method S100 may be very accurate, even higher accuracy and reduced TDMA overhead is achieved by slot refinement, where the synchronization slot duration is reduced based on the smaller time bias between the two clocks. Thus, with each successive synchronization slot for a node pair, the synchronization slot duration is reduced, thereby reducing error sources such as accumulated jitter and / or environmental frequency drift that may occur during the synchronization process. For example, a typical crystal oscillator may be expected to have a frequency error of 6 ppm, corresponding to a drift of 6 nanoseconds during a synchronization slot of 1 millisecond duration. If the synchronization slot duration is reduced to 100 microseconds, the expected drift is reduced to less than 1 nanosecond.
[0018] The system can also implement synchronization slot refinement techniques to improve the data transfer rate of a node by increasing the period within a frame for data transmission. Additionally, a shorter synchronization slot duration allows method S100 to be performed at a higher repetition rate, thereby improving synchronization in changing environmental conditions.
[0019] After synchronization is achieved between one pair of nodes in the mesh network, the other nodes in the mesh network can be placed in successive synchronization slots and run method S100 pair-by-pair to distribute the common time throughout the mesh network.
[0020] In some implementations, method S100 leverages iterative synchronization between two nodes and pairwise synchronization between multiple nodes in the network in combination with environmental data recorded from an internal measurement unit (hereinafter "IMU") or temperature sensor in 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 the node as a function of the measured environmental input data over time. Method S100 can also include triggering a synchronization slot of the next frame or modifying the length of the synchronization slot based on the output of the predictive drift model. Alternatively, method S100 can include adjusting the clock of the node between synchronization slots.
[0021] Generally, method S100 is described herein as including detection of the TOAs of the synchronization signal and the self-received signal at the nodes in the mesh network. However, method S100 may also include detection of the phase of arrival (hereinafter "POA") of the synchronization signal and the self-received signal to calculate time bias and propagation delay between pairs of nodes in the mesh network. Additionally, method S100 may also include transmission and reception of a frequency hopping spread spectrum signal as the synchronization signal, thereby enabling precise measurement of the relative time delay of the synchronization signal in transmission between pairs of nodes compared to the self-received signal.
[0022] 1.2 Example The method S100 for synchronizing time between two node devices can be applied pairwise to a mesh network of nodes to improve the accuracy and flexibility of a location protocol executed by the nodes. Additionally, the method S100 can increase the data transfer rate of a time-based multiple access protocol (e.g., by decreasing the buffer duration between slots of the protocol).
[0023] In one application of method S100, a mesh network of nodes can execute method S100 pairwise to synchronize their clocks across the mesh network. Each node of the mesh network can then individually calculate the TOA of a signal from an RF source not included in the mesh network. By comparing the TOAs between nodes in the mesh network and performing multilateration, the location of the RF source can be calculated with an accuracy limited by the temporal synchronization between the nodes. For example, with temporal synchronization within 1 nanosecond, the location of the RF source can be calculated to within 30 centimeters relative to a node in the mesh network (assuming a phase velocity corresponding to the speed of light in a vacuum, 299792458 meters per second). If one node in the mesh network acts as an anchor node and is calibrated with accurate global position information, the absolute location of the RF source can also be found.
[0024] In one application of mesh network based localization, nodes are distributed throughout an area, in buildings, or on cars driving on urban roads. These nodes execute the blocks of method S100 to periodically synchronize their clocks and then collect TOA data for other RF sources in the mesh area. A remote server cooperating with the nodes can then convert these TOA data into three-dimensional geospatial locations of the RF sources to improve location services, asset tracking, and object detection. Thus, the remote server or leader node can calculate the relative positions of the nodes in the mesh network based on the propagation delays between the nodes, receive the arrival times of signals from the transmitting device from several nodes in the mesh network, and calculate a relative position estimate for the transmitting device via multilateration that accounts for the relative time bias between each node in the mesh network.
[0025] In another example, TDMA-based protocols may be limited to slot durations of tens of milliseconds. Thus, the blocks of method S100 may be performed to synchronize the clocks of devices in a wired or wireless network and more accurately calculate the time bias to enable reduced dead time and inter-slot interference while improving bit error rate (BER) and bandwidth utilization by reducing inefficiencies in multiple access protocols.
[0026] 1.3 Telecommunications Deployments In general, method S100 may be performed by a telecommunications network, such as a cellular network implementing the LTE, 4G, 5G, and 5G NR standards proposed by the Third Generation Partnership Project (hereinafter "3GPP"). For example, method S100 may be performed by nodes in the cellular network, such as 5G wireless nodes (hereinafter "gNB") and / or enhanced 4G eNodeBs (hereinafter "ng-eNB"), in lieu of partial timing support (hereinafter "APTS") or full timing support (hereinafter "FTS") time distribution and / or synchronization methods. For example, nodes in the telecommunications network may perform method S100 to enable over-the-air synchronization (hereinafter "OAS") to reduce networking overhead and increase the accuracy of inter-node time synchronization.
[0027] 1.4 Node Hardware As described above, the method S100 is performed by a node in the network or through cooperation with a node in the network. Examples of wireless node hardware are shown in Figures 3B and 3C. In general, the node includes transmit and receiver components, an FPGA and / or DSP configured to generate and process signals, a clock, and self-receiving signal hardware.
[0028] In one embodiment, the nodes transmit information wirelessly and therefore include RF transceiver hardware such as the super-heterodyne radio architecture and Rx / Tx antennas shown in FIG. 3B. Alternatively, the nodes may 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 transmit signals generated by the FPGA or DSP and send them to the Tx port. The receive chain and transmit chain impart a "receive chain delay" and a "transmit chain delay," respectively. "Receive chain delay" and "transmit chain delay" refer to the amount of time that elapses as a signal traverses the receive chain or transmit chain, respectively.
[0029] In an alternative embodiment, the nodes may communicate over a wired network. In this embodiment, the nodes may include I / O ports and / or appropriate interface converters to communicate over any wired medium (e.g., Ethernet / twisted pair, coax, or fiber optic) instead of antennas. These interface converters may also be used to provide the self-received signals necessary to measure the propagation delay.
[0030] In one embodiment, the node includes an existing transceiver infrastructure, such as a cell tower, a mobile phone, or any other RF transceiver device adapted to perform method S100. A cell tower or other existing transceiver can be adapted to perform method S100 with just a software update. In an alternative embodiment, the node can include hardware optimized to improve performance of method S100, which may include an impedance matching network at the antenna interface between passive coupling devices (e.g., coupling the transmit and receive chains to the antenna).
[0031] In an embodiment of a wireless node, the FPGA or DSP of each node is configured to generate a complex digital signal and output the generated signal to a DAC. The complex components of the digital signal represent the in-phase and quadrature (i.e., I / Q) parts of the analog signal generated by the DAC. In addition, the FPGA or DSP of the node receives a digital signal from the node's antenna via an ADC, and then timestamps the received synchronization signal according to the instantaneous value of its own clock and the TOA calculation process described further below.
[0032] Each node includes a clock, such as a crystal oscillator clock or an atomic clock, which performs time management functions at the node and is also used for sampling, digital synthesis, and processing. Method S100 can be performed to synchronize the clocks of multiple nodes in the network. In particular, method S100 can effectively synchronize crystal oscillator clocks that meet the fundamental frequency stability, phase noise, and frequency requirements of wireless and / or wired communications. In one example, the clock is a crystal oscillator with an AT cut and a clock frequency of 10 megahertz (MHz). However, a node can include a crystal oscillator of any frequency or cut, provided that the above constraints are met.
[0033] Each node may include specific self-reception hardware that couples back and / or reflects the self-received signal in block S120. In general, when a node transmits a synchronization signal, the self-receive hardware reflects and / or couples an attenuated repetition of the synchronization signal back to the receiving port of the transmitting node. By processing the transmitted synchronization signal through a receive chain and calculating the TOA for the self-received signal, each node can timestamp the transmitted signal delayed by the receive chain delay. When the node later receives a synchronization signal from another node, the TOA of the synchronization signal also experiences the same receive chain delay. Because both the TOA of the self-received signal and the TOA of the synchronization signal include the receive chain delay, they can be directly compared without precise calibration of the receive chain hardware.
[0034] In one embodiment, the self-reception hardware includes an impedance-mismatched directional coupler as shown in FIG. 3C. The self-reception hardware may also include a variable impedance circuit controlled by the node to adjust the gain of the reflected Tx signal to the Rx port to generate the self-reception signal. Depending on the specific hardware implementation of the node, similar impedance matching may be applied to a circulator, power splitter, or any other transmission line device, as described further below. In one embodiment, the node may include standard antenna interface hardware with an unintentionally mismatched antenna impedance (e.g., characterized by a voltage standing wave ratio greater than 1), which may function as self-reception hardware by reflecting a synchronization signal at the antenna interface. Thus, each node does not need to include dedicated self-reception hardware to perform method S100.
[0035] The self-reception hardware defines a tuned reflection coefficient of the signal incident on the interface between the node's passive coupling device and the antenna 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 achieves 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 greater than the noise floor of the ADC and less than the saturation voltage of the ADC.
[0036] In another embodiment, the matching network can maintain the reflection coefficient for a wide range of signal frequencies. For example, the self-receiving hardware can include a switchable wideband matching network to improve the matching of the reflection coefficient over a wide range of transmission frequencies. In this example, the self-receiving hardware can actively switch between multiple impedance matching networks depending on the frequency of the signal being transmitted by the node.
[0037] In yet another embodiment, the self-receiving hardware may include a frequency multiplexer connected to multiple impedance matching networks such that each separate impedance matching network sees the signal at a frequency that produces a precise reflection coefficient.
[0038] In a further embodiment, the system 100 may include an adaptive impedance matching network that can adjust its own impedance and therefore the reflection coefficient between the passive coupling device and the antenna. In this case, the node may use the adaptive impedance matching network to adjust the reflection coefficient, thereby ensuring reception of the self-reflected signal despite changes in gain in amplifiers of the RF transmit and / or receive chains and / or changes in noise levels in the ADC due to signal interference in one or more frequency bands of interest.
[0039] In one embodiment, the self-receiving hardware includes a directional coupler as a passive coupling device. The directional coupler includes four ports, two for each of the coupled transmission lines. In this embodiment, the transmit port and the antenna port are located on the same transmission line in the directional coupler, but the receive port is located on the coupled port opposite the antenna, so that the coupled power is received from the antenna and the reflected power is received from the interface between the directional coupler and the antenna. Alternatively, the self-receiving hardware can include a directional coupler with the receive port and the antenna port located on the same transmission line. As a result, the receive port receives direct power from the antenna port and also receives reflected power from the antenna port. However, in this alternative embodiment, the antenna port receives the signal from the transmit port at a lower power due to the coupling between the two transmission lines. Thus, a higher power at the transmit port will result in the same power at the antenna port. However, in an embodiment where the receive port and the antenna port are coupled to the same transmission line, the self-receiving hardware can improve the sensitivity of the transceiver to signals received at the antenna.
[0040] In an alternative embodiment, the self-receiving hardware includes a power divider as a passive coupling device. The power divider divides the power from the input port between the two output ports. In this embodiment, the power input at the antenna port is divided between the transmit and receive ports, so that any power reflected at the interface between the antenna and the power divider is also divided between the transmit and receive ports.
[0041] In yet another embodiment, the self-receiving hardware includes a circulator as a passive coupling device that can directly couple the transmit port to the antenna port when the antenna port is directly coupled to the receive port, in which case any reflections generated at the interface of the antenna port are coupled back to the receive port.
[0042] In one embodiment, each node may include a software defined radio architecture that performs the functions of any of the hardware elements described above.
[0043] However, the self-receiving hardware may include any software or hardware system for directing a Tx signal to an Rx port of a node.
[0044] 1.5 Global time synchronization Prior to execution of method S100, the clocks of each node are roughly synchronized using another time synchronization protocol. For example, the node pairs may be connected to the Internet and communicate with one or more NTP servers. In one example, the node pairs may synchronize their clocks to within 1 to 10 milliseconds with NTP. Alternatively, in another example, prior to execution of the subsequent blocks of method S100, the node pairs may communicate with a Global Navigation Satellite System (hereinafter "GNSS") time synchronization server and synchronize to within 1 microsecond.
[0045] In this manner, method S100 leverages existing time synchronization protocols to allow nodes to communicate using the same synchronized slots in the TDMA described below.
[0046] Thus, the remote server may coarsely synchronize the clock of the first node and the clock of the second node, schedule transmission of the first synchronization signal within a first synchronization slot characterized by a first synchronization slot duration of a first frame, schedule transmission of the second synchronization signal within a second synchronization slot characterized by the first synchronization slot duration of the first frame, 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.
[0047] 1.6 Slot and Frame Definitions Generally, in method S100, communication between node pairs occurs according to a TDMA structure of slots and frames, an example of which is shown in Figures 4A and 4B. The TDMA structure may include one or more slots for both time synchronization via method S100 and time synchronization via data transfer. In one embodiment shown in Figure 4A, each TDMA frame includes a synchronization slot for synchronizing each unique node pair in the mesh network. For example, three nodes n 1 , n 2 , and n 3 If the mesh network includes n 1 and 2 The first synchronization slot for the synchronization of 1 and 3 the second synchronization slot for, and 2 and 3 Alternatively, as shown in FIG. 4B, the TDMA frame may include a synchronization slot for each node in the mesh network to transmit a synchronization signal to all other nodes in the mesh network. For example, for three nodes n 1 , n 2 , and n 3 If the mesh network includes n 1 The sync signal is 2 and n 3 a first synchronous slot for transmitting to n 2 The sync signal is 1 and n 3 a second synchronous slot for transmitting to n 3 The sync signal is 1 and n 2 and a third synchronization slot for transmitting to the
[0048] In one embodiment, each synchronization slot is further divided into two subsequent sub-slots to reduce the synchronization overhead (e.g., when the accuracy of the initial synchronization performed by NTP is sufficiently low). 1 and n 2 In the synchronization of 1 transmits during the first subslot, and n2 is 1 Then, in the second subslot, 2 transmits, n 1 will receive.
[0049] Each TDMA frame may also include a header indicating the presence and order of synchronization slots and data transfer slots for each node in the mesh network. In one embodiment, each TDMA frame includes a set of synchronization slots. Alternatively, each TDMA frame may or may not include a set of synchronization slots depending on the header of that TDMA frame. In yet another embodiment, a TDMA frame may include multiple sets of synchronization slots. In one embodiment, the header may include a coordination signal transmitted by a remote server or reader node coordinating with the TDMA protocol to communicate a particular transmission time of the synchronization signal to nodes in the mesh network.
[0050] The duration of a synchronization slot and the buffer time between two synchronization slots corresponding to different node pairs may vary depending on the implementation and factors such as the current known time bias between the nodes and the associated uncertainties. Method S100 may include adjusting the synchronization slot duration based on the output of a predictive drift model, which is described further below. Additionally, the synchronization slot duration may have a lower bound equal to the sum of the uncertainty of the time bias between the node pairs, the propagation time between the node pairs, the uncertainty of the propagation time between the node pairs, and the duration of the synchronization signal, of which the duration of the synchronization signal is typically the most significant factor. In one implementation, the slot and the buffer between the synchronization slots are both set to 1 millisecond. Additionally or alternatively, method S100 may also include adjusting the synchronization slot duration as a function of the signal-to-noise ratio of a previously received synchronization signal to provide additional measurement acquisition time to determine the TOA of signals having lower signal-to-noise ratios.
[0051] Furthermore, the duration of each TDMA frame is subject to a set of practical constraints. The TDMA frame duration may have an upper limit defined by the expected drift of the least stable node clock of a node pair compared to the desired accuracy of the clock synchronization process. For example, if it is known that one node clock typically drifts at most 1 nanosecond per second due to accumulated jitter and frequency drift, and the desired accuracy of the clock synchronization process is 1 nanosecond, then the TDMA frame duration (or the time between synchronization slots) is limited to 1 second, so that the time bias between nodes cannot exceed 1 nanosecond.
[0052] Furthermore, the TDMA frame duration has a lower bound based on the expected initial clock offset between nodes, plus 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 long enough for each node to receive the initial synchronization signal from every other node in the network, while allowing for a large initial time bias. Thus, when nodes are initially synchronized using NTP, the frame duration should be at least tens of milliseconds to allow for common time biases between NTP-synchronized clocks.
[0053] In one embodiment, during initial synchronization of a set of nodes in a mesh network, the set of nodes is configured (e.g., by a remote server) to broadcast a cooperation signal at a predetermined time according to each node's clock. If initial coarse time synchronization is performed between the nodes, the system may designate a leader node as the first node to transmit the cooperation signal to the other nodes. Each node in the mesh network may then designate itself as the leader node by acknowledging receipt of the leader node's confirmation signal. In this manner, a first node of a node pair may receive confirmation of receipt of the cooperation signal from a second node of the node pair, and may designate the first node as the leader node in response to receiving the confirmation of receipt of the cooperation signal before the first node receives a second cooperation signal from another node in the mesh network.
[0054] In an alternative embodiment, the TOA of the coordination signal may be calculated at each node and transmitted to a remote server, which may then determine a leader node in the mesh network based on the measured propagation delay and corresponding distance between the nodes or link quality metrics such as received signal strength indicator (RSSI). In yet another alternative embodiment, a remote server designates a leader node or coordinates the TDMA slots and method S100 for a set of nodes in the mesh network.
[0055] When communicating within a TDMA synchronous slot, each node of a node pair performing method S100 may transmit a synchronous signal during the synchronous slot and receive a synchronous signal and a self-received signal from the other node. Thus, in one embodiment, the nodes perform a time division duplex (hereinafter "TDD") or half-duplex scheme to communicate within the synchronous slot. In this embodiment, the synchronous signals transmitted by each node of the node pair are separated by a predetermined delay time (e.g., about half of the synchronous slot duration) such that a first node of the node pair may transmit a first synchronous signal during a first segment of the synchronous slot, receive a self-received signal corresponding to the first synchronous signal, and then receive a second synchronous signal (transmitted from a second node of the node pair) during a second segment of the synchronous slot. In this embodiment, the node performing method S100 may establish a half-duplex communication link between the two nodes by transmitting a coordination signal including timing information, such as the duration and timing of the slot segments, to the other node in the mesh network.
[0056] In one embodiment, the system may implement a full-duplex (or frequency division duplex, hereinafter "FDD") communication scheme in which each node of a node pair may simultaneously transmit and receive a synchronization signal (e.g., each synchronization signal is transmitted over multiple frequencies). Additionally, each node of a node pair may be configured to simultaneously receive both its own received signal coupled back to its receiver and the synchronization signal from the second node of the node pair.
[0057] Thus, in one embodiment, a leader node of a node pair can transmit a coordination signal to a second node indicating a second time point for transmitting a second synchronization signal that is equal to a first time point for transmitting the first synchronization signal, and establish a full-duplex communication link with the second node.
[0058] However, in applications where greater bandwidth is available, the nodes may also communicate using frequency division multiple access or any other channel access method.
[0059] Additionally, the coordination signal and / or synchronization signal header may specify a set of carrier frequencies characterizing each synchronization signal, and the timing of each frequency hop in the synchronization signal transmitted between nodes of the mesh network (based on coarse time synchronization between the nodes), by communicating one or more subsequent synchronization signals in a frequency hopping spread spectrum (hereinafter "FHSS") manner.
[0060] 1.7 Characterizing Time Bias and Propagation Delay As shown in FIG. 1A, each node of a node pair may execute blocks S110, S120, S130, S140, S150, and S160 to transmit a synchronization signal to each other at a predetermined transmission time evaluated according to each node's clock, combine the synchronization signal back through the node's self-reception hardware to form a self-received signal, and record the TOA and / or POA for the self-received signal and the synchronization signal received from the other node of the node pair. Thus, each node of the node pair 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 may then transmit the TOA (or POA) of the self-received signal and the TOA (or POA) of the synchronization signal to one of the nodes of the node pair (e.g., during a data transfer slot in the frame) or to a remote server in block S170 to calculate a time bias between the node pair and a propagation delay between the node pair.
[0061] Variations of method S100 shown in Figures 1B and 1C include additional blocks for coordinating the node pairs performing method S100. In a first variation shown in Figure 1B, the leader node of the node pair performs blocks S102, S142, S162, and S170 in addition to the above-mentioned blocks of method S100 to communicate the transmission time to the follower node, receive the TOA of the self-received signal calculated by the follower node, receive the TOA of the synchronization signal calculated by the follower node, and calculate the time bias and propagation delay between the leader node and the follower node at the leader node. Thus, the leader node can communicate the transmission time to the follower node so that the leader node can receive the synchronization signal transmitted by the follower node during the synchronization slot of the TDMA communication method.
[0062] In a second variation of method S100 shown in FIG. 1C, a remote server or other computing device in communication with the node pair performs blocks S104, S106, S144, S146, S164, S166, and S170 of method S100 to schedule transmission times for each node of the node pair, receive TOAs from each node for the synchronization signal received by each node of the node pair and the self-received signal received at each node of the node pair, and calculate time biases and propagation delays between the node pairs.
[0063] Thus, in any of the above variations, various entities included in the system may cooperate to execute a time synchronization protocol between pairs of nodes in the mesh network to calculate time biases and propagation delays between pairs of nodes. In one embodiment, the time biases are tracked by a remote server and are expected when managing a TDMA communication protocol, performing multilateration of transmitting RF devices, or executing any other protocol that utilizes a time-synchronized mesh network. Alternatively, one of the nodes may act as a leader node to track the time biases and propagation times between nodes in the mesh network.
[0064] To synchronize the clocks of a node pair with each other, each node of the node pair may execute blocks S110, S120, S130, S140, S150, and S160 simultaneously or sequentially. For example, a first node of the node pair may execute a first instance of these blocks of method S100 at S110A, S120A, S130A, S140A, S150A, and S160A, and a second node of the node pair may execute a second instance of these blocks at S110B, S120B, S130B, S140B, S150B, and S160B. For clarity, any description of block S110, S120, S130, S140, S150, or S160 applies to block S110A, S120A, S130A, S140A, S150A, or S160A, respectively, performed by the first node, or block S110B, S120B, S130B, S140B, S150B, or S160B, respectively, performed by the second node.
[0065] Depending on the relative time bias between the two nodes, the first node may execute blocks S110A, S120A, S130A, and S140A at any time relative to the second node executing blocks S110B, S120B, S130B, and S140B (assuming both nodes are executing during a synchronization slot). However, the first node executes blocks S150A and S160A to receive and calculate the TOA for synchronization sent by the second node after the second node executes blocks S110B, S120B, S130B, and S140B. Similarly, the second node executes blocks S150B and S160B after the first node executes blocks S110A, S120A, S130A, and S140A.
[0066] 1.7.1 Transmission Time In blocks S110A and S110B, each node of the node pair transmits a synchronization signal at a predetermined or coordinated transmission time within the synchronization slot. In an embodiment in which the nodes perform TDD, the first transmission time of block S110A may be offset by a transmission interval from the second transmission time of block S110B. Thus, each node of the node pair transmits a synchronization signal at a predetermined transmission time according to each node's own clock. For example, if the first transmission time of the first node is set to 1:00:00, the first node transmits a synchronization at 1:00:00 according to its own clock. Thus, from a third-person perspective, each node transmits a synchronization signal offset by a time bias between the two nodes and offset by a transmission interval between the transmission times of each node.
[0067] Because each node directly measures its own reception delay rather than relying on a deterministic delay that is consistent between different node hardware units as in the case of a symmetric two-sided bidirectional ranging protocol that uses a poll-response scheme, a system performing method S100 does not require precise calibration of each node's receive chain delay, transmit chain delay, or intervening processing delay to accurately calculate the time bias and propagation time between node pairs. Furthermore, these delays need not be fixed but can vary between measurements, in which case the system can use the measured self-reception delay to remove any systematic delay offset due to variable receive chain delay, transmit chain delay, or intervening processing delay.
[0068] 1.7.2 Synchronization signals In general, nodes in a mesh network can communicate (with each other or with a central server) to establish a synchronization signal corresponding to each synchronization slot of a synchronization protocol. More specifically, the synchronization signal for each synchronization slot is predetermined according to the synchronization protocol. Thus, each node can access and / or generate a template signal that is cross-correlated (i.e., cross-correlated via a bit matched filter or an I / Q matched filter) with a synchronization signal received from a peer node.
[0069] In one embodiment, the system generates a deterministic and unique synchronization signal for each synchronization slot according to a predetermined pattern. Additionally, the synchronization signal may include information designating node pairs that exchange synchronization signals (for both self-received signals and for reception of synchronization signals transmitted between node pairs). In another embodiment, the agreement signal is static across a synchronization slot.
[0070] In general, the synchronization signal may include a carrier signal modulated (e.g., by quadrature modulation) by a complex-valued baseband signal (e.g., a phase shift keying signal, a frequency shift keying signal) generated from a known code sequence to improve the signal-to-noise ratio of the signal when it is received by a node in the mesh network. More specifically, the system includes a transmitter chip period T' c A carrier frequency f modulated by a baseband signal that may contain a code sequence of c However, the system can generate synchronization signals characterized by any code sequence, provided that the code sequence is known to both nodes of a node pair implementing the synchronization protocol.
[0071] Additionally, the system can receive and calculate synchronization TOAs and / or POAs transmitted over multiple simultaneous or consecutive carrier frequencies (e.g., multi-carrier or FHSS signals). More specifically, nodes in the mesh network can receive an FHSS synchronization signal that includes multiple narrowband frequency components in order to extract the POA for each carrier frequency and thus calculate precise time biases and propagation times between pairs of nodes.
[0072] 1.7.2.1 Baseband Signals In general, the system generates a synchronization signal including a baseband signal further including a code sequence. More specifically, the system can receive a signal 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 embodiment, the system can receive and time stamp a signal including a code sequence including a constant amplitude, zero autocorrelation waveform to enhance the sharpness of peaks generated in the amplitude response of the cross-correlation function. For example, the system can generate a synchronization signal including a modulated MLS or FSK modulated code sequence.
[0073] The system can calculate the TOA and POA of a signal within a shorter signal duration for signals with target autocorrelation properties (e.g., high autocorrelation at zero lag and low autocorrelation elsewhere).
[0074] A signal having a baseband signal s(t) of TIFF0007591161000001.tif17170, where T' c is the transmitter chip period, and b n (e.g. in {-1,1}) is a known code sequence
[0075] TIFF0007591161000002.tif10170, and g'(t) is the chip waveform (rectangular pulse or any other pulse shape). Therefore, the duration of the signal is NT' c It is.
[0076] In one embodiment, the system can generate a synchronization signal that includes a fixed preamble (e.g., a bit sequence that does not change between synchronization signals), a variable sync word, and a data payload. n As another example, the system can generate a synchronization signal that includes the code sequence b n In yet another example, the system may generate a synchronization signal that includes only the code sequence b n A synchronization signal may also be generated that includes a predetermined portion of the data payload.
[0077] In another embodiment, the system can calculate (e.g., by brute force simulation) a code sequence (within a larger data-carrying portion of the synchronization signal) that maximizes an autocorrelation peak ratio, 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 the synchronization signal such that the autocorrelation of the synchronization signal is characterized by an autocorrelation peak ratio that is greater than a threshold autocorrelation peak ratio.
[0078] Alternatively, the system may generate a synchronization signal based on a continuous and / or complex-valued baseband signal, as opposed to a binary code sequence. For example, the system may generate a synchronization signal that includes a Zadoff-Chu sequence.
[0079] 1.7.2.2 Carrier Signal In general, the system can generate a synchronization signal that includes a carrier signal modulated by a code sequence. More specifically, the system can receive a signal that includes a carrier signal characterized by a carrier frequency generated based on a local oscillator of the transmitting node. Thus, each node can transmit a synchronization signal to the other node of the node pair via a given operating frequency.
[0080] In one embodiment, the system can generate a synchronization signal characterized by a set of carrier signals. In one example, the system can generate a synchronization signal that defines a multi-carrier signal, such as an OFDM signal, over multiple carrier frequencies. In an alternative example, the system can generate a synchronization signal that defines an FHSS signal that hops between multiple carrier frequencies. Thus, in this embodiment, the system identifies, for each carrier frequency of the synchronization signal, a POA of the synchronization signal received from a receiving node of a node pair relative to a phase reference (e.g., a POA of the self-received signal) calculated from a self-received signal received from a transmitting node.
[0081] Additionally or alternatively, the system may refine the calculation of the TOA of the signal based on a phase value corresponding to a cross-reference peak of a matched filter of a synchronous waveform with the measurement signal. Thus, the system may use a synchronous signal characterized by any type of modulation, such as amplitude modulation, frequency modulation, or phase modulation.
[0082] In one embodiment, for nodes in a mesh network to receive a synchronization signal via standard RF transceiver techniques, a local node can generate a synchronization signal from the above-mentioned baseband signal by mixing the baseband signal with a local oscillator tone at the transmit carrier frequency (i.e., upconverting the baseband signal). When a remote node receives this upconverted signal, it can downconvert the receive passband to a receive baseband signal by filtering the receive passband signal and mixing it with a local oscillator tone at the receive carrier frequency (which may be different from the transmit carrier frequency as in frequency division multiplexing).
[0083] 1.7.3 Finding TOA and POA In general, the system (e.g., a receiving node or a server receiving a sample of a synchronization signal or a self-received signal) can extract a TOA and / or a POA based on the received synchronization signal or the self-received signal by implementing a matched filter, such as a bit matched filter or an I / Q matched filter, based on a template of the synchronization signal. In this way, the system can calculate a cross-correlation between the template signal of the synchronization signal and the received baseband samples. The system can then identify a peak in the cross-reference to obtain the 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-received signal at the receiving node) based on the phase response of the matched filter output.
[0084] 1.7.4 Synchronization Protocol In general, each node generates a synchronization signal (e.g., based on a known synchronization signal template of a synchronization slot), transmits the synchronization signal to the other node of the node pair simultaneously or consecutively, receives a self-received signal based on the transmitted synchronization signal, and receives a synchronization signal from the other node of the node pair. For ease of explanation, the nodes of a node pair are denoted as n 1 and n 2 Here, n 1 and n2 can refer to any two-node pair in the mesh network. 1 -b 2 ) 1 and 2 This involves calculating the relative time bias and propagation delay τ between n 1 From 2 The propagation delay of a signal transmitted to 2 From 1 is equal to the propagation delay of the signal transmitted to the 1,2 = τ 2,1 ≡τ).
[0085] When calculating the TOA, such as in blocks S140 and S160, the node may cross-correlate the received synchronization signal or the self-received signal with the template signal to determine a timestamp corresponding to the peak value of the autocorrelation function. In one embodiment, each node performs a digital autocorrelation between the received signal and the template signal. Alternatively, each node performs an analog autocorrelation between an analog conversion of the digital synchronization signal and the template signal, the latter allowing for the values of the samples in addition to the period between samples. Additionally, the node may refine the calculated TOA based on phase information it extracts from the synchronization signal. In one embodiment, the node may transmit each synchronization signal over multiple frequency bands to increase the number of carrier phase measurements obtained by the receiving node, thereby increasing the accuracy of the TOA calculation, as described further below.
[0086] In block S110A, a local time T 1 (i.e., at the first transmission time), n 1 generates a baseband synchronization signal in an FPGA or DSP. 1 upconverts the baseband synchronization signal to a synchronization signal at a carrier frequency for transmission via an antenna, and converts the carrier synchronization signal to n 1 By propagating along the transmission chain of 1The analog carrier signal then interacts with the self-reception hardware, which receives the synchronization signal n as shown in block S120A. 1 The self-received signal (i.e., the reflected or otherwise coupled back into the Rx port of the synchronized signal) is a replica of the synchronized signal that preserves phase and group delay, although the power of the two signals may differ. In one embodiment, the power of the self-received signal is adjusted through a return coupling mechanism and / or an attenuator so that the voltage level of the self-received signal is equal to or greater than n. 1 Avoid saturating the ADC.
[0087] In block S130A, n 1 receives a self-received signal when transmitting a synchronization signal. 1 While propagating through the receive chain of 1 In block S140A, n 1 is the local TOA of the node's self-received signal, S 1,1 which is related to the unknown parameter of interest by the following equation: S 1,1 =T 1 +t 1 +r 1 In this way, S 1,1 is n 1 n by clock 1 This represents the TOA of the self-received signal from
[0088] As shown in FIG. 5A and blocks S110B, S120B, S130B, and S140B, n 2 is n in blocks S110A, S120A, S130A, and S140A. 1 transmit a second synchronization signal by performing steps equivalent to those performed by 2 Calculate the TOA of the self-received signal generated by: S 2,2 =T 2 +t 2 +r2 Here, T 2 is n 2 is the local time (i.e., the second transmission time) at t 2 is n 2 is the transmission chain delay, and r 2 is n 2 In an embodiment where the transmission time of each node is offset by a transmission interval Δ, T 2 =T 1 +Δ. Thus, S 2,2 is n 2 n by clock 2 represents the measured TOA of the self-received signal from
[0089] As shown in FIG. 5B and block S150A, n 1 is n 2 The synchronization signal is received from 1 propagates through the receive chain with a receive chain delay r 1 Then, in block S160A, n 1 is expressed by the following formula: 2 The local TOA of the synchronization signal received from S 1,2 Calculate. S 1,2 =T 2 -b 2 +t 2 +τ+r 1 +b 1 In this way, S 1,2 is n 1 n by clock 2 This represents the measured TOA of the synchronization signal from
[0090] In blocks S150B and S160B, n 2 is n in blocks S150A and S160A. 1 By performing steps equivalent to those performed by 1 and receives a synchronous signal from the (n 2 (in) local TOA, S 2,1 Calculate. S 2,1 =T 1 -b 1 +t 1 +τ+r 2 +b 2
[0091] In this way, S 2,1 is n 2 n by clock 1 This represents the measured TOA of the synchronization signal from
[0092] In block S170, one of the nodes (e.g., the leader node of the node pair) n 1 or n 2 Either the TOA, S, or another computing device such as a remote server or a separate reader node may 1,1 , S 1,2 , S 2,2 , and S 2,1 Collect τ and b 1 -b 2 +r 1 -r 2 , or the relative time bias plus the difference in receiver chain delay. By subtracting the TOA of the self-received signal and the TOA of the corresponding synchronization signal received by the remote node, the following equation is derived: S 1,2 -S 2,2 = τ + r 1 +b 1 -r 2 -b 2 S 2,1 -S 1,1 = τ + r 2 +b 2 -r 1 -b 1 Therefore, this system is
[0093] TIFF0007591161000003.tif13170, b 1 -b 2 +r 1 -r 2 teeth,
[0094] Calculated as TIFF0007591161000004.tif14170.
[0095] Pure relative time bias b 1 -b 2 The value of r 1 -r 2 However, if we set the clock of one node of a node pair to b 1 -b 2 +r 1 -r 2 By adjusting by, the difference in receive chain delays compensates for the inaccuracy after the time bias so that the instantaneous time at each clock is r 1 -r 2 ensures that any signal received simultaneously by both nodes will receive the same timestamp at each node, even if the 1 -r 2 If ≒ 0, then
[0096] The file is TIFF0007591161000005.tif12170.
[0097] tau and b 1 -b 2 +r 1 -r 2 After calculating b 1 -b 2 +r 1 -r 2 n 1 or n 2 clock to compensate for the initial time bias, 1 and 2In an embodiment where there are multiple nodes in the mesh network, one node is designated as a "leader node" and the other nodes are designated as "follower nodes." Thus, in this embodiment, method S100 includes adjusting the clocks of the follower nodes to match the leader node. Alternatively, a leader node or a remote server in the system may track the relative time bias of each pair of nodes in the mesh network to compensate for the calculated time bias 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.
[0098] In one embodiment, each node in the mesh network can subtract these variables to calculate the time bias and propagation delay when the time bias measurements between various pairwise combinations of nodes are overdefined. For example, node n 1 , n 2 , and n 3 In a network containing 1 and 2 The time bias between can also be calculated as follows:
[0099] TIFF0007591161000006.tif12170
[0100] Additionally, method S100 may also include indirectly calculating the time bias between nodes that do not have a direct line of communication (e.g., due to a communication obstruction between the two nodes). For example, 1 , n 2 , and n 3 In a network containing 1 and 3 The time bias between can also be calculated as follows:
[0101] TIFF0007591161000007.tif12170 Therefore, n 2 and n 3may perform another iteration of method S100, where the system determines the first time bias (b 1 -b 2 ) and the second time bias (b 2 -b 3 ) based on the sum of n 1 The first clock and n 3 A time bias between the third clocks can be calculated.
[0102] Additionally, the method S100 may include calculating the instantaneous uncertainty δ(b 1 -b 2 ) and the instantaneous uncertainty in the propagation delay, δτ. Sources of uncertainty can include the propagated uncertainty based on the width of the peak in the autocorrelation function of each TOA calculation, as well as any expected phase noise that may occur in the clock of each node between synchronization slots.
[0103] 1.7.4.1 Phase-Based Synchronization Protocols As shown in Figure 1D, this system has n 1 and n 2 Synchronization signals and n 1 and n 2 A phase-based variant of the synchronization protocol can be implemented (through communication with the node pair) in which the POA of the self-received signal at the other node of the node pair is detected in blocks S167, S168, S147, and S148, respectively. Thus, the system measures in block S172 the relative phase delay between the POA of the synchronization signal received at the other node of the node pair and the local phase reference provided by the POA of the self-received signal, and uses this phase information to determine the phase of n 1 and 2 In addition, the system can calculate the time bias and propagation delay between n by performing a phase-based variation of the synchronization protocol for each carrier frequency of the synchronization signal. 1 A first self-received signal received at 2 A first synchronization signal received at 2A second self-received signal that is received, and n 1 A set of POAs for each synchronization signal and the self-received signal, including the second synchronization signal received at 1 Upon receiving the first self-received signal, the first self-received signal is detected as a carrier phase of the first self-received signal, which is expressed as follows: φ 1,1,m =(2πf c,m T 1 +φ 1,Tx,m +φ 1,Rx,m ) mod 2π where f c,m represents the carrier frequency, and φ 1,Tx,m is n 1 represents the frequency dependent phase offset of the transmission chain of 1,Rx,m is n 1 represents the frequency dependent phase offset induced by the receive chain of the carrier frequency f c,1 From f c,M For a set of, this system has n 1 The phase reference (f c,1 ,φ 1,1,1 ) to (f c,M ,φ 1,1,M ) can be generated. Similarly, 2 detects the carrier phase of the second self-received signal, which can be expressed as: φ 2,2,m =(2πf c,m T 2 +φ 2,Tx,m +φ 2,Rx,m ) mod 2π where f c,m represents the carrier frequency, and φ 2,Tx,m is n 2 represents the frequency-dependent phase offset induced by the transmission chain of 2 represents the frequency dependent phase offset induced by the receive chain of the carrier frequency f c,1 From f c,M For a set of, this system has n 2 The phase reference (f c,1 ,φ 2,2,1) to (f c,M ,φ 2,2,M ) can be generated.
[0104] The first set of phase / frequency points (f c,1 ,φ 1,1,1 ) to (f c,M ,φ 1,1,M ) and a second set of phase / frequency points (f c,1 ,φ 2,2,1 ) to (f c,M ,φ 2,2,M ) is the synchronization signal at node n 1 and n 2 represents a phase reference for the phase dependent frequency offset that the synchronization signal experiences when interacting with the hardware in
[0105] Furthermore, n 1 is expressed as follows: 2 It is possible to detect the carrier phase of the synchronization signal received from the φ 1,2,m =(2πf c,m (T 2 -b 2 +b 1 +τ)+φ 2,Tx,m +φ 1,Rx,m ) mod 2π Therefore, the carrier frequency f c,1 From f c,M For a set of, this system has n 1 The first set of POAs for the synchronization signal received at c,1 ,φ 1,2,1 ) to (f c,M ,φ 1,2,M ) can be generated.
[0106] Similarly, n 2 is expressed as follows: 1 It is possible to detect the carrier phase of the synchronization signal received from the φ 2,1,m =(2πf c,m (T 1 -b 1 +b 2 +τ)+φ 1,Tx,m +φ 2,Rx,m ) mod 2π Therefore, the carrier frequency f c,1 From f c,M For a set of, this system has n 2 A second set of POAs for the synchronization signal received at (f c,1 ,φ 2,1,1 ) to (f c,M ,φ 2,1,M ) can be generated.
[0107] Node pair n 1 and n 2 To calculate τ for f, the system calculates a first set of phase / frequency points (f c,m ,φ 2,1,m -φ 1,1,m Similarly, the system can calculate a second set of phase / frequency points (f c,m ,φ 1,2,m -φ 2,2,m ) can be calculated. The relationship between phase and frequency for the first and second sets of phase / frequency points can be expressed as: φ 2,1,m -φ 1,1,m =(2πf c,m (T 1 -b 1 +b 2 +τ)+φ 1,Tx,m +φ 2,Rx,m -2πf c,m T 1 -φ 1,Tx,m -φ 1,Rx,m ) mod 2π =(φ 2,Rx,m +2πf c,m (τ-b 1 +b 2 )-φ 1,Rx,m ) mod 2π φ 1,2,m -φ 2,2,m =(2πf c,m (T2 -b 2 +b 1 +τ)+φ 2,Tx,m +φ 1,Rx,m -2πf c,m T 2 -φ 2,Tx,m -φ 2,Rx,m ) mod 2π =(φ 1,Rx,m +2πf c,m (τ-b 2 +b 1 )-φ 2,Rx,m ) mod 2π Therefore, this system has a carrier frequency of f c,m About (φ 2,1,m -φ 1,1,m ) and (φ 1,2,m -φ 2,2,m ) to obtain the total phase / frequency point ((φ 2,1,m -φ 1,1,m )+(φ 1,2,m -φ 2,2,m ), f c,m ) can be generated. The system can then calculate the value of τ by the following formula:
[0108] TIFF0007591161000008.tif24170 Hence, a linear regression of the sum of phase / frequency points (e.g. a periodic linear regression for each 2π wraparound of the phase / frequency points) ((φ 2,1,1 -φ 1,1,1 )+(φ 1,2,1 -φ 2,2,1 ),f c,1 ) to ((φ 2,1,M -φ 1,1,M )+(φ 1,2,M -φ 2,2,M ),f c,M ), the system can calculate the value of τ with sub-sample accuracy according to the synchronization protocol described above. More specifically, the system can extract the slope of a periodic linear regression, roughly equal to 4πτ, to calculate τ.
[0109] Thus, in one embodiment, the remote server or leader node executing the block of method S100 may1 T by clock 1 n in 1 After the transmission of the synchronization signal by 1 The phase of the first self-received signal by n 1 Received from n 2 By n 1 The phase of the sync signal from 2 Received from n 2 T by clock 2 n in 2 After the transmission of the synchronization signal by 2 The phase of the second self-received signal by the clock of 2 Received from n 1 n by clock 2 The phase of the sync signal from 1 The remote server or reader node can then refine the first propagation delay based on the phase of the first self-received signal, the phase of the first synchronization signal, the phase of the second self-received signal, and the phase of the second synchronization signal.
[0110] Alternatively, the system may include a first set of phase / frequency points (f c,m ,φ 2,1,m -φ 1,1,m ) and a second set of phase / frequency points (f c,m ,φ 1,2,m -φ 2,2,m ), generating a set of subtracted phase / frequency points based on 1 and 2 It is also possible to calculate the time bias between. More specifically, the system may calculate the time bias based on the following formula: (φ 2,1,m -φ 1,1,m )-(φ 1,2,m -φ 2,2,m ) =(φ 2,Rx,m +2πf c,m (τ-b 1 +b 2 )-φ 1,Rx,m ) -(φ 1,Rx,m +2πf c,m (τ-b 2+b 1 )-φ 2,Rx,m ) mod 2π (φ 2,1,m -φ 1,1,m )-(φ 1,2,m -φ 2,2,m )=2φ 2,Rx,m -2φ 1,Rx,m +4πf c,m (b 2 -b 1 ) mod 2π
[0111] Therefore, the linear regression of the subtracted phase / frequency points (f c,m ,(φ 2,1,m -φ 1,1,m )-(φ 1,2,m -φ 2,2,m )) and extracting the slope of the linear regression, the system can calculate with subsample accuracy 2 -b 1 can be calculated.
[0112] 1.8 Clock Adjustment After the system executes the synchronization protocol and / or phase refinement for the node pairs, the system can shift the clock of one node of each node pair by the calculated time bias to synchronize the clocks of the node pairs. Alternatively, as shown in FIG. 2, the system can maintain a time bias of each node relative to a leader node or other time standard (e.g., a clock of a remote server) and correct the scheduling time sent to and / or timestamps received at each node based on the node's most recently calculated time bias relative to a leader node or time standard, such as by subtracting the node's time bias from any timestamps calculated by the node. Additionally, the system can predict the current time bias for each node based on the node's most recently calculated time bias and a predictive drift model (discussed further below).
[0113] 1.9 Refinements to Sync Slots At block S180, method S100 includes calculating the duration of a subsequent synchronization slot between the previously synchronized nodes. When a node pair executes method S100, their clocks may be aligned to within 1 to 10 nanoseconds. Thus, as synchronization between the two nodes improves, the synchronization slots may be made successively smaller.
[0114] Method S100 may also include calculating a duration of the subsequent synchronization slot based on a combination (e.g., an uncertainty propagation sum) of the time bias uncertainty, an expected drift in the relative time bias between synchronization slots (calculated by a predictive drift model described further 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 an expected change in propagation delay due to relative movement between the node pair.
[0115] In one embodiment, the synchronization slot is further extended by a time buffer to ensure that each node receives the complete synchronization signal within the synchronization slot. When the synchronization slot duration is set to be equal to the above sum, the synchronization slot duration is long enough to allow a synchronization signal generated by one node to be completely received by a second node in applications that experience unexpected drift or error in any of the above quantities.
[0116] In one example, the receive chain delay and the transmit chain delay may be negligible compared to the synchronization signal duration, and thus method S100 may include calculating the synchronization slot duration by adding a time buffer of a duration close to the maximum sum of the normal receive chain delay and the normal transmit chain delay.
[0117] In one embodiment, after a synchronization failure, such as due to an unexpected drift in time bias between nodes or a large increase in propagation delay, method S100 can include inserting a synchronization slot into a subsequent TDMA frame and increasing the synchronization slot duration to provide additional time for transmitting and receiving a synchronization signal. Method S100 can increase the synchronization slot duration incrementally (e.g., in 10 microsecond increments) until a synchronization process is received, or can include extending the synchronization slot duration to a significantly longer duration to increase the likelihood of receiving a signal.
[0118] In this manner, the remote server or leader node executing the blocks of method S100 may decrease the synchronous slot duration of the subsequent synchronous slot corresponding to the node pair such that the updated synchronous slot duration is less than the initial synchronous slot duration but greater than the first uncertainty of the first time bias between the clocks of the node pair plus the synchronization signal duration. The remote server or leader node may then schedule transmission times for each node of the node pair within the updated synchronous slot duration.
[0119] Additionally, the system can schedule the transmission times of the synchronization signals of node pairs based on the most recently calculated time bias between the node pairs. In this manner, the system can anticipate the relative time bias between the nodes and ensure that both nodes are transmitting during the next synchronization slot even if the duration of the synchronization slot is reduced.
[0120] 1.10 Predictive Drift Models In one variation of method S100, the leader node or remote server executing block S170 may also execute a predictive drift model based on characterization of continuous time bias and propagation delay between nodes in the mesh network. In general, the predictive drift model characterizes drift of a node's clock (e.g., a crystal oscillator clock) relative to the clocks or time standards (e.g., UTC) of other nodes in the network as a function of environmental factors such as temperature, humidity, movement, and vibration. More specifically, method S100 may include recording environmental data at each node and training a predictive drift model of drift of a particular node in the mesh network by observing the relative drift calculated over multiple previous synchronization slots. The predictive drift model outputs a predicted drift of a node in the mesh network relative to time at the leader node or remote server based on the time elapsed since the node's most recent synchronization slot and recent environmental data collected at the node.
[0121] The system may maintain predictive drift models that characterize the drift of each pair of nodes in the mesh network relative to one another. Alternatively, the leader node and / or a remote server may compress the pairwise predictive drift models and instead maintain one predictive drift model for each node in the mesh network relative to the clock of the leader node in the mesh network or a time standard accessed at a remote server.
[0122] In one embodiment, method S100 includes periodically adjusting the 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 node's predictive drift). Alternatively, the system may calculate an estimate of the relative time bias between synchronization cycles for a node based on the node's predictive drift model.
[0123] Additionally, method S100 may include adjusting a duration of a subsequent synchronization slot according to an output of the predictive drift model. Additionally, method S100 may include triggering inclusion of a synchronization slot in the TDMA frame in response to the predicted drift value being greater than a predefined drift threshold (e.g., triggering inclusion of a synchronization slot in the TDMA frame when the predictive drift model predicts a drift between the follower node's clock and the leader node's clock of greater than 1 nanosecond).
[0124] The predictive drift model may be a combination of a set of physical models representing relevant environmental parameters. In one embodiment, the predictive drift model includes a temperature model of drift as a function of temperature and crystal cut. The temperature model may include a set of suitable models, each relating drift (in parts per million) to temperature for a corresponding crystal cut. In one embodiment, the method S100 may include sorting the crystal oscillator of each node according to observed temperature drift over multiple synchronization slots to select a polynomial approximation of the temperature drift associated with the particular node as a function of time.
[0125] The predictive drift models may also include predictive models for temperature hysteresis, ambient pressure, humidity, electric and / or magnetic field strength, crystal oscillator drive level, and / or crystal oscillator reference voltage.
[0126] In one embodiment, the predictive drift model can output a confidence interval for the expected drift based on the randomly distributed phase noise and systematic drift of the crystal oscillator. The predictive drift model can calculate the distribution of the crystal oscillator's phase noise based on factors such as reference source noise, power supply noise, vibration induced noise, and / or acceleration induced noise.
[0127] In this manner, the system may perform successive iterations of method S100 for a node in the mesh network and record a time series of relative time bias between the node and a reference time, which may be a time maintained at a leader node or a remote server. At the same time, the system may record a time series of environmental data from the node. The system may then correlate the time series of environmental data with the time series of time bias to predict drift in the node's time bias based on changes in the environmental data. In this manner, the system may calculate a temperature correlation between the temperature at a particular node and a drift rate exhibited by the node based on a time series of temperature data and a time series of the node's time bias. Additionally or alternatively, the system may also calculate a movement correlation between the movement of the node (e.g., acceleration measured by an IMU at the node) and a drift rate exhibited by the node based on a time series of the node's movement data and a time series of the time bias.
[0128] In yet another embodiment, the system may detect movement of a node by recording a time series of propagation delays between one node in the mesh network and another node in the mesh network. Thus, the system may calculate a first relative position of the node based on a first propagation delay calculated during a first iteration of method S100, calculate a second relative position of the node based on a second propagation delay calculated during a second iteration of method S100, and calculate a movement correlation of drift of the node's clock based on the first relative position, the second relative position, the first time bias, and the second time bias.
[0129] In one embodiment, the system can calculate a time bias uncertainty for a recently calculated time bias of a first node relative to a second node, predict a magnitude of drift of the time bias at the node based on a predictive drift model, predict a change in 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 the sum of the time bias uncertainty, the drift magnitude, the propagation delay, and the change in propagation delay. Thus, the system can ensure reception of subsequent synchronization signals transmitted between node pairs by accounting for relative drift between node pairs in a mesh network.
[0130] 1.11 Triggering a resynchronization One variation of method S100 includes triggering the inclusion of one or more synchronization slots in a subsequent TDMA frame based on the output of a predictive drift model or detection of an environmental change. In one embodiment, method S100 includes triggering the inclusion of a synchronization slot when the predictive drift model outputs a predicted drift magnitude greater than a threshold drift value (e.g., drift greater than 10 nanoseconds since the last synchronization slot). Alternatively, method S100 may include triggering the inclusion of a synchronization slot based on observed temperature changes (e.g., via a digital thermometer at the node) and / or acceleration or vibration data (e.g., via IMU data collected at the node). Additionally, method S100 may include triggering the inclusion of a synchronization slot based on movement of one node relative to another node. Method S100 may include detecting movement via an IMU at the node, a measurement of Doppler shift on an incoming signal from the node, or multilateration between nodes.
[0131] In one example, after an initial iteration of method S100, the system can measure the temperature at a first node of a 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.
[0132] Generally, when method S100 triggers the inclusion of a synchronization slot, the synchronization slot is included in the subsequent TDMA frame and is indicated in the header of the TDMA frame.
[0133] 2. How to Locate the Transmitter 6A, a method S200 of locating a device over a network includes, at each node of each unique node pair in the network, transmitting an outbound synchronization signal at block S210, generating a self-received signal based on the outbound synchronization signal at block S220, detecting the self-received signal at one of the self-received time of arrival (hereinafter "TOA") pairs at block S222, and detecting an inbound synchronization signal transmitted from a counterpart node of the unique node pair at one of the synchronous TOA pairs at block S212. The method S200 also includes, for each unique node pair in the network, calculating a pairwise time offset between the unique node pair of a set of pairwise time offsets based on the pair of self-received TOAs and the pair of synchronous TOAs at block S230, and calculating a pairwise distance between the unique node pair of a set of pairwise distances at block S232. Method S200 further includes, for each node in the network, calculating a relative position of the node in the network with respect to one node in the network based on the set of pairwise distances, block S240, and calculating a time bias of the node in the network with respect to one node in the network based on the set of pairwise time offsets, block S242. Method S200 also includes, at each node in the network, detecting a positioning signal transmitted from the device at a positioning TOA, block S250, and calculating, for each node in the network, a position of the device with respect to the network based on the positioning signal detected at the node, the node's time bias, and the node's relative position, block S260.
[0134] 6B, a first variation of method S200 includes, at each node in a network characterized by a position relative to the network and a clock synchronized relative to the network clock, receiving a carrier on the multiplexed channel in block S252, demodulating the carrier to detect an identification signal transmitted from the device in block S254, detecting in the carrier a set of positioning signals resulting from multipath propagation of the carrier in block S256, and for each positioning signal in the set of positioning signals, calculating a positioning TOA of that positioning signal in a set of positioning TOAs in block S258. This first variation also includes, for each node in the network, selecting a line-of-sight (hereinafter "LOS") TOA from the node's positioning TOA in block S262, calculating a set of time difference of arrival (hereinafter "TDOA") based on the LOS TOA for each node in block S264, and calculating a position of the device based on the set of TDOA in block S266.
[0135] 6C, a second variation of method S200 includes, at each node in the network, transmitting an outbound synchronization signal in block S210, generating a self-received signal based on the outbound synchronization signal in block S220, detecting the self-received signal at a self-received 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 of the inbound synchronization signal in a set of synchronization TOAs in block S212. This second variation also includes, for each node in the network, calculating a time bias of the node relative to a node in the network in block S242 based on the self-received TOA and the set of synchronization TOAs, and calculating pairwise distances between the node and each other node in the network in a set of pairwise distances in block S232. This second variation further includes calculating, in block S240, relative positions of the nodes in the network based on the set of pairwise distances; detecting, in block S250, a positioning signal transmitted from the device at each node in the network; calculating, in block S268, for each node in the network, a TDOA for that node based on the positioning signal detected at each node; and calculating, in block S270, a position of the device relative to the network based on the relative positions of the nodes in the network, the TDOA of each node in the network, and the time bias of each node in the network.
[0136] 2.1 Application Generally, method S200 is performed by a system including a network (e.g., a mesh network) of nodes and / or remote servers to estimate the location of a radio frequency (hereinafter "RF") transmitting device relative to the node network, such as to within 30 centimeters. The system can estimate (or "locate") the location of an RF transmitting device within the RF range of the node network without prior information regarding the node's location, without requiring the nodes in the network to be stationary, without precise calibration of the nodes (e.g., time calibration, gain calibration, and / or frequency calibration), and with each node including 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, FPGA / DPS, clocks, and self-receiving signal generators (e.g., impedance-mismatched directional couplers, RF power splitters, combiners, circulators, etc.), as described further below.
[0137] The system can execute the blocks of method S200 to locate RF transmitting devices 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 locate third party devices, such as RFID-enabled devices, ZIGBEE-enabled devices, BLUETOOTH-enabled devices, WIFI-enabled devices, and / or LTE-enabled devices, without requiring modification of the transmission protocol implemented by the devices. Additionally or alternatively, the system can locate specially designed devices (e.g., active tags) configured to transmit specific location signals to nodes in the network.
[0138] To obtain sub-meter localization accuracy, the system performs a calibration and synchronization process to obtain nanosecond-level clock synchronization between the 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 compensate for the calculated time bias. By performing a calibration and synchronization process, the system can also calculate the propagation delay and therefore the distance between each unique pair of nodes in the network. Once the system calculates the distance between the nodes, it can establish the relative position of each node in the network if there are enough nodes in total (e.g., at least five nodes to obtain a three-dimensional relative position). In this way, if the global position of one of the nodes is known, the system can determine the global position of all other nodes in the network.
[0139] The system can then leverage the calculated location information and time synchronization of each node in the network to precisely locate any RF transmitting device within the RF range of the network. The system can uniquely identify an RF transmission (e.g., an RF transmission in the form of a carrier wave) from a device as it is received at each node in the network. In one embodiment, 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 the TDOA of the received signal between each node. Alternatively, the node 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 the TDOA of the received signal by cross-correlation of the received signals. The system can then perform multilateration calculations to estimate the location of the device.
[0140] The system can also resolve overlapping repetitions of RF transmissions caused by multipath propagation of the RF transmissions from the device. After resolving the individual multipath signals, the system can determine the TOA or TDOA of each multipath signal individually and then select the LOS TOA or TDOA that represents the LOS RF transmission between the device and each node. By resolving the multipath artifacts in the RF transmissions, the system can better locate the device in a complex propagation environment. The system can perform the above-mentioned multipath detection and rejection by utilizing frequency, time, phase, spatial, and / or orientation diversity that can be applied at the transmitting end (e.g., by specifying the RF transmissions of the device by a custom protocol), at the receiving end (e.g., by special receiving and processing at each node), and / or at the back end (e.g., in post-processing at the reader node and / or remote server).
[0141] A system performing the blocks of method S200 can be deployed for a wide range of applications. In one example, the system is deployed locally in a warehouse, store, medical facility, and / or any other building. A node network of the system can be deployed locally around a building to locate and track asset tracking RF tags (active tags), cell phones, BLUETOOTH, WIFI devices, etc., within the building. In another example, the system can be deployed as a telecommunications network, where each node in the network is a cellular site that can locate, transmit, and receive signals from cellular devices. In yet another example, the system can be deployed as a network of low earth orbit (hereinafter "LEO") satellites that can locate RF transmissions from a large volume of space on or above the surface of the Earth.
[0142] 2.2 Telecommunications Deployment In general, method S200 may be performed by telecommunications networks, such as cellular networks implementing the LTE, 4G, 5G, and 5G NR standards proposed by the Third Generation Partnership Project (hereinafter "3GPP"). For example, method S200 may be performed by nodes in the cellular network, such as 5G Radio Nodes (hereinafter "gNBs") and / or enhanced 4G eNodeBs (hereinafter "ng-eNBs"), as components of a server-side Location Management Function (hereinafter "LMF") and / or an Access and Mobility Management Function (hereinafter "AMF").
[0143] 2.3 System A system performing method S200 may include a network (e.g., a mesh network) of nodes, remote servers, and / or active tags or controllable devices (i.e., non-third party devices). Nodes in the network are RF transceivers that perform blocks of method S200 that involve transmitting or receiving signals between nodes or from devices. In general, blocks of method S200 that do not involve receiving or transmitting signals may be performed on nodes and / or remote servers that may perform blocks of method S200 via an internet connection with the nodes (i.e., "in the cloud") to reduce the processing load on the nodes. Additionally, the system may include various devices configured to interact with the nodes in order to be located by signals. These "controllable devices" may include smartphones or other transmitters configured to transmit special location signals so that the system can more easily detect and locate the devices.
[0144] 2.4 Nodes As shown in Figures 3A and 3B, the system includes a network of nodes. The network can include more than one node, but the more nodes included in the network, the higher the accuracy of locating both the nodes and devices within the RF range of the node network. In one embodiment, the network includes three nodes and can locate devices in a two-dimensional space. Alternatively, the network includes four nodes and can locate devices in a three-dimensional space. In yet another embodiment, the network includes five nodes and can locate each node based on the propagation time measured from each of the other four nodes in the network. Thus, the functionality of the system increases as more nodes are included in the system.
[0145] In general, a node includes transmit and receiver components, an FPGA or DSP configured to generate and process signals, a clock, and a self-receiving signal generator. The node transmits and receives information wirelessly and therefore includes RF transceiver hardware such as the superheterodyne radio architecture and Rx / Tx antennas shown in FIG. 3A. In this embodiment, 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 the transmit signals generated by the FPGA or DSP and send them to the Tx port. The receive chain and transmit chain impart a "receive chain delay" and a "transmit chain delay," respectively. The "receive chain delay" and the "transmit chain delay" refer to the amount of time that elapses as a signal traverses the receive chain or the transmit chain, respectively.
[0146] In one embodiment, the nodes can also communicate with a remote server over a wired network, in which the nodes may include I / O ports and / or appropriate interface converters for communicating over any wired medium (e.g., Ethernet / twisted pair, coaxial, or fiber optic).
[0147] In one embodiment, the node is integrated into an existing transceiver infrastructure, such as a cellular site that is adapted to perform method S200. The cellular site / tower or other existing transceiver can be adapted to perform method S200 by updating the cellular site's software. In an alternative embodiment, the node can include hardware optimized to improve aspects of method S200.
[0148] In one embodiment, the FPGA or DSP of each node is configured to generate a complex digital signal and output the generated signal to a DAC. The complex components of the digital signal represent the in-phase and quadrature (i.e., I / Q) parts of the analog signal generated by the DAC. Additionally, the FPGA or DSP of the node receives a digital signal from the node's antenna via an ADC, and then timestamps the received synchronization signal according to the instantaneous value of the clock and the TOA calculation process described below.
[0149] Each node also includes a clock, such as a crystal oscillator clock or an atomic clock, which may be responsible for time management and time stamping functions at the node. The system may execute the method S200 to synchronize the clocks of multiple nodes in the network to locate devices. In particular, the system may effectively synchronize crystal oscillator clocks that meet the fundamental frequency stability, phase noise, and frequency requirements of wireless communication. In one example, the clock is a crystal oscillator with an AT cut and a clock frequency of 10 megahertz (MHz). However, a node may include a crystal oscillator of any frequency or cut, provided that the above constraints are met.
[0150] Each node includes a self-received signal generator 110 that generates a self-received signal in block S220. Typically, the self-received signal generator sends an attenuated copy of a synchronization signal being transmitted to another node to the receive port of the transmitting node. By processing the transmitted synchronization signal through the receive chain and determining a TOA and / or phase reference for the self-received signal, each node can timestamp the transmitted signal delayed by the receive chain delay (i.e., the time delay the signal undergoes as it is processed by the receive chain). When the node later receives a synchronization signal from another node, 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-received 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.
[0151] In one embodiment, the self-received signal generator is a directional coupler as shown in FIG. 3B. The self-received signal generator may also include a variable impedance circuit, which may be software controlled to vary the gain of the reflected Tx signal to the Rx port. Depending on the specific hardware implementation of the node, similar impedance matching may be applied to a circulator, power splitter, or any other transmission line device. However, the self-received signal generator may include any software or hardware system that sends a Tx signal to the Rx port.
[0152] In one embodiment, each node may include a software defined radio architecture that performs the functions of any of the hardware elements described above.
[0153] 2.5 Devices The system executes the method S200 to locate devices. In general, the devices may include controllable devices and / or third party devices. Although the system may locate any category of controllable devices 106, the system may include certain optimizations that may improve the location of the controllable devices. More specifically, the controllable devices may include any devices manufactured and / or configured (e.g., via firmware or software) to transmit a specific RF signal (i.e., a location signal) that can be detected by nodes in the network. In one embodiment, the controllable devices include "active tags," which may be low-power RF transceivers configured for asset tracking applications. In another embodiment, the controllable devices may include smartphones or any other devices that run software or firmware applications that transmit location signals that are detected by nodes in the network. In yet another embodiment, the controllable devices may also include low-power transmitters that are not capable of receiving signals from the system and that are not capable of operating according to a predefined custom transmission protocol.
[0154] The third party device may include any device that generates a sufficiently high power RF transmission that is received by the nodes in the network. In general, the third party device communicates wirelessly by implementing a standardized wireless protocol, such as BLUETOOTH, WIFI, LTE, 5G, and / or any other wireless protocol that can be detected by packet analysis techniques implemented by the nodes. Although the third party device may not transmit a location signal as defined by this system, any identifiable RF transmission may be considered as a location signal of the third party device. For example, the system may detect a periodic LTE and / or 5G synchronization sequence received from a particular device as a location signal of that device.
[0155] However, the system can locate any RF emitting device that can be detected by a sufficient number of nodes in the network.
[0156] 2.6 Relative Positioning of Nodes in a Network Generally, at block S240, the system can calculate the relative position of each node in the network based on the pairwise distance between each unique pair of nodes in the network. Additionally, the system can calculate the global position of each node in the network given the global position of a reference node in the network and the positions of 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 position of each node in the network based on the pairwise distance between each node in the network. Similarly, a system including four nodes can calculate the relative two-dimensional position of each node in the network based on the pairwise distance between each node. In one embodiment, the system includes more than five nodes to improve the accuracy of the relative position calculation through measurement redundancy / overlap determination.
[0157] The system can determine the relative position of each node in the network by defining the origin of the coordinate system at a first reference node in the network and defining the axes of the coordinate system through a second reference node. Alternatively, the system can define a coordinate system based on three reference nodes that form a two-dimensional plane. The system can then solve a set of self-consistent equations for the pairwise distances in the network. These self-consistent equations are then used to determine the distances between each unique node pair in the node network. i and n j About (x i -x j ) 2 +(y i -y j ) 2 +(z i -z j ) 2 =d i,j 2 Since errors in the computation of pairwise distances between nodes and / or in some circumstances in the overlap determination of the system of self-consistency equations make the system of self-consistency equations deterministically solvable, the system may solve these self-consistency equations by iterative or probabilistic methods. Additionally, the system may incorporate any additional location information to further constrain the system of self-consistency equations and improve the computation of the location of each node in the network.
[0158] However, the system may implement any mathematical technique to convert a set of pairwise distances between nodes in a network into the relative positions of each node in the network.
[0159] 2.7 Locating the Device In general, the system performs a combination of blocks S250, S252, S254, S256, S258, S260, S262, S264, S268, and / or S270 to locate a device within RF reception range of a sufficient number of nodes in the network. More specifically, the system may receive a signal in the form of a carrier wave in block S252, disambiguate signals from multiple devices in a crowded wireless environment, uniquely identify the device based on the disambiguated signals in block S254, calculate a set of TDOAs of signals from the device among nodes in the network, and perform TDOA multilateration in block S258 to locate the device. Additionally, the system may detect multipath artifacts in signals from the device and select a LOS signal from the set of multipath signals. Additionally, the system may perform statistical noise reduction and TDOA bounding to improve the accuracy of the location determination.
[0160] 2.7.1 Signal Disambiguation To disambiguate a particular signal from general RF noise and / or other interfering signals, the nodes execute one or more wireless protocols to detect devices also communicating via those protocols. The system may execute variations of standardized wireless protocols, such as various versions of IEEE 802.15.4, BLUETOOTH, WIFI, GSM, CDMA, LTE, and / or 5G protocols, or any other standard wireless communication protocol. Additionally, the system may execute custom wireless protocols specifically designed for device location via the node network. Both standardized and custom wireless protocols may implement one or more forms of multiple access structures, such as TDMA, Frequency Division Multiple Access (hereinafter "FDMA"), Code Division Multiple Access (hereinafter "CDMA"), or some hybrid or variation thereof. In this manner, the system may also implement these multiple access techniques to disambiguate transmissions from different devices. When a node in the network accesses a multiplexed channel, the node records samples of the carrier transmitted from the device via the node's receive chain and Rx port. Thus, in block S254, the node can then demodulate the carrier to identify the signal transmitted from the device.
[0161] The system can locate third party devices and controllable devices such as active tags. Thus, the demodulated signal can include a specific location signal (e.g., a signal from a controllable device) that is specifically configured for the system's calculation of the TOA, TDOA, POA, or phase difference of arrival (hereinafter "PDOA"). Additionally, the controllable device can also be configured to transmit an identification signal in addition to the location signal so that the system can more easily identify the device and associate the device's calculated location with a previously calculated location of the device. However, if the demodulated signal is received from a third party device that operates a standardized wireless protocol, the demodulated signal may not include a specific location signal for calculating the signal's TOA, TDOA, POA, or PDOA. Instead, the system can identify and locate the device based on a specifically identifiable and locatable transmission specified by that standardized wireless protocol.
[0162] 2.7.2 Custom Protocols In one embodiment, the system locates the controllable devices via a custom wireless communication protocol. The custom wireless communication protocol can specify a multiple access method utilized to disambiguate signals from different controllable devices, specify a structure of an identification signal used to establish a unique identity of the controllable device, and specify a structure of a location signal transmitted from the controllable device such that the system can calculate the TOA or TDOA of the location signal at each node in the network. In one embodiment, the custom wireless protocol specifies a tunable wireless protocol such that the system can instruct the controllable device to change the channel (in the multiple access method) and / or the timing, duration, format, or structure of the device's location or identification signal.
[0163] 2.7.2.1 Location signal structure Typically, the localization signal of the controllable device comprises a pseudorandom sequence that exhibits a higher peak autocorrelation when aligned compared to when unaligned, hi one embodiment, the localization signal is a Zadoff-Chu sequence.
[0164] In implementations where the controllable devices are one-way transmitters and cannot receive signals from the system (e.g., certain implementations of active tags), the location signal may include one static pseudo-random sequence pre-assigned to each controllable device. The controllable devices may then periodically transmit the pre-assigned sequence to allow nodes to locate the controllable devices.
[0165] In alternative implementations in which the controllable devices are configured to receive signals from the system, the system may transmit instructions to the controllable devices to specify which location signals the controllable devices are to transmit. Additionally, the system may communicate synchronization, timing, or channel information to the controllable devices to cause the controllable devices to transmit at times and on channels specified by the system, thereby enabling nodes in the network to consistently receive location signals from the devices in a variety of wireless propagation environments.
[0166] In another embodiment, the controllable device is configured to transmit the positioning signal over multiple bands to mitigate the effects of multipath fading and improve the likelihood of detecting and calculating the TOA or TDOA of the LOS signal of each node in the network. For example, the controllable device can be configured to transmit the positioning signal over multiple carrier frequencies by frequency division multiplexing (hereinafter "FDM"). Additionally or alternatively, the controllable device can improve the time diversity of the positioning signal by transmitting the positioning signal in multiple time division multiplexing (hereinafter "TDM") slots.
[0167] In yet another embodiment, the controllable devices are configured to transmit a location signal having a structure similar to the synchronization signal described above with reference to block S100 of the method, in this embodiment, each controllable device may transmit a location signal implemented according to any variation of the synchronization signal described above.
[0168] 2.7.3 Standardized Protocols In one embodiment, the system locates the third party device via a standardized wireless communication protocol, such as ZIGBEE, BLUETOOTH, WIFI, GSM, CDMA, and / or LTE. Although a standardized wireless protocol may not explicitly specify a location or identification signal in the transmission between communicating devices, the standardized wireless protocol frequently requires devices utilizing the protocol to identify the initial communication of the transmitting device and to communicate on a specific multiplexed channel so that the device can consistently transmit signals to the correct device. Additionally, many standardized wireless protocols utilize pseudo-random sequences in the protocol for various purposes beyond location.
[0169] The system can therefore implement a TDMA protocol that detects these location locating sequences and can locate devices transmitting over standardized wireless protocols by eavesdropping on transmissions that the device would make during normal operation. For example, LTE and 5G protocols specify a pseudorandom (Zadoff-Chu) sequence for the Physical Uplink Control Channel (PUCCH). Nodes in the network can be configured to detect this sequence and use it as a location signal for a particular LTE or 5G device. Similar methods can be applied to other periodically broadcast synchronization and control sequences in other standardized wireless protocols. Thus, the location signal can include standardized wireless protocol communications.
[0170] 2.7.4 Multiple Protocol Stacks The system can locate devices transmitting according to any of a number of standardized wireless protocols. In one embodiment, the system does not implement a complete protocol stack for each standardized protocol included in the multiple protocol stack. In this embodiment, the system can implement portions of each standardized protocol for demodulating a physical waveform into a symbol or bit stream. Additionally or alternatively, the system can implement portions of the standardized protocol stack related to demultiplexing transmissions from multiple devices. For example, the system can demultiplex signals transmitted by devices transmitting according to standardized wireless protocols by using control / header frames or by exploiting time separation of the transmissions. After demultiplexing the received signals, the system can extract metadata, such as protocol descriptions and transmission parameters, to identify and / or locate the devices.
[0171] 2.7.5 Device Identification and Tracking The system can also identify and track various located devices as they move relative to the network. In one embodiment, the system can associate a device with an identifier based on an identification signal transmitted by the device and associate signals subsequently received from the device with the identifier. If the device is running a custom wireless protocol, the protocol can specify a uniquely identifiable location or identification signal such that any transmission made by the device can be identified as having been transmitted from the device. Alternatively, if the devices are running a standardized wireless protocol, the system can implement a multiple access scheme based on each device transmitting identification information in the process of running the standardized wireless protocol.
[0172] In an alternative embodiment, the system can interface with a hub or computing device (e.g., a leader node in a BLUETOOTH piconet or an eNode-B cellular site in LTE or 5G) that cooperates with a standardized wireless protocol to identify the multiplexed channels on which various devices are transmitting. The system can then identify any transmissions received on the multiplexed channels at the expected time as originating from a device designated by the wireless hub or leader node.
[0173] In yet another embodiment, the nodes in the network themselves may run standardized wireless protocols and locate devices in communication with the nodes. For example, the nodes themselves may operate as eNode-B cellular sites and run LTE or 5G protocols. Thus, each node, in the process of operating the LTE or 5G protocols, will have information detailing the identity and channel information for each device in communication with the node. The system can utilize this information with other nodes to locate the devices.
[0174] Once the system has identified a device, it can assign an internal identifier to the device and associate any calculated or estimated location information for the device with that identifier, allowing the device's location and path to be tracked relative to nodes in the network.
[0175] 2.7.5.1 Adaptive Protocols and Collision Detection In one embodiment, the system may also track and / or predict clock drift of a device that the system is locating relative to the synchronized clock of the node by identifying transmissions from the device having a device identifier. In general, the system may characterize the clock drift of the device based on a time difference between location TOAs of subsequently received signals from the device relative to boundaries of transmission slots defined by the wireless protocol, and modify the first standardized wireless protocol based on the clock drift of the device. Additionally, the system may estimate a predicted clock drift of the device based on the location of the device across multiple subsequently received signals, and modify the first standardized wireless protocol based on the predicted clock drift of the device.
[0176] In this manner, the system can predict when a device will no longer transmit within a TDMA slot specified by the wireless protocol based on the drift rate of the device's clock. In one embodiment, the system can adjust the boundaries of the TDMA frames to accommodate the drift of the device's clock. Alternatively, if the device is a controllable device, the system can send a synchronization signal to realign the device's clock with the node's clock. In yet another embodiment, the system can instruct the device to transmit over a different carrier frequency so that signals from multiple devices can be interpreted within the same TDMA slot.
[0177] However, the system may modify the TDMA frame structure in any manner that accommodates collisions and disambiguates colliding signals within one TDMA slot.
[0178] 2.8 TDOA Calculation In general, at blocks S266 and S268, the system can calculate, for each node in the network, the TDOA of that node based on the positioning signals detected at each node. More specifically, the system can calculate the TDOA of the positioning signals either directly from the positioning signals themselves (by compensating for the time bias previously calculated for each node) or by first calculating the exact TOA at each node and subtracting the first TOA at the first node that receives the signal from each of the TOAs for the other nodes. Thus, for each node in the network, the system can adjust the positioning TOA at that node (i.e., the TOA of the positioning signal) from the set of positioning TOAs by the time bias of that node.
[0179] In embodiments in which the system calculates the TDOA for nodes directly based on received positioning signals, each node may transmit the time-stamped positioning signals received at that node to a reader node or a remote server. The system may then pairwise cross-correlate the positioning signals to generate a set of TDOAs for the positioning signals at each node in the system. In these embodiments, the system compensates for systematic offsets (e.g., time bias and frequency offset) between each pair of nodes when calculating the cross-correlation between the positioning signals received at each node.
[0180] In an alternative embodiment, the system calculates the TOA of the positioning signal at each node separately and then subtracts the calculated TOA values to determine a set of TDOA values. In calculating the TOA of the positioning signal, the receiving node can autocorrelate the received positioning signal with a template positioning signal to determine a timestamp corresponding to the peak value of the autocorrelation function. The positioning signal can include specially chosen sequences that have high autocorrelation values when the sequences are aligned and low autocorrelation values when they are not. In one embodiment, each node performs a digital autocorrelation between the received signal and the template signal. Alternatively, each node performs an analog autocorrelation between an analog conversion of the digital synchronization signal and the template signal, the latter allowing for the period between samples in addition to the values of the samples.
[0181] If the system calculates the TDOA of the localization signal between each unique node pair, the system can perform statistical techniques, such as averaging, to take advantage of the redundant TDOA to improve the TDOA estimate. For example, if three nodes n 1 , n 2 , and n 3 If there is a node n, the system 1 and 3 directly by cross-correlation of the localization signals received at node 1 and n 3 By subtracting the TOA calculated in 1 and 3 Alternatively, the system can calculate the TDOA between n 1 and 2 Between and n 2 and 3 Calculate the TDOA between the 1 and 3 It is also possible to determine another value of TDOA between . The system can apply statistical techniques to the over-determined TDOA to improve the accuracy of the TDOA calculation.
[0182] 2.8.1 Phase-Based Localization In an embodiment in which a device transmits location signals over multiple carrier frequencies, the system may also locate the transmitting device based on the POA of the location signals by recording the carrier phase offset of the received location signals for each transmitted carrier frequency in the FHSS location signal. In general, the system may calculate, at each node in the network, a set of carrier phase offsets for each carrier frequency of the location signals detected at that node to generate a set of carrier phase offsets of the location signals detected at that 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 location signals detected at that node, the time bias of that node, and the relative position of that node. More specifically, the system may measure the PDOA of multiple frequencies to improve the location of the device.
[0183] 2.9 Multipath detection In blocks S252, S256, S258, S262, S264, and S266, the system may detect a set of positioning signals in a carrier resulting from multipath propagation of the carrier, for each positioning signal in the set of positioning signals, calculate a positioning TOA from a set of positioning TOAs for that positioning signal, for each node in the network, select a LOS TOA from the set of positioning TOAs for that 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.
[0184] The system calculates the TOA for the superimposed location signals in a manner similar to the calculation of the TOA for one location signal. However, instead of performing digital autocorrelation on the demodulated signal, the system can apply a cross-correlation function of a template for an analog signal corresponding to the modulated location signal and an analog signal received at the node. In a multipath environment, the autocorrelation function can output multiple peaks, each corresponding to a TOA of a multipath component of the location signal. A common method for determining the LOS TOA from a set of multipath TOAs is to simply select the first TOA from the set of TOAs detected at the node as the LOS TOA. However, this method is susceptible to artifacts caused by wireless signal propagation, which can lead to inaccurate estimation of the LOS TOA. Thus, the system can utilize various techniques that exploit the location signals across multiple frequency bands to filter out the multipath signals and estimate the LOS TOA from the set of TOAs, exploiting the frequency, time, and / or spatial diversity of the location signals.
[0185] 2.9.1 Frequency-Based Multipath Detection In one embodiment, the system receives a location signal transmitted over multiple frequency bands. Thus, the location signal includes a superposition of carrier waves of different frequencies, which may be frequency modulated versions of the same pseudorandom sequence. Because RF waves of different frequencies propagate differently in the physical environment, the timing of the set of location TOAs resulting from the set of multipath signals received at each node may vary depending on the frequency band in which the location signal was transmitted. However, the LOS TOA is the same (within a threshold) across the frequency bands. Thus, the system can filter out location TOAs from the set of location TOAs that are not repeated across a threshold number of frequency bands. The system can determine that two location TOAs between frequency bands are sufficiently simultaneous to be considered "repeated" if they occur within a predetermined threshold period. Additionally or alternatively, the system can determine the LOS TOA by picking the first location TOA among the set of all location TOAs across the frequency bands.
[0186] Thus, the system can access a frequency division multiplexed channel including a set of carriers, each characterized by a different carrier frequency, detect a set of location determination TOAs for each carrier, compare the sets of location determination TOAs for each carrier, remove non-repetitive location determination TOAs within a predetermined TOA threshold to generate a set of remaining TOAs, and select a LOS TOA for each node from the set of remaining TOAs from that node.
[0187] 2.9.2 MIMO Multipath Detection In one embodiment, the system can achieve spatial diversity by utilizing multiple input / multiple output (hereinafter "MIMO") multipath detection. In this embodiment, the nodes in the network are MIMO and include multiple antennas at different physical locations on the node. The displacement of these antennas relative to each other can be appropriately small so that the TOAs of the positioning signals are sufficiently similar between the antennas, but the multipath signals received at each antenna are significantly different. In this embodiment, each node records the incoming carriers containing the modulated positioning signals at each antenna of the node. The system then calculates a set of positioning TOAs resulting from the multipath environment between the device and each antenna. The system can then filter out positioning TOAs that are not repeated between antennas in a manner similar to the process described above for frequency-based multipath detection. Alternatively or additionally, the system can select the first positioning TOA as the LOS TOA across the set of positioning TOAs from all antennas.
[0188] 2.9.3 Time Domain Multipath Detection In one embodiment, the system can achieve time diversity by utilizing multipath rejection in the time domain. In this embodiment, the device can transmit a positioning signal periodically with a predetermined time offset within a short period of time. As a result, each positioning signal in a sequence of positioning signals may experience different levels of interference in a multipath wireless environment. The system can then subtract the predetermined time offset between each positioning signal to align the positioning signals and calculate a set of positioning TOAs for each positioning signal. The system can then select the first detected positioning TOA from the time-separated positioning signals as the LOS TOA.
[0189] 2.10 TDOA Bounding After calculating a set of TDOAs at each node, the system may also apply TDOA bounding techniques to improve the likelihood of calculating accurate TDOAs between each pair of nodes in the network. The system may implement a bounding model to filter out TDOAs that are inconsistent with prior information about the node locations or the scale of the area in which the nodes are distributed. Depending on the implementation, the system may perform TDOA bounding before calculating the LOS TOAs or after calculating the LOS TOAs. For example, the system may calculate all possible TDOAs between two nodes (e.g., by calculating the difference between each TOA calculated at the first node and each TOA calculated at the second node) and then filter out TDOAs outside the bounding function. Alternatively, the system may first select a LOS TOA for each node and then filter out the calculated TDOAs based on those LOS TOAs. In implementations involving multi-band localization signals, the system may apply TDOA bounding to either the TOAs or TDOAs calculated across multiple bands. In one embodiment, the system may filter out TDOAs that correspond to distances greater than the pairwise distance between the two nodes for which the TDOA was calculated. Additionally or alternatively, if the system is locating a device within a known region, the TDOA boundaries may be reduced to reflect the maximum TDOA of transmissions emanating from that known region.
[0190] 2.11 Multilateration After calculating the TDOA for each pair of nodes in the network, the system can perform multilateration to calculate the location of the device relative to the network for each node in the network based on the node's detected localization signal, the node's time bias, and the node's relative location, similar to blocks S260, S268, and S270. In one embodiment, the system can calculate several locations for the device and define an area in which the device may be located. Additionally or alternatively, the system can calculate the device's location with uncertainty in each dimension that indicates the device's likely location within a given confidence level. The system calculates the device's location in the same coordinate system in which the relative location of each node in the network is known, so that the location calculated for the device is also relative to the node. In general, the system can calculate the device's two-dimensional relative location with three nodes (of known location) in the network, and can calculate the device's three-dimensional location with four nodes (of known location) in the network. With TDOA from more nodes (i.e., more than four), the system can perform least squares and / or linear or nonlinear optimization to refine the device's location. Additionally or alternatively, a Kalman filter or other filtering function may be applied to estimates of a particular device's position over time.
[0191] The system performs multilateration by solving a system of equations of the form:
[0192] TIFF0007591161000009.tif17170, where t i,j is the TDOA between node i and node j, and x i , y i , and z i are the coordinates of node i, and x j , y j , and z jare the coordinates of node j, and x, y, and z are the coordinates of the device.
[0193] 2.12 Deployment The system can be deployed in any scenario with consistent speed wave propagation between multiple nodes, as well as in several wireless networking scenarios. Some example deployments of the system include local asset tracking deployments, telecommunications deployments, and global satellite deployments.
[0194] 2.12.1 Local Asset Tracking Deployment The system can be deployed as an asset tracking system. In this embodiment, 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 to avoid interference and ensure that at least four nodes (if three-dimensional location tracking is desired) can receive location signals from devices distributed throughout the facility. The system can also include a set of active tags that can be attached to the assets to be tracked and transmit location signals that are received by the nodes. Additionally, in a local deployment, other transmitting devices in or around the facility can also be tracked.
[0195] 2.12.2 Telecommunications Deployments The system can be deployed in a telecommunications context where each node includes a cellular site and the network includes a cellular network. Method S200 can be implemented at existing or additionally installed cellular sites. By leveraging the telecommunications infrastructure of the cellular sites, the range of the system can be increased so that the system can locate cellular devices or other transmitters within the range of the cellular network. After calculating the location information of the cellular device, the system can transmit the location information of the cellular device to the cellular device via the cellular network. In this manner, the system can enable precise location services for cellular devices in the cellular network.
[0196] 2.12.3 Global Satellite Deployment The system can be deployed as a global satellite network, with each node including a LEO satellite and the network including a geolocation system. The method S200 can be adapted to the application of global position tracking by compensating for relativistic and atmospheric effects on the positioning and synchronization signals. One advantage of the global satellite deployment of the system compared to other global navigation systems is that the satellites performing the method S200 do not require continuous tracking and updates via an almanac. In this case, each satellite acting as a node can repeatedly self-localize and time synchronize before locating a transmitter on or around the Earth's surface. Thus, the system does not require continuous tracking or prior knowledge of orbital position / velocity, reducing maintenance costs compared to existing global navigation systems. The global satellite deployment of the system allows transmitters to be located anywhere on the Earth, similar to GPS or other global navigation systems.
[0197] The systems and methods described herein may be implemented, at least in part, as a machine configured to receive a computer-readable medium having computer-readable instructions stored thereon. The instructions may be executed by a computer-executable component integrated with an application, an applet, a host, a server, a network, a website, a communication service, a communication interface, a hardware / firmware / software element of a user's computer or mobile device, a wristband, a smartphone, or any suitable combination thereof. Other systems and methods of the embodiments may be implemented, at least in part, as a machine configured to receive a computer-readable medium having computer-readable instructions stored thereon. The instructions may be executed by a computer-executable component integrated with the above-mentioned types of devices and networks. The computer-readable medium may be stored in any suitable computer-readable medium, such as RAM, ROM, flash memory, EEPROM, optical device (CD or DVD), hard drive, floppy drive, or any other device. The computer-executable component may be a processor, although (alternatively or in addition) any suitable dedicated hardware device may execute the instructions.
[0198] From the above detailed description and the drawings and claims, those skilled in the art will appreciate that modifications and variations can be made to the embodiments of the invention without departing from the scope of the invention, which is defined in the following claims.
Claims
1. scheduling transmission of a first synchronization signal during a first synchronization slot by a first node, the first synchronization signal being characterized by a first set of carrier frequencies; scheduling transmission of a second synchronization signal during a second synchronization slot by a second node, the second synchronization signal being characterized by a second set of carrier frequencies; after transmission of the first synchronization signal in the first synchronization slot by the first node, receiving from the first node a phase reference for each carrier frequency of the first set of carrier frequencies; receiving from the second node an arrival phase for each carrier frequency of the first set of carrier frequencies based on the first synchronization signal received at the second node; after transmission of the second synchronization signal in the second synchronization slot by the second node, receiving a phase reference for each carrier frequency of the second set of carrier frequencies from the second node; receiving from the first node an arrival phase for each carrier frequency of the second set of carrier frequencies based on the second synchronization signal received at the first node; generating a first set of phase / frequency points based on a phase reference for each carrier frequency of the first set of carrier frequencies and a phase of arrival for each carrier frequency of the first set of carrier frequencies; generating a second set of phase / frequency points based on a phase reference for each carrier frequency of the second set of carrier frequencies and a phase of arrival for each carrier frequency of the second set of carrier frequencies; calculating a propagation delay between the first node and the second node based on the first set of phase / frequency points and the second set of phase / frequency points; subtracting the first set of phase / frequency points from the second set of phase / frequency points to generate a set of subtracted phase / frequency points; calculating a linear regression of the set of subtracted phase / frequency points; and calculating a time bias between the first node and the second node based on the linear regression.
2. The method of claim 1, further comprising: calculating the time bias between the first node and the second node, extracting the slope of the linear regression; and calculating the time bias between the first node and the second node based on the slope of the linear regression.
3. Receiving the phase reference for each carrier frequency of the first set of carrier frequencies includes receiving from the first node a phase reference for each carrier frequency of the first set of carrier frequencies of a first self-received signal associated with the first synchronization signal; 2. The method of claim 1, wherein receiving the phase reference for each carrier frequency of the second set of carrier frequencies comprises receiving, from the second node, a phase reference for each carrier frequency of the second set of carrier frequencies of a second self-received signal associated with the second synchronization signal.
4. Calculating the propagation delay between the first node and the second node comprises: summing the first set of phase / frequency points with the second set of phase / frequency points to generate a set of total phase / frequency points; calculating a second linear regression of the set of summed phase / frequency points; calculating the propagation delay between the first node and the second node based on a second slope of the second linear regression; The method of claim 1 , comprising:
5. scheduling transmission of a first synchronization signal during a first synchronization slot by a first node; scheduling transmission of a second synchronization signal during a second synchronization slot by a second node, the first synchronization signal and the second synchronization signal being characterized by a first carrier frequency; after transmission of the first synchronization signal by the first node during the first synchronization slot, receiving, from the first node, a first phase reference associated with the first synchronization signal; receiving from the second node a first arrival phase of the first synchronization signal at the second node; after transmission of the second synchronization signal by the second node during the second synchronization slot, receiving, from the second node, a second phase reference associated with the second synchronization signal; receiving from the first node a second arrival phase of the second synchronization signal at the first node; generating a first phase-versus-frequency point of a first set of phase-versus-frequency points based on the first phase reference associated with the first synchronization signal, a first arrival phase of the first synchronization signal at the second node, and the first carrier frequency; calculating a first phase delay of a first set of synchronization signals based on a first regression of the first set of phase versus frequency points; generating a second phase-versus-frequency point of a second set of phase-versus-frequency points based on the second phase reference associated with the second synchronization signal, a second arrival phase of the second synchronization signal at the first node, and the first carrier frequency; calculating a second phase delay of a second set of synchronization signals based on a second regression of the second set of phase versus frequency points; and calculating a propagation delay between the first node and the second node based on the first phase delay and the second phase delay.
6. Scheduling transmission of the first synchronization signal includes scheduling transmission of a first set of synchronization signals during the first synchronization slot by the first node, the first set of synchronization signals being characterized by a first set of carrier frequencies; Scheduling transmission of the second synchronization signal includes scheduling transmission of a second set of synchronization signals during the second synchronization slot by the second node, the second set of synchronization signals being characterized by a second set of carrier frequencies; receiving the first phase reference includes receiving, from the first node, a first set of phase references associated with the first set of synchronization signals; receiving the first phase reference includes receiving, from the first node, a first set of phase references associated with the first set of synchronization signals; receiving the second phase reference includes receiving a second set of phase references associated with the second set of synchronization signals from the second node; receiving the first arrival phases includes receiving from the second node a first set of arrival phases of the first set of synchronization signals at the second node; receiving the second arrival phases includes receiving from the first node a second set of arrival phases of the second set of synchronization signals at the first node; 6. The method of claim 5, wherein calculating the propagation delay between the first node and the second node comprises calculating the propagation delay between the first node and the second node based on the first set of phase references, the second set of phase references, the first set of arrival phases, and the second set of arrival phases.
7. Generating the first phase-versus-frequency point comprises: For each synchronization signal in the first set of synchronization signals: a phase reference from the first set of phase references associated with the synchronization signal; the arrival phase of the synchronization signal among the first set of arrival phases; and the carrier frequency of the synchronization signal among said first set of carrier frequencies generating phase-versus-frequency points of the first set of phase-versus-frequency points based on Producing the second phase versus frequency points comprises: For each synchronization signal in the second set of synchronization signals: a phase reference from the second set of phase references associated with the synchronization signal; the arrival phase of the synchronization signal among the second set of arrival phases; and the carrier frequency of the synchronization signal among said second set of carrier frequencies; generating a phase-versus-frequency point of a second set of phase-versus-frequency points based on The method of claim 6, comprising:
8. Scheduling transmission of the first synchronization signal includes scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal including a first frequency shift keying modulation code sequence; Scheduling transmission of the second synchronization signal includes scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal including a second frequency shift keying modulation code sequence; Receiving the first arriving phase of the first synchronization signal at the second node comprises: calculating a first cross-correlation of the first synchronization signal and a first template signal received at the second node based on the first frequency shift keying modulation code sequence; extracting the first arrival phase based on the first cross-correlation; Receiving the second arrival phase of the second synchronization signal at the first node comprises: calculating a second cross-correlation of the second synchronization signal and a second template signal received at the first node based on the second frequency shift keying modulation code sequence; extracting the second arrival phase based on the second cross-correlation; and The method of claim 5 , comprising:
9. Scheduling transmission of the first synchronization signal includes scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal including a first modulated maximal length sequence; Scheduling transmission of the second synchronization signal includes scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal including a second modulated maximal length sequence; Receiving the first arriving phase of the first synchronization signal at the second node comprises: calculating a first cross-correlation of the first synchronization signal and a first template signal received at the second node based on the first modulated maximal length sequence; extracting the first arrival phase based on the first cross-correlation; Receiving the second arrival phase of the second synchronization signal at the first node comprises: calculating a second cross-correlation of the second synchronization signal and a second template signal received at the first node based on the second modulated maximal length sequence; extracting the second arrival phase based on the second cross-correlation; and The method of claim 5 , comprising:
10. Scheduling transmission of the first synchronization signal includes scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal including a first Zadoff-Chu sequence; Scheduling transmission of the second synchronization signal includes scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal including a second Zadoff-Chu sequence; Receiving the first arriving phase of the first synchronization signal at the second node comprises: calculating a first cross-correlation of the first synchronization signal and a first template signal received at the second node based on the first Zadoff-Chu sequence; extracting the first arrival phase based on the first cross-correlation; Receiving the second arrival phase of the second synchronization signal at the first node comprises: calculating a second cross-correlation of the second synchronization signal and a second template signal received at the first node based on the second Zadoff-Chu sequence; extracting the second arrival phase based on the second cross-correlation; and The method of claim 5 , comprising:
11. Scheduling transmission of the first synchronization signal includes scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal including a first frequency hopping spread spectrum signal; Scheduling transmission of the second synchronization signal includes scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal including a second frequency hopping spread spectrum signal; Receiving the first arriving phase of the first synchronization signal at the second node comprises: calculating a first cross-correlation of the first synchronization signal and a first template signal received at the second node based on the first frequency hopping spread spectrum signal; extracting the first arrival phase based on the first cross-correlation; Receiving the second arrival phase of the second synchronization signal at the first node comprises: calculating a second cross-correlation of the second synchronization signal and a second template signal received at the first node based on the second frequency hopping spread spectrum signal; extracting the second arrival phase based on the second cross-correlation; and The method of claim 5 , comprising:
12. Scheduling transmission of the first synchronization signal includes scheduling transmission of the first synchronization signal during the first synchronization slot by the first node, the first synchronization signal comprising: a first fixed preamble sequence; a first variable sync word sequence; configured to generate a first autocorrelation peak ratio greater than a threshold autocorrelation peak ratio; Scheduling transmission of the second synchronization signal includes scheduling transmission of the second synchronization signal during the second synchronization slot by the second node, the second synchronization signal comprising: a second fixed preamble sequence; a second variable sync word sequence; configured to generate a second autocorrelation peak ratio greater than the threshold autocorrelation peak ratio; Receiving the first arriving phase of the first synchronization signal at the second node comprises: calculating a first cross-correlation of the first synchronization signal and a first template signal received at the second node based on the first fixed preamble sequence and the first variable sync word sequence; extracting the first arrival phase based on the first cross-correlation; Receiving the second arrival phase of the second synchronization signal at the first node comprises: calculating a second cross-correlation of the second synchronization signal and a second template signal received at the first node based on the second fixed preamble sequence and the second variable sync word sequence; extracting the second arrival phase based on the second cross-correlation; and The method of claim 5 , comprising:
13. scheduling transmission of a first synchronization signal during a first synchronization slot by a first node, the first synchronization signal being characterized by a first set of carrier frequencies; scheduling transmission of a second synchronization signal during a second synchronization slot by a second node, the second synchronization signal being characterized by a second set of carrier frequencies; after transmission of the first synchronization signal by the first node during the first synchronization slot, receiving from the first node a phase reference for each carrier frequency of the first set of carrier frequencies; receiving from the second node an arrival phase for each carrier frequency of the first set of carrier frequencies based on the first synchronization signal received at the second node; after transmission of the second synchronization signal by the second node during the second synchronization slot, receiving a phase reference for each carrier frequency of the second set of carrier frequencies from the second node; receiving from the first node an arrival phase for each carrier frequency of the second set of carrier frequencies based on the second synchronization signal received at the first node; generating a first set of phase / frequency points based on the phase reference for each carrier frequency of the first set of carrier frequencies and the arrival phase for each carrier frequency of the first set of carrier frequencies; generating a second set of phase / frequency points based on the phase reference for each carrier frequency of the second set of carrier frequencies and the arrival phase for each carrier frequency of the second set of carrier frequencies; summing the first set of phase / frequency points with the second set of phase / frequency points to generate a set of total phase / frequency points; calculating a linear regression of the set of total phase / frequency points; and calculating the propagation delay between the first node and the second node based on the linear regression.
14. The method of claim 13, wherein calculating the propagation delay between the first node and the second node based on the linear regression comprises: extracting the slope of the linear regression; calculating the propagation delay between the first node and the second node based on the slope of the linear regression; The method of claim 13, comprising:
15. 14. The method of claim 13, further comprising: calculating a time bias between the first node and the second node based on the phase reference for each carrier frequency of the first set of carrier frequencies, the arrival phase for each carrier frequency of the first set of carrier frequencies, the phase reference for each carrier frequency of the second set of carrier frequencies, and the arrival phase for each carrier frequency of the second set of carrier frequencies.
16. Calculating the time bias between the first node and the second node includes: calculating the time bias between the first node and the second node based on the first set of phase / frequency points and the second set of phase / frequency points; 16. The method of claim 15, comprising:
17. Calculating the time bias between the first node and the second node based on the first set of phase / frequency points and the second set of phase / frequency points comprises: subtracting the first set of phase / frequency points from the second set of phase / frequency points to generate a set of subtracted phase / frequency points; calculating a second linear regression of the set of subtracted phase / frequency points; extracting a second slope of the second linear regression; and calculating the time bias between the first node and the second node based on the second slope of the second linear regression; 17. The method of claim 16, comprising:
18. Scheduling transmission of the first synchronization signal includes scheduling transmission of the first synchronization signal based on a first frequency hopping spread spectrum scheme across the first set of carrier frequencies; scheduling transmission of the second synchronization signal includes scheduling transmission of the second synchronization signal based on a second frequency hopping spread spectrum scheme across the second set of carrier frequencies. The method of claim 13.
Citation Information
Patent Citations
Two-way rf ranging system and method for local positioning
JP2007524829A
Distance measuring device and distance correction means
JP2013217754A
Range-finding device and rage-finding method
JP2019128341A
Methods for nanosecond-scale time synchronization over a network
US20210006389A1
