Compressive Sensing Based Positioning Using RSS of WLAN Access Points

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 Po...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Chen Feng, Wain Sy Anthea Au, Shahrokh Valaee, Zhenhui Tan
• Keywords: Affinity Propagation, Communications, CS Theory, INFOCOM 2010, fine Localization