# Experimental Results of a Differential Angle-of-Arrival Based 2D Localization Method Using Signals of Opportunity

Authors: M. A. Aziz; C. T. Allen
Journal: International Journal of Navigation and Observation
 (2018)

---

## Abstract

This paper presents a study of differential AoA (Angle-of-Arrival) based 2D localization method utilizing FM radio signals (88 MHz–108 MHz) as Signals of Opportunity (SOP). Given prior knowledge of the transmitters’ position and signal characteristics, the proposed technique utilizes triangulation to localize receiver’s 2D position. Dual antenna interferometry provides the received signals’ AoA required for triangulation. Reliance on precise knowledge of antenna system’s orientation is removed by utilizing differential Angle of Arrivals (dAoAs). The 2D localization accuracy is improved by utilizing colocated transmitters, a concept proposed in this paper as supertowers. Analysis, simulation, and ground-based experiments have been presented; results showed that when the SNR (Signal-to-Noise Ratio) is higher than 45 dB, the proposed method localizes the receiver’s 2D position with an error of less than 15 m.


---

## Body

## 1. Introduction

Satellite based navigation system, such as GNSS (Global Navigation Satellite System), suffers from poor availability in challenging environments, such as indoor or urban area and is subject to detrimental interferences, such as jamming and spoofing [1]. Due to a plethora of ambient RF signals, a new paradigm, termed as OpNav (Opportunistic Navigation) using SOP (Signal of Opportunity), has been proposed to overcome the limitation of satellite based navigation system [2]. SOPs are signals that are transmitted for purposes other than navigation, such as AM/FM radio [3], cellular [4], digital television [5], iridium satellite [6], and Wi-Fi signals [7, 8].Current trends in OpNav are based on trilateration (where timing of the transmitted signal is known a priori) and triangulation (where the antenna system’s orientation is known a priori). A dAoA (differential Angle-of-Arrival) based localization system eliminates the aforementioned requirements where neither the timing of the transmitted signals nor the antenna system’s orientation needs to be known a priori. Moreover, in AoA (Angle-of-Arrival) based localization system, the receiver needs to track an off-ground source accurately to eliminate the spurious effect caused by the phase difference in the plane defined by the line of sight and the line of separation of the apertures [9]. Therefore, this paper proposes a dAoA based 2D localization method utilizing FM radio signals as SOP. The choice of FM radio signals (88 MHz–108 MHz) as SOP lies in the fact that the numbers of FM band transmitters are often higher in number than its SOP counterparts and FM transmitters for different FM stations (operating at different frequencies) are often colocated on the same tower and thus provides an opportunity to improve the localization accuracy by postprocessing AoAs of the colocated FM transmitters.The contribution of this paper is twofold. First, it demonstrates a dAoA based 2D localization method that eliminates requirement of knowledge about antenna system’s orientation. Second, it presents the experimental results supporting the claim that the localization accuracy can be improved by exploiting supertowers. In this paper, supertowers are termed as towers that host two or more FM transmitters operating at different frequencies.The proposed concept is appropriate for applications, such as indoor (e.g., arenas, office spaces, warehouses, hospitals, hangers, and homes) and underground (e.g., caves, mines, bunkers, and tunnels) 2D localization where signals from satellite are unavailable or received signal strength from satellite is low for accurate localization.


## 2. Model Description

The dAoA based triangulation is based on dAoAs between SOP transmitters (Tx) as shown in Figure1.Figure 1
dAoAs between transmitter pairs.In Figure1, Txx is the state vector of the SOP transmitter x with 2D position states (Txx≜Xx,YxT), Rx is the receiver state vector with 2D position states (Rx≜X,YT), and dAoAxy is the difference between AoAx and AoAy as shown in (1)dAoAxy=AoAx-AoAy,where AoAx and AoAy are the AoAs from transmitters x and y, respectively. The AoAs can be measured exploiting a two antenna element interferometry as shown in (2)θ=cos-1⁡λ2πdφ,where φ is the phase difference between the received signals at two antenna elements, d is the separation between antenna elements (d≤λ/2, where λ is the wavelength at the operating frequency), and θ is the AoA of the corresponding SOP Tx relative to the interferometry baseline. With a set of at least 3 SOP Tx, a set of simultaneous equations can be constructed and the 2D localization of the receiver can be resolved.


## 3. Higher Localization Accuracy Utilizing Supertowers

