Open Access This article is
- freely available
Sensors 2018, 18(8), 2727; doi:10.3390/s18082727
AOA-Based Three-Dimensional Multi-Target Localization in Industrial WSNs for LOS Conditions
Department of Communication Engineering, Northwestern Polytechnical University, Xi’an 710072, China
Department of Computer and Information Sciences, Temple University, Philadelphia, PA 19122, USA
Department of Electrical and Computer Engineering, University of Idaho, Moscow, ID 83844, USA
Author to whom correspondence should be addressed.
Received: 30 June 2018 / Accepted: 10 August 2018 / Published: 19 August 2018
High-precision and fast relative positioning of a large number of mobile sensor nodes (MSNs) is crucial for smart industrial wireless sensor networks (SIWSNs). However, positioning multiple targets simultaneously in three-dimensional (3D) space has been less explored. In this paper, we propose a new approach, called Angle-of-Arrival (AOA) based Three-dimensional Multi-target Localization (ATML). The approach utilizes two anchor nodes (ANs) with antenna arrays to receive the spread spectrum signals broadcast by MSNs. We design a multi-target single-input-multiple-output (MT-SIMO) signal transmission scheme and a simple iterative maximum likelihood estimator (MLE) to estimate the 2D AOAs of multiple MSNs simultaneously. We further adopt the skew line theorem of 3D geometry to mitigate the AOA estimation errors in determining locations. We have conducted extensive simulations and also developed a testbed of the proposed ATML. The numerical and field experiment results have verified that the proposed ATML can locate multiple MSNs simultaneously with high accuracy and efficiency by exploiting the spread spectrum gain and antenna array gain. The ATML scheme does not require extra hardware or synchronization among nodes, and has good capability in mitigating interference and multipath effect in complicated industrial environments.
Keywords:wireless sensor network; localization; smart industrial; angle of arrival; maximum likelihood estimator; antenna array
The wireless sensor network (WSN) is a highly integrated discipline and has been well developed in the last decade . WSNs have enabled smart industry by exploiting the significant advantages such as extremely low power consumption , self-organization, and on-site sensing. In typical smart industrial WSNs (SIWSNs), plenty of sensor nodes are deployed in industrial facilities to monitor manufacturing processes, compute simple tasks, collect and deliver information . SIWSNs can support a broad range of applications, such as factory automation, equipment management, fault diagnosis, surveillance, etc. However, SIWSNs also pose challenges due to the stringent requirements on reliability, latency, and security [4,5], and their susceptibility to the highly complicated environments with serious electromagnetic interference and jamming . Hence, we need to enhance the functionality and reliability of conventional WSNs to satisfy the requirements of industrial-grade applications.
One important issue for SIWSNs is the node localization. Wireless sensors/actuators are usually placed at specified moving points in industrial environments. For example, mobile sensor nodes (MSNs) may be mounted on the carrying facilities in wharves, freight terminals, and mines. It is critical to locate the MSNs quickly and accurately for target tracking and process monitoring. The global positioning system (GPS) is not applicable because SIWSNs usually operate in indoor or underground environments without the GPS signals. Therefore, the efficient, precise, and fast determination of relative positions of multiple MSNs is an important and challenging issue for SIWSNs.
Although wireless positioning methods have been studied extensively (as reviewed in Section 2), the current schemes most focus on positioning in two-dimensional (2D) planes. The positioning in three-dimensional (3D) space has been less explored. Another key limitation is that the current methods usually locate a single node/target in one measurement trial and cannot perform multi-target positioning simultaneously. As mentioned earlier, to locate a number of MSNs quickly is an essential feature for industrial applications.
Motivated by the characteristics of SIWSNs and the deficiencies of current positioning algorithms, this paper proposes a new scheme, called Angle-of-arrival (AOA) based three-dimensional Multi-target Localization (ATML). This algorithm can provide fast simultaneous localization of multiple MSNs with small operational latency. The main contributions of this paper are as follows.
First, the ATML algorithm based on the iterative maximum-likelihood (ML) method is proposed. We design the sensor network architecture that has two anchor nodes (ANs) with fixed positions and a number of MSNs whose positions relative to the ANs are to be determined. We propose a multi-target single-input-multiple-output (MT-SIMO) signal transmission scheme that combines the code division multiplexing access (CDMA) and ML estimation. Each MSN is assigned a pre-defined orthogonal spread spectrum sequence and broadcasts the spreading sequence using an omnidirectional antenna. The ANs capture the signals from all the MSNs simultaneously using antenna arrays. Then, we adopt the interactive ML method to estimate the 2D AOAs of the line-of-sight (LOS) paths from each MSN to the ANs in the joint time-space domain. Finally, the relative positions of the MSNs in the 3D space are deduced according to the 3D geometric theory of skew lines.
Second, we conduct extensive simulations to evaluate and compare the performance of ATML with other methods in the literature. The simulations of AOA estimation and localization errors for varying the signal-to-noise ratio (SNR), number of MSNs, and AN antenna array size are presented. The results show that ATML can locate multiple MSNs simultaneously with high accuracy.
Third, we have developed a testbed of ATML and performed field experiments to validate the scheme. The prototype system comprises two portable transmitters (Tx) that send orthogonal pseudo-noise (PN) sequences simultaneously to emulate MSNs and a receiver (Rx) that captures the signals using a rectangular planar antenna array to emulate an AN. The antenna array comprises 64 elements and the system operates at the carrier frequency of 3.5 GHz. In the experiment, the two Tx’s were moved along a line, and the AOAs of their LOS paths to the AN were correctly determined. The field experiment has verified the effectiveness and feasibility of ATML in practical systems.
The proposed ATML provides a fast multi-target localization method suitable for SIWSNs with movability, low transmission power, and low cost. It has the following advantages.
- The designed MT-SIMO signal transmission scheme utilizes the existing communication systems without the need of extra cost, weight, and volume for new hardware. The scheme requires high hardware complexity and computational capacity on ANs, and minimizes the complexity and working load of MSNs, which is preferable in WSNs.
- ATML adopts a simple iterative ML method to estimate the azimuth and elevation AOAs of propagation paths, which enables the 3D localization. The simulation and experimental results demonstrate the high accuracy of the 2D AOA estimation.
- By using the CDMA approach, the spread spectrum gain is exploited to mitigate the interference among MSNs and also from external sources. Meanwhile, since the AOAs are estimated based on the array signals collected by multiple antennas, the received SNR is increased significantly by the array gain. Therefore, ATML can achieve high localization accuracy with low transmission power to save the energy consumption on MSNs.
- MSNs broadcast pre-assigned spreading sequences simultaneously and ANs separate the signals based on the signal orthogonality. The relative positions of multiple MSNs can be determined at the same time. Hence, ATML has a high speed and efficiency for multi-target localization, which is critical for the industrial applications with stringent latency requirements.
The remainder of this paper is organized as follows. In Section 2, we briefly review the node localization and AOA estimation technologies. Section 3 introduces the system model of the designed SIWSN architecture. The ATML scheme is proposed in Section 4 including the communication system architectures on both MSNs and ANs, signal separation based on CDMA, propagation path parameter estimation, and multi-target localization. Section 5 presents the simulation results to evaluate and compare the performance of ATML. The testbed implementation and experiments are presented in Section 6. Section 7 concludes the paper and points out the future research issues.
2. Related Work
Mao et al.  has made a comprehensive summary of node positioning algorithms that can be distinguished into two main categories: range-based scheme and range-free scheme. Extensive analysis and comparison have been reported in the literature.
The range-based schemes usually use the trilateration and triangulation positioning methods by accurately measuring the distance or angle information between nodes. These kinds of schemes commonly measure the received signal strength indicator (RSSI) [8,9], AOA [10,11,12], time of arrival (TOA) , and time difference of arrival (TDOA) . Although the RSSI methods are most easily realized by using only the signal strength information, they have greater instability and larger errors in complex propagation environments. Chen et al.  used two generalized geometrical positioning algorithms based on TOA measurements without time synchronization. The TDOA technology usually uses ultrasound for measurement. Shi et al.  formulated the localization problem as a nonconvex optimization problem and adopted semi-definite relaxation to obtain a convex optimization problem. The scheme could minimize the worst-case position estimation error.
The AOA-based localization does not need synchronization among nodes and also has relatively high precision. Amundson et al.  proposed a localization and navigation system using radio interferometric AOA estimation implemented for wireless sensor nodes. However, the scheme is limited to a single dimension and susceptible to multipath effect. Wielandt et al.  presented an angle of arrivation (ACF) positioning scheme that utilized the tag signal AOA and the distance estimated by the power control method to locate active tags. Wielandt et al.  proposed a new AOA-based approach that applied the spatial smoothing in pre-processing and computed the reference vectors. This approach was experimentally evaluated in LOS and non-LOS (NLOS) conditions. The hybrid approaches combining various range estimations together to improve localization accuracy have also been studied. Tomic et al.  proposed to track a signal-emitting mobile target with RSSI and AOA measurements. In , Tomic et al. proposed another scheme based on RSSI and AOA measurements for localization in WSNs. Obviously, AOA estimation is critical in these range-based methods. The traditional AOA estimation methods include MUSIC , ESPRIT , CLEAN , SAGE , and SPASE . Alsadoon et al.  presented a new method with significantly reduced complexity by avoiding constructing the covariance matrix and computing the matrix inverse or applying eigenvalue decomposition.
The range-based schemes are usually affected significantly by the multipath propagation effect and the NLOS problem, which cause significant measurement errors. Ziolkowski et al.  analyzed the influence of environment transmission properties on the signal reception angular spread based on measurement results. It was shown that spatial averaging could provide a better estimation of the reception angle. They also studied the limitations in the direction-finding process of radio sources with directional antennas in an urbanized environment . The results could help to correct the bearing error to improve the localization efficiency. For the NLOS scenario, Shi et al.  proposed a maximum likelihood estimator (MLE) that utilized all the available measurements and explicitly took the probabilities of occurrences of LOS and NLOS propagations into account.
The range-free methods are based on the number of hops between two communicating nodes as the distance metric. The classical range-free methods include the centroid-based, amorphous, and distance vector hop (DV-Hop) based algorithms [24,25]. Among these, the DV-Hop scheme is most widely used due to high positioning accuracy in isotropic networks. However, it has a lower accuracy in asymmetric and sparse networks. Without extra hardware and measurement, the range-free methods are not very accurate compared with the range-based schemes.
3. Network Model
In the ATML scheme, we employ two ANs to determine the 3D relative positions of a number of MSNs in a SIWSN. Let and denote the two ANs. Suppose that there are K MSNs in the network, denoted by . The positions of the ANs are fixed and pre-determined. The network model is illustrated in Figure 1.
The architectures and signal flow of the MT-SIMO scheme on the MSNs and ANs are shown in Figure 2. Each MSN uses an omnidirectional antenna to broadcast its signals, while an AN receives the signals from all the MSNs with an antenna array. Suppose that each AN array comprises M antenna elements (for easy presentation, we assume that the antenna arrays on both ANs have the same structure, but this is unnecessary and different 2D or crown arrays may be employed). In order to perform 3D localization, the AN antennas should be sector/directional antennas and placed in 2D structures (e.g., rectangular or “L”-shaped planar arrays) or 3D structures (e.g., cylindrical or crown arrays). The planar arrays can cover a semisphere because the main lobes of the antennas are all pointing to one side of the array. The cylindrical or crown arrays can cover a whole sphere because the main lobes point to all the directions. The structure of the antenna arrays can be selected according to the deployment of the network. If all the MSNs are located on one side of an AN, we can adopt the planar arrays. However, if the MSNs are located in all directions to an AN, the cylindrical or crown arrays should be adopted. Thus, all the MSNs are visible to the AN antennas and in main lobes.
There is a common orthogonal coordinate system for the network, which is denoted by . The position of in is . The positions of the two ANs are for (). Furthermore, we adopt the spherical coordinate systems for the MSN positions with respect to and , which are denoted by and , respectively. The coordinate systems are defined based on the body frames of the two ANs. The origins are located at the centers of the antenna arrays of the ANs. The x–y and x–z planes correspond to the azimuth and elevation dimensions, respectively, as shown in Figure 1.
In complicated scattering industrial environments, signals generally propagate from an MSN to an AN through multiple paths, resulting in the multipath components (MPCs). Suppose that there are propagation paths from to . The parameter set of the l-th () component received on the antennas on is where , , , , and are the complex amplitude (including the path loss and phase shift), TOA (i.e., propagation delay), azimuth of arrival, elevation of arrival, and Doppler frequency, respectively.
It is important to note that the ATML scheme requires propagation along the connection directions from each MSN to both ANs. This condition can be satisfied in real industrial environments if there are clear LOS paths or LOS paths blocked by non-metallic materials such as concrete walls and plastic or wood cargoes. The radio signals can penetrate the obstacles and propagate along the LOS directions. For example, the radio propagation penetrating a building is illustrated in . If the LOS paths are blocked by metal materials, the radio signals cannot penetrate the objects. Then, we can deploy more ANs in the environment such that all the MSNs have LOS propagation to two ANs. Deploying more ANs results in a higher cost, but the NLOS problem can be avoided.
The propagation delay along the LOS path is generally smaller than the MPCs between a pair of Tx and Rx. Hence, the first arriving component () travels through the LOS path with the parameter set of . The azimuth and elevation direction from to is and , respectively, as shown in Figure 1. Thus, the relative position of with respect to in the coordinate system of is where is the distance. Our purpose is to determine the 3D positions of the K MSNs in the common network coordinate system, for , simultaneously and accurately. In practical multipath scattering channels, several sub-paths may arrive at the Rx at very close delays (in a small delay bin). These paths belong to a cluster in the delay domain. Because the ATML scheme utilizes the incident angles of the LOS paths for node localization and the parameters of the MPCs are not used, the clustering behavior of the MPCs can be ignored.
4. Multi-Target Detection and Localization
In this section, the ATML scheme that detects the signals from MSNs and locates their positions in a SIWSN is presented. The MT-SIMO signal transmission/detection system is first designed; then, the propagation parameter (especially the 2D AOA) estimation based on the spreading-sequence response using the MLE is proposed, and finally the relative 3D position of an MSN is deduced.
4.1. MT-SIMO Signal Transmission
We utilize the CDMA technology to realize the multi-target detection (separating the signals from different MSNs). Each MSN is assigned a pre-defined spread spectrum sequence, i.e., a PN-sequence with the length of N chips. The spreading sequence assigned to is denoted by and expressed aswhere denotes the rectangular pulse of a chip that has the duration of and power of . The duration of the spreading sequence is . The sequences of the K MSNs are orthogonal and the auto-correlation functions are pulse functions. Hence, the cross-correlation functions of the spreading sequences are where denotes the sliding inner-production, is a very small number and is the delta function. The peak amplitude of the delta function is .
An MSN modulates (e.g., via binary phase shift keying, BPSK) the carrier with its spreading sequence circularly and continuously and uses an omnidirectional antenna to transmit the modulated signal. The MSNs can transmit asynchronously, and each AN captures the signals using an M element antenna array, as mentioned in Section 3. An AN keeps receiving signals for the duration of more than such that it can capture at least one complete spreading sequence from each MSN. To reduce the hardware complexity and cost of the ANs, the signal reception can be realized in a time-division-multiplexing (TDM) manner. An AN uses only a single radio and baseband processing chain. The antennas of the array are connected to an M-input-1-output microwave switch. The switch connects one receiving antenna for more than to capture the signals in the air, and then changes to the next antenna. Consequently, the antennas receive the signals one-by-one controlled by the microwave switch. After the time of , all the antennas receive at least one complete spreading sequence from every MSN. As long as the antenna switching is fast enough, the movement of the MSNs during is ignorable and the signals on the receiving antennas can be regarded as being captured simultaneously. The MT-SIMO links between an MSN and the ANs and the signal flow are illustrated in Figure 2. Please note that synchronization and coordination among the MSNs are not required.
As mentioned in Section 3, there are propagation paths from to . Hence, MPCs are received on each antenna. In this system, the pattern of one antenna element in an array refers to the complex radiation gain with respect to the reference element (e.g., the first antenna) for a given azimuth and elevation direction. The pattern of the m-th () antenna of is denoted by where is the 2D radiation/incident direction. The amplitude of is the scale of the signal magnitude by the antenna gain. The phase of is the phase difference between the signals impinging at the m-th antenna and the reference antenna. When the l-th path from arrives at at the 2D incident angle of , the pattern of the m-th antenna will be . Thus, the baseband signal from received on the m-th antenna on through the l-th path at the moment of t is denoted by . The variable is the excess delay of the propagation paths. The receiving time, t, is a parameter of the signal and ignored in the notations for easy presentation. Thus, the received signal iswhere is the circular shift of by the propagation delay. As all of the K MSNs are broadcasting simultaneously, the signals received on the AN antennas are the superposition of all the MSNs’ signals. The received (observed) signal on the m-th antenna on iswhere is the noise in the m-th receiving chain on .
By organizing the radiation gains of all the M antennas pointing to the 2D AOA in one vector, we can obtain the steering vector of the antenna array on pointing to the direction, which is
It is important to note that the antenna pattern, , is a parameter matrix that is measured in an anechoic chamber. The antenna gains for all the 2D directions of and are all measured. For example, when the antenna pattern is measured with the step of , the matrix dimension is and the elements in the matrix are the complex radiation gain with respect to the reference antenna.
4.2. Multi-Target Detection
We can separate and detect each MSN’s signal based on the orthogonality among the spreading sequences. The ANs perform sliding-correlations between the received signal and the spreading sequence in the delay domain to extract the signal from . The observed result is given as
By substituting Equations (3) and (4) into Equation (7), we can obtainwhere is the complex amplitude of the l-th peak in the cross-correlation function andis the inter-MSN interference received on the m-th antenna on . Because of the correlation property of the spreading sequences, the cross-correlation result in Equation (8) generates peaks at the excess delays of with the observed complex amplitude offor . In this work, is called the multipath spreading sequence response (MSSR).
For the signals received on the AN antennas, , we can perform sliding-correlation using the K spreading sequences, for . Thus, the MSSR for each MSN, , is observed on every receiving antenna. The interference from other MSNs and also external sources is removed by the sliding correlation. Hence, the MT-SIMO scheme provides the advantages of mitigating interference and high signal-to-interference-ratio (SIR), resulting in the spread spectrum gain.
4.3. Iterative ML Estimation of AOA
The localization of an MSN is performed based on the LOS path AOAs from the MSN to both ANs. As discussed in the previous subsection, based on the observed MSSRs of on the AN arrays, we can distinguish the LOS paths from the other reflected/scattered MPCs in a complicated industrial environment. In this subsection, we propose a simple ML method to estimate the AOAs of the LOS paths.
According to Equation (8), the peak of the l-th path occurs at the excess delay of in all the MSSRs on the antennas on . The observed amplitudes of the LOS path (the first peak) on all the antennas () are organized in the vector of
The observation vector, , is called the LOS path response vector (LPRV). It is worth noticing that, as given in Equations (8) and (10), the observed peak amplitudes in contain the noise, interference, and also the AOA information of the LOS path, . Our object is to estimate the AOA for localization from . The iterative MLE is given as follows.
- Set the initial iteration index, .
- Set the initial elevation AOA of the LOS path from to as .
- The incident azimuth angle is estimated based on the antenna array steering vectors. is updated by
- By using , the incident elevation angle, , is updated by
- Update the iteration index by .
- Repeat Steps 3 to 5, until the results converge by satisfying the condition of
For the first time using Equation (12), we have set in Step 2. is the observation of the antenna array. is the antenna array pattern and has been measured in a chamber. We can obtain the value of with and . Thus, we can calculate the right side of Equation (12) for . Finally, we can find out the maximum value of the right side, and the corresponding is the updated value. Similarly, for Equation (13), we can obtain the value of where has been determined in the previous step and . Thus, we can find out the maximum value of the right side for and the corresponding .
4.4. Localization of MSNs
As shown in the network model of Figure 1, the target MSN, , should be on the line through with the direction of in the spherical coordinate system where for the two ANs. The two lines are denoted by in the common network coordinate system, . Ideally, is located at the intersection of and . However, in practical environments, the two lines may have no point of intersection (not in the same plane) due to measurement errors caused by noise and interference, and they are skew lines. How to determine the position of according to 3D Euclidean geometry is described below.
At first, we convert the definitions of the two lines from the spherical coordinate systems (for AOA estimation) to the network orthogonal coordinate system (for target localization). The intersection between the line and the unit sphere is denoted by . In , the coordinate of is
Thus, the coordinates of in are where are the coordinates of in . Consequently, the two lines are defined by the two pairs of points, and , in for .
The two pairs of points define a tetrahedron in 3D space as the four vertices. The volume of the tetrahedron iswhere is the determinant. The relationship between the two lines is discussed in the following two cases.
- If the volume of the tetrahedron is zero (i.e., ), the two lines are coplanar and have an intersection. The intersection point can be easily determined by in the plane.
- If the volume of the tetrahedron is nonzero (i.e., ), and are skew lines without intersection. The points on the line segment perpendicular to both lines have the minimum sum of distances to and . Hence, the MSN position is approximated by the midpoint of the line segment.First, we define the direction vectors of the two lines by for . Thus, the two lines can be expressed as where represents an arbitrary point on the line with the real number determining where the point is on the line. Then, the point on nearest to is given byIn Equation (17), where × is cross product. Similarly, the point on nearest to is given by
Since we have determined the coordinates of the target MSN, the distance is readily calculated from its coordinate.
5. Simulation Results
5.1. Simulation Setting
We have conducted extensive simulations to evaluate and compare the performance of ATML with other methods. The simulations are performed using MATLAB (R2016b). The ANs are equipped with square arrays with the dimension of . The ideal radiation pattern (steering vectors) of the antenna arrays are adopted. The phase differences among the antenna elements are theoretical and the errors/deviations of the antenna gains are not considered. Suppose that the spacing between adjacent rows and columns is d. We use the antenna at the position of as the reference point. Then, for the incident direction of , the radiation pattern of the antenna at the position of in the array is .
The system parameters are listed in Table 1. Because the chip rate is 20 Mcps (chips per second), the chip duration equals 50 ns (the reciprocal of the chip rate) and the bandwidth is 20 MHz. The PN-sequences are transmitted circularly and received by the antenna arrays on the two ANs. The signals are superimposed with additive white Gaussian noise (AWGN) for various SNRs.
5.2. Multipath Signal Detection and AOA Estimation
We focus on the signal transmission and evaluate the AOA estimation between a pair of MSN and AN in this subsection. In the simulation, the number of propagation paths between the MSN and AN is assumed to be . The path parameters are selected randomly and uniformly in the corresponding ranges and listed in Table 2. We clarify that the unit of the propagation delay is chips (with the time duration of one chip in the PN-sequence). The parameter is the received path power. In the simulations, the phase shifts caused by the propagation through paths are ignored (set as zero) because the AOA estimation is performed based on the phase differences of one path on the antenna elements. The received signal is constructed by the multipath superposition according to the signal model given in Equations (4) and (5).
The power delay profile (PDP) and angular power spectra (APS) of the five MPCs are shown in Figure 3. We can see that the five significant MPCs and the small pulses at other excess delays are caused by the AWGN in constructing the received signal. To estimate the AOA of the LOS path, the updated values of the azimuth and elevation angles in the iterations are plotted in Figure 4. It is shown that and converge the correct values after three iterations. The spread spectrum gain and antenna array gain provide the relatively high signal to interference plus noise ratio (SINR), resulting in fast convergence and high accuracy. Considering the complexity of the multipath spatial propagation in radio channels, the spread spectrum scheme in ATML can effectively mitigate the multipath effect by extracting the LOS component for localization.
5.3. Multi-Target AOA Estimation
The AOA estimation for multiple targets is simulated for relative position determination. We consider an SIWSN comprised of two pre-positioned ANs and a varying number of MSNs. The MT-SIMO signals as described above are used. The positions of MSNs are randomly distributed in a cube of m3. For example, when the number of MSNs is , the network coordinate system and the topology are shown in Figure 5. The ANs are placed at the coordinates of and m. The two ANs should be placed by the two sides of the deployment area of MSNs to obtain the best performance. The simulation results for this typical scenario are presented in this subsection.
The ML estimation errors of the azimuth and elevation angles are plotted in Figure 6. First, Figure 6a shows the results when the number of MSNs, K, increases from 10 to 70. The received SNR is set as 0 dB and antenna arrays are employed on the ANs. The AOA estimation errors increase slightly because the mutual interference among the MSNs is more severe. However, we can see that the maximum error is about even when there are MSNs. This indicates that the ATML scheme is effective in positioning a large number of MSNs simultaneously in WSNs.
Second, the estimation errors with varying SNR are plotted in Figure 6b, where the received SNR increases from to 30 dB with steps of 10 dB each. With each SNR, MSNs are placed randomly and the antenna array dimensions are still . It is shown that the AOA estimation errors are mostly around . This indicates that the ATML scheme has good robustness and high accuracy for varying SNR. This is mainly due to, as mentioned earlier, exploiting the spread spectrum gain and antenna array gain.
Third, the estimation errors using different sizes of antenna arrays on ANs are plotted in Figure 6c. The array dimension is changed from (4 antenna elements) to (64 antenna elements). The received SNR is set as 0 dB and number of MSNs is . We can see that the estimation errors are about when the array dimension is . This is because the aperture antenna arrays is too small and there are not sufficient antenna elements in the azimuth and elevation dimensions. The ML method cannot provide accurate AOA estimation with insufficient information. However, the errors reduce quickly to only when the array dimension is increased to . Therefore, ATML can work even using small antenna arrays on ANs, requiring low hardware complexity and cost.
5.4. Multi-Target Localization
In this subsection, we randomly deploy 10 MSNs and estimate their positions using ATML. The estimation errors in the x, y, and z coordinates are plotted in Figure 7.
Figure 7a shows the coordinate estimation errors of the 10 MSNs when the antenna array dimension is and the received SNR is 0 dB. The x-label is the index of the MSNs, from the 1st to the 10th MSN. It can be seen that the errors are mostly about 0.5 m and the maximum value is 1.5 m.
In Figure 7b, the received SNR is set as 0 dB and the number of MSNs is . The antenna array dimension is set from to . The plotted results are the average of the position estimation errors of all MSNs. To obtain the average result, we sum up the x-coordinate errors of all the K MSNs together and then divide the summation by K. The average results of the y and z-coordinates are obtained in the same way. When the array dimension is , the large position estimation errors are caused by the large AOA estimation errors due to insufficient antenna numbers, as shown in Figure 6c. When the array dimension is greater than , we can obtain accurate estimation results.
In Figure 7c, the number of MSNs varies from to 70 with a step size of 10. The received SNR is set as 0 dB and the array dimension is . The results are the average of the position estimation errors of the 40 MSNs. The estimation errors increase with the number of MSNs when K is larger than 40 due to severe inter-MSN interference. For a large number of MSNs to locate, we can use larger antenna arrays on ANs (to increase M) or longer PN-sequences with more chips (to increase N). When the SINR is increased, more MSNs can be located simultaneously and accurately.
Furthermore, the square root errors (RMSs) of the MSN positions are plotted in Figure 8.
We performed simulations to compare the proposed ATML scheme with other algorithms in the literature. In , the localization scheme, AOA Localization with RSSI Differences of Directional Antennas (ALRD), was presented. ALRD fits RSSI values into a parabola function of AOA between and by quadratic regression analysis. Furthermore, the paper proposes two methods, maximum-point-minimum-diameter (MPMD) and maximum-point-minimum-rectangle (MPMR), to reduce ALRD localization errors by gathering more beacon signals.
According to the scenario described in , a total of 81 MSNs and two ANs are distributed in a plane of m2. The MSNs are organized in a matrix with the intervals of 10 m. The position coordinates of the two ANs are and m. The deployment of the network is shown in Figure 9a. The SNR is set as 0 dB and the antenna array dimension of the ANs is . Following the same approach as in , we also take the average of the localization results of 10 simulation trails. The cumulative distribution functions (CDFs) of the MSN position errors by the four schemes are plotted in Figure 9b.
We can see in Figure 9b that, for very small localization error (such as smaller than 0.7 m), the ALRD-MPMD and ALRD-MPMR have higher probability (better performance) than ATML. However, for the localization error between 0.7 and 1.25 m, the probability of ATML is much larger than the other methods. The localization errors of almost all nodes are smaller than 1.25 m by ATML, but the errors of about 25% nodes are larger than 1.25 m by the other methods. Therefore, the majority of the MSNs have larger localization errors by using the three ALRD algorithms than using the ATML scheme. This indicates that ATML has a higher probability to achieve smaller localization errors than the other ALRD methods.
6. Testbed Development and Field Experiments
6.1. Prototype System and Testbed Development
The prototype system of the ATML scheme is implemented according to the MT-SIMO signal design and AOA ML estimation method in Section 4. The system consists of an Rx (to emulate an AN) and two Tx’s (to emulate MSNs). The system is shown in the photos in Figure 10a,b.
In each Tx, a baseband module (BBM) based on an field programmable gate array (FPGA) generates circularly the PN-sequence is the same as in the simulations in Section 5 and pre-stored in the FLASH memory. The chip rate is 20 Mcps, resulting in the chip duration of ns and signal bandwidth of 20 MHz. The duration of the spreading sequence of 51,150 ns. The BBM also performs the waveform shaping and sampling (for digitalization) to produce the modulated zero intermediate frequency (ZIF) signal. The digital waveform samples are input into the radio frequency (RF) front-end model (FEM). The FEM first performs the frequency-up-conversion to shift the ZIF signal to the carrier of 3.5 GHz, and then drives the RF signal by an amplifier with the output power of 10 mW. Finally, the signal is transmitted by an omnidirectional dipole antenna with the maximum antenna gain of 4 dBi. The modules are controlled by an onboard microcontroller unit (MCU). All the devices are integrated circuits and suitable for practical sensor nodes due to the miniaturization.
The Rx is equipped with an rectangular array of antenna pairs where each pair contains two polarized dipole antennas. The spacings between the adjacent antenna rows or columns is half a wavelength. The 64 antenna elements are connected to a microwave switch with 64 input and eight output ports. Eight antenna elements in the same polarization in one column of the array are selected by the switch and the signals received on them are output. Then, the signals pass through low noise amplifiers (LNAs) and bandpass filters, and finally are input into two vector signal transceivers (VSTs) where they are sampled at 60 MHz and stored for offline processing. The microwave switch connects eight antennas for signal capture for 320 μs and then switches to another column of eight antennas. Since there are a total of eight columns in both polarizations, the Rx takes 2.56 ms for all the 64 antenna elements to capture the signals. Although the antennas receive signals in a TDM manner, the duration is so short that the signals on all the antennas are captured almost simultaneously.
We have measured the 3D radiation pattern of each dipole in an anechoic chamber for and with the step of in the azimuth and elevation domains. For example, the pattern diagrams, , of the dipoles in and polarizations at the position of in the array are plotted in Figure 11. We put the whole antenna array including the back support structure into the chamber. Hence, the mutual coupling and impact among the antenna elements have been included in the measured radiation patterns. Then, the steering vectors are directly utilized in the AOA ML estimation as described in Section 4. Since the resolution of the measured pattern diagrams is , the grain of the angle estimation error in one measurement is . Thus, the error in one measurement is . However, we can perform multiple measurement trails for one angle and take the average of multiple results. Thus, the error of final estimate may be a decimal fraction.
6.2. Experiment Scenario
The localization experiment was performed on a square. The location of the Rx (emulate an AN) was fixed, while the two Tx’s were mounted on two tripods and moved along a line. The experiment setup is illustrated in Figure 10c. The AOA of the LOS paths from the two Tx’s were measured when they were placed at five positions. The azimuth AOAs were and the elevation AOAs were always . The threshold for the ML iteration convergence is still degree.
6.3. Experiment Results
To evaluate the AOA estimation performance in the experiment, we used the relative error. For azimuth estimation, it is defined as
The results and relative errors of the azimuth AOA estimation are plotted in Figure 12. We can see that the estimation errors are mostly within 2%. Therefore, the relative positions of the MSNs can be determined accurately in the experiment. The estimation errors may be introduced when the positions of the Tx’s were determined manually on the square. Adjusting the horizontal direction of the Rx antenna panel manually may also affect the accuracy of the AOA estimation.
As indicated by the simulation results, AOA estimation error mainly depends on the antenna array dimension and the number of MSNs. The antenna array used in the field experiment had the horizontal dimension of four antennas. In the simulation results, when the number of MSNs equals 10 and the antenna array dimensions is , the angle estimation error is about . The angle estimation error in the measurement results is mostly below . The simulation and experimental results are in the same order, and the latter is slightly larger than the former. This may be caused by, as mentioned earlier, the manual setup of the MSN positions and the attitude of the antenna panel. Therefore, the field experimental results agree with the simulation results reasonably.
The computational complex and energy consumption of the ATML scheme are analyzed as following.
- The joint estimation of azimuth and elevation AOAs ( and ) brings great difficulty to ML estimation. In ATML, the two AOAs are estimated separately and iteratively. Thus, the multi-parameter ML estimation is divided into single-parameter ML estimation, which greatly reduces the algorithm complexity.
- The simulation and experimental results show that the iterative ML algorithm can achieve convergence quickly (e.g., within three steps) and achieve high estimation accuracy. Therefore, the computational load and resources requirements are low.
- An MSN can broadcast a spreading code with very low transmission power (e.g., 10 mW in the field experiment). By taking advantage of spread spectrum gain and antenna array gain, ATML can ensure a high SINR to achieve high accuracy in AOA estimation and 3D multi-target localization. Hence, ATML has high energy efficiency for MSNs.
In this paper, an ATML approach for locating the 3D positions of multiple MSNs simultaneously in a SIWSN is proposed. The MT-SIMO signal transmission scheme is designed by which two ANs capture the spread spectrum signals broadcast by MSNs using antenna arrays. The 2D AOAs of the LOS paths from every MSN to both ANs are estimated by using a simple iterative MLE based on the LPRVs. Based on the estimated AOAs and the skew line theory, the positions of multiple MSNs are determined. A testbed has been implemented for ATML. The simulation and field experiment results validate the effectiveness and feasibility of the proposed ATML in practice. It is shown that the ATML can estimate the positions of multiple MSNs simultaneously in a large range of SNR and with small antenna array dimensions. By exploiting the spread spectrum gain and the array gain, the ATML can achieve high accuracy and efficiency in multi-target localization. How to further improve the positioning accuracy, for example, by using the Kalman filtering and multi-domain signal fusion, will be investigated in our future works. To enhance the security of the electronic systems on MSNs for industrial applications is also an important issue to study [29,30].
Conceptualization, R.Z. and X.D.; Methodology, R.Z. and B.L.; Software, J.L. and B.L.; Validation, J.L. and B.L.; Formal Analysis, X.D.; Investigation, R.Z. and X.D.; Resources, R.Z.; Data Curation, J.L. and B.L.; Writing—Original Draft Preparation, R.Z. and J.L.; Writing—Review & Editing, X.D. and M.G.; Visualization, J.L. and B.L.; Supervision, X.D. and M.G.; Project Administration, R.Z.; Funding Acquisition, R.Z.
This research was funded by National Natural Science Foundation of China grant numbers 61571370 and 61601365, National Science and Technology Major Project grant number 2016ZX03001015, and Fundamental Research Funds for the Central Universities grant numbers 3102017OQD091 and 3102017GX08003.
Conflicts of Interest
The authors declare no conflict of interest.
- Du, X.; Guizani, M.; Xiao, Y.; Chen, H.H. A routing-driven elliptic curve cryptography based key management scheme for heterogeneous sensor networks. IEEE Trans. Wireless Commun. 2009, 8, 1223–1229. [Google Scholar] [CrossRef]
- Tang, X.; Ren, P.; Han, Z. Distributed power optimization for security-aware multi-channel full-duplex communications: a variational inequality framework. IEEE Trans. Commun. 2017, 65, 4065–4079. [Google Scholar] [CrossRef]
- Li, B.; Li, X.; Zhang, R.; Tang, W.; Li, S. Joint power allocation and adaptive random network coding in wireless multicast networks. IEEE Trans. Commun. 2018, 66, 1520–1533. [Google Scholar] [CrossRef]
- Xu, H.; Sun, L.; Ren, P.; Du, Q.; Wang, Y. Cooperative privacy preserving scheme for downlink transmission in multiuser relay networks. IEEE Trans. Inf. Forensics Secur. 2017, 12, 825–839. [Google Scholar] [CrossRef]
- Du, X.; Chen, H. Security in wireless sensor networks. IEEE Wireless Commun. 2008, 15, 60–66. [Google Scholar]
- Wang, D.; Ren, P.; Du, Q.; Sun, L.; Wang, Y. Security provisioning for MISO vehicular relay networks via cooperative jamming and signal superposition. IEEE Trans. Veh. Technol. 2017, 66, 10732–10747. [Google Scholar] [CrossRef]
- Mao, G.; Fidan, B. Localization Algorithms and Strategies for Wireless Sensor Networks; IGI Global: Hershey, PA, USA, 2009. [Google Scholar]
- Tomic, S.; Beko, M.; Dinis, R.; Gomes, J.P. Target tracking with sensor navigation using coupled RSS and AoA measurements. Sensors 2017, 17, 2690. [Google Scholar] [CrossRef] [PubMed]
- Tomic, S.; Beko, M.; Dinis, R.; Bernardo, L. On Target localization using combined RSS and AoA measurements. Sensors 2018, 18, 1266. [Google Scholar] [CrossRef] [PubMed]
- Amundson, I.; Sallai, J.; Koutsoukos, X.; Ledeczi, A. Mobile sensor waypoint navigation via RF-Based angle of arrival localization. Int. J. Distrib. Sens. Netw. 2012, 8, 842107. [Google Scholar] [CrossRef]
- Alsalih, W.; Alma’aitah, A.; Alkhater, W. RFID localization using angle of arrival cluster forming. Int. J. Distrib. Sens. Netw. 2014, 479–482. [Google Scholar] [CrossRef]
- Wielandt, S.; Strycker, L. Indoor multipath assisted angle of arrival localization. Sensors 2017, 17, 2522. [Google Scholar] [CrossRef] [PubMed]
- Chen, H.; Liu, B.; Huang, P.; Liang, J.; Gu, Y. Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. Mobile Netw. Appl. (MONET) 2012, 17, 90–99. [Google Scholar] [CrossRef]
- Shi, X.; Anderson, B.D.O.; Mao, G.; Yang, Z.; Chen, J.; Lin, Z. Robust localization using time difference of arrivals. IEEE Signal Process. Lett. 2016, 23, 1320–1324. [Google Scholar] [CrossRef]
- Zhang, R.; Wang, S.; Lu, X.; Duan, W.; Cai, L. Two-dimensional DoA estimation for multipath propagation characterization using the array response of PN-sequences. IEEE Trans. Wireless Commun. 2016, 15, 341–356. [Google Scholar] [CrossRef]
- Zhang, R.; Wang, S.; Lu, X.; Duan, W.; Cai, L. Multipath propagation DoA estimation based on measured array impulse response. IEEE Antennas Wireless Propag. Lett. 2016, 964–967. [Google Scholar] [CrossRef]
- Tsao, J.; Steinberg, B.D. Reduction of sidelobe and speckle artifacts in microwave imaging: the CLEAN technique. IEEE Trans. Antennas Propag. 1988, 36, 543–556. [Google Scholar] [CrossRef]
- Fessler, J.A.; Hero, A.O. Space-alternating generalized expectation-maximization algorithm. IEEE Trans. Signal Process. 1994, 42, 2664–2677. [Google Scholar] [CrossRef]
- Wallace, J.W.; Jensen, M.A. Sparse power angle spectrum estimation. IEEE Trans. Antennas Propag. 2009, 57, 2452–2460. [Google Scholar] [CrossRef]
- Alsadoon, M.; Ali, N.T.; Dama, Y.; Zuid, A.; Jones, S.; Abdalhameed, R.A.; Noras, J.M. A new low complexity angle of arrival algorithm for 1D and 2D direction estimation in MIMO smart antenna systems. Sensors 2017, 17, 2631. [Google Scholar] [CrossRef] [PubMed]
- Ziolkowski, C.; Kelner, J.M. The influence of propagation environment on the accuracy of emission source bearing. Metrol. Meas. Syst. 2015, 22, 591–600. [Google Scholar] [CrossRef]
- Ziolkowski, C.; Kelner, J.M. Radio bearing of sources with directional antennas in urban environment. Int. J. Microw. Wirel. Technol. 2018, 1–13. [Google Scholar] [CrossRef]
- Shi, X.; Mao, G.; Yang, Z.; Chen, J. MLE-based localization and performance analysis in probabilistic LOS/NLOS environment. Neurocomputing 2017, 270, 101–109. [Google Scholar] [CrossRef]
- Xu, Y.; Luo, X.; Wang, W.; Zhao, W. Efficient DV-HOP localization for wireless cyber-physical social sensing system: a correntropy-based neural network learning scheme. Sensors 2017, 17, 135. [Google Scholar] [CrossRef] [PubMed]
- Cheikhrouhou, O.; Bhatti, G.; Alroobaea, R. A hybrid DV-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors 2018, 18, 1469. [Google Scholar] [CrossRef] [PubMed]
- Zhang, R.; Lu, X.; Zhao, J.; Cai, L.; Wang, J. Measurement and modeling of angular spreads of three-dimensional urban street radio channels. IEEE Trans. Veh. Technol. 2017, 66, 3555–3570. [Google Scholar] [CrossRef]
- Torrieri, D. Principles of Spread-Spectrum Communication Systems, 3rd ed.; Springer: New York, NY, USA, 2015. [Google Scholar]
- Jiang, J.R.; Lin, C.M.; Lin, F.Y.; Huang, S.T. ALRD: AoA localization with RSSI differences of directional antennas for wireless sensor networks. Int. J. Distrib. Sens. Netw. 2013, 9, 529489. [Google Scholar] [CrossRef]
- Cheng, Y.; Fu, X.; Du, X.; Luo, B.; Guizani, M. A lightweight live memory forensic approach based on hardware virtualization. Inf. Sci. 2017, 379, 23–41. [Google Scholar] [CrossRef]
- Wu, L.; Du, X.; Wu, J. Effective defense schemes for phishing attacks on mobile computing platforms. IEEE Trans. Veh. Technol. 2016, 65, 6678–6691. [Google Scholar] [CrossRef]
Figure 1. The network model of the ATML scheme for node localization in a SIWSN.
Figure 2. The MT-SIMO signal flow on the MSNs and ANs in the ATML scheme for 3D node localization.
Figure 3. Power delay profile and angular power spectra of the five MPCs between the MSN and AN.
Figure 4. Iterative ML estimation of azimuth and elevation AOAs of multiple propagation paths.
Figure 5. The network coordinate system and topology when there are MSNs.
Figure 6. AOA estimation results for various number of MSNs, SNR, and antenna array dimension.
Figure 7. Multi-target position estimation for various numbers of MSNs, SNR, and antenna array dimension.
Figure 8. Multi-target position estimation RMSs for various SNR and antenna array dimension.
Figure 9. Network deployment and CDFs of the localization errors of different methods.
Figure 10. Testbed of the ATML scheme and field experiment setup.
Figure 11. The pattern diagrams of the two cross-polarized dipoles on the patch in the antenna array.
Figure 12. Field experiment results of AOA estimation. (A: azimuth; E: elevation).
Table 1. Propagation path parameters.
|number of MSNs (K)||10∼70||number of paths (L)||5|
|antenna array size (M)||2 × 2∼8 × 8||received SNR||−30∼30 (dB)|
|PN-sequence length (N)||1023 chips||chip rate||20 Mcps|
|convergence threshold ()||degree||signal bandwidth||20 MHz|
Table 2. Propagation path parameters.
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).