DOI QR코드

DOI QR Code

Considerations for Design and Implementation of a RF Emitter Localization System with Array Antennas

  • Lim, Deok Won (Satellite Navigation Team, Korea Aerospace Research Institute) ;
  • Lim, Soon (Satellite Navigation Team, Korea Aerospace Research Institute) ;
  • Chun, Sebum (Satellite Navigation Team, Korea Aerospace Research Institute) ;
  • Heo, Moon Beom (Satellite Navigation Team, Korea Aerospace Research Institute)
  • Received : 2016.01.20
  • Accepted : 2016.02.21
  • Published : 2016.03.15

Abstract

In this paper, design and implementation issues for a network-oriented RF emitter localization system with array antenna are discussed. For hardware, the problem of array mismatch and RF/IF channel mismatch are introduced and the calibration schemes for solving those problems are also provided. For software, it is explained how to overcome the drawback of conventional MUltiple Signal Identification and Classification (MUSIC) algorithm in a point of identifying the number of received signals and problems such as Data Association Problem and Ghost Node Problem in regard to multiple emitter localization are presented with some approaches for getting around those problems. Finally, for implementation, a criterion for arranging each of sensors and a requirement for alignment of array antenna' orientation are also given.

Keywords

1. INTRODUCTION

A positioning method using radio frequency (RF) was used to identify the location of soldiers in emergency during the World War II for the first time. In the Vietnam War, a global positioning system (GPS) was introduced. Since then, GPS has been used in various commercial areas from 1990s. Although GPS is the most widely used positioning system in outdoor environments, it is limited to be used in indoor environments (Pahlavan et al. 2002, Sayed et al. 2005, Fang & Lin 2008).

Thus, it is highly important to develop indoor positioning technologies using RF (Sayed et al. 2005). Indoor positioning technologies can be utilized in various fields such as commercial, military, and public safety (Gustafsson & Gunnarsson 2005). For example, in commercial fields, demand on tracking locations of children, the elderly, and visually impaired people has increased consistently in households and hospitals. In public safety and military fields, it is necessary to have a system that can track locations of policemen, fire fighters, and soldiers who perform missions in indoor environments (Sayed et al. 2005).

Furthermore, recent location tracking technologies have been utilized in context-aware computing (Hightower & Borriello 2001) and location based services usefully. As examples of applications, asset tracking, context-aware computing, pervasive computing, wireless access security, and mobile advertisement (Yunos et al. 2003) can be found and various personal robotics applications are also included (Jensfelt 2001).

In general, positioning technologies are classified into device-oriented and network-oriented technologies. The device-oriented technology is to determine a location by receiving signals transmitted from infrastructures at a mobile device. The network-oriented technology is to determine a location by receiving signals transmitted from mobile devices at sensors in network infrastructures (Cook & Das 2004). The device-oriented technology has higher hardware requirements of mobile devices than those of the network-oriented technology. However, since the device-oriented technology can determine a location by device itself rather than by infrastructures, it can have an advantage of controlling location information. GPS is one of the most well-known device-oriented location determination systems, but it is limited to be used in indoor environments. In contrast with the device-oriented technology, mobile devices at the network-oriented technology are required to create a simple and appropriate signals, which are less complex requirements that devices have in a relative sense (Stella et al. 2012).

As a technology that determines a location of emitter, Time of Arrival (TOA), Time Difference of Arrival (TDOA), Angle of Arrival (AOA), and Received Signal Strength (RSS) can be found. Patwari et al. (2005) compared four techniques of Cramer Rao Bound with regard to cooperative transmitters. However, these techniques have a weakness to determine a location of non-cooperative transmitters. This is because non-cooperative transmitters transmit various types of signals irregularly in order to avoid a detection of their own locations. Thus, determination of location of non-cooperative transmitters remains challenging (Berdanier & Wu 2013).

The location tracking technologies using RF signals have been studied consistently and some related products have been launched in market. However, few studies have been conducted on system design or implementation except for studies on algorithms. Thus, this study discusses issues that can occur while designing and implementing systems that track locations of RF emitters using sensors with array antennas based on network-orientation as shown in Fig. 1, and introduces a solution to the issues.

Fig. 1. Structure of network oriented localization system with array antenna.

2. RF EMITTER LOCALIZATION SYSTEM WITH ARRAY ANTENNA

2.1 AOA Algorithm