FM band signals spread from 88 MHz to 108 MHz with 200 kHz channel spacing. However, during the FFT of the received signals, a 10 kHz frequency bin was found to be the optimum to maximize SNR and extract accurate phase information. This leads to a question of which frequency bin or bins are to be selected to measure accurate AoA and supertowers provide the answer on which frequency bins to choose.The phase differences between the received signals that are transmitted from two colocated FM transmitters (transmitting at different frequencies) should be related to each other as shown in(3)cos-1⁡λ12πdφ=cos-1⁡λ22πdφ′,where φ and φ′ are the phase differences between the same received signals at two different sensors from colocated FM transmitters. It can be seen in (3) that the product of phase difference (φ) and λ/2πd should be equal to each other for colocated FM transmitters. This mathematical condition can then be applied to find the optimum frequency bin to calculate AoA accurately.


## 4. Simulation

The dAoA based 2D localization accuracy depends on the AoA accuracy of each SOP transmitter. The measured AoA of a Tx is a function of the number of samples during FFT (NFFT), SNR (Signal-to-Noise Ratio) of the received signal at the receiver, and the spacing between Rx antenna elements. The received signal is assumed to have a thermal noise spectrum that is modelled by Gaussian Random sequence. The received signals at two antenna elements are then modelled by signal + noise contribution with a set of SNR and NFFT. The AoAs are then averaged over 1000 trials and the corresponding standard deviation of AoA error (σAoA) is shown in Figure 2.Figure 2
AoA accuracy versusNFFT versus SNR.It can be seen in Figure2 that the AoA accuracy reaches its optimum value after 1024 samples. In order to find the impact of AoA error (σAoA) on 2D localization, a Gaussian Random sequence of 1024 samples has been modelled as σAoA and added to true AoA. The resulting AoAs are then triangulated to find the localization error and the result is shown in Table 1.Table 1
Impact of AoA accuracy over Rx localization.
(σAoA1, σAoA2, σAoA3) (degree) Localization error (m) (0.05, −0.05, 0.05) 119.5 (0.025, −0.025, 0.025) 71.8 (0.01, −0.01, 0.01) 23.9 (0.005, −0.005, 0.005) 11.9In this paper, the localization accuracy is targeted to be less than 15 m and thus a minimum SNR of 45 dB has been chosen based on Figure2 and Table 1.The effect of spacing between antenna elements was investigated while keepingNFFT fixed to 1024 and SNR fixed to 45 dB as shown in Figure 3.Figure 3
AoA accuracy versus spacing between Rx antenna elements.In this paper, the spacing between the Rx antennas was chosen to beλ/2, where λ is the free-space wavelength. The assumed values of all the parameters are shown in Table 2.Table 2
Assumed values of the parameters that affect AoA accuracy.
Parameter Value N F F T 1024 SNR 45 dB Separation between Rx antenna elements λ 2The effect of number of Rx antenna elements on the AoA accuracy has also been studied. Consider 5 uniformly spaced antenna arrays with identical antenna elements as shown in Figure4.Figure 4
A uniformly spaced 5 elements (identical) Rx antenna array for measuring AoA.In Figure4, the spacing between the antenna elements are chosen to be λ/2 and Tx transmitters are considered to be in the far field of the Rx antennas and thus the receiving waves are plane waves. The AoAs are then calculated for each Rx pair with a separation of λ/2 between them. Finally, all the AoAs from all the pairs are averaged to find out the effect of number of antenna elements as shown in Table 3.Table 3
σ A o A (°) values for different Rx antenna combinations.
Antenna pair σ A o A (°) 1, 2 0.0033 2, 3 0.0028 3, 4 0.0035 4, 5 0.0032 Average 0.0032It can be seen in Table3 that the AoA accuracy from the 5 elements antenna array is similar to that obtained from a 2-elements antenna array interferometry. However, a 2-element antenna array introduces an AoA ambiguity between (-π, 0) and (0, π). Therefore, a third element is necessary to eliminate the AoA ambiguity. Thus, a 3-elements antenna array is the optimum size for accurate and ambiguity free interferometry.


## 5. Minimum Clearance Condition between Tx and Rx

It is shown in [10] that the LoS (Line of Sight) calculation is based on earth’s radius as well as the altitudes of the Tx and Rx as shown in (4)R=2KRearthh1+h2,where R is the total LoS, Rearth is the radius of the earth, h1 and h2 are the Tx and the Rx antenna heights, respectively, and k is the k-factor of the earth bulge. Under normal weather condition, k=4/3, whereas it becomes less than 1 in stormy weather to cause fading in transmission. Therefore, (4) can be expressed as in (5) to calculate LoS under normal weather condition.(5)R=1.41h1+h2,where R is the total LoS in miles and h1 and h2 are in feet. For example, with a Tx antenna altitude of 600 feet (typical of an FM tower) and a Rx antenna altitude of 400 feet (representative of the altitude ceiling for a small UAV under current FAA rules), the maximum range can be estimated from (5) to be 62.73 miles or 100 km. On the other hand, with the same Tx antenna height but with a 6 feet Rx antenna height (typical of a ground-based measurement), the maximum range shrinks to 60 km. Since the proposed localization method is demonstrated based on FM transmitters and ground-based measurement, the maximum range is estimated to be 60 km for this paper.


