Decentralized indoor wireless localization using compressed sensing of signal-strength fingerprints

作者: Sofia Nikitaki , Panagiotis Tsakalides

DOI: 10.1145/2387191.2387198

关键词: Compressed sensingComputer scienceReal-time computingWirelessExploitSignalWireless networkConsensusBase stationSparse approximation

摘要: This paper combines recent developments in sparse approximation and distributed consensus theory to efficiently perform decentralized localization wireless networks. To this goal, we exploit the Compressed Sensing (CS) framework, which provides a new paradigm for recovering signals being some basis by means of limited amount random incoherent projections. In particular, propose novel technique that considers spatial correlations among received measurements at base stations (BSs) provide global accurate position estimation, while reducing significantly exchanged BSs required positioning. We common structure design gossip-based algorithm order alleviate effects radio channel-induced signal variations on estimation accuracy. Experimental evaluation with real data demonstrates superiority proposed CS-based over traditional fingerprinting methods terms achieved positioning

参考文章(35)
AG Dempster, B Li, C Rizos, J Salter, Indoor Positioning Techniques Based on Wireless LAN ,(2007)
John N. Tsitsiklis, Dimitri P. Bertsekas, Parallel and Distributed Computation: Numerical Methods ,(1989)
Alfred M. Bruckstein, David L. Donoho, Michael Elad, From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images Siam Review. ,vol. 51, pp. 34- 81 ,(2009) , 10.1137/060657704
Scott Shaobing Chen, David L. Donoho, Michael A. Saunders, Atomic Decomposition by Basis Pursuit SIAM Journal on Scientific Computing. ,vol. 20, pp. 33- 61 ,(1998) , 10.1137/S1064827596304010
Moustafa Youssef, Ashok Agrawala, The Horus location determination system Wireless Networks. ,vol. 14, pp. 357- 374 ,(2008) , 10.1007/S11276-006-0725-7
Stefanos Papadakis, Apostolos Traganitis, Wireless positioning using the Signal Strength Difference on Arrival mobile adhoc and sensor systems. pp. 674- 681 ,(2010) , 10.1109/MASS.2010.5663794
Thomas King, Stephan Kopf, Thomas Haenselmann, Christian Lubberger, Wolfgang Effelsberg, COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses workshop on wireless network testbeds experimental evaluation & characterization. pp. 34- 40 ,(2006) , 10.1145/1160987.1160995
Bastian Blywis, Mesut Gunes, Felix Juraschek, Steffen Gliech, A Localization Framework for wireless mesh networks - Anchor-Free Distributed Localization in the DES-Testbed international conference on indoor positioning and indoor navigation. pp. 1- 10 ,(2010) , 10.1109/IPIN.2010.5647378
Tian He, Chengdu Huang, Brian M Blum, John A Stankovic, Tarek Abdelzaher, None, Range-free localization schemes for large scale sensor networks acm/ieee international conference on mobile computing and networking. pp. 81- 95 ,(2003) , 10.1145/938985.938995
Hui Liu, Houshang Darabi, Pat Banerjee, Jing Liu, Survey of Wireless Indoor Positioning Techniques and Systems systems man and cybernetics. ,vol. 37, pp. 1067- 1080 ,(2007) , 10.1109/TSMCC.2007.905750