Resilient Distributed Positioning Networks
20220404454 · 2022-12-22
Inventors
Cpc classification
G01S5/0268
PHYSICS
International classification
Abstract
Co-channel beacon transmissions are provided with at least one of spectral redundancy and temporal redundancy. A receiver produces a snapshot of a superposition of received co-channel beacon transmissions. Subcarrier demodulation, code nulling, or a Class-C linear minimum-mean-square error (MMSE) operation separates multiples ones of the co-channel beacon transmissions or eliminates inter-symbol interference and inter-subcarrier interference in the snapshot. Receiver operations can be performed at a network user, a network node, or a network operations center.
Claims
1. A method performed at a receiver, wherein the receiver is configured to receive a superposition of co-channel beacon transmissions transmitted from a plurality of beacon transmitters, each of the co-channel beacon transmissions having at least one of spectral redundancy and temporal redundancy; the method comprising: generating a snapshot of the superposition; and using subcarrier demodulation, code nulling, or a Class-C linear minimum-mean-square error (MMSE) operation to separate multiples ones of the co-channel beacon transmissions in the snapshot or eliminate inter-symbol interference and inter-subcarrier interference in the snapshot.
2. The method of claim 1, wherein at least one of generating or using is configured to be performed at a network user, a network node, or a network operations center.
3. The method of claim 2, wherein the network operations center employs a wireless communication link configured to provision each of a plurality of network nodes with configuration data or time symbols.
4. The method of claim 2, wherein generating is performed at the network user or the network node, the method further comprising communicating the snapshot to the network operations center, the network operations center being configured to perform the subcarrier demodulation, code nulling, or Class-C linear MMSE operation.
5. The method of claim 3, wherein generating and using are performed at the network user, the method further comprising: configuring the network user to receive network node locations and configuration data from the network operations center via the wireless communication link; and configuring the network user to process the snapshot with the network node locations and configuration data for determining position and timing.
6. The method of claim 2, wherein generating is performed at the network user, and wherein the snapshot contains co-channel beacon transmissions transmitted from a plurality of network nodes within the network user's field of view.
7. The method of claim 3, wherein the wireless communication link comprises Long Term Evolution (LTE), fourth-generation wireless (4G), fifth generation (5G) new radio (NR), IEEE 802.11 wireless local area network (WLAN), Zigbee, or Bluetooth technology.
8. The method of claim 1, wherein the snapshot comprises a prefix and a suffix to encompass inter-slot interference introduced by timing offset between the plurality of beacon transmitters and the receiver.
9. The method of claim 1, further comprising channelizing the superposition to separate the co-channel beacon transmissions in the snapshot into frequency subcarriers and time symbols to produce a channelized snapshot; wherein using is configured to perform the subcarrier demodulation, code nulling, or Class-C linear MMSE operation on the channelized snapshot.
10. The method of claim 9, further comprising stacking the channelized snapshot into an N.sub.data×M.sub.DoF windowed data matrix, wherein M.sub.DoF denotes degrees-of-freedom (DoF) of the windowed data matrix, each of the plurality of co-channel beacon transmissions being redundant across the DoF, and wherein N.sub.data denotes a number of data samples in the windowed data matrix.
11. The method of claim 1, wherein using is configured to separate the co-channel beacon transmissions with precision dictated by received power of each of the co-channel beacon transmissions above a receiver noise floor, and irrespective of other ones of the co-channel beacon transmissions received at the same time and frequency.
12. The method of claim 1, further comprising determining geo-observables from separated co-channel beacon transmissions.
13. The method of claim 12, further comprising: determining at least one of positioning and timing from the geo-observables.
14. An apparatus, comprising: a receiver configured to receive a superposition of co-channel beacon transmissions transmitted from a plurality of beacon transmitters, each of the co-channel beacon transmissions having at least one of spectral redundancy and temporal redundancy; the receiver configured for generating a snapshot of the superposition; and a position/timing (P/T) solution generator communicatively coupled to the receiver, the P/T solution generator configured to employ subcarrier demodulation, code nulling, or a Class-C linear minimum-mean-square error (MMSE) operation to separate multiples ones of the co-channel beacon transmissions in the snapshot or eliminate inter-symbol interference and inter-subcarrier interference in the snapshot.
15. The apparatus of claim 14, wherein the P/T solution generator is located in a network user, a network node, or a network operations center.
16. The apparatus of claim 15, wherein the network operations center employs a wireless communication link configured to provision each of a plurality of network nodes with configuration data or time symbols.
17. The apparatus of claim 15, wherein the receiver is located at the network user or the network node, and the P/T solution generator is located at the network operations center, the apparatus further comprising a communication network configured for communicating the snapshot to the network operations center.
18. The apparatus of claim 16, wherein the receiver and the P/T solution generator are located at the network user, the receiver being configured to receive network node locations and configuration data from the network operations center via the wireless communication link; and the P/T solution generator being configured to process the snapshot with the network node locations and configuration data for determining position and timing.
19. The apparatus of claim 15, wherein the receiver is located at the network user, and wherein the snapshot contains co-channel beacon transmissions transmitted from a plurality of network nodes within the network user's field of view.
20. The apparatus of claim 16, wherein the wireless communication link comprises Long Term Evolution (LTE), fourth-generation wireless (4G), fifth generation (5G) new radio (NR), IEEE 802.11 wireless local area network (WLAN), Zigbee, or Bluetooth technology.
21. The apparatus of claim 14, wherein the snapshot comprises a prefix and a suffix to encompass inter-slot interference introduced by timing offset between the plurality of beacon transmitters and the receiver.
22. The apparatus of claim 14, wherein the receiver comprises a channelizer configured for channelizing the superposition to separate the co-channel beacon transmissions in the snapshot into frequency subcarriers and time symbols to produce a channelized snapshot; wherein the P/T solution generator is configured to perform the subcarrier demodulation, code nulling, or Class-C linear MMSE operation on the channelized snapshot.
23. The apparatus of claim 22, wherein the P/T solution generator is configured for stacking the channelized snapshot into an N.sub.data×M.sub.DoF windowed data matrix, wherein M.sub.DoF denotes degrees-of-freedom (DoF) of the windowed data matrix, each of the plurality of co-channel beacon transmissions being redundant across the DoF, and wherein N.sub.data denotes a number of data samples in the windowed data matrix.
24. The apparatus of claim 14, wherein the P/T solution generator is configured to separate the co-channel beacon transmissions with precision dictated by received power of each of the co-channel beacon transmissions above a receiver noise floor, and irrespective of other ones of the co-channel beacon transmissions received at the same time and frequency.
25. The apparatus of claim 14, wherein the P/T solution generator is configured for determining geo-observables from separated co-channel beacon transmissions.
26. The apparatus of claim 25, wherein the P/T solution generator is configured for determining at least one of positioning and timing from the geo-observables.
27. An apparatus configured to receive a superposition of co-channel beacon transmissions transmitted from a plurality of beacon transmitters, each of the co-channel beacon transmissions having at least one of spectral redundancy and temporal redundancy; the apparatus comprising: at least one processor and at least one memory in electronic communication with the at least one processor, the at least one memory having instructions stored therein and executable by the at least one processor for: generating a snapshot of the superposition; and using subcarrier demodulation, code nulling, or a Class-C linear minimum-mean-square error (MMSE) operation to separate multiples ones of the co-channel beacon transmissions in the snapshot or eliminate inter-symbol interference and inter-subcarrier interference in the snapshot.
28. The apparatus of claim 27, wherein the at least one processor and the at least one memory are located at a network user, a network node, or a network operations center.
29. The apparatus of claim 28, wherein the network operations center employs a wireless communication link configured to provision each of a plurality of network nodes with configuration data or time symbols.
30. The apparatus of claim 28, wherein generating is performed at the network user or the network node, the apparatus further comprising a transmitter configured for communicating the snapshot to the network operations center, the network operations center being configured to perform the subcarrier demodulation, code nulling, or Class-C linear MMSE operation.
31. The apparatus of claim 29, wherein generating and using are performed at the network user, and the at least one memory has instructions stored therein and executable by the at least one processor for: receiving network node locations and configuration data from the network operations center via the wireless communication link; and processing the snapshot with the network node locations and configuration data for determining position and timing.
32. The apparatus of claim 28, wherein generating is performed at the network user, and wherein the snapshot contains co-channel beacon transmissions transmitted from a plurality of network nodes within the network user's field of view.
33. The apparatus of claim 29, wherein the wireless communication link comprises Long Term Evolution (LTE), fourth-generation wireless (4G), fifth generation (5G) new radio (NR), IEEE 802.11 wireless local area network (WLAN), Zigbee, or Bluetooth technology.
34. The apparatus of claim 27, wherein the snapshot comprises a prefix and a suffix to encompass inter-slot interference introduced by timing offset between the plurality of beacon transmitters and the receiver.
35. The apparatus of claim 27, wherein the at least one memory has instructions stored therein and executable by the at least one processor for: channelizing the superposition to separate the co-channel beacon transmissions in the snapshot into frequency subcarriers and time symbols to produce a channelized snapshot; wherein using is configured to perform the subcarrier demodulation, code nulling, or Class-C linear MMSE operation on the channelized snapshot.
36. The apparatus of claim 35, wherein the at least one memory has instructions stored therein and executable by the at least one processor for: stacking the channelized snapshot into an N.sub.data×M.sub.DoF windowed data matrix, wherein M.sub.DoF denotes degrees-of-freedom (DoF) of the windowed data matrix, each of the plurality of co-channel beacon transmissions being redundant across the DoF, and wherein N.sub.data denotes a number of data samples in the windowed data matrix.
37. The apparatus of claim 27, wherein using is configured to separate the co-channel beacon transmissions with precision dictated by received power of each of the co-channel beacon transmissions above a receiver noise floor, and irrespective of other ones of the co-channel beacon transmissions received at the same time and frequency.
38. The apparatus of claim 27, wherein the at least one memory has instructions stored therein and executable by the at least one processor for: determining geo-observables from separated co-channel beacon transmissions.
39. The apparatus of claim 38, wherein the at least one memory has instructions stored therein and executable by the at least one processor for: determining at least one of positioning and timing from the geo-observables.
40. A non-transitory computer-readable memory, and instructions stored therein and executable by at least one processor for: receiving a superposition of co-channel beacon transmissions transmitted from a plurality of beacon transmitters, each of the co-channel beacon transmissions having at least one of spectral redundancy and temporal redundancy; generating a snapshot of the superposition; and using subcarrier demodulation, code nulling, or a Class-C linear minimum-mean-square error (MMSE) operation to separate multiples ones of the co-channel beacon transmissions in the snapshot or eliminate inter-symbol interference and inter-subcarrier interference in the snapshot.
41. The non-transitory computer-readable memory of claim 40, wherein at least one of receiving, generating, or using are configured to be performed at a network user, a network node, or a network operations center.
42. The non-transitory computer-readable memory of claim 40, further comprising instructions stored therein and executable by the at least one processor for employing a wireless communication link to provision each of a plurality of network nodes with configuration data or time symbols.
43. The non-transitory computer-readable memory of claim 41, further comprising instructions stored therein and executable by the at least one processor for communicating the snapshot to the network operations center, the network operations center being configured to perform the subcarrier demodulation, code nulling, or Class-C linear MMSE operation.
44. The non-transitory computer-readable memory of claim 42, further comprising instructions stored therein and executable by the at least one processor for: receiving network node locations and configuration data from the network operations center via the wireless communication link; and processing the snapshot with the network node locations and configuration data for determining position and timing.
45. The non-transitory computer-readable memory of claim 41, wherein generating is performed at the network user, and wherein the snapshot contains co-channel beacon transmissions transmitted from a plurality of network nodes within the network user's field of view.
46. The non-transitory computer-readable memory of claim 42, wherein the wireless communication link comprises Long Term Evolution (LTE), fourth-generation wireless (4G), fifth generation (5G) new radio (NR), IEEE 802.11 wireless local area network (WLAN), Zigbee, or Bluetooth technology.
47. The non-transitory computer-readable memory of claim 40, wherein the snapshot comprises a prefix and a suffix to encompass inter-slot interference introduced by timing offset between the plurality of beacon transmitters and the receiver.
48. The non-transitory computer-readable memory of claim 40, further comprising instructions stored therein and executable by the at least one processor for: channelizing the superposition to separate the co-channel beacon transmissions in the snapshot into frequency subcarriers and time symbols to produce a channelized snapshot; wherein using is configured to perform the subcarrier demodulation, code nulling, or Class-C linear MMSE operation on the channelized snapshot.
49. The non-transitory computer-readable memory of claim 48, further comprising instructions stored therein and executable by the at least one processor for: stacking the channelized snapshot into an N.sub.data×M.sub.DoF windowed data matrix, wherein M.sub.DoF denotes degrees-of-freedom (DoF) of the windowed data matrix, each of the plurality of co-channel beacon transmissions being redundant across the DoF, and wherein N.sub.data denotes a number of data samples in the windowed data matrix.
50. The non-transitory computer-readable memory of claim 40, wherein using is configured to separate the co-channel beacon transmissions with precision dictated by received power of each of the co-channel beacon transmissions above a receiver noise floor, and irrespective of other ones of the co-channel beacon transmissions received at the same time and frequency.
51. The non-transitory computer-readable memory of claim 40, further comprising instructions stored therein and executable by the at least one processor for: determining geo-observables from separated co-channel beacon transmissions.
52. The non-transitory computer-readable memory of claim 51, further comprising instructions stored therein and executable by the at least one processor for: determining at least one of positioning and timing from the geo-observables.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0061] A further understanding of the nature and advantages of the present disclosure may be realized by reference to the following drawings. In the appended figures, similar components or features may have the same reference label.
[0062]
[0063]
[0064]
[0065]
[0066]
[0067]
[0068]
[0069]
[0070]
[0071]
[0072]
[0073]
[0074]
[0075]
[0076]
[0077]
[0078]
[0079]
DETAILED DESCRIPTION OF THE DRAWINGS
[0080] The detailed description set forth below in connection with the appended drawings is intended as a description of various configurations and is not intended to represent the configurations in which the concepts described herein may be practiced. The detailed description includes specific details for the purposes of providing a thorough understanding of various concepts. However, it will be apparent to those skilled in the art that these concepts may be practiced without these specific details. In some instances, well-known structures and components are shown in block diagram form in order to avoid obscuring such concepts.
Exemplary Resilient Distributed Positioning Networks
[0081]
[0082]
[0083]
Exemplary Class-1 sUAS Deployment Scenarios
[0084]
[0085]
[0086] As these FIGS. show, the link TOA's are restricted to 3-229 μs in the LMS Scenario, and between 4-232 μs in the 2.4 GHz Ch. 13 Scenario, much lower than the 67-94 ms TOA range expected for GNSS signals transmitted from MEO. Similarly, the link FOA's range are restricted to ±135 Hz in the LMS Scenario and ±369 Hz in the 2.4 GHz Ch. 13 Scenario, much lower than the ±6 kHz FOA range expected for L-band GNSS signals transmitted from MEO. This is an exploitable feature of the RDPN for both scenarios. At the same, the RIP of the beacons range from −88 dBm to −40 dBm in the LMS Scenario, and from −105 dBm to −64 dBm in the 2.4 GHz Ch. 13 Scenario, much stronger than the nominal −130 dBm GPS L1 signal strength at the Earth surface. While this is also a clear advantage for any beacon-based positioning solution, it also shows that the beacons will likely be received at positive SNR and with significant near-far interference. That is, the performance of conventional “matched filter” receivers that correlate the received signal against replicas of the transmitted beacons will be limited by the interference observed relative to each beacon, despite their high receive SNR, due to self-interference between those received beacons.
[0087] This observation is borne out in
[0088] As these FIGS. show, the ADC output SINR ranges between −46 dB and +25 dB in the LMS Scenario, and between −39 dB and +8 dB in the 2.4 GHz Ch. 13 Scenario. In fact, while all of the links are above 0 dB SNR in the LMS Scenario, only 3.5% of the links are above a 0 dB SINR, and less than 18% of the links are above a −10 dB SINR. Similarly, 82% of the links are above 0 dB SNR in the 2.4 GHz Ch. 13 Scenario, but only 1.2% of the links are above 0 dB SINR, and 10% of the links are above a −10 dB SINR. Hence, the received beacons are clearly in an interference-limited environment. This is the reason that competing systems introduce time hopping and time slotting into their beacon transmitters—in order to avoid such interference.
[0089] These results motivate the use of beacons that can both exploit the much tighter range of TOA and FOA obtaining in a ground-to-low-altitude reception geometry, and allow the use of interference excision methods that can separate the received beacons with performance gated by their (high) receive SNR, rather than their (low) receive SINR.
Beacon Generation and Transmission System
[0090] ),c.sub.1
, where the code indices 101 point to code libraries 102 containing inner and outer code vectors {θ(c.sub.0)}.sub.c.sub.
[0091] In one aspect, the phase vectors contained in the code libraries 102 are designed to yield library codebook signal
with low peak-to-average power ratio (PAPR), and low cross-correlation between other library codebook signals. The code libraries 102 can be designed to satisfy other system requirements as well.
[0092] The time symbol generator then performs an inner subcarrier construction operation 103 to generate K.sub.0×1 inner subcarrier vector 104 =[
(k.sub.0)].sub.k.sub.
=[
(k.sub.1)].sub.k.sub.
Other aspects apply non-uniform amplitude weightings to either or both vectors, for example, to further reduce PAPR of the transmitted beacon, reduce interference to non-beacon networks caused by beacons in selected portions of the beacon transmission band, or reduce susceptibility to non-beacon interference at network receivers operating in the beacon transmission band.
[0093] The inner subcarrier vector 104 and outer subcarrier vector 106 are then combined 107 to form K.sub.sub×1 full subcarrier vector 108 =[
(k.sub.sub)].sub.k.sub.
=
.Math.
. In other aspects, this may be a more complex combining operation, for example, to improve robustness to LO frequency uncertainty at the transmitter or receiver, reduce interference to non-beacon networks caused by beacons in selected portions of the beacon transmission band, or reduce susceptibility to non-beacon interference at network receivers operating in the beacon transmission band.
[0094] The full subcarrier vector 108 is then passed through an optional subcarrier preemphasis 106 operation to generate preemphasized subcarrier vector =
, where “∘” denotes the element-wise (Shur or Hadamard) product operation, and
is a K.sub.sub×1 preemphasis vector 110 that compensates for front-end digital-to-analog conversion (DAC), antialiasing lowpass filtering (LPF), and upconversion operations performed at network node 401
. The preemphasis vector 110 can be designed using analytic models for beacon transmission operations 213; or using calibration data obtained at each network node 401, for example, as described in G. Pattabiraman, S. Melyappan, A. Raghupathy, H. Sankar, “Wide Area Positioning System,”
U.S. Pat. No. 8,130,141, issued March 2012, and can be based on the magnitude or complex value of those beacon transmission operations 213.
[0095] The preemphasized subcarriers are then passed to a multitone modulator 111 that transforms the subcarriers to the time domain, and is optionally quantized 112, to provide an N.sub.DAC×1 time symbol vector 113 =[
(n.sub.DAC)].sub.n.sub.
[0096] Each time symbol vector 113 is then passed from the NOC 403 to the beacon transmitter over a beacon communication bus 114. Exemplary communication networks supporting a beacon communication bus 114 can include Ethernet-based networks, optical networks, power-line communication (PLC) networks, 802.11 WLAN's, 802.15 Zigbee or Bluetooth networks, or 3G, 4G LTE, or 5G cellular networks. In the networks shown in
[0097]
and placed in local storage 212. For the networks shown in
[0098] The operations used to perform the beacon transmission operations 213 are analogous to an arbitrary waveform generator (AWG). In the aspect shown in
[0099] Typically, the DAC and LO employed in the beacon transmission operations 213 are locked to a system clock 214, which in general, has a clock rate and timing that is offset from a common time standard, e.g., UTC. As shown in is offset from UTC by rate offset
and timing offset
=
−t.sub.UTC(
), where
is the internal clock time at UTC time t.sub.UTC(
). In some aspects, the system clock 214 is synchronized to an external time and frequency standard using an external source, e.g., a GNSS receiver (Rx) 215. In some aspects, the system clock 214 is brought into a common time standard using network calibration methods computed at the NOC 403, e.g., by providing the system clock 214 with clock synchronization data 215, e.g., timing and rate offset estimates
and
. In the network shown in
[0100] In some aspects consistent with the networks shown in
[0101] For an exemplary subcarrier frequency layout assumed here, generated by the multitone modulator 107 then has complex baseband representation
at the PA input in the beacon transmission operations 213, where the subcarrier frequencies are given by
and where f.sub.sym=1/T.sub.sym is the subcarrier spacing. Assuming the internal subcarrier structure shown here, then (t)=
(t)
, where
and where inner and outer subcarrier frequencies f.sub.0(k.sub.0) and f.sub.1(k.sub.1) are given by
respectively, such that K.sub.sub=K.sub.0K.sub.1, f(K.sub.0k.sub.1+k.sub.0)=f.sub.0(k.sub.0)+f.sub.1(k.sub.1) and (K.sub.0k.sub.1+k.sub.0)=
(k.sub.0)=
(k.sub.1).
[0102] This beacon can be interpreted as a stacked-carrier spread spectrum (SCSS) signal, in which a narrowband signal (t) with bandwidth K.sub.0f.sub.sym and period 2.sup.(K.sup.
(t) with bandwidth K.sub.subf.sub.sym and period 2.sup.(K.sup.
over K.sub.1 independent clusters), and within clusters (replication of outer code
over K.sub.0 subcarriers within each cluster).
[0103]
Exemplary Class-1 sUAS Compatible Beacon Generation and Transmission Parameters
[0104] Table 1 lists exemplary beacon generation and transmission parameters compatible with TOA and FOA ranges expected for Class-1 sUAS's, and for network geometries shown in
TABLE-US-00001 TABLE 1 Exemplary Class-1 sUAS Compatible Beacon Transmission Parameters Parameter LMS Scenario 2.4 GHz Ch. 13 Scenario f.sub.T 905 MHz 2,472 MHz P.sub.T 40.9 dBm 30 dBm G.sub.T, 0° elevtion 6 dBi (30 W ERP) 6 dbi (36 dBm EIRP) T.sub.sym 250 μs (4 kHz f.sub.sym) 250 μs (4 kHz f.sub.sym) K.sub.□ 24 (96 kHz BW) 80 (320 kHz BW) K.sub.□ 20 (K.sub.sub □ 480) 60 (K.sub.sub □ 4,800) W.sub.T 1.92 19.2 MHz f.sub.DAC 3.84 Msps IQ 38.4 Msps IQ N.sub.DAC 960 (2,880 bytes) 9,600 (28.125 KB) SF.sub.LPF 3 (960 kHz passband) 3 (9.6 MHz passband)
[0105] Assuming 12 bits per in-phase (I) and quadrature (Q) rail at the output of the quantizer 108, a single time symbol vector 113 requires transmission of 2,880 bytes (2.8125 KB) over the beacon communication bus 114 for the LMS Scenario, and 28.125 KB for the 2.4 GHz Ch. 13 Scenario. Assuming the time symbol vectors 113 are updated once per second, the NOC 403 requires the beacon communication bus 114 to support a 23.04 kbps link for the LMS scenario, and a 230.4 kbps link for the 2.4 GHz Ch. 13 Scenario. These rates are achievable in low-cost networks.
[0106]
Exemplary Beacon Reception System
[0107]
[0108] When needed at scheduled intervals, or given prompts from the NOC 403 over a wireless communication transceiver 402, the receiver system then performs a data snapshot collection 301 operation, which generates a snapshot 302 comprising the data provided by the reception operations 300 at a reception time and over a snapshot 302 time duration, shown in
[0109] In general, the receiver LO(s) and ADC samplers used in the reception operation 300 are locked to a system clock 214 with rate offset ε.sub.R and timing offset τ.sub.R.sup.ref=t.sub.R.sup.ref−t.sub.UTC(t.sub.R.sup.ref), unique for each receiver, where t.sub.R.sup.ref is the receiver time estimate at UTC time t.sub.UTC(t.sub.R.sup.ref).
[0110] In some aspects of the disclosure, the NOC 403 also provides synchronization data 216 that can be used to bring the receiver system clock 214 into synchronization for subsequent time-stamped snapshots 302. In other aspects, the receiver obtains coarse synchronization information from the NOC 403 over a wireless communication transceiver 402. In additional aspects of the disclosure, the receiver performs coarse synchronization operations to determine the approximate center frequency and (for slotted beacon formats) slot transition time of the beacons, prior to the snapshot collection 301. The coarse frequency and timing information can then be used to adjust the timing carrier offset of the ADC output signal, or the receiver clock driving the LO and ADC; or simply conveyed to the NOC 403, along with time-stamped snapshot 302. In this last case, the frequency and timing offset is included in the time-stamped snapshot 302, for use by the P/T solution generator 303. The receiver may stream data to the P/T solution generator 303 (which may be remote or on the receiver platform itself), or may sparsely capture time-stamped snapshot 302 of frequency-and-timing aligned data, e.g., at the start of processing or as required/requested by the NOC 403.
Cold-Start Reception and Resilient Geo-Observable Estimation Operations
[0111]
[0112] The snapshot 303 is then frequency-shifted to remove the estimated FOA centroid 612, and if needed time-shifted to remove the estimated timing offset, and channelized into subcarriers and time symbols covering the active snapshot bandwidth and duration 502, creating a channelized snapshot 553, described in
[0113] The whitened snapshot matrix 604 is then passed through an FFT/IFFT mechanized resilient least-square (LS) search operation 507 to form a least-squares (LS) TOA-FOA surface 613, described in
[0114] The DoF and data dimensions, and the data dimension codes 506 and DoF dimension codes 509 are set based on the particular form of redundancy exploited in the FFT/IFFT mechanized resilient least-square (LS) search operation 507, as determined by the stacking operation performed in the data stacking and whitening operation 503. For example, in one aspect where the channelized snapshot is stacked over the inner-code dimension, data dimension N.sub.data=K.sub.1N.sub.sym, and the data dimension codes 506 are the K.sub.1×1 outer subcarrier vector 106 phases ; and DoF dimension M.sub.DoF=K.sub.0 and the DoF dimension codes 509 are the K.sub.0×1 inner subcarrier vector 104 phases
. In a second aspect where the channelized snapshot is stacked over the outer-code dimension, data dimension N.sub.data=K.sub.0N.sub.sym, and the data dimension codes 506 are the K.sub.0×1 inner subcarrier vector 104 phase
; and DoF dimension M.sub.DoF=K.sub.1 and the DoF dimension codes 509 are the K.sub.1×1 outer subcarrier vector 106 phases
.
[0115] The key components of this procedure are described in more detail in the next subsections.
Channelization Operations
[0116]
[0117] The snapshot 303 is then separated into frequency subcarriers and time symbols 551 using a sparse, overlapped, optionally frequency-offset, windowed DFT with overlap time T.sub.sym N.sub.ADCT.sub.ADC, sparsity factor Q.sub.sym, DFT length N.sub.DFT=Q.sub.symN.sub.ADC, and channelizer window {w.sub.R(m.sub.ADC)}.sub.m.sub.
where N.sub.sym=N.sub.rep−Q.sub.sym+1 is the number of time symbols in the channelized snapshot and
is the symbol n.sub.sym DFT time-center in the receiver's field of reference, and where G.sub.R(k.sub.sub,n.sub.sym;{circumflex over (α)}.sub.R) are snapshot channelizer equalizer 552 weights that remove effects caused by at least the carrier operation 552, and optionally filtering effects of the reception operations 300. Preferentially, the snapshot equalizer 552 weights are given by
where H.sub.R(f) is the aggregate frequency response of the reception operations 300, and where δ.sub.R(k.sub.sub,n.sub.sym;{circumflex over (α)}.sub.R) removes dispersive effects of the FOA centroid 612 removal operation 502,
The aggregate frequency response term is optional, and can be based on modeling of the reception operations 300; or derived from calibration operations performed by the receiver or network, for example, as described in Pattabiraman 2012, and can be based on the magnitude or complex value of those reception operations 300.
[0118] Table 2 lists receiver and channelizer parameters compatible with the beacon generation and transmission parameters shown in Table 1. The receiver assumes a dual-ADC sampling rate of 3.84 million samples per second (Msps) for the LMS Scenario, and 30.72 Msps for the 2.4 GHz Ch. 13 Scenario, with sufficient antialiasing filtering to provide a 2 MHz and 20 MHz protected two-way passband, respectively, covering the active bandwidth of the beacons with ±40 kHz and ±400 kHz of guard band for LO uncertainty, respectively. A mixed-radix DFT with factor-of-four sparsity (Q.sub.sym=4) is assumed in both scenarios, and a separation of 250 μs between successive DFT's. The Table further assumes a 10 millisecond snapshot encompassing 16 symbol repetitions, 13 of which are used in subsequent geo-observable estimation operations, for both scenarios.
TABLE-US-00002 TABLE 2 Exemplary Receiver, Channelizer Parameters Parameter LMS Scenario 2.4 GHz Ch. 13 Scenario SF.sub.LPF 2.84 (1 MHz passband) 2.072 (10 MHz passband) f.sub.ADC 3.84 Msps 30.72 Msps W.sub.R 2 MHz 20 MHz W.sub.guard 40 kHz 400 kHz T.sub.sym 250 μs (N.sub.ADC □ 960) 250 μs (N.sub.ADC □ 9,600) Q.sub.sym 4 (480 subcarriers) 4 (4,800 subcarriers) N.sub.sym 13 (16 repetitions) 13 (repetitions) T.sub.R 10 ms (N.sub.R = 38,400) 10 ms (N.sub.R = 307,200) Snapshot size 112.5 KB 900 KB
[0119] Assuming dual-ADC precision of 12 bits per I and Q rail, consistent with a low-cost receiver front-end, the size of each snapshot is 112.5 KB for the LMS Scenario, and 900 KB for the 2.4 GHz Ch. 13 Scenario. Assuming a snapshot is collected 303 once per second, backhaul 303 of ADC output data to the P/T solution generator requires a snapshot communication bus 304 that can support a 0.922 Mbps one-way data-rate for the LMS Scenario, and a 7.37 Mbps one-way data-rate for the 2.4 GHz Ch. 13 Scenario, well within capabilities of 4G cellular or 802.11 WLAN standards if the P/T solution generator 303 is in the NOC 403. Continuous backhaul of snapshots 302 to the P/T solution generator 303 over the snapshot communication bus 304 would require a factor of 100 higher data-rate, e.g., 92.2 Mbps and 737 Mbps, respectively, for the two scenarios, easily accomplished over Gbps Ethernet if the P/T solution generator 303 is on-board the user 400.
[0120] The FOA centroid 612 and optional timing estimate removal and channelization operations 502 can be performed in a number of different manners, for example, using polyphase filtering methods, discrete filter banks centered on each subcarrier frequency, mixtures of radix-2 and non-radix-2 fast Fourier transform (FFT) and inverse-FFT methods, and so on.
[0121]
[0122] Assuming synchronized beacon transmitters in the network shown in (t.sub.UTC)≡t.sub.UTC and defining t.sub.UTC.sup.ref
t.sub.UTC(t.sub.R.sup.ref) as the actual UTC time (to be estimated in positioning/timing algorithms) at receiver reference time t.sub.R.sup.ref, and further assuming short snapshots 302 are collected 301, then the channel link gain between the beacon transmitter deployed at network node 401
and a receiver deployed at a user 400 is approximated by
(t.sub.UTC)≈
(r.sub.UTC.sup.ref), and the TOA and FOA of the beacon received at that user 400 is approximated by
are the TOA and differential TOA (DTOA) of beacon at time t.sub.UTC.sup.ref, and where
(t.sub.UTC)=
−p.sub.R(t.sub.UTC) is the observed position of network node 401
at the user 400, and
(t.sub.UTC)=
(t.sub.UTC)/∥
(t.sub.UTC)∥.sub.2 is the observed line-of-bearing (LOB) from the user 400 to network node 401
. The TOA, DTOA, and FOA observed at the ADC sampler in the user 400 reception operations 300 are then given by
[0123] Further assuming accurate equalization of user 400 reception operations 300, and ideal suppression of inter-subcarrier interference by the channelizer window used in the FOA centroid 612 and optional timing estimate removal and channelization operations 502, channelized snapshot 553 x.sub.sub(k.sub.sub,n.sub.sym) is approximated by
where α.sub.sub() is the end-to-end beacon
channelizer output gain,
and where d.sub.sub(k.sub.sub,n.sub.sym;τ,α;) is the network node 401
beacon (“beacon
”) at candidate observed TOA τ and observed FOA α,
is the analytic discrete Fourier transform of the channelizer window. Assuming additive white Gaussian noise (AWGN) with noise density N.sub.0 at the LPF input and ideal LPF equalization, the background interference i.sub.sub(k.sub.sub,n.sub.sym) has identical power R.sub.i.sub. has identical SNR
≈|a.sub.sub(
)|.sup.2/R.sub.i.sub.
[0124] Using the channelized snapshot 553 model given in (Eq16)-(Eq20), the observed geo-observables {{tilde over (τ)}.sub.T(.sub.)R(t.sub.R.sup.ref),
(t.sub.R.sup.ref)}
can in principle be estimated by correlating channelized snapshot 553 x.sub.sub(k.sub.sub,n.sub.sym) against {d.sub.sub(k.sub.sub,n.sub.sym;
)
. Moreover, if
then the second dispersive term in (Eq20) can be ignored, and this correlation can be efficiently mechanized using DFT and inverse-DFT (IDFT) methods. However, at high receive SNR this correlation will yield a poor result, or will require a high time-bandwidth product N.sub.symK.sub.sub to remove cross-correlation between co-channel beacons. This problem can be overcome by exploiting the spectral or temporal redundancy imposed in this signal at the transmitter, to implement resilient TOA-FOA estimators. This procedure is described below.
Exemplary Resilient Fine Least-Squares TOA-FOA Estimator
[0125] K.sub.1−1 and N.sub.sym time symbol indices n.sub.sym=0,
N.sub.sym−1. Using (Eq16)-(Eq20), this signal can be modeled as
are the K.sub.0×1 inner-code stacked beacon signal vectors, respectively,
and where a.sub.0(τ;) and d.sub.1(k.sub.1,n.sub.sym;τ,α;
) is the K.sub.0×1 beacon
outer-code spectral signature at trial TOA τ and scalar inner-code signal at trial TOA τ and FOA α, respectively,
a.sub.0(τ;)=a.sub.sub(
)[exp{j(
(k.sub.0)−2πf.sub.0(k.sub.0)τ)}].sub.k.sub.
d.sub.1(k.sub.1,n.sub.sym;τ,α;=exp{j(
(k.sub.0)−2π(f.sub.1(k.sub.1)τ−(t.sub.R(n.sub.sym)−t.sub.R.sup.ref)α))}, (Eq25)
and the dispersive terms δ.sub.0(n.sub.sym;α) and δ.sub.1(k.sub.1,n.sub.sym;α) are given by
respectively. If
then δ.sub.0(n.sub.sym;−{circumflex over (α)}.sub.R)≈1.sub.K.sub.
) is nondispersive over the inner-code dimension. Similarly, if
then δ.sub.1(k.sub.1,n.sub.sym;α)≈1 and (Eq23) holds closely. Assuming AWGN background noise and ideal LPF equalization, the K.sub.0×1 background interference vector i.sub.0(k.sub.1,n.sub.sym)=[i.sub.sub(K.sub.0k.sub.1+k.sub.0,n.sub.sym)].sub.k.sub.
[0126] This model is closely analogous to a multi-element antenna array with M.sub.DoF degrees-of-freedom (DoF's), where M.sub.DoF=K.sub.0 is the stacking or “DoF” dimension. Similar to an array, it allows the outer-code signals to be detected and separated with an output (despread) SINR approximated by ˜(M.sub.DoF−L+1
for in presence of strong interference from co-channel beacons (
1, where
′≠
),using well-known, mature linear signal separation methods, e.g., least-squares (LS) algorithms, referred to as code nulling in Agee 2000. The method sacrifices one despreader DoF to null each strong signal in the environment, and uses the despreader's remaining DoF's to improve the output SNR of the intended signal. It also admits superresolution geo-observable estimators with accuracy that scales with this output SINR.
[0127] The inner-code stacked signal is then formed into K.sub.1N.sub.sym×K.sub.0 windowed data matrix 601 X.sub.0=[√{square root over (w.sub.TOA(k.sub.1)w.sub.FOA(n.sub.sym))}x.sub.0.sup.T(k.sub.1,n.sub.sym)], where tapering windows 602 {w.sub.TOA(k.sub.1)}.sub.k.sub.), by computing intermediate K.sub.0×1 FLS FOA vector 606
on each inner subcarrier channel using an DFT bank 605; computing K.sub.0×1 whitened FLS linear combiner vector
for each candidate FOA and data-dimension code 506, for this surface the outer-code, using an IDFT bank; and computing SINR-revealing FLS TOA-FOA surface 613
Optionally, the FLS FOA vector 606 also yields FLS FOA clutter spectrum 610 {circumflex over (γ)}.sub.FLS-clutter(α)={circumflex over (η)}.sub.FLS-clutter (α)/(1−{circumflex over (η)}.sub.FLS-clutter(α)), where
which can be used to compute FLS deflection statistic {circumflex over (d)}.sub.FLS(τ,α;)={circumflex over (γ)}.sub.FLS(τ,α;
)/{circumflex over (γ)}.sub.FLS-clutter(α), a particularly useful statistic in TOA-FOA spectra containing multiple significant peaks, e.g., due to specular multipath. In some aspects, the clutter statistic is also used to improve the FOA centroid 612, e.g., using formula
which can be used to regenerate the channelized snapshot 553.
[0128] In absence of substantive multipath, the TOA-FOA estimate is then given by
and the maximal TOA-FOA surface 613 value is a metric of the SINR of the FLS combiner output signal at the estimated TOA and FOA, {circumflex over (γ)}.sub.FLS()={circumflex over (γ)}.sub.FLS(
−{circumflex over (α)}.sub.R;
). The inner-stacked spectral signature is optionally estimated by â.sub.0(
)=(C.sub.0.sup.Hû.sub.FLS(
,
−{circumflex over (α)}.sub.R;
)) where C.sub.0=R.sub.0.sup.−1. The TOA and FOA error variances are further optionally estimated by {circumflex over (σ)}.sub.(∘).sup.2(
)/{circumflex over (γ)}.sub.FLS(
), where
and where the lower bounds in (Eq34)-(Eq35) are achieved for flat tapering windows 602. Moreover, the background TOA-FOA surface 613 values are a factor of 2∥w.sub.TOA(k.sub.1)∥.sub.2.sup.2∥w.sub.FOA((n.sub.sym)∥.sub.2.sup.2≥2/K.sub.1N.sub.sym below {circumflex over (γ)}.sub.FLS(), where the lower bound is also achieved for flat tapering windows 602. For this reason, flat tapering windows 602 are recommended in absence of channel multipath, and shaped tapering windows 602 recommended if multiple TOA-FOA surface 613 peaks are expected, e.g., due to strong specular multipath.
[0129] The whitening operation 603 requires the DoF's of x.sub.0 (k.sub.1,n.sub.sym), M.sub.DoF=K.sub.0, be substantively larger than the number of inner-code stacked signal vectors, N.sub.data=K.sub.1N.sub.sym. If the tapering windows 602 are rectangular, the SINR-revealing metric {circumflex over (γ)}.sub.FLS() can be optionally converted to unbiased SINR estimate
which holds closely if the interference is i.i.d. complex-Gaussian over the outer-code dimension.
[0130] Assuming uniform FOA spacing α(k.sub.FOA)=(k.sub.FOA/K.sub.FOA)f.sub.sym, (Eq28) can be computed using K.sub.0K.sub.1=K.sub.sub N.sub.sym:K.sub.FOA efficient DFT operations. Similarly, assuming uniform TOA spacing τ(n.sub.TOA)=(n.sub.FOA/N.sub.TOA)T.sub.sym/K.sub.0, (Eq29) can be computed using K.sub.0K.sub.FOAL K.sub.1:M.sub.TOA efficient inverse-DFT (IDFT) operations. These operations are both highly regular and parallelizable, allowing their implementation using efficient FPGA or general-purpose GPU (GPGPU) computation modules.
[0131] The FLS TOA-FOA estimates given in (Eq33), and the FLS SINR, are further refined using local search methods in the vicinity of the maximizing FLS TOA-FOA surface value 508. Simple methods for accomplishing include polynomial fit to the surface peak, e.g., using two-dimensional quadratic fit over the nearest neighbors to the maximizing surface grid location. Optionally, parametric search operations that exploit the fully-dispersive form of d.sub.1(k.sub.1,n.sub.sym; τ, α; ) given in (Eq25) multiplied by δ.sub.1(k.sub.1,n.sub.sym;α) in (Eq27), can be used. In one aspect, Newton and Gauss-Newton recursions are defined over the symbol-normalized TOA-FOA vector
Defining 2×1 symbol-normalized frequency-time vector
and K.sub.1N.sub.sym×2 symbol-normalized matrix G.sub.1=[g.sub.1.sup.T(k.sub.1,n.sub.sym)], the recursion is given by
The final TOA and FOA are then given =({circumflex over (υ)}.sub.1(
)).sub.1T.sub.sym/K.sub.0 and
=({circumflex over (υ)}.sub.1(
)).sub.2f.sub.sym, and the FLS SINR estimate is given by {circumflex over (γ)}.sub.FLS(
)=∥u.sub.FLS(
)∥.sub.2.sup.2/1−∥u.sub.FLS(
)∥.sub.2.sup.2).
[0132] Equation (Eq33) shows that the FLS TOA-FOA spectrum 613 possesses TOA and FOA ambiguity T.sub.sym/K.sub.0 and f.sub.sym, respectively. In some aspects, this ambiguity is resolved using copy-aided parameter estimation methods 510 that exploit the model of a.sub.0 (τ;) given in (Eq24). In one aspect, the copy-aided ambiguity resolution algorithm is given by
where u.sub.FLS() is given by (Eq40), and where {circumflex over (n)}.sub.zone(
) and {circumflex over (k)}.sub.tile(
) are the TOA zone and FOA tile containing the beacon
detection, respectively. The full TOA and FOA geo-observables are then given by
respectively. If {circumflex over (k)}.sub.tile()≠0 for any detected beacon, then the FOA centroid 612 {circumflex over (α)}.sub.R is optionally recomputed, e.g., using weighted estimate
and the channelized snapshot 553 is regenerated 505 and the subsequent FLS geo-observable estimation operations shown in
[0133] The copy-aided ambiguity estimator also provides complex gain estimate
which can be used to compute the beacon channelizer output power and phase offset. These parameters provide key inputs for channel calibration operations, e.g., to determine transmit and receive carrier phase, and true channel pathloss, for subsequent network calibration operations.
[0134] Table 3 lists FLS surface generation parameters usable in the exemplary UTM and IIoT scenarios described here. The degrees of freedom are large enough to separate all of the beacons in the users' FoV's for each scenario, which a roughly factor-of-two excess to account for multipath reflections. In each case, the number of data entries is a large enough multiple of the despreader DoF's to yield a stable QRD and FLS estimate.
TABLE-US-00003 TABLE 3 Exemplary FLS Surface Generation Parameters Parameter LMS Scenario 2.4 GHz Ch. 13 Scenario K.sub.0 (M.sub.DoF) 32 80 K.sub.1N.sub.sym (N.sub.data) 555 2,200 K.sub.FOA 128 bins 128 bins M.sub.TOA 32 lags 128 lags
[0135] Table 4 summarizes complexity of the channelization and FLS surface generation operations for the two scenarios, assuming one real multiply-and-add per operation, and assuming the whitening operation 603 is performed using a QRD instantiated using Modified Gram-Schmidt Orthogonalization (MGSO). Of these operations, the QRD uses than 23% of the total operations in each scenario. The complexity is well within the capabilities of modern DSP gear, even for the 2.4 GHz Ch. 13 Scenario. Moreover, the channelization and DFT/IDFT operations are easily implemented in FPGA (e.g., Xilinx 7K325T or higher devices) or using general-purpose GPU's (GPGPU's).
TABLE-US-00004 TABLE 4 Channelization, FLS TOA-FOA Surface Generation Complexity Operation LMS Scenario 2.4 GHz Ch. 13 Scenario Channelization 7.06 Mops 61.9 Mops FLS whitening 2.27 Mops 56.8 Mops FLS surface 6.57 Mops 130.2 Mops Total FLS 15.9 Mops 248.9 Mops
[0136] Table 5 summarizes memory requirements of the FLS surface generation procedure for the two scenarios. The memory requirements assuming 64-bit data precision at each stage of processing, and in-place QRD operations. The channelization operation imposes the bulk of memory requirements for each scenario, and is not particularly onerous in any case. The channelization memory is also well within capability of modern DSP, FPGA (e.g., Xilinx 7K325T or higher devices), or GPGPU's.
TABLE-US-00005 TABLE 5 Channelization, FLS TOA-FOA Surface Generation Memory Operation LMS Scenario 2.4 GHz Ch. 13 Scenario Channelization 2 MB 15.54 MB FLS whitening 21 KB 119 KB FLS surface 11 KB 64 KB Total FLS 2.03 MB 15.72 MB
[0137]
[0138]
[0139]
[0140]
[0141]
[0142] Other aspects of the disclosure employ similar operations using alternate stacking methods. These include outer-code stacking, which transforms x.sub.sub(k.sub.sub,n.sub.sym) into K.sub.1×1 outer-code stacked vector x.sub.1(k.sub.0,n.sub.sym)=[x.sub.sub(K.sub.0k.sub.1+k.sub.0,n.sub.sym)].sub.k.sub.≈
mod(T.sub.sym/K.sub.0), i.e., with range aliased between 0 and T.sub.sym/K.sub.0, but with high precision within that range. For this reason it is referred to here as the fine least-squares (FLS) estimator. Conversely, outer-code stacking yields TOA estimate
≈
mod T.sub.sym, i.e., with range aliased to full range between 0 and T.sub.sym, but with precision that is a factor of K.sub.0 coarser. It is referred to here as the coarse least-squares (CLS) estimator. Both estimators provide full range and precision in FOA. The symbol-stacked estimator provides full range and precision in TOA, but no estimate of FOA estimate. In all cases, these issues are resolvable using copy-aided post-processing methods 508.
Geo-Observable Based Positioning/Timing Procedure
[0143]
where F.sub.TOA (p.sub.R, τ.sub.R) and F.sub.FOA (p.sub.R,v.sub.R,α.sub.R) are the TOA-only and FOA-only ML estimators, respectively,
and where λ.sub.T=f.sub.T/c is the nominal signal-in-space wavelength, σ.sub.TOA.sup.2 and σ.sub.FOA.sup.2 are given in (Eq34) and (Eq35), respectively. In the aspect described here, the networks nodes 401 are assumed to be fixed and have known positions, such that network node 401 position (t.sub.UTC) ≡
and velocity
(t.sub.UTC)≡0. If the network nodes' 401 system clocks 214 are synchronized to UTC, then the user 400 system clock 214 and LO offsets in the reception operations 300 are given by τ.sub.R=t.sub.R.sup.ref−t.sub.UTC(t.sub.R.sup.ref)=t.sub.R.sup.ref−t.sub.UTC.sup.ref and α.sub.R=−f.sub.Tε.sub.R/(1+ε.sub.R), respectively, allowing the UTC time at known receive reference time t.sub.R.sup.ref and the clock rate offset ε.sub.R to be derived from the observed estimates, and the user 400 position and velocity being estimated by the method are given by p.sub.R=p.sub.R(t.sub.UTC.sup.ref) and v.sub.R=v.sub.R(t.sub.UTC.sup.ref), respectively.
[0144] In some aspects, the network nodes' 401 system clocks 214 are not fully synchronized to UTC, but network node 401 timing offsets =
−t.sub.UTC
and rate offsets
from UTC have been estimated, e.g., using network calibration procedures. In this case, the detected TOA's and FOA's are adjusted to compensate for these offsets. In one aspect, this is performed by setting
←
−(
−(1+
){circumflex over (t)}.sub.UTC(
)), (Eq56)
←
+f.sub.T
, (Eq57)
prior to computation of the ML estimator. It should be noted that (Eq57) is not exact, as it fails to include division of the second term by 1+ε.sub.R as shown in (Eq14). However, this effect is minor for user 400 system clocks 214 with <20 ppm rate offset, and can be removed in subsequent refinements.
[0145] Estimating and concentrating τ.sub.R and α.sub.R estimates out of (Eq54)-(Eq55) yields
Introducing intermediate parameters
the velocity is further concentrated out of (Eq61), yielding
The concentrated TOA and FOA objective functions can then be used to find all of the user 400 positioning and timing parameters, by conducting a search over position p.sub.R alone.
[0146] Once the beacon geo-observables, and SINR's have been estimated, and the beacons have been detected or detection failure has been logged 605, a three-stage procedure is used to jointly geolocate the sUAS, and to determine its timing and carrier offset from the beacon network. In the first stage, a coarse areal search is carried out over the entire network geography 651, using the known position of the beacons and optional timing and rate offset estimates 652. Next, a fine areal search is carried out at the optimal search point determined during the coarse search 653. Lastly, a fine altitude search is carried out at the final fine-search location 654.
[0147]
[0148] until {{circumflex over (n)}.sub.zone()
is stable at each candidate user 400 position coordinate. The TOA estimates are then updated using
←
+T.sub.amb{circumflex over (n)}.sub.zone(
).
[0149] In some aspects, the optimal user position then found from the minimum of (Eq59). In other aspects, the FOA-only ML function given in (Eq63) is added to the TOA-only ML function, and the optimal position is found or refined using the combined TOA-FOA ML function. Optionally, the optimal position is further optimized using local search operations 708, e.g., polynomial fit to optimum ML function values or parametric Gauss-Newton method. The velocity and timing offset, and LO offset is then estimated from (Eq62), (Eq58), and (Eq60), respectively 709.
[0150] In some aspects, a “pruning” strategy is used to restrict the actual positions searched by the system.
[0151]
[0152]
TABLE-US-00006 TABLE 6 80.sup.th Percentile Positioning/Timing Performance, Both Scenarios 80.sup.th Percentile Error LMS Scenario 2.4 GHz Ch. 13 XY Position 1.2 cm 5 mm Z Position 3.5 m 1.8 m XY Velocity 0.82 cm/s 8.9 mm/s Z Velocity 1.7 m/s 1.8 m/s Clock Timing 95 ps 44 ps Clock Rate 16 ppt 15 ppt LO Offset 15 mHz 36 mHz
Additional Aspects of the Disclosure
[0153] The methods described above extend to specular multipath environments in a straightforward fashion. This aspect is also expected to be particularly important in IIoT applications, due to high degrees of multipath expected in warehouse and enterprise environments. However, it will also be important in urban outdoor environments due to reflections from large buildings and structures in the vicinity of users.
[0154] Multipath extensions include both multipath mitigation aspects, in which direct and reflection paths are individually identified and used to exclude reflection paths from subsequent positioning and timing solutions, or as part of those solutions; and multipath exploitation aspects, in which direct paths (if available) and reflection paths are identified and used in subsequent positioning and timing solutions. Multipath mitigation aspects usable by those of ordinary skill in the art include: [0155] Multipeak surface detection methods, which detect and estimate TOA and FOA of all of the substantive propagation paths between each network node 401 and each user 400. [0156] Nonrectangular TOA-FOA surface windows, which improve separation between direct and specular reflection paths. All of the aspects described here incorporate such windows. [0157] Robust positioning timing solutions that can sort between direct and specular reflection detections during subsequent positioning/timing operations, to identify the direct path detection.
Multipath exploitation aspects include multipath fingerprinting methods described in Hilsenrath 2000 and Wax 2000, which exploit the large-scale structure of direct and specular reflections in rich multipath environments.
[0158] Additional aspects of the invention are shown Provisional Patent Application 62/969,264, entitled “Secure, low-latency, and high-precision interference-resilient navigation and timing using networks of spectrally/temporally redundant beacons,” specifically incorporated herein by reference; and in the text and drawings disclosed in the paper entitled “Resilient Distributed Positioning Networks: A New Approach to Extreme Low-Latency, High-Precision Positioning and Timing,” and the presentation with the same name, copies of which are attached to and specifically incorporated herein by reference, and in Provisional Patent Application 63/138,300, entitled “Distributed Resilient Positioning Networks” a copy of which is attached to and specifically incorporated herein by reference.
[0159] The description set forth herein, in connection with the appended drawings, describes example configurations and does not represent all the examples that may be implemented or that are within the scope of the claims. The term “exemplary” used herein means “serving as an example, instance, or illustration,” and not “preferred” or “advantageous over other examples.” The detailed description includes specific details for the purpose of providing an understanding of the described techniques. These techniques, however, may be practiced without these specific details. In some instances, well-known structures and devices are shown in block diagram form in order to avoid obscuring the concepts of the described examples.
[0160] In the appended figures, similar components or features may have the same reference label. Further, various components of the same type may be distinguished by following the reference label by a dash and a second label that distinguishes among the similar components. If just the first reference label is used in the specification, the description is applicable to any one of the similar components having the same first reference label irrespective of the second reference label.
[0161] Information and signals described herein may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
[0162] The various illustrative blocks and modules described in connection with the disclosure herein may be implemented or performed with a general-purpose processor, a digital signal processor (DSP), an ASIC, a field-programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices (e.g., a combination of a DSP and a microprocessor, multiple microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration).
[0163] The functions described herein may be implemented in hardware, software executed by a processor, firmware, or any combination thereof. If implemented in software executed by a processor, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Other examples and implementations are within the scope of the disclosure and appended claims. For example, due to the nature of software, functions described above can be implemented using software executed by a processor, hardware, firmware, hardwiring, or combinations of any of these. Features implementing functions may also be physically located at various positions, including being distributed such that portions of functions are implemented at different physical locations. Also, as used herein, including in the claims, “or” as used in a list of items (for example, a list of items prefaced by a phrase such as “at least one of” or “one or more of”) indicates an inclusive list such that, for example, a list of at least one of A, B, or C means A or B or C or AB or AC or BC or ABC (i.e., A and B and C).
[0164] Computer-readable media includes both non-transitory computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A non-transitory storage medium may be any available medium that can be accessed by a general purpose or special purpose computer. By way of example, and not limitation, non-transitory computer-readable media may comprise RAM, ROM, electrically erasable programmable read only memory (EEPROM), compact disk (CD) ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other non-transitory medium that can be used to carry or store desired program code means in the form of instructions or data structures and that can be accessed by a general-purpose or special-purpose computer, or a general-purpose or special-purpose processor. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, include CD, laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above are also included within the scope of computer-readable media.
[0165] The description herein is provided to enable a person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the scope of the disclosure. Thus, the disclosure is not limited to the examples and designs described herein, but is to be accorded the broadest scope consistent with the principles and novel features disclosed herein.
[0166] All publications, patents, and patent applications disclosed herein are incorporated by reference in their entireties.