A Higher-Order Singular Value Decomposition-Based Target Localization Algorithm for WiFi Array Systems

Abstract

Traditional Angle of Arrival (AoA)-based WiFi array indoor localization algorithms do not fuse Channel State Information (CSI) inter-packet data for estimation, which makes WiFi arrays less effective for localization in complex indoor environments. Most algorithms are overburdened leading to inefficient localization. To address these issues, in this article, an indoor positioning algorithm based on Higher-Order Singular Value Decomposition (HOSVD) is proposed. First, the CSI data are reconstructed as a new measurement matrix by borrowing subcarriers, and a third-order tensor is constructed. Next, tensor compression techniques are used to reduce computational complexity and the signal subspace is obtained by HOSVD. Then, the AoA is obtained by the Reduced Dimension Multiple Signal Classification (RD-MUSIC) method. Finally, the coordinates of the target can be obtained by triangulating the AoAs of the three Access Points (APs). According to the simulation experiments, the AoA can be estimated accurately at a low SNR and with low snapshots. In practical experiments, we can successfully estimate the AoA in complex indoor environments with shorter timelines using HOSVD without modifications to commercial hardware and produce a lower AoA error and localization error rates compared to other algorithms. The effectiveness of our proposed algorithm is proven by simulations and practical experiments.