Source Localization of an Unknown Transmission in Dense Multipath Environments

Asaf Afriat,Dan Raphaeli,Oded Bialer
2024-10-14
Abstract:Accurately estimating the position of a wireless emitter in a multipath environment based on samples received at various base stations (in known locations) has been extensively explored in the literature. Existing approaches often assume that the emitted signal is known to the location system, while in some applications, such as locating surveillance or intelligence systems, it usually remains unknown. In this paper, we propose a novel estimator for determining the position of an emitter transmitting an unknown signal in a dense multipath environment with a given power-delay profile. We also derive the Carmer-Rao lower bound (CRLB) to evaluate the estimator's performance. Our approach is based on approximating the dense multipath channel in the frequency domain as a Gaussian random vector using the central limit theorem, formulating a log-likelihood cost function for the position and some features of the transmitted signal, and applying a maximum search over both. The optimization problem is non-convex and has no known analytical solutions, which makes it computationally infeasible for multidimensional brute-force search. To address this challenge, we developed a practical optimization algorithm that overcomes the computational complexity, using reasonable approximations, that provides a feasible position estimator. Through extensive evaluations, we demonstrate that the proposed estimator outperforms other state-of-the-art estimators. Moreover, as the number of base stations and SNR increase, our estimator approaches the CRLB, indicating its effectiveness and efficiency.
Signal Processing
What problem does this paper attempt to address?
This paper attempts to solve the problem of how to accurately estimate the location of a wireless transmitter in a dense multipath environment when the transmitted signal is unknown. Specifically, traditional methods usually assume that the transmitted signal is known, but in some application scenarios (such as surveillance or intelligence systems), the transmitted signal is usually unknown. In addition, in a dense multipath environment, the signal is reflected multiple times, which complicates the received signal and increases the difficulty of positioning. ### Core Problems of the Paper 1. **Transmitter Location with Unknown Signal**: How to accurately locate the position of a wireless transmitter in a dense multipath environment without knowing the transmitted signal. 2. **Influence of Multipath Environment**: Since the signal propagates through multiple paths, the received signal contains multiple delayed and attenuated versions of the original signal, making it difficult for traditional TOA (Time of Arrival) or TDOA (Time Difference of Arrival) - based methods to accurately estimate the transmitter location. 3. **Complexity of Optimization Problem**: In order to estimate the transmitter location, it is necessary to maximize a non - convex cost function, which is computationally infeasible, especially when performing a brute - force search in a multi - dimensional space. ### Overview of the Solution To solve the above problems, the paper proposes a new estimator. The main steps are as follows: 1. **Frequency - Domain Modeling**: Approximate the dense multipath channel as a Gaussian random vector in the frequency domain and simplify the model using the Central Limit Theorem. 2. **Log - Likelihood Cost Function**: Construct a log - likelihood cost function related to the transmitter location and the characteristics of the transmitted signal. 3. **Optimization Algorithm**: Develop a practical optimization algorithm to overcome the computational complexity of the non - convex optimization problem and provide a feasible location estimate through a reasonable approximation method. 4. **Performance Evaluation**: Derive the Cramér - Rao Lower Bound (CRLB) to evaluate the performance of the estimator and verify the effectiveness and efficiency of the estimator through a large number of experiments. ### Formula Summary - **Channel Model**: \[ h_m(t)=\sum_{l = 0}^{L_m-1}\alpha_{m,l}\delta(t-\tau_{m,l}) \] where \(\alpha_{m,l}\) is the complex gain of the \(l\) - th path and \(\tau_{m,l}\) is its delay. - **Received Signal Model**: \[ r_m(t)=\sum_{l = 0}^{L_m-1}\alpha_{m,l}s(t-\tau_{m,l})+n_m(t) \] where \(s(t)\) is the transmitted signal and \(n_m(t)\) is the Additive White Gaussian Noise (AWGN). - **DFT Coefficient Representation**: \[ y^d_m[k]=\sum_{l = 0}^{L_m-1}\alpha_{m,l}e^{-j2\pi f_k\tau_{m,l}}x_d[k]+v^d_m[k] \] - **Matrix Representation**: \[ y_m = XG_m(q)\eta_m+v_m \] where \(G_m(q)\) is a matrix related to the transmitter location and \(\eta_m\) is a linear combination of channel gains. - **Fisher Information Matrix (FIM)**: \[ J_F[u, v]=\sum_{m = 0}^{M - 1}\text{Tr}\left(R_m^{-1}\frac{\partial R_m}{\partial \xi_u}R_m^{-1}\frac{\partial R_m}{\partial \xi_v}\right) \] Through these methods, the paper successfully solves the transmitter location problem in an unknown - signal and dense - multipath environment and shows the superior performance of the proposed estimator under different conditions.