This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing
Dec. 2012 (vol. 11 no. 12)
pp. 1983-1993
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.
Index Terms:
Mobile handsets,Mobile radio mobility management,Compressed sensing,Wireless LAN,Mobile communication,WLANs,Indoor positioning,fingerprinting,compressive sensing,clustering,radio map
Citation:
Chen Feng, Wain Sy Anthea Au, Shahrokh Valaee, Zhenhui Tan, "Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing," IEEE Transactions on Mobile Computing, vol. 11, no. 12, pp. 1983-1993, Dec. 2012, doi:10.1109/TMC.2011.216
Usage of this product signifies your acceptance of the Terms of Use.