Large Environment Indoor Localization Leveraging Semi-tensor Product Compression Sensing

The sparsity of the localization problem makes the Compression Sensing (CS) theory suitable for indoor localization in Wireless Local Area Networks (WLAN). However, in practice, we find that the location errors and computing complexity increase significantly as the dimensionality of the sparse vector and measurement matrix are high in a large environment, so most CS-based localization techniques are accompanied by coarse localization and AP selection stages. Therefore, in this paper, we first deduced the relationship between the number of Access Points (APs) and the dimensionality of the sparse vector theoretically to give the guideline that the number of sub-databases and APs should be obtained. Then an Adaptive Intuitionistic Fuzzy C-ordered Mean (AIFCOM) clustering is designed for the data with outliers in the environment with multipath effects. Finally, in the fine localization stage, we propose a Semi-tensor Product Compression Sensing (STP-CS) model to construct the measurement matrix, compared with the traditional CS model, our model not only remains more number of APs, but also decreases the dimensionality of measurement matrix, which can reduce the storage space and improve localization accuracy simultaneously.