Abstract

Traditional two-step passive localization methods need to extract the parameters like the direction of arrival (DOA), time of arrival (TOA), and time difference of arrival (TDOA) from the original data to determine the source position, which causes the poor positioning accuracy due to error accumulation. In this paper, a direct position determination (DPD) method is proposed to improve the positioning accuracy and robustness, which is based on a correlation algorithm. Firstly, the cost function directly related to the location of the source can be established by synthesizing the data received by multiantenna in the frequency domain. Then, the position of the source is estimated by the correlation DPD method to search the monitoring area. Compared to the improved TDOA algorithm and Least Squares DPD algorithm, the proposed method shows better localization accuracy of different SNRs. Finally, based on real measured data, it can be seen that the results of the proposed algorithm are better than the improved TDOA algorithm.

1. Introduction

Wireless positioning is an important research direction in the civilian and military fields [1]. There are many wireless positioning algorithms, among which the two-step positioning algorithms are the most concerned. The traditional two-step positioning methods extract measurement parameters such as angles of arrival (AOA), times of arrival (TOA), and time differences of arrival (TDOA) from the received signal, then solve the equations established based on extracted measurement parameters to obtain the target position [2, 3]. In order to improve the positioning accuracy, a TDOA positioning method based on time delay compensation was proposed in [4], which improved the performance of two-step positioning to a certain extent. In [5], considering the synchronization error between transmitter and receiver, a passive location method of the asynchronous receiver based on expectation maximization is proposed. The method significantly improves the positioning performance. In [6], a two-dimensional direction of arrival (DOA) and polarization estimation algorithm for noncircular signals based on multisignal classification (MUSIC) is proposed. The algorithm is mainly applied to three-dimensional millimeter-wave polarized massive multi-input multioutput (MIMO) systems. In [7], a novel system architecture including a reconfigurable intelligent surface (RIS) and multiple autonomous vehicles or a massive multi-input multioutput (MIMO) is considered in vehicle location systems. However, the losses of position information and errors cannot be avoided due to the separation of the parameter solution and target localization for two-step localization methods. Besides, the measurement parameters may not match the corresponding transmitter, and the positioning performance is poor with low SNR [8, 9]. Therefore, it has become an important research topic in the field of wireless positioning to find a method to further improve the positioning accuracy of the target signal source.

In [10], a direct location algorithm (Least Squares DPD) based on angle and time delay information is proposed, which firstly proved that the direct positioning accuracy is better than the two-step positioning accuracy. In [11], a multisource direct location method without knowing the number of transmitters is proposed. Different from the traditional two-step positioning, the direct location technology can directly estimate the emitter position without parameter estimation by using the received signal [12]. It avoids the information loss caused by the two-step positioning method and obtains higher positioning accuracy. Besides, the direct location algorithm solves the parameter matching problem in the traditional two-step localization method in the case of multiple sources [13]. Although direct position determination (DPD) does not need to estimate the parameters, we still need to consider which variables are contained in the emitter location information and select the appropriate information type according to the location scene. A direct location method based on time difference of arrival (TDOA) and frequency difference of arrival (FDOA) was proposed in [1416] by using multiple moving single sensors to intercept the signal of the stationary emitter. Considering the information of TDOA and FDOA, the model between the intercepted signal and the emitter location was established directly, and the direct location was realized by the exhaustive search method. In [17], a multistation direct location method based on TDOA was proposed on the condition that the observation stations and emitters are relatively stationary. A new direct location method using a multiple antenna array (DPD) algorithm was proposed in [18]. This method uses the cross-correlation matrix (CCM) of the received signals to estimate the position of the emitter directly. An algorithm for DPD of multiple fixed transmitters was shown in [19] by using the position information embedded in the angle and Doppler frequency shift. In [20], a direct position estimation (DPE) algorithm for dense multipath channels based on Gaussian approximation is proposed for passive location in a multipath environment. In [21], the influence of Doppler frequency shift on direct location is considered and describes the fluctuation of DPD cost function in NLOS. In [22], the problem of determining the unknown location of a mobile station in a millimeter-wave MIMO system is solved. The exact solution of the maximum likelihood estimation problem is provided, and the basic lower bounds of channel and location parameter estimation uncertainty are derived. In [23], the maximum likelihood (ML) direct position estimation (DPE) problem of the multiantenna receiver in a dynamic multipath environment is studied, and a complexity reduction algorithm based on the pseudo ML method is proposed.

