Dictionary design for sensor network localization via block-sparsity

In this paper, we consider the problem of RSS-fingerprinting localization in wireless sensor networks. In particular, inspired by the recent advances in sparse approximation and compressive sensing theory, we propose a localization scheme based on the dictionary design of block-sparse signals. We show via numerical simulations and real experiments that the proposed technique outperforms traditional fingerprinting methods.

[1]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[2]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[3]  Panagiotis Tsakalides,et al.  Localization in wireless networks via spatial sparsity , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[4]  Zhi Ding,et al.  Multiple Source Localization in Wireless Sensor Networks Based on Time of Arrival Measurement , 2014, IEEE Transactions on Signal Processing.

[5]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[6]  Panagiotis Tsakalides,et al.  Decentralized indoor wireless localization using compressed sensing of signal-strength fingerprints , 2012, PM2HW2N '12.

[7]  Panagiotis Tsakalides,et al.  Localization in wireless networks based on jointly compressed sensing , 2011, 2011 19th European Signal Processing Conference.

[8]  Guillermo Sapiro,et al.  Classification and clustering via dictionary learning with structured incoherence and shared features , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[11]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[12]  Fredrik Gustafsson,et al.  Cooperative Localization in WSNs Using Gaussian Mixture Modeling: Distributed ECM Algorithms , 2015, IEEE Transactions on Signal Processing.

[13]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[14]  Arnaud Doucet,et al.  Distributed Maximum Likelihood for Simultaneous Self-Localization and Tracking in Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[15]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[16]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[17]  Anupam Shukla,et al.  Performance Analysis of Received Signal Strength Fingerprinting Based Distributed Location Estimation System for Indoor WLAN , 2013, Wirel. Pers. Commun..

[18]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[19]  Geert Leus,et al.  Distributed Maximum Likelihood Sensor Network Localization , 2013, IEEE Transactions on Signal Processing.

[20]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[22]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[23]  Philipp Scholl,et al.  Localization in Wireless networks via Laser scanning and Bayesian compressed sensing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).