Orientation-aware indoor localization using affinity propagation and compressive sensing

Chen Feng, Wain Sy Anthea Au, Shahrokh Valaee, Zhenhui Tan
2009 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)  
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
more » ... 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.
doi:10.1109/camsap.2009.5413285 fatcat:z7cwi5cy3rdnvjsl4jpxbiv65q