With the development of radar and communication technology, the modulated broadband signal has been more and more widely used for its advantages of a large amount of information and strong antijamming ability. However, there are few direct positioning algorithms for broadband signals. In [24], the direct location of wideband signals was firstly considered, and a model for intercepting wideband signals by moving multistations was established. Besides, a direct location cost function based on TDOA and FDOA was established by expanding the application of direct location to broadband signals. In [25], a maximum likelihood direct location method based on TDOA was proposed, which is aimed at the case of an unknown signal. Based on the continuous signal model, the method can effectively locate the wideband or narrowband signal target. In [26], the coherent and incoherent direct localization methods are studied for wideband signals. By using the two preprocessing techniques, broadband processing gain can be improved.

In the positioning scene of distributed multiantenna system, a direct positioning method based on the improved MUSIC algorithm is proposed in [27] to solve the joint detection and positioning problem of main transmitters in a cognitive radio network. In [28], based on simulations by applying a distributed antenna system for localization purposes in indoor scenarios, an extensive study was presented. According to [29], based on the perspective of information theory, in the absence of GPS, wireless local area network (WLAN) positioning technology is recognized as one of the preferred positioning technologies. In [30], a novel system architecture was constructed, which is consisting of multiple noncooperative unmanned aerial vehicles (UAVs) and the software-defined Internet of vehicles (SDN-IoV). And two source enumeration methods are proposed in a complex SDN-IoV environment with color noise to locate the positions of vehicles and pedestrians.

In this paper, we propose a frequency domain direct position determination method to improve the location accuracy of emitters in distributed multiantenna scenarios. The data receiving model under distributed nodes is established, and the data of each node is fused. The data model after fusion is obtained by accumulating frequency points. Based on the phase information, the cost function is constructed, and the location of the emitter is determined by grid searching in the monitored area. Finally, we examine the performance of the proposed algorithm from two aspects. Through simulations, the algorithm is compared with Least Squares DPD algorithm in [10], DPD EIGEN algorithm in [11], and TDOA improved algorithm in [4]. Then, the performance of the proposed algorithm is further verified by processing the real measured data.

The contributions of this paper are summarized as follow: (1)In this paper, a distributed multiantenna direct location method is proposed. At present, most direct localization methods are mainly aimed at narrow-band signals. The method proposed in this paper can process both narrowband and wideband signals utilizing multifrequency points accumulation(2)The proposed algorithm was compared with the existing algorithms by simulation, including the TDOA improved algorithm in [4], the LS DPD algorithm in [10], and the DPD EIGEN algorithm in [11]. The results show that the performance of the proposed algorithm has been improved(3)The proposed algorithm is used to process the measured data, and the result of the target location is obviously better than that of the TDOA improved algorithm

2. Signal Model

The system model is shown in Figure 1, where an unknown signal source exists in position . There are monitoring stations in the spatial domain that can receive signals, and the positions of each base station are denoted as . The signal observed by the () base station antenna is given by

where is an unknown complex scalar representing channel attenuation. is the signal waveform, transmitted at a time and delayed by . represents noise. The sampled version of the signal in (1) is given by

where the sampling interval is and the discrete expressions of signals received by each base station are

3. Improved TDOA Positioning Method

According to the received signals of each antenna in (1), the traditional TDOA method is used to locate the emitter. Taking the signal received by the first base station as the reference signal, the generalized cross-correlation (GCC) algorithm is used to obtain the delay difference of the received signals between other base stations and the reference base station.

However, in engineering, is usually not an integral multiple of the sampling interval. Due to the limitation of the sampling frequency, there is always a noninteger delay between the most accurate delay difference that can be distinguished by digital sampling and the true time delay difference.

To solve this problem, a time delay estimation method based on time delay compensation is proposed in [4]. The main steps of this algorithm are as follows: firstly, a reference signal is selected, and a small delay unit is defined to compensate for the delay of other signals. Then, the delay compensated signal is cross-correlated with the reference signal. Finally, a high precision delay estimation is obtained based on the optimal cross-correlation results.

After obtaining the delay difference of each base station relative to the reference base station, the target position can be determined by solving the Chan function. The distance between the base station and the signal source is as follows:

When , there are three base stations participating in positioning, and the position of the radiation source can be obtained according to the Chan algorithm: where , , and represent the difference between the coordinates of the base station, where .

4. DPD Algorithm