In this section, the general principle of AOA estimation is explained and characteristics of AOA estimates are analyzed. The AOA estimation technique can be classified into spectrum estimation and parameter estimation techniques. As the spectrum estimation technique, Capon Minimum Variance and MUltiple Signal Identification and Classification (MUSIC) can be found. The typical parameter estimation techniques are Estimation of Signal Parameter via Rotational Invariance Technique (ESPRIT) and Maximum Likelihood (ML). The advantages and drawbacks of each technique are listed in Table 1 and among them, MUSIC and ESPRIT are two of the best performance techniques compared to complexity (Ramos et al. 1999). However, ESPRIT can only be applied to linear array antenna so currently MUSIC has been most widely used. Thus, this study estimates an angle of arrival using the MUSIC.

Table 1. Comparison of angle estimation methods.

Technique Advantages Drawbacks
Capon - High resolution - Limited performance due to noise power of antenna
MUSIC - Intermediate resolution - Performance lower than that of ESPRIT algorithm
- Sensitive to incident signal gains and phase error
- Sensitive to synchronized multi-path errors
ESPRIT - High resolution
- Robust to non-precision
array antennas
- Much computation
- Limitation of antenna layout
- Require many snap shots
ML - Optimized only in environments
where white noise and
preferred signals are applied
- Much computation
- Require many snap shots

 

The mathematical model that expresses the MUSIC technique is as follows: When \(M\) signals are incident to an array antenna with \(L\) elements, input signal \(\widetilde{\mathbf{x}}\left(t\right)\) can be expressed as shown in Eq. (1).

\(\mathbf{x}\left(t\right)=\sum\limits_{i=1}^{M}\mathbf{A}\left(\theta_i,\phi_i\right)s_i\left(t\right)+\mathbf{n}\left(t\right)\)                                                                                          

\(=\left[\begin{matrix}\alpha_1\left(\theta_1,\phi_1\right)&\cdots&\alpha_1\left(\theta_M,\phi_M\right)\\\vdots&\ddots&\vdots\\\alpha_L\left(\theta_1,\phi_1\right)&\cdots&\alpha_L\left(\theta_M,\phi_M\right)\\\end{matrix}\right]\left[\begin{matrix}s_1\left(t\right)\\\vdots\\s_M\left(t\right)\\\end{matrix}\right]+\left[\begin{matrix}n_1\left(t\right)\\\vdots\\n_L\left(t\right)\\\end{matrix}\right]\)                                         

\(=\mathbf{A}\left(t\right)\mathbf{s}\left(t\right)+\mathbf{n}\left(t\right)\)                                                                                                  (1)

where \(s_i(t)\) refers to the \(i\)-th signal vector and \(\mathbf{A}\left(\theta_i,\phi_i\right)\) refers to a direction vector according to the \(i\)-th signal elevation angle \(\theta_i\) and azimuth \(\phi_i\), and \(\mathbf{n}\left(t\right)\) refers to a noise vector, which is assumed to have normal distribution. Covariance matrix of the input signal can be calculated via Eq. (2) and \((\cdot)^H\) refers to the Hermitian of the matrix.

\(\mathbf{R}\left(t\right)=E\left[\mathbf{x}\left(t\right)\mathbf{x}\left(t\right)^H\right]\)                                                                                          

\(=\mathbf{A}E\left[\mathbf{s}\left(t\right)\mathbf{s}\left(t\right)^H\right]\mathbf{A}^H+E\left[\mathbf{n}\left(t\right)\mathbf{n}\left(t\right)^H\right]\)                                                       

\(=\mathbf{AS}\mathbf{A}^H+\sigma^2\mathbf{I}\)                                                                                         (2)

where \(\mathbf{S}\) is a covariance matrix of the signal and \(\sigma^2\) is a noise covariance.

If Eq. (2) is arranged with respect to discrete time, it gives Eq. (3).

\(\hat{\mathbf{R}}\left(t\right)=\frac{1}{K}\sum\limits_{k=1}^{K}{\mathbf{x}\left(k\right)\mathbf{x}\left(k\right)^H}\)                                                                                                

\(=\frac{1}{K}\sum\limits_{k=1}^{K}\mathbf{A}\mathbf{s}\left(k\right)\mathbf{s}\left(k\right)^H\mathbf{A}^H+\frac{1}{K}\sum\limits_{k=1}^{K}{\mathbf{n}\left(t\right)\mathbf{n}\left(t\right)^H}\)                                                          

\(=\mathbf{A}\hat{\mathbf{S}}\mathbf{A}^H+{\hat{\sigma}}^2\mathbf{I} \)                                                                                                   (3)

Where if \(\mathbf{A}\hat{\mathbf{S}}\mathbf{A}^H\) the matrix rank \(M\) is smaller than the number\(L\) of elements of array antenna, \(\mathbf{A}\hat{\mathbf{S}}\mathbf{A}^H\) minimum Eigen value becomes 0 and it has \(L-M\) multiplicities. If it is expressed as an equation, it can produce a matrix of Eigen-decomposition as shown in Eq. (4) (Strang 1980).

