Theoretical entropy assessment of fingerprint-based Wi-Fi localization accuracy

The fingerprint-based Wi-Fi localization technology has been recognized as one of the remarkable solutions to the future ubiquitous location based services (LBSs) in indoor and underground environment. Thus, how to evaluate the performance of fingerprint-based localization has attracted significant attentions. In this paper, we propose localization entropy as a novel metric to effectively and efficiently evaluate the accuracy of fingerprint-based Wi-Fi localization. Based on a simple NxM centrosymmetric model with the logarithmic Gaussian distribution, the relations among the localization precision, entropy and expected errors in the cases of none, one, two and three hearable access points (APs) have been carefully discussed. Furthermore, we conduct a series of simulations and experiments to examine the reliability and time-efficiency of our proposed performance metric (i.e., localization entropy) in a variety of reference point (RP) densities and received signal strength (RSS) standard deviations.

[1]  Ernesto Damiani,et al.  Map-Based Location and Tracking in Multipath Outdoor Mobile Networks , 2011, IEEE Transactions on Wireless Communications.

[2]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

[3]  Lin Ma,et al.  On the Statistical Errors of RADAR Location Sensor Networks with Built-In Wi-Fi Gaussian Linear Fingerprints , 2012, Sensors.

[4]  Lin Ma,et al.  Signal perturbation based support vector regression for Wi-Fi positioning , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[7]  Hadi Alasti,et al.  Efficient experimental path loss exponent measurement for uniformly attenuated indoor radio channels , 2009, IEEE Southeastcon 2009.

[8]  Ana M. Bernardos,et al.  A fusion method based on bluetooth and WLAN technologies for indoor location , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[9]  Paulo André da Silva Gonçalves,et al.  Enhancing the efficiency of active RFID-based indoor location systems , 2009, WCNC.

[10]  Shi-Jinn Horng,et al.  Enhancing WLAN location privacy using mobile behavior , 2011, Expert Syst. Appl..

[11]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[12]  Armin Wittneben,et al.  Low Complexity Location Fingerprinting With Generalized UWB Energy Detection Receivers , 2010, IEEE Transactions on Signal Processing.

[13]  Albert Kai-sun Wong,et al.  An AGPS-based elderly tracking system , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[14]  Kam Tim Woo,et al.  Histogram Based Particle Filtering with Online Adaptation for Indoor Tracking in WLANs , 2012, Int. J. Wirel. Inf. Networks.

[15]  B. S. Mathur,et al.  Degradation in position accuracy in GPS/GLONASS system during meteor shower of 18 November 1998 , 1999 .

[16]  Zhou,et al.  Radio-map Establishment based on Fuzzy Clustering for WLAN Hybrid KNN/ANN Indoor Positioning , 2010 .

[17]  Saleh O. Al-Jazzar,et al.  Scattering-Model-Based Methods for TOA Location in NLOS Environments , 2007, IEEE Transactions on Vehicular Technology.

[18]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[19]  Ángela Hernández-Solana,et al.  Accurate indoor wireless location with IR UWB systems a performance evaluation of joint receiver structures and TOA based mechanism , 2008, IEEE Transactions on Consumer Electronics.

[20]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 2002, Wirel. Networks.

[21]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.

[22]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[23]  Gomes Goncalo,et al.  Indoor Location System Using ZigBee Technology , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[24]  Yongxiang Zhao,et al.  Indoor Access Points Location Optimization Using Differential Evolution , 2008, 2008 International Conference on Computer Science and Software Engineering.

[25]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[26]  Fan-Ren Chang,et al.  A Solution to the Ill-Conditioned GPS Positioning Problem in an Urban Environment , 2009, IEEE Transactions on Intelligent Transportation Systems.

[27]  Richard R. Muntz,et al.  Challenges in Location-Aware Computing , 2003, IEEE Pervasive Comput..

[28]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[29]  Yilin Chang,et al.  A TDOA location scheme in OFDM based WMANs , 2008, IEEE Transactions on Consumer Electronics.

[30]  Jakob E. Bardram,et al.  Moving Out of the Lab: Deploying Pervasive Technologies in a Hospital , 2006, IEEE Pervasive Computing.

[31]  Konstantinos N. Plataniotis,et al.  Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks , 2010, IEEE Transactions on Mobile Computing.

[32]  Tunchan Cura,et al.  A parallel local search approach to solving the uncapacitated warehouse location problem , 2010, Comput. Ind. Eng..

[33]  Mu Zhou,et al.  Mobility tracking by fingerprint-based KNN/PF approach in cellular networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[34]  Shih-Hau Fang,et al.  A dynamic system approach for radio location fingerprinting in wireless local area networks , 2010, IEEE Transactions on Communications.

[35]  Andreas J. Schmid,et al.  Positioning Accuracy Improvement With Differential Correlation , 2009, IEEE Journal of Selected Topics in Signal Processing.

[36]  Dharma P. Agrawal,et al.  GPS: Location-Tracking Technology , 2002, Computer.

[37]  Xiang Yu,et al.  Adaptive Mobility Mapping for People Tracking Using Unlabelled Wi-Fi Shotgun Reads , 2013, IEEE Communications Letters.

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

[39]  Kai-Ten Feng,et al.  GALE: An Enhanced Geometry-Assisted Location Estimation Algorithm for NLOS Environments , 2008, IEEE Transactions on Mobile Computing.

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

[41]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[42]  Prashant Krishnamurthy,et al.  An effective location fingerprint model for wireless indoor localization , 2008, Pervasive Mob. Comput..

[43]  B. Eissfeller,et al.  A Two-Stage Fuzzy Logic Approach for Wireless LAN Indoor Positioning , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

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

[45]  Santiago Eibe,et al.  Clustering-based location in wireless networks , 2010, Expert Syst. Appl..

[46]  M. Manic,et al.  Wireless based object tracking based on neural networks , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[47]  Lin Ma,et al.  Optimization of WLAN Indoor Location Network Based on Signal Coverage Requirement , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[48]  Shahrokh Valaee,et al.  Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device , 2013, IEEE Transactions on Mobile Computing.