Indoor positioning using public FM and DTMB signals based on compressive sensing

Location-Based Services have become an indispensable part of our daily life, the sparsity of location finding makes it possible to estimate specific position by Compressive Sensing (CS). Using public Frequency Modulation (FM) broadcasting and Digital Television Terrestrial Multimedia Broadcasting (DTMB) signals, this paper presents an indoor positioning scheme, which is consisted of an offline stage and an online stage. In the offline stage, the Received Signal Strength (RSS) at the Reference Points (RPs) is measured, including the average and variance of public FM broadcasting and DTMB signals. In the online stage, the K-Weighted Nearest Neighbor algorithm is used to fulfill coarse positioning, which is able to narrow the selection scope of locations and choose partial RPs for accurate positioning. Then, the accurate positioning is implemented through CS. Experiment shows that the average positioning error of the proposed scheme is 1.63m. What's more, a CS-based method has been proposed in this paper to reduce the labor cost when collecting data. Experiment shows the average positioning error is 2.04m, with the advantage of a 34% labor cost reduction. Experiment results indicate that the proposed system is a practical indoor positioning scheme.

[1]  Usama S. Mohamed,et al.  Compressive sensing approach in multicarrier sparsely indexing modulation systems , 2017, China Communications.

[2]  Oscar Mayora-Ibarra,et al.  FM radio for indoor localization with spontaneous recalibration , 2010, Pervasive Mob. Comput..

[3]  Alexis Quesada-Arencibia,et al.  A Protocol-Channel-Based Indoor Positioning Performance Study for Bluetooth Low Energy , 2018, IEEE Access.

[4]  Jesus Urena,et al.  Multiband Waveform Design for an Ultrasonic Indoor Positioning System , 2015, IEEE Sensors Journal.

[5]  Tao Jiang,et al.  Securing On-Body IoT Devices By Exploiting Creeping Wave Propagation , 2018, IEEE Journal on Selected Areas in Communications.

[6]  Qian Zhang,et al.  Cooperative communications based on rateless network coding in distributed MIMO systems [Coordinated and Distributed MIMO] , 2010, IEEE Wireless Communications.

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

[8]  Shuxue Ding,et al.  Device-Free Localization via Dictionary Learning With Difference of Convex Programming , 2017, IEEE Sensors Journal.

[9]  Juan Wei,et al.  A particle filter based compressive sensing method for tracking moving wideband sound sources , 2018, China Communications.

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

[11]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[12]  Qiang Wang,et al.  Indoor Localization Using FM Radio and DTMB Signals , 2016 .

[13]  Yasuyuki Matsushita,et al.  Device-free and privacy preserving indoor positioning using infrared retro-reflection imaging , 2017, 2017 IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

[15]  Chung-Hao Huang,et al.  Real-Time RFID Indoor Positioning System Based on Kalman-Filter Drift Removal and Heron-Bilateration Location Estimation , 2015, IEEE Transactions on Instrumentation and Measurement.

[16]  Chi Xuefen,et al.  The research of indoor positioning based on visible light communication , 2015, China Communications.

[17]  Andrew G. Dempster,et al.  Indoor localization using FM radio signals: A fingerprinting approach , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[18]  Dongsoo Han,et al.  Voronoi Tessellation Based Interpolation Method for Wi-Fi Radio Map Construction , 2012, IEEE Communications Letters.

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

[20]  Akram Alomainy,et al.  Impulse Radio Ultra-Wideband Communications for Localization and Tracking of Human Body and Limbs Movement for Healthcare Applications , 2017, IEEE Transactions on Antennas and Propagation.

[21]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[22]  Lihua Xie,et al.  Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization , 2014, IEEE Transactions on Signal Processing.

[23]  Yingshu Li,et al.  Sparse target counting and localization in sensor networks based on compressive sensing , 2011, 2011 Proceedings IEEE INFOCOM.