\(\mathbf{A}\hat{\mathbf{S}}\mathbf{A}^H=\mathbf{V}\left[\begin{matrix}\Lambda_M&0\\0&0\\\end{matrix}\right]\mathbf{V}^H\)                                                                         (4)

where \(\mathbf{V}=\left[v_1v_2\cdots v_L\right]\) is an orthogonal Eigen vector and \(\Lambda_M\) refers to Eigen values that are not 0. Using Eq. (4), it gives Eq. (5) by re-arranging Eq. (3).

\(\hat{\mathbf{R}}\left(t\right)=\mathbf{V}\left[\begin{matrix}\Lambda_M&0\\0&0\\\end{matrix}\right]\mathbf{V}^H+\sigma^2\mathbf{V}\mathbf{V}^H=\mathbf{V\Lambda}\mathbf{V}^H\)                                                           (5)

Here, it satisfies \(\mathbf{\Lambda}=\left[\begin{matrix}\Lambda_M+\sigma^2\mathbf{I}&0\\0&\sigma^2\mathbf{I}\\\end{matrix}\right]\),

Eq. (5) indicates that a subspace is divided into signal and noise and Eq. (6) refers to Eigen value that expresses the subspace of the signal and Eq. (7) refers to Eigen value that expresses a subspace of noise. Thus, the number of signals can be estimated as L Eigen values from which Eigen values that satisfy Eq. (7) are subtracted.

\(\lambda_i>\sigma^2,i=1,\ldots,M\)                                                                               (6)

\(\lambda_i=\sigma^2,i=M+1,\ldots,L\)                                                                         (7)

As explained in the above, MUSIC makes use of orthogonal characteristics \(({\mathbf{V}_n}^H\mathbf{A}=0)\) of signal’s directional vector \(\widetilde{A}\) and Eigen vector \(\mathbf{V}_n=\left[v_{M+1}v_{M+2}\cdots v_L\right]\) that corresponds to noise among the Eigen vectors of signals inputted into array antennas. Thus, the output power \(P_{MUSIC}\left(\theta,\phi\right)\) in the MUSIC is calculated via Eq. (8).

\(P_{MUSIC}\left(\theta_i,\phi_i\right)=\frac{1}{\alpha^H\left(\theta_i,\phi_i\right)\mathbf{V}_n{\mathbf{V}_n}^H\alpha\left(\theta_i,\phi_i\right)}\)                                                                   (8)

An angle of arrival with respect to \(M\) signals is determined by searching the output power \(P_{MUSIC}\left(\theta_i,\phi_i\right)\) in Eq. (8), which is the objective function with regard to \(\left(\theta_i,\phi_i\right)\), and finding the AOA that makes the maximum power spectrum of each signal. Here, an elevation angle is searched from 0° to 90° and azimuth is searched from 0° to 360°. An interval of search is determined considering the performance goal and computational capability of the system.

2.2 Localization Algorithm

Among the AOA measurement values, a relationship between azimuth and signal source locations can be given as Eq. (9).

\(\phi_i=\tan^{-1} \left( {y-y_i \over x-x_i} \right ) + n_i^\phi\)                                                                         (9)

Here, \(n_i^\phi\) refers to a measurement noise of azimuth. Eq. (9) can be expanded to Eq. (10).

\(\frac{\sin{\left(\phi_i-n_i^\phi\right)}}{\cos{\left(\phi_i-n_i^\phi\right)}}=\frac{y-y_i}{x-x_i}\)                                                                                

\(\frac{{\sin{\phi}}_i{\cos{n}}_i^\phi-{\cos{\phi}}_i{\sin{n}}_i^\phi}{{\cos{\phi}}_i{\cos{n}}_i^\phi+{\sin{\phi}}_i{\sin{n}}_i^\phi}=\frac{y-y_i}{x-x_i}\)                                                                     (10)

If it is approximated to \({\sin{n}}_i^\phi\cong n_i^\phi\) and \({\cos{n}}_i^\phi\cong1\), Eq. (10) can be represented as Eq. (11) (Du & Lee 2004, Broumandan et al. 2008).

\(0\cong-\left(x-x_i\right){\sin{\phi}}_i+\left(y-y_i\right){\cos{\phi}}_i +\sqrt{(x-x_i)^2+(y-y_i)^2}n_i^\phi\)                                           (11)

Thus, the measurement equation can be obtained as Eq. (12) and a horizontal location can be estimated using least square technique via Eq. (12).

\(-x_i{\sin{\phi}}_i+y_i{\cos{\phi}}_i=-x{\sin{\phi}}_i+y{\cos{\phi}}_i +\sqrt{(x-x_i)^2+(y-y_i)^2}n_i^\phi\)                                         (12)

