A Comparison of WiFi-based Indoor Positioning Methods

With the popularity of smart phones and wireless network, location-based services (LBSs) attract extensive attention. The demands on indoor positioning systems (IPS) for the WiFi deployed environments are especially high. In this paper, we categorize the WiFi-based IPSs into two types, namely Received signal strength (RSS)-based and Channel state information (CSI)-based, and compare the practical performances of several WiFi-based IPSs. For the RSS-based methods, we select fingerprinting, trilateration method, sequence-based localization (SBL), and multidimensional scaling (MDS)-based methods for comparison. For the CSI-based method, we choose the time-reversal (TR) algorithm and propose a new experimental scheme to measure its performance. The pros and cons of each algorithm are also discussed.

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

[2]  Wenxian Yu,et al.  Sequence-Based Motion Recognition Assisted Pedestrian Dead Reckoning Using a Smartphone , 2015 .

[3]  Albert Y. Zomaya,et al.  LICA: robust localization using cluster analysis to improve GPS coordinates , 2011, DIVANet '11.

[4]  Lawrence Wai-Choong Wong,et al.  A calibration-free indoor localization system using pseudo-distances in WLAN environments , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Bhaskar Krishnamachari,et al.  Ecolocation: a sequence based technique for RF localization in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Ram M. Narayanan,et al.  Trilateration-Based Localization Algorithm Using the Lemoine Point Formulation , 2014 .

[7]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[8]  Wee-Seng Soh,et al.  A Comprehensive Study of Bluetooth Signal Parameters for Localization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

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

[11]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[12]  Matthew D'Souza,et al.  Evaluation of realtime people tracking for indoor environments using ubiquitous motion sensors and limited wireless network infrastructure , 2013, Pervasive Mob. Comput..

[13]  D. Kendall.  A Survey of the Statistical Theory of Shape , 1989 .

[14]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[15]  Hichem Snoussi,et al.  SVM-based indoor localization in Wireless Sensor Networks , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[17]  Chuan Heng Foh,et al.  A practical path loss model for indoor WiFi positioning enhancement , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[18]  Han Zou,et al.  Robust Extreme Learning Machine With its Application to Indoor Positioning , 2016, IEEE Transactions on Cybernetics.

[19]  Wei Ni,et al.  Fingerprint-MDS based algorithm for indoor wireless localization , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[21]  K. J. Ray Liu,et al.  A Time-Reversal Paradigm for Indoor Positioning System , 2015, IEEE Transactions on Vehicular Technology.

[22]  Shueng-Han Gary Chan,et al.  Contour-based Trilateration for Indoor Fingerprinting Localization , 2015, SenSys.

[23]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

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

[25]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[26]  Jiangchuan Liu,et al.  Robust Indoor Wireless Localization Using Sparse Recovery , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[27]  Ronald Y. Chang,et al.  Device-Free Indoor People Counting Using Wi-Fi Channel State Information for Internet of Things , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[28]  Hao Jiang,et al.  Adaptive Localization in Dynamic Indoor Environments by Transfer Kernel Learning , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

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

[30]  Yunhao Liu,et al.  Location, Localization, and Localizability: Location-awareness Technology for Wireless Networks , 2010 .

[31]  K. J. Ray Liu,et al.  Achieving Centimeter-Accuracy Indoor Localization on WiFi Platforms: A Frequency Hopping Approach , 2016, IEEE Internet of Things Journal.

[32]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[33]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[34]  Huaping Liu,et al.  High-precision indoor UWB localization: Technical challenges and method , 2010, 2010 IEEE International Conference on Ultra-Wideband.

[35]  Lawrence Wai-Choong Wong,et al.  A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization , 2014, J. Sens. Actuator Networks.

[36]  Yang Zhao,et al.  Robust Estimators for Variance-Based Device-Free Localization and Tracking , 2011, IEEE Transactions on Mobile Computing.

[37]  Jiann-Liang Chen,et al.  Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking , 2011, Sensors.

[38]  Jie Wang,et al.  CSI-Based Device-Free Wireless Localization and Activity Recognition Using Radio Image Features , 2017, IEEE Transactions on Vehicular Technology.

[39]  Matthew D'Souza,et al.  Implementation of radio tomographic imaging based localisation using a 6LoWPAN wireless sensor network , 2015, 2015 12th International Joint Conference on e-Business and Telecommunications (ICETE).

[40]  Wee-Seng Soh,et al.  A survey of calibration-free indoor positioning systems , 2015, Comput. Commun..

[41]  Yan Chen,et al.  Achieving Centimeter-Accuracy Indoor Localization on WiFi Platforms: A Multi-Antenna Approach , 2017, IEEE Internet of Things Journal.

[42]  Ravi Jain,et al.  Error characteristics and calibration-free techniques for wireless LAN-based location estimation , 2004, MobiWac '04.