By performing DFT on (2), we can get where is the frequency domain form of the signal received by the base station, represents the discrete Fourier transform of the signal , and represents the Fourier transform of the noise corresponding to the base station.

4.1. Traditional DPD Algorithm

According to the frequency domain signal expression of Equation (8), the cost function related to the location of the source is established. By minimizing the cost function related to the location of the source, the least square estimation result of the location of the emitter can be obtained where represents norm operation and the cost function is expressed as the sum of the following items: where , in order to minimize the cost function, the attenuation coefficient in (10) is estimated and the result is shown in (11).

For the sake of generality, assume the following

Finally, the emitter location is determined by solving the matrix eigenvalue containing the emitter location information.

4.2. The Proposed DPD Algorithm

The delay is related to the signal position . Suppose the propagation velocity of the electromagnetic wave is , the expression of is (13), which is related to .

According to the frequency domain signal expression obtained in (8), all the monitoring data are synthesized where is a diagonal matrix containing all attenuation coefficients. is the delay factor vector corresponding to different monitoring positions, and its expression is shown in

Then, the cost function directly related to the position is established as

The correlation lies in the phase compensation; is a real number and independent of the frequency point. So the cost function can be modified as follows:

Then, a series of spatial grid points are obtained by grid division of the monitoring area. Based on the correlation DPD method, the cost function after signal synthesis can be solved. According to (17), the grid point that meets the requirements can be obtained, which is the location of the target interference source.

The main steps of the algorithm are as follows:

Step 1. Signal input: the signal received by each node is transformed by DFT, and the frequency domain data of each node is fused to form a signal matrix as the input of the algorithm.

Step 2. Simplified signal matrix: considering that the algorithm is only related to the phase information of the signal, the attenuation coefficient matrix in the signal matrix can be removed, and the signal matrix related to phase can be obtained by simplification.

Step 3. The phase information is used to estimate the source position: the area to be monitored is gridded. According to the cost function of (17), the most relevant grid point that is corresponding to the estimated source location can be found.

4.3. Algorithm Analysis

In this paper, the direct source location algorithm belongs to the correlation algorithm, which mainly uses the phase information in the signal. When the monitoring area is large and there are many grid areas, the delay factor vectors in (17) will generate phase ambiguity. It is assumed that there are grid points in the monitoring area, and the phases formed by two grid points and at the base station are as follows: and. When , we can obtain

It can be seen from (18) that different grid points in the monitoring area may have the same delay factor for the same monitoring measurement, which will affect the positioning accuracy of relevant algorithms. The fuzzy positioning diagram is shown in Figure 2.

As can be seen from Figure 2, for a base station, the same delay factor may correspond to multiple different locations.

As shown in Figure 3, for multiple base stations, the possible fuzzy location points of each base station are different, but the real source points are the same. At the same time, the false position points of different frequency points are also different, so combining the data of multiple base stations can reduce the influence of some phase ambiguity on positioning and improve the accuracy of positioning.

4.4. Cramer-Rao Bound

The positioning performance of the algorithm will be compared with that of the CRB for the model (Equation (14)), which are comprised in the parameter vector where and are the real and imaginary part of the source signals and is the source position to be estimated. The CRB is given by the inverse Fisher Information Matrix (FIM), i.e.,

With where is the log-likelihood function as a function of the collection of all data :

In this log-likelihood function, . According to [31], the CRB is as follows: with , , and .

4.5. Complexity Analysis

For the proposed method, its computational complexity is , and is the number of grids searched on coordinates and . The complexity of the improved TDOA positioning method is , where is the number of cross-correlation. The complexity of LS_DPD algorithm and DPD_EIGEN algorithm is and , respectively.

5. Algorithm Verification

5.1. Simulation Results

In this part, root mean square error (RMSE) is employed to verify the performance of the algorithm; the expression of it is where is the number of Monte Carlo experiments, is the true location of the unknown source, and is the estimation result of the source location of the Monte Carlo experiment.

Figure 4 shows the localization performance of the algorithm without considering the multipath signal, and the SNR is set to -5 dB. There are four receiving base stations with coordinates of , , , and. And the coordinate of the unknown source is . The simulation results show that the algorithm can effectively estimate the source location with low SNR, and the estimated source location is . When considering the influence of the multipath effect, the estimated result of the source is in Figure 5.

