A Narrow-Band Indoor Positioning System by Fusing Time and Received Signal Strength via Ensemble Learning

The Internet of Things (IoT) is an emerging paradigm to integrate the physical world into cyber systems by connecting various devices, which sense and control the surrounding objects. For the upcoming IoT era, narrow-band signals will play an important role in the exchange of sensor data and control signals in IoT networks. Indoor positioning is critical for many IoT applications, such as asset tracking, smart buildings, smart e-health, and smart cities, but it is very challenging to achieve accurate indoor positioning with narrow-band signals because of multipath propagation. In this paper, we design a positioning system using narrow-band signals, particularly ZigBee signals, based on an enhanced fingerprinting algorithm by fusing received signal strength (RSS) and time information. We first investigate the feasibility of time-based fingerprinting by handling the challenges as synchronization compensation among anchor nodes and design of sub-sample timestamps with a resolution of nanoseconds. Second, we design a feature-based fusion approach to fuse and standardize time and RSS fingerprints. Third, we adopt a random forest regression model to design an enhanced pattern matching algorithm for fingerprinting. We implement the proposed algorithms with software-defined radio techniques. In the given experiment results, we find that the positioning system achieves a mean positioning accuracy of 1.61 m, which represents a 36.1% improvement over traditional RSS-based fingerprinting.

[1]  Min Chen,et al.  Enhanced Fingerprinting and Trajectory Prediction for IoT Localization in Smart Buildings , 2016, IEEE Transactions on Automation Science and Engineering.

[2]  Fredrik Gunnarsson,et al.  LTE release 14 outlook , 2016, IEEE Communications Magazine.

[3]  Andreas F. Molisch,et al.  Channel models for ultrawideband personal area networks , 2003, IEEE Wireless Communications.

[4]  Luming Zhang,et al.  Fusion of Magnetic and Visual Sensors for Indoor Localization: Infrastructure-Free and More Effective , 2017, IEEE Transactions on Multimedia.

[5]  Guobin Shen,et al.  Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing , 2015, IEEE Journal on Selected Areas in Communications.

[6]  Wei Li,et al.  Fingerprint and Assistant Nodes Based Wi-Fi Localization in Complex Indoor Environment , 2016, IEEE Access.

[7]  Nirwan Ansari,et al.  Indoor Localization Using Visible Light Via Fusion of Multiple Classifiers , 2017, IEEE Photonics Journal.

[8]  Saliha Büyükçorak,et al.  A Bayesian Perspective on RSS Based Localization for Visible Light Communication With Heterogeneous Networks Extension , 2017, IEEE Access.

[9]  Thomas Schmid NESL GNU Radio 802 . 15 . 4 En-and Decoding , 2006 .

[10]  Lei Shu,et al.  Path-Loss-Based Fingerprint Localization Approach for Location-Based Services in Indoor Environments , 2017, IEEE Access.

[11]  Zan Li,et al.  Methodology for GPS Synchronization Evaluation with High Accuracy , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[12]  Moe Z. Win,et al.  High-Accuracy Localization for Assisted Living: 5G systems will turn multipath channels from foe to friend , 2016, IEEE Signal Processing Magazine.

[13]  Yuriy S. Shmaliy,et al.  UWB-Based Indoor Human Localization With Time-Delayed Data Using EFIR Filtering , 2017, IEEE Access.

[14]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[15]  James Aweya,et al.  Performance evaluation of CIR based location fingerprinting , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[16]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[18]  Zan Li,et al.  TDOA for narrow-band signal with low sampling rate and imperfect synchronization , 2014, 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC).

[19]  Lajos Hanzo,et al.  Hybrid Positioning Aided Amorphous-Cell Assisted User-Centric Visible Light Downlink Techniques , 2016, IEEE Access.

[20]  Zan Li,et al.  A time-based passive source localization system for narrow-band signal , 2015, 2015 IEEE International Conference on Communications (ICC).

[21]  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).

[22]  Saraju P. Mohanty,et al.  Everything You Wanted to Know About Smart Cities , 2016, IEEE Consumer Electron. Mag..

[23]  Zan Li Passively Track WiFi Users with an Enhanced Particle Filter using Power-based Ranging , 2015 .

[24]  Wayne E. Stark,et al.  Performance of ultra-wideband communications with suboptimal receivers in multipath channels , 2002, IEEE J. Sel. Areas Commun..

[25]  Kaishun Wu,et al.  FIFS: Fine-Grained Indoor Fingerprinting System , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[26]  L. Mainetti,et al.  An Indoor Location-Aware System for an IoT-Based Smart Museum , 2016, IEEE Internet of Things Journal.

[27]  Zan Li,et al.  A Real-time Indoor Tracking System in Smartphones , 2016, MSWiM.

[28]  Yunhao Liu,et al.  Indoor localization via multi-modal sensing on smartphones , 2016, UbiComp.

[29]  Joseph R. Cavallaro,et al.  Indoor Localization Using 802.11 Time Differences of Arrival , 2016, IEEE Transactions on Instrumentation and Measurement.

[30]  Min Gao,et al.  FILA: Fine-grained indoor localization , 2012, 2012 Proceedings IEEE INFOCOM.

[31]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[32]  Boon-Hee Soong,et al.  Discrete Weighted Centroid Localization (dWCL): Performance Analysis and Optimization , 2016, IEEE Access.

[33]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[34]  Heinrich Meyr,et al.  Digital communication receivers - synchronization, channel estimation, and signal processing , 1997, Wiley series in telecommunications and signal processing.

[35]  Dongsoo Han,et al.  Performance Evaluation of Radio Map Construction Methods for Wi-Fi Positioning Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[36]  Ling Chen,et al.  Wearable sensor based multimodal human activity recognition exploiting the diversity of classifier ensemble , 2016, UbiComp.

[37]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

[38]  Zan Li,et al.  Fine-grained indoor tracking by fusing inertial sensor and physical layer information in WLANs , 2016, 2016 IEEE International Conference on Communications (ICC).

[39]  Dimitrios Makrakis,et al.  Differential detection of GMSK using decision feedback , 1988, IEEE Trans. Commun..