Compressive Sensing Based Positioning Using RSS of WLAN Access Points
Authors:
- Chen FengCFChen Feng
- Wain Sy Anthea AuWAWain Sy Anthea Au
- Shahrokh ValaeeSVShahrokh Valaee
- Zhenhui TanZTZhenhui Tan
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1-9
Abstract
The sparse nature of location finding problem makes the theory of compressive sensing desirable for indoor positioning in Wireless Local Area Networks (WLANs). In this paper, we address the received signal strength (RSS)-based localization problem in WLANs using the theory of compressive sensing (CS), which offers accurate recovery of sparse signals from a small number of measurements by solving an ¿1-minimization problem. A pre-processing procedure of orthogonalization is used to induce incoherence needed in the CS theory. In order to mitigate the effects of RSS variations due to channel impediments, the proposed positioning system consists of two steps: coarse localization by exploiting affinity propagation, and fine localization by the CS theory. In the fine localization stage, access point selection problem is studied to further increase the accuracy. We implement the positioning system on a WiFi-integrated mobile device (HP iPAQ hx4700 with Windows Mobile 2003 Pocket PC) to evaluate the performance. Experimental results indicate that the proposed system leads to substantial improvements on localization accuracy and complexity over the widely used traditional fingerprinting methods.Keywords
This publication has 16 references indexed in Scilit:
- Multiple Target Localization Using Compressive Sensing2009
- Localization of wireless sensors using compressive sensing for manifold learning2009
- Imaging via Compressive SamplingIEEE Signal Processing Magazine, 2008
- Clustering by Passing Messages Between Data PointsScience, 2007
- Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designsIEEE Signal Processing Magazine, 2005
- Location-Aware Access to Hospital Information and ServicesIEEE Transactions on Information Technology in Biomedicine, 2004
- WLAN location determination via clustering and probability distributions2004
- Super-Resolution TOA Estimation With Diversity for Indoor GeolocationIEEE Transactions on Wireless Communications, 2004
- Information theoretic clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Atomic Decomposition by Basis PursuitSIAM Journal on Scientific Computing, 1998