相关论文

Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing

Abstract:The recent growing interest for indoor Location-Based Services (LBSs) has created a need for more accurate and real-time indoor positioning solutions. The sparse nature of location finding makes the theory of Compressive Sensing (CS) desirable for accurate indoor positioning using Received Signal Strength (RSS) from Wireless Local Area Network (WLAN) Access Points (APs). We propose an accurate RSS-based indoor positioning system using the theory of compressive sensing, which is a method to recover sparse signals from a small number of noisy measurements by solving an `1-minimization problem. Our location estimator consists of a coarse localizer, where the RSS is compared to a number of clusters to detect in which cluster the node is located, followed by a fine localization step, using the theory of compressive sensing, to further refine the location estimation. We have investigated different coarse localization schemes and AP selection approaches to increase the accuracy. We also show that the CS theory can be used to reconstruct the RSS radio map from measurements at only a small number of fingerprints, reducing the number of measurements significantly. We have implemented the proposed system on a WiFi-integrated mobile device and have evaluated the performance. Experimental results indicate that the proposed system leads to substantial improvement on localization accuracy and complexity over the widely used traditional fingerprinting methods.

参考文献

[1]  Chengbo Li An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing , 2010 .

[2]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[3]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[4]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[5]  A.S. Paul,et al.  Wi-Fi based indoor localization and tracking using sigma-point Kalman filtering methods , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[6]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[7]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

[9]  José Carlos Príncipe,et al.  Information Theoretic Clustering , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[11]  Shahrokh Valaee,et al.  Accelerometer-based gesture recognition via dynamic-time warping, affinity propagation, & compressive sensing , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Lev Popov iNav : A Hybrid Approach to WiFi Localization and Tracking of Mobile Devices , 2009 .

[13]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[14]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[15]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[16]  Kaveh Pahlavan,et al.  A comparative performance evaluation of RSS-based positioning algorithms used in WLAN networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[17]  Shahrokh Valaee,et al.  Compressive Sensing Based Positioning Using RSS of WLAN Access Points , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[19]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[20]  Yin Zhang,et al.  Theory of Compressive Sensing via ℓ1-Minimization: a Non-RIP Analysis and Extensions , 2013 .

[21]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[22]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[23]  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.

[24]  Christof Röhrig,et al.  Estimation of position and orientation of mobile systems in a wireless LAN , 2007, CDC.

[25]  Shahrokh Valaee,et al.  Orientation-aware indoor localization using affinity propagation and compressive sensing , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[26]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[27]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[28]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[29]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2003, ICTAI.

[30]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[31]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[32]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[33]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[34]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

引用
Localization with WLAN on smartphones in hospitals
2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013)
2013
An indoor navigation platform for seeking Internet of Things devices in large indoor environment
GOODTECHS
2019
Space division and dimensional reduction methods for indoor positioning system
2015 IEEE International Conference on Communications (ICC)
2015
6G mobile communication networks: vision, challenges, and key technologies
SCIENTIA SINICA Informationis
2019
Research of path loss exponent and distance estimation based on Doppler effect and frequency diversity
2015 International Conference on Wireless Communications & Signal Processing (WCSP)
2015
An Effective Algorithm for Detecting and Eliminating Wi-Fi Fingerprint Outliers
2017 5th International Conference on Enterprise Systems (ES)
2017
Indoor device-free passive localization with DCNN for location-based services
The Journal of Supercomputing
2019
Indoor Positioning Algorithm Based on Parallel Multilayer Neural Network
2016 International Conference on Information System and Artificial Intelligence (ISAI)
2016
Random Forest Based Coarse Locating and KPCA Feature Extraction for Indoor Positioning System
2014
Indoor Mobile Localization Based on Wi-Fi Fingerprint's Important Access Point
Int. J. Distributed Sens. Networks
2015
Received Signal Strength Based Indoor Localization using ISODATA and MK-ELM Technique
2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS)
2018
Indoor Positioning System With Cellular Network Assistance Based on Received Signal Strength Indication of Beacon
IEEE Access
2020
A method of fingerprint indoor localization based on received signal strength difference by using compressive sensing
EURASIP J. Wirel. Commun. Netw.
2020
SP-Loc: A crowdsourcing fingerprint based shop-level indoor localization algorithm integrating shop popularity without the indoor map
Int. J. Distributed Sens. Networks
2018
A Smartphone Indoor Localization Algorithm Based on WLAN Location Fingerprinting with Feature Extraction and Clustering
Sensors
2017
Efficient and Scalable Calibration-Free Indoor Positioning Using Crowdsourced Data
IEEE Internet of Things Journal
2020
An indoor positioning algorithm based on geometry and RSS clustering
2016 World Automation Congress (WAC)
2016
Enhancing indoor location fingerprinting using channel state information
2020
RecNet: A Convolutional Network for Efficient Radiomap Reconstruction
2018 IEEE International Conference on Communications (ICC)
2018
Sparsity-Aware Wireless Networks: Localization and Sensor Selection
2014