Furthermore, a relationship of location between elevation angle and signal source can be given as Eq. (13).

\(\theta_i=\tan^{-1} \left ( {z-z_i \over \sqrt{(x-x_i)^2 + (y-y_i)^2}} \right )+ n_i^\theta\)                                                                 (13)

Here, \(n_i^\theta\) refers to a measurement noise of elevation angle. Eq. (13) can be expanded to Eq. (14).

\(\tan{\left(\theta_i-n_i^\theta\right)}=\frac{z-z_i}{\sqrt{\left(x-x_i\right)^2+\left(y-y_i\right)^2}}\)                                                                            

\(\frac{{\sin{\theta}}_i{\cos{n}}_i^\theta-{\cos{\theta}}_i{\sin{n}}_i^\theta}{{\cos{\theta}}_i{\cos{n}}_i^\theta+{\sin{\theta}}_i{\sin{n}}_i^\theta}=\frac{z-z_i}{\sqrt{\left(x-x_i\right)^2+\left(y-y_i\right)^2}}\)                                                                   (14)

It is approximated into \({\sin{n}}_i^\theta\cong n_i^\theta\) and \({\cos{n}}_i^\theta\cong1\) thereby obtaining Eq. (15).

\(-\sqrt{\left(x-x_i\right)^2+\left(y-y_i\right)^2}{\sin{\theta}}_i-n_i^\theta{\cos{\theta}}_i =\left(z-z_i\right){\cos{\theta}}_i+\left(z-z_i\right)n_i^\theta{\sin{\theta}}_i\)                                               (15)

Eq. (15) can be represented as Eq. (16) using \({\cos{\theta}}_i=\frac{\sqrt{(x-x_i)^2+(y-y_i)^2}}{\sqrt{(x-x_i)^2+(y-y_i)^2+(z-z_i)^2}}\) and \({\cos{\phi}}_i=\frac{\left(x-x_i\right)}{\sqrt{(x-x_i)^2+(y-y_i)^2}}\) (Peng & Sichitiu 2006, Lim et al. 2012).

\(0\cong-\left(x-x_i\right)\frac{{\sin{\theta}}_i}{{\cos{\phi}}_i}+\left(z-z_i\right){\cos{\theta}}_i +\sqrt{(x-x_i)^2+(y-y_i)^2+(z-z_i)^2}n_i^\theta\)                                             (16)

Finally, a location can be estimated using a least square technique via the measurement equation arranged to Eq. (17).

\(-x_i\frac{{\sin{\theta}}_i}{{\cos{\phi}}_i}+z_i{\cos{\theta}}_i=-x\frac{{\sin{\theta}}_i}{{\cos{\phi}}_i}+z{\cos{\theta}}_i +\sqrt{(x-x_i)^2+(y-y_i)^2+(z-z_i)^2}n_i^\theta\)                                           (17)

As shown in Eq. (17), a three-dimensional location can be obtained by either estimating the vertical location after horizontal location is estimated or combining Eqs. (12, 17) at once.

The TDOA technique has a non-linear type of measurement equation in contrast with the AOA technique. It is linearized using the Taylor’s Series Expansion at an arbitrary location and estimates a location with an iterative form. Thus, AOA measurement equation should be changed to an iterative form as shown in Eqs. (18) and (19) to perform the composite positioning of TDOA and AOA.

\(-\left(x_i-x_0\right){\sin{\phi}}_i+\left(y_i-y_0\right){\cos{\phi}}_i =-\left(x-x_0\right){\sin{\phi}}_i+\left(y-y_0\right) \mathrm{+}\sqrt{(x-x_i)^2+(y-y_i)^2}n_i^\phi{\cos{\phi}}_i\)                         (18)

\(-\left(x_i-x_0\right)\frac{{\sin{\theta}}_i}{{\cos{\phi}}_i}+\left(z_i-z_0\right){\cos{\theta}}_i=-\left(x-x_0\right)\frac{{\sin{\theta}}_i}{{\cos{\phi}}_i}+\left(z-z_0\right){\cos{\theta}}_i +\sqrt{(x-x_i)^2+(y-y_i)^2+(z-z_i)^2}n_i^\theta\)               (19)

where \((x_0,y_0,z_0)\) is an initial location, which can be obtained using only the AOA technique or direct solution method based on the TDOA. The measurement matrix is shown in Eq. (20).

