An Effective User Localization and Environment Reconstruction Algorithm for WiFi Systems

Due to the cost-effective and easy-to-deploy characteristics, WiFi has been widely used in indoor localization. For millimeter wave (mmWave) WiFi indoor communication systems, we develop a two-stage algorithm to achieve user localization and environment reconstruction in this paper. In the first stage, accurate estimation of parameters as well as the reconstructed sparse signal can be obtained through the improved orthogonal matching pursuit (IOMP) algorithm. In second stage, we construct the geometric model of positions, and implement user localization and scattering environment mapping via computation combined with the estimated parameters. The proposed algorithm has low complexity and requires a small number of sub-carriers to realize user localization and environment reconstruction. Simulations verify the effectiveness of the proposed algorithm.