No abstract

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.

Abstract-The sparse nature of location finding makes it desirable to exploit the theory of compressive sensing for indoor localization. In this paper, we propose a received signal strength (RSS)-based localization scheme in Wireless Local Area Networks (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. In order to mitigate the effects of RSS variations due to channel impediments and mobile device orientation, a two-step localization scheme is proposed by exploiting affinity propagation for coarse localization followed by a CS-based fine localization to further improve the accuracy. We implement the localization algorithm on a WiFi-integrated mobile device 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.

No abstract