## 6. Measurement Setup

The proposed method has been validated by performing measurement utilizing a dual channel receiver using SDR (Software Defined Radio: model B210) [11]. The B210 SDR card contains 2Tx and 2Rx ports with fully coherent 2 × 2 MIMO (Multiple Input Multiple Output) capabilities. The coherency between the Rx ports is an essential feature for extracting accurate phase difference between the received signals. Moreover, the SDR card covers RF frequencies from 70 MHz to 6 GHz with a bandwidth of maximum 30.72 MHz in 2 × 2 MIMO modes. Thus the B210 SDR card was an ideal candidate for this project. Besides, the B210 board comes with an AD9361 chip that performs the function of ADC and DSP.The receiver utilizes 2-element antenna array interferometry to extract the phase difference between its 2 channels. The measured phase difference is then utilized to calculate the AoAs, dAoAs, and 2D position estimate. The SDR card was configured with the GNU Radio Companion (GRC) interface. GRC is a graphical user interface to build GNU radio flow graphs or the software circuits. The GNU radio flow graph enables the SDR card to receive signals from the two antennas, spectrally isolate them, and then calculate the phase difference between the received signals. A generic block diagram of GRC flow graph is shown in Figure5.Figure 5
A generic GRC flow graph.A description of all the blocks can be found in [12]. A sample implementation of each block in Figure 5 is shown in Figure 6.Figure 6
GRC flow graph for SDR card to receive two signals at two ports.A picture of the complete measurement setup is shown in Figure7.Figure 7
A picture of the complete measurement setup.


## 7. Experimental Results

Ground-based experiment was conducted at Blue Valley Park in Kansas City, MO in USA. The serving FM band Tx locations were found in FCC database [13] as shown in Table 4.Table 4
The colocated FM transmitters.
Tower index Tx frequency (MHz) 1 88.5 - - - 2 93.3 103.3 94.1 - 3 89.3 104.3 - - 4 94.9 102.1 105.1 97.3 5 90.1 - - -The SNR of all the frequency bins for all the Tx frequencies at tower 2 is shown in Figure8(a). Moreover, the products of phase differences and λ/2πd are shown in Figure 8(b).Figure 8
(a) Phase difference between received signals from tower 2. (b) Product ofφ and λ/2πd for all transmitted signals from tower 2.
(a) (b)The selection of the appropriate frequency bin depends on two factors, such as the SNR > 45 dB (Figure8(a)) and the product terms being close to each other. Based on Figures 8(a) and 8(b), the optimum frequency bins for tower 2 are found as shown in Table 5.Table 5
Calculated AoAs from optimum frequency bins for tower 2.
Tx freq. (MHz) Calc. AoA (°) Optimum bin Highest SNR bin 93.3 - 28.137 11 11 103.3 - 28.42 12 12 94.1 - 28.48 15 14The AoA of tower 2 is then calculated to be the average of all 3 AoAs. It should be noted here that the optimum frequency bin is not the frequency bin with the highest SNR. A similar algorithm was applied to towers 3 and 4 to calculate the corresponding AoAs.The calculated AoAs are then triangulated to localize the receiver and the Rx position error is calculated as shown in(6)εpos=Rxxtrue-Rxxcalc2+Rxytrue-Rxycalc2,where (Rxxtrue, Rxytrue) are the true Rx positions, (Rxx(calc), Rxy(calc)) are the calculated Rx positions, and εpos is the localization error in meters. The resultant localization error for with and without supertowers are shown in Table 6.Table 6
A comparison of localization with and without supertowers.
Number of used supertowers Indices of the used supertowers Localization error,εpos (m) 3 2, 3, and 4 12.57 2 1, 2, and 3 32.55 2 1, 2, and 4 22.43 2 1, 3, and 4 46.37 2 2, 3, and 5 33.43 2 2, 4, and 5 30.37 2 3, 4, and 5 48.28 1 1, 2, and 5 26.35 1 1, 3, and 5 63.31 1 1, 4, and 5 30.48It can be seen from Table6 that the localization accuracy is finest when utilizing all 3 supertowers.


## 8. Conclusion

In this paper, a dAoA based 2D localization method has been demonstrated using FM radio signals as SOP. A path to utilize colocated FM transmitters to obtain further localization accuracy has been proposed and validated through experimental results. It has been shown that the utilization of all supertowers provides the least error of 13 m in 2D localization.



---

*Source: 5470895-2018-03-25.xml*