\(\left[\begin{matrix}-\left(x_1-x_0\right){\sin{\phi}}_1+\left(y_1-y_0\right){\cos{\phi}}_1\\\vdots\\-\left(x_N-x_0\right){\sin{\phi}}_N+\left(y_i-y_0\right){\cos{\phi}}_N\\-\left(x_1-x_0\right)\frac{{\sin{\theta}}_1}{{\cos{\phi}}_1}+\left(z_1-z_0\right){\cos{\theta}}_1\\\vdots\\-\left(x_N-x_0\right)\frac{{\sin{\theta}}_N}{{\cos{\phi}}_N}+\left(z_N-z_0\right){\cos{\theta}}_N\\\end{matrix}\right]=\left[\begin{matrix}-{\sin{\phi}}_1&{\cos{\phi}}_1&0\\\vdots&\vdots&\vdots\\-{\sin{\phi}}_N&{\cos{\phi}}_N&0\\-\frac{{\sin{\theta}}_1}{{\cos{\phi}}_1}&0&{\cos{\theta}}_1\\\vdots&\vdots&\vdots\\-\frac{{\sin{\theta}}_N}{{\cos{\phi}}_N}&0&{\cos{\theta}}_N\\\end{matrix}\right]\left[\begin{matrix}x-x_0\\y-y_0\\z-z_0\\\end{matrix}\right]\)                         (20)

where \(N\) is the number of sensors.

3. DESIGN AND IMPLEMENTATION ISSUES

3.1 Calibration of Antenna Mismatch

Since the number of elements and type in array antenna are directly related to performance objectives of a system, they should be considered during the system design. When the number of elements in array antenna is N with regard to narrow-band signals, AOA measurement values can be acquired up to N-1 signals (Chen et al. 2010). Comparing configurations of array antenna, performance of uniform circular array (UCA) is known to be better than that of uniform linear array (ULA) (Shen & Win 2010, Tan 2010).

In order to obtain accurate AOA measurement values, ideal array antennas are needed but errors are present due to mismatch of amplitude and phase and inaccuracy of mutual coupling and antenna element location (Tan 2010). Thus, accurate AOA measurement values can be acquired when these errors are calibrated during the system implementation. There are several calibration methods. In general, transmitters are arranged at generally known positions and amplitude and phase responses of array antennas are measured and calibrated (Cherntanomwong et al. 2005, Tan 2010).

3.2 Calibration of Channel Mismatch

When an AOA is estimated using array antennas, phase response of the RF front-end of each antenna elements in array antenna should be synchronized. To achieve this, a common clock is used during signal demodulation but phase delay occurred at filters may vary so it is not sufficient. Thus, as shown in Fig. 2, a method that measures a phase difference occurred at the output of each channel after known signals of the same phase thereby calibrating the difference has been widely used (National Instruments 2016).

Fig. 2. Array test bench setup comprised of four antennas and NI USRP boards.

3.3 AOA Algorithm

Eigen values acquired using general MUSIC algorithms do not satisfy Eq. (7) but show the characteristics as shown in Eq. (21).

\(\lambda_i\approx\sigma^2,i=M+1,\ldots,L \)                                                                               (21)

Therefore, it is difficult to estimate the number (\(M\)) of input signals. To solve this problem, a number of statistical approaches have been proposed. Typically, Akaike Information theoretic Criteria (AIC) and Minimum Description Length criteria (MDL) proposed by Wax & Kailath (1985) and predicted Eigen-Threshold (ET) approach proposed by Chen et al. (1991) can be found. However, these methods have been known to show poor performance over the colored noise environment (Tan 2010).

Even if the number of input signals can be known accurately, it is still difficult to perform location estimation of multiple signals. To estimate a location of transmitter, AOA measurement values at each sensor should be combined but it is not known that each measurement value is transmitted which transmitter. This problem was firstly recognized in 1964 and now it is known as Data Association Problem (Sittler 1964) or Ghost Node Problem (Reed 2009). The solution to this problem is to use a brute force approach or line of bearing (LoB) intersection clusteringbased approach. The brute force approach estimates the locations of all transmitters with respect to combination of AOA measurement values and the number of all cases and predicts the AOA again from the estimated locations thereby finding the final location of transmitter by searching the minimum location of residual between measured and predicted values. This method can be applicable when the number of transmitters and sensors is small because of much computation. The LoB intersection clustering based approach is based on K-means algorithm and it is a suboptimal technique of the brute force approach. However, it has as advantage of less computation than brute force method (Makhoul et al. 1985, Proakis 2001).

MUSIC algorithms have been improved to enhance resolution and reduce computation. Among the improved algorithms, root-MUSIC is an algorithm based on the square root of the polynomial, which provides high resolution but has a limitation that it can only be applied to linear array antennas (Rubsamen & Gershman 2008). gold-MUSIC employs an iterative method based on gold-section univariate (GSU) minimization thereby obtaining accurate measured values with regard to a wide range of signal to noise ratio (SNR) (Rangarao & Venkatanarasimhan 2013). Thus, appropriate algorithm should be selected according to application fields and processing procedure of each algorithm is summarized in Fig. 3. There are other algorithms such as one that is applied to multi-path environment such as indoor space or urban areas (Seow & Tan 2008, Gentile et al. 2013, Wielandt 2015) and filtering or smoothing method (Wielandt et al. 2014) should also be considered.

