Issue No. 12 - Dec. (2012 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.216
Chen Feng , University of Toronto, Toronto and Beijing Jiaotong University, Beijing
Wain Sy Anthea Au , University of Toronto, Toronto
Shahrokh Valaee , University of Toronto, Toronto
Zhenhui Tan , Beijing Jiaotong University, Beijing
The recent growing interest for indoor Location-Based Services (LBSs) has created a need for more accurate and real-time indoor positioning solutions. The sparse nature of location finding makes the theory of Compressive Sensing (CS) desirable for accurate indoor positioning using Received Signal Strength (RSS) from Wireless Local Area Network (WLAN) Access Points (APs). We propose an accurate RSS-based indoor positioning system using the theory of compressive sensing, which is a method to recover sparse signals from a small number of noisy measurements by solving an \ell_1-minimization problem. Our location estimator consists of a coarse localizer, where the RSS is compared to a number of clusters to detect in which cluster the node is located, followed by a fine localization step, using the theory of compressive sensing, to further refine the location estimation. We have investigated different coarse localization schemes and AP selection approaches to increase the accuracy. We also show that the CS theory can be used to reconstruct the RSS radio map from measurements at only a small number of fingerprints, reducing the number of measurements significantly. We have implemented the proposed system on a WiFi-integrated mobile device and have evaluated the performance. Experimental results indicate that the proposed system leads to substantial improvement on localization accuracy and complexity over the widely used traditional fingerprinting methods.
Mobile handsets, Mobile radio mobility management, Compressed sensing, Wireless LAN, Mobile communication, WLANs, Indoor positioning, fingerprinting, compressive sensing, clustering, radio map
S. Valaee, W. S. Au, C. Feng and Z. Tan, "Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing," in IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 1983-1993, 2012.