5G Positioning and Mapping with Diffuse Multipath

5G mmWave communication is useful for positioning due to the geometric connection between the propagation channel and the propagation environment. Channel estimation methods can exploit the resulting sparsity to estimate parameters(delay and angles) of each propagation path, which in turn can be exploited for positioning and mapping. When paths exhibit significant spread in either angle or delay, these methods breakdown or lead to significant biases. We present a novel tensor-based method for channel estimation that allows estimation of mmWave channel parameters in a non-parametric form. The method is able to accurately estimate the channel, even in the absence of a specular component. This in turn enables positioning and mapping using only diffuse multipath. Simulation results are provided to demonstrate the efficacy of the proposed approach

Two-dimensional angular parameter estimation for noncircular incoherently distributed sources based on an L-shaped array

In this paper, a two-stage reduced-rank estimator is proposed for two-dimensional (2D) direction estimation of incoherently distributed (ID) noncircular sources, including their center directions of arrival (DOAs) and angular spreads, based on an L-shaped array. Firstly, based on the first-order Taylor series approximation, a noncircularity-based extended generalized array manifold (GAM) model is established. Then, the 2D center DOAs of incident ID signals are obtained separately with the noncircularity-based generalized shift-invariance property of the array manifold and the reduced-rank principle. The pairing of the two center DOAs is completed by searching for the minimum value of a cost function. Secondly, the 2D angular spreads can be obtained in closed-form solution from the central moments of the angular distribution. The proposed estimator achieves higher accuracy in angle estimation that manages more sources and shows promising results in the general scenario, where different sources possess different angular distributions. Furthermore, the approximate noncircular stochastic Cramer-Rao bound (CRB) of the concerned problem is derived as a benchmark. Numerical analysis proves that the proposed algorithm achieves better estimation performance in both 2D center DOAs and 2D angular spreads than an existing estimator

A survey on 5G massive MIMO Localization

Massive antenna arrays can be used to meet the requirements of 5G, by exploiting different spatial signatures of users. This same property can also be harnessed to determine the locations of those users. In order to perform massive MIMO localization, refined channel estimation routines and localization methods have been developed. This paper provides a brief overview of this emerging field

Position and Orientation Estimation through Millimeter Wave MIMO in 5G Systems

Millimeter wave signals and large antenna arrays are considered enabling technologies for future 5G networks. While their benefits for achieving high-data rate communications are well-known, their potential advantages for accurate positioning are largely undiscovered. We derive the Cram\'{e}r-Rao bound (CRB) on position and rotation angle estimation uncertainty from millimeter wave signals from a single transmitter, in the presence of scatterers. We also present a novel two-stage algorithm for position and rotation angle estimation that attains the CRB for average to high signal-to-noise ratio. The algorithm is based on multiple measurement vectors matching pursuit for coarse estimation, followed by a refinement stage based on the space-alternating generalized expectation maximization algorithm. We find that accurate position and rotation angle estimation is possible using signals from a single transmitter, in either line-of- sight, non-line-of-sight, or obstructed-line-of-sight conditions.Comment: The manuscript has been revised, and increased from 27 to 31 pages. Also, Fig.2, Fig. 10 and Table I are adde

Tensor Decomposition Based Beamspace ESPRIT for Millimeter Wave MIMO Channel Estimation

We propose a search-free beamspace tensor-ESPRIT algorithm for millimeter wave MIMO channel estimation. It is a multidimensional generalization of beamspace-ESPRIT method by exploiting the multiple invariance structure of the measurements. Geometry-based channel model is considered to contain the channel sparsity feature. In our framework, an alternating least squares problem is solved for low rank tensor decomposition and the multidimensional parameters are automatically associated. The performance of the proposed algorithm is evaluated by considering different transformation schemes

3D wideband mmwave localization for 5G massive MIMO systems

© 2019 IEEE. This paper proposes a novel 3D localization method for wideband mmWave massive MIMO systems. A high dimensional linear interpolation (HDLI)-based preprocessing is first proposed to transform the frequency-associated dynamical array response vectors into the common counterparts at the reference frequency. Through this method, the received data in all frequency bands can be processed jointly, and thus the high temporal resolution provided by wideband mmWave systems can be fully exploited for position estimation. To reduce the computational complexity in the process of the parameter estimation, we then present a wideband beamspace (WBS)-based parameter estimation algorithm to estimate the angle and delay in the low-dimensional beamspace. By exploiting the quasi- optical propagation at the mmWave frequencies, a novel positioning scheme is also designed to determine the 3D location of the target. According to our analysis and simulation results, the proposed method is capable of achieving significantly reduced computational complexity, while maintaining high localization accuracy

Geo-Spatio-Temporal Information Based 3D Cooperative Positioning in LOS/NLOS Mixed Environments

We propose a geographic and spatio-temporal information based distributed cooperative positioning (GSTICP) algorithm for wireless networks that require three-dimensional (3D) coordinates and operate in the line-of-sight (LOS) and nonline-of-sight (NLOS) mixed environments. First, a factor graph (FG) is created by factorizing the a posteriori distribution of the position-vector estimates and mapping the spatial-domain and temporal-domain operations of nodes onto the FG. Then, we exploit a geographic information based NLOS identification scheme to reduce the performance degradation caused by NLOS measurements. Furthermore, we utilize a finite symmetric sampling based scaled unscented transform (SUT) method to approximate the nonlinear terms of the messages passing on the FG with high precision, despite using only a small number of samples. Finally, we propose an enhanced anchor upgrading (EAU) mechanism to avoid redundant iterations. Our GSTICP algorithm supports any type of ranging measurement that can determine the distance between nodes. Simulation results and analysis demonstrate that our GSTICP has a lower computational complexity than the state-of-the-art belief propagation (BP) based localizers, while achieving an even more competitive positioning performance.Comment: 6 pages, 5 figures, accepted to appear on IEEE Globecom, Aug. 2022. arXiv admin note: text overlap with arXiv:2208.1185

Millimeter-Wave Downlink Positioning with a Single-Antenna Receiver

The paper addresses the problem of determining the unknown position of a mobile station for a mmWave MISO system. This setup is motivated by the fact that massive arrays will be initially implemented only on 5G base stations, likely leaving mobile stations with one antenna. The maximum likelihood solution to this problem is devised based on the time of flight and angle of departure of received downlink signals. While positioning in the uplink would rely on angle of arrival, it presents scalability limitations that are avoided in the downlink. To circumvent the multidimensional optimization of the optimal joint estimator, we propose two novel approaches amenable to practical implementation thanks to their reduced complexity. A thorough analysis, which includes the derivation of relevant Cram\ue9r-Rao lower bounds, shows that it is possible to achieve quasi-optimal performance even in presence of few transmissions, low SNRs, and multipath propagation effects