Fig. 3. Steps involved in MUSIC, Root-MUSIC and gold-MUSIC.

3.4 Arrangement of Each Sensors

Since the arrangement of sensors (array antennas) is closely related to system performance, a relationship between them should be identified first prior to arranging them. As shown in Fig. 4, when the \(i\)-th sensor and arbitrary transmitter are located at \(S_i=[x_{si}\ y_{si}]^T\) and\(p=[x_p\ y_p]^T\), covariance of location estimation error can be expressed as defined in Eq. (22) using the Cramer-Rao inequality.

Fig. 4. AOA measurement from a sensor.

\(E[(\hat{p}-p)(\hat{p}-p)^T]≥I-1(p)=C(p)\)                                                             (22)

where \(I\) refers to Fisher information matrix. When the characteristic of AOA measurement values about \(N\) sensors is\(\hat{z}~N(z\left(p\right),\ R_z,\) Fisher information matrix can be expressed as shown in Eq. (23).

\(I(p)=\nabla_pz(p)^TR_z^{-1}\nabla_pz(p)\)                                                                         (23)

A relationship equation between azimuth and transmitter location among the AOA measurement values is defined in Eq. (9) and for \(n_i^\mathrm{\Phi}~N(0,\sigma_\mathrm{\Phi}^2), \) Fisher information matrix from Eq. (23) can be obtained using Eq. (24) (Herath & Pathirana 2013).

\(I_\phi(p)=\frac{1}{\sigma_\phi^2}\sum\limits_{i=1}^{N}{\frac{1}{r_i^2}\left[\begin{matrix}{\sin}^2{\phi_i}&-\sin{\phi_i}\cos{\phi_i}\\-\sin{\phi_i}\cos{\phi_i}&{\cos}^2{\phi_i}\\\end{matrix}\right]}\)                                                       (24)

Here, it satisfies \(r_i=p-Si\).

As shown in Eq. (24), performance of the AOA-based location tracking system depends on AOA measurement noise, the number of sensors, a distance between sensor and transmitter, and AOA. Here, unless a transmitter is present at a fixed location, the Fisher information matrix cannot be calculated so it is assumed that a transmitter is located within a given region. By this assumption, a system can be designed in order to satisfy statistical characteristics within the region. The AOA measurement noise can be predicted theoretically from statistical models (Astely & Ottersten 1999, Pedersen et al. 2000, Spencer et al. 2000, Abdi et al. 2002, Andersen & Pedersen 2002). Once the achievable AOA measurement noise is determined, the number of sensors and arrangement can be determined (Lim et al. 2012).

3.5 Alignment of Each Antennas (Measuring Orientation)

The AOA estimated in the algorithm is a relative AOA of signals with regard to the orientation where sensors (array antennas) are installed. Therefore, absolute AOA should be calculated to predict a location of transmitter from the AOA. That is, all sensors should be aligned in specific directions (e.g., true north) or orientation where each sensor is installed should be measured (Peng & Sichitiu 2006). That is, absolute AOAs \(\theta_1+\Delta\theta\) and \(\theta_2+\Delta\theta\) with regard to true north can be calculated by adding sensor’s installation orientation \(\Delta\theta\) when AOAs of received signals are \(\theta_1\) and \(\theta_2\) at transmitters \(b_1\) and \(b_2\) as shown in Fig. 5a.

Fig. 5. Triangulation in AOA localization: (a) Localization with orientation information; (b) Localization without orientation information.

Even when the installation orientation of sensor is not known, AOA can be measured to estimate a location (Peng & Sichitiu 2006) but it can only be applicable to estimate a location of receivers when there are three or more transmitters at already-known locations as shown in Fig. 5b. That is, it cannot be applied to estimate a location of transmitter when sensors are arranged in known locations.

4. CONCLUSIONS

This study summarized issues that can occur while designing and implementing systems that estimated locations of RF emitters using sensors with array antennas based on network-orientation including a solution to the issues. This study explained array antenna error and RF/IF channel error in terms of hardware and introduced a method to calibrate the error as a solution. From the aspect of software, AIC, MDL, and ET techniques were introduced to explain the problem of typical MUSIC algorithm and solve the problem from the viewpoint of identification of the number of received signals and data association problem or ghost node problem that can occur during the determination of a number of emitters were introduced as well as their solution method. Finally, a relationship between sensor array and performance was presented mathematically to implement the system and the need of orientation alignment of array antennas of each sensor was summarized.

References

  1. Abdi, A., Barger, J., & Kaveh, M. 2002, A parametric model for the distribution of the angle of arrival and the associated correlation function and power spectrum at the mobile station, IEEE Trans. on Vehicular Technology, 51, 425-434. http://dx.doi.org/10.1109/TVT.2002.1002493
  2. Andersen, J. B. & Pedersen, K. I. 2002, Angle-of-arrival statistics for low resolution antennas, IEEE Trans. on Antennas and Propagation, 50, 391-395. http://dx.doi.org/10.1109/8.999632
  3. Astely, D. & Ottersten, B. 1999, The effects of local scattering on direction of arrival estimation with music, IEEE Trans. on Signal Processing, 47, 3220-3234. http://dx.doi.org/10.1109/78.806068
  4. Berdanier, C. A. & Wu, Z. 2013, A Novel RF Emitter Localization Method through Phase Information, in Proc. of IEEE Radar Conference, USA, April 2013
  5. Broumandan, A., Lin, T., Nielsen, J., & Lachapelle, G. 2008, Practical Results of Hybrid AOA/TDOA Geo-Location Estimation in CDMA Wireless Networks, in Proc. of IEEE 68th Vehicular Technology Conference, pp. 1-5, Canada, Sep 2008
  6. Chen, W., Wong, K. M., & Reilly, J. P. 1991, Detection of the number of signals: a predicted eigen-threshold approach, IEEE Trans. on Signal Processing, 39, 1088-1098. http://dx.doi.org/10.1109/78.80959
  7. Chen, Z., Gokeda, G., & Yu, Y. 2010, Introduction to Direction-of-Arrival Estimation (Norwood, MA: Artech House)
  8. Cherntanomwong, P., Takada, J., Tsuji, H., & Miura, R. 2005, Modified Array Calibration for Precise Angle-of-Arrival Estimation, in Proc. of 8th International Symposium on Wireless Personal Multimedia Communications, Denmark, Sep 2005
  9. Cook, D. J. & Das, S. K. 2004, Smart Environments: Technology, Protocols and Applications. Hoboken (Hoboken, NJ: Wiley-Interscience)
  10. Du, H. J. & Lee, J. P. Y. 2004, Simulation of Multi-Platform Geolocation using a Hybrid TDOA/AOA Method, Technical Memorandum of Defense R&D Canada-Ottawa, TM 2004-256
  11. Fang, S.-H. & Lin, T.-N. 2008, Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments, IEEE Transactions on Neural Networks, 19, 1973-1978. http://dx.doi.org/10.1109/TNN.2008.2005494
  12. Gentile, C., Alsindi, N., Raulefs, R., & Teolis, C. 2013, Geolocation Techniques Principles and Applications (Berlin: Springer). http://dx.doi.org/10.1007/978-1-4614-1836-8
  13. Gustafsson, F. & Gunnarsson, F. 2005, Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements, IEEE Signal Processing Magazine, 22, 41-53. http://dx.doi.org/10.1109/MSP.2005.1458284
  14. Herath, S. C. K. & Pathirana, P. N. 2013, Optimal Sensor Arrangements in Angle of Arrival (AoA) and Range Based Localization with Linear Sensor Arrays, Sensors, 13, 12277-12294. http://dx.doi.org/10.3390/s130912277
  15. Hightower, J. & Borriello, G. 2001, Location systems for ubiquitous computing, IEEE Computer, 34, 57-66. http://dx.doi.org/10.1109/2.940014
  16. Jensfelt, P. 2001, Approaches to Mobile Robot Localization in Indoor Environments. PhD Thesis. Stockholm (Sweden): Royal Institute of Technology
  17. Lim, D. W., Kang, H. W., Lee, S. J., & Hwang, D.-H. 2012, Position DOP Analysis for Sensor Placement in the TDOA-based Localization System, Journal of Electrical Engineering Technology, 7, 1009-1013. http://dx.doi.org/10.5370/JEET.2012.7.6.1009
  18. Makhoul, J., Roucos, S., & Gish, H. 1985, Vector quantization in speech coding, in Proc. of IEEE, 73, pp. 1551-1588. http://dx.doi.org/10.1109/PROC.1985.13340
  19. Pahlavan, K., Li, X., & Makela, J. P. 2002, Indoor geolocation science and technology, IEEE Communications Magazine, 40, 112-118. http://dx.doi.org/10.1109/35.983917
  20. Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., et al. 2005, Locating the Nodes: cooperative localization in wireless sensor networks, IEEE Signal Processing Magazine, 22, 54-69. http://dx.doi.org/10.1109/MSP.2005.1458287
  21. Pedersen, K. I., Mogensen, P. E., & Fleury, B. H. 2000, A stochastic model of the temporal and azimuthal dispersion seen at the base station in outdoor propagation environments, IEEE Transactions on Vehicular Technology, 49, 437-447. http://dx.doi.org/10.1109/25.832975
  22. Peng, R. & Sichitiu. M. L. 2006, Angle of Arrival Localization for Wireless Sensor Networks, in Proc. of 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, VA, 1, 374-382, Sep 2006. http://dx.doi.org/10.1109/SAHCN.2006.288442
  23. Proakis, J. G. 2001, Digital Communications, 4th Ed. (NY: McGraw-Hill)
  24. Ramos, J., Mathews, C. P., & Zoltowski, M. D. 1999, FCAESPRIT: A Closed-form 2-D Angle Estimation Algorithm for Filled Circular Arrays with Arbitrary Sampling Lattices, IEEE Trans. Signal Processing, 47, 213-217. http://dx.doi.org/10.1109/78.738255
  25. Rangarao, K. V. & Venkatanarasimhan, S. 2013, gold- MUSIC: A Variation on MUSIC to Accurately Determine Peaks of the Spectrum, IEEE Trans. on Antennas and Propagation, 61, 2263-2268. http://dx.doi.org/10.1109/ TAP.2012.2232893
  26. Reed, J. D. 2009, Approaches to Multiple-source Localization and Signal Classification, Thesis, Virginia Polytechnic Institute and State University
  27. Rubsamen, M. & Gershman, A. 2008, Root-MUSIC Based Direction-of-Arrival Estimation Methods for Arbitrary Non-Uniform Arrays, in Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2317-2320, USA, April 2008
  28. Sayed, A. H., Tarighat, A., & Khajehnouri, N. 2005, Network based wireless location: challenges faced in developing techniques for accurate wireless location information, IEEE Signal Processing Magazine, 22, 24-40. http://dx.doi.org/10.1109/MSP.2005.1458275
  29. Seow, C. K. & Tan, S. Y. 2008, Non-Line-of-Sight Localization in Multipath Environments, IEEE Trans on. Mobile Computing, 7, 647-660. http://dx.doi.org/10.1109/TMC.2007.70780
  30. Shen, Y. & Win, M. Z. 2010, On the Accuracy of Localization Systems Using Wideband Antenna Arrays, IEEE Trans. on Communications, 58, 270-280. http://dx.doi.org/10.1109/TCOMM.2010.01.080141
  31. Sittler, R. W. 1964, An optimal data association problem in surveillance theory, IEEE Trans. Mil. Electron., 8, 125- 139. http://dx.doi.org/10.1109/TME.1964.4323129
  32. Spencer, Q. H., Jeffs, B. D., Jensen, M. A., & Swindlehurst, A. L. 2000, Modeling the statistical time and angle of arrival characteristics of an indoor multipath channel, IEEE Journal on Selected Areas in Communications, 18, 347-360. http://dx.doi.org/10.1109/49.840194
  33. Stella, M., Russo, M., & Begusic, D. 2012, RF Localization in Indoor Environment, RADIOENGINEERING, 21, 557-567
  34. Strang, G. 1980, Linear Algebra and Its Applications, 2nd ed. (NY: Academic Press)
  35. Tan, P. 2010, Study of 2D DOA Estimation for Uniform Circular Array in Wireless Location System, I.J. Computer Network and Information Security, 2, 54-60. http://dx.doi.org/10.5815/ijcnis.2010.02.08
  36. Yunos, H. M., Gao, J. Z., & Shim, S. 2003, Wireless advertising’s challenges and opportunities, IEEE Computer, 36, 30-37. http://dx.doi.org/10.1109/MC.2003.1198234
  37. Wax, M. & Kailath, T. 1985, Detection of signals by information theoretic criteria, IEEE Trans. on Acoustics, Speech and Signal Processing, 33, 387-392. http://dx.doi.org/10.1109/TASSP.1985.1164557
  38. Wielandt, S. 2015, Angle of Arrival Localization in Indoor Multipath Environments, in Proc. of 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alberta, Canada, 13-16 October 2015
  39. Wielandt, S., Goemaere, J.-P., Nauwelaers, B., & Strycker, L. D. 2014, Study and Simulations of an Angle of Arrival Localization System for Indoor Multipath Environments, in the 11th International Symposium on Location-Based Services, Vienna, Austria, 26–28 November 2014
  40. Willerton, National Instruments, Direction Finding and Beamforming Using NI LabVIEW and the NI USRP Platform [Internet], cited 2016 Feb 28, available from: http://sine.ni.com/cs/app/doc/p/id/cs-15016