In order to further verify the performance of the proposed algorithm, we compare the proposed algorithm with the improved TDOA algorithm, Least Squares DPD algorithm, and DPD EIGEN algorithm. After 100 Monte Carlo simulation experiments, the performance comparison results are shown in Figure 6. The SNR varies from -10 dB to 15 dB, the signal bandwidth is  Hz, and the signal sampling frequency is  Hz. There are three receiving base stations with coordinates of , , and , and the coordinate of the source is . It is clear that with the improvement of SNR, the performance of these localization algorithms is getting better. In addition, the performance of the two direct location algorithms is obviously better than that of the improved TDOA algorithm, and the positioning performance of the proposed algorithm is slightly better than that of the traditional direct location algorithm (Least Squares DPD) and DPD EIGEN algorithm.

All else being equal, the signal bandwidth goes from  Hz to  Hz. Then, the algorithm is compared with the improved TDOA algorithm, Least Squares DPD algorithm, and DPD EIGEN algorithm. After 100 Monte Carlo simulation experiments, the RMSE results are shown in Figure 7. It can be seen that the performance of the proposed algorithm is better than that of the improved TDOA algorithm, Least Squares DPD algorithm, and DPD EIGEN algorithm.

The signal model in this paper is based on the synchronization of all received signals, and the location information of each node is accurate. However, in practice, due to various factors, the received signals are not always synchronized, and the position measurement information of each node may also have errors [32, 33]. In order to further analyze the performance of the algorithm, simulation experiments are carried out by considering the position error of the node and the synchronization error of the signal. The experimental results are shown in Figures 8 and 9, respectively.

After 100 Monte Carlo tests, the results show that the existence of errors has a certain impact on the performance of the algorithm.

5.2. Real Measured Data Processing Results

In order to further verify the effectiveness of the algorithm, the actual measurement data collected in the experiment are processed. As shown in Figure 10, the four nodes in the campus are node 1, node 2, node 3, and node 4, and the signals are located in the playground area.

In the experiment, the signal source transmits a variety of modulation signals with the power of 5 dBm, 10 dBm, and 15 dBm, respectively.

Before processing the data, it is necessary to establish a three-dimensional coordinate space corresponding to the longitude, latitude, and height. In this paper, node 1 in Figure 11 is used as the reference node to establish a three-dimensional coordinate system. Then, the signal with a power of 15 dBm is processed to determine the position of the signal source. The results are shown in Figure 12, from which we can see the relative coordinates of each node, the real location of the source, and the estimated position.

The measured data are processed by the proposed algorithm and the traditional TDOA algorithm, and the positioning results are compared. The data center frequency is 700 MHz, and the symbol rate is 40 bit/s. The real coordinates of the source are . The results of the two algorithms are shown in Table 1. It can be seen that the positioning performance of the algorithm proposed in this paper is closer to the actual coordinates compared with the TDOA improved method.

Table 2 shows the positioning errors of the two algorithms after processing the three different transmitted power signals. It is clear that the proposed DPD method can achieve more accurate positioning results than the TDOA method.

6. Conclusion

DPD algorithm has higher positioning accuracy than the traditional two-step positioning method, but most of the existing direct positioning technologies are aimed at narrow-band signals. Based on the phase information of the signal, a correlation direct location algorithm is proposed for both narrowband and wideband signals. The data fusion model of multimonitoring nodes is established, and the simulation of the algorithm is deployed. Simulation results show that the proposed algorithm has higher positioning accuracy and better performance than the traditional TDOA two-step positioning algorithm, LS DPD algorithm, and DPD EIGEN algorithm. In order to further verify the performance of the algorithm, the signal source is used to simulate the interference signal and transmit the signal in the school playground. After collecting data from four nodes, the algorithm proposed in this paper and the improved TDOA algorithm process the measured data. It can be seen that the proposed algorithm has higher positioning accuracy than the TDOA two-step localization algorithm.

Data Availability

Data are available in the manuscript.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work is supported by the National Science Foundation of China (61971217, 61971218, 61631020, 61601167), the fund of Sonar technology key laboratory (Research on the theory and algorithm of signal processing for two-dimensional underwater acoustics coprime array, Range estimation and location technology of passive target via multiple array combination), the Jiangsu Postdoctoral Science Foundation (2020Z013), the China Postdoctoral Science Foundation (2020M681585), and the fund of state key laboratory of complex electromagnetic environment effects on electronics and information system (CEMEE 2021Z0101B).