Performance Analysis of RSS Fingerprinting Based Indoor Localization

Indoor localization has been an active research field for decades, where received signal strength (RSS) fingerprinting based methodology is widely adopted and induces many important localization techniques, such as the recently proposed one building fingerprints database with crowdsourcing. While efforts have been dedicated to improve accuracy and efficiency of localization, performance of the RSS fingerprinting based methodology itself is still unknown in a theoretical perspective. In this paper, we present a general probabilistic model to shed light on a fundamental issue: how good the RSS fingerprinting based indoor localization can achieve? Concretely, we present the probability that a user can be localized in a region with certain size. We reveal the interaction among accuracy, reliability, and the number of measurements in the localization process. Moreover, we present the optimal fingerprints reporting strategy that can achieve the best localization accuracy with given reliability and the number of measurements, which provides a design guideline for the RSS fingerprinting based indoor localization system. Further, we analyze the influence of imperfect database information on the reliability of localization, and find that the impact of imperfect information is still under control with reasonable number of samplings when building the database.

[1]  Xiaohua Tian,et al.  Squeeze More from Fingerprints Reporting Strategy for Indoor Localization , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[2]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[3]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[4]  Moustafa Youssef,et al.  Handling samples correlation in the Horus system , 2004, IEEE INFOCOM 2004.

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

[6]  Mauro Brunato,et al.  Optimal Wireless Access Point Placement for Location-Dependent Services , 2003 .

[7]  Richard P. Martin,et al.  Empirical Evaluation of the Limits on Localization Using Signal Strength , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[9]  Homayoun Hashemi,et al.  Impulse Response Modeling of Indoor Radio Propagation Channels , 1993, IEEE J. Sel. Areas Commun..

[10]  Guidelines for evaluation of radio interface technologies for IMT-Advanced , 2008 .

[11]  Carlo Fischione,et al.  Approximation for a Sum of on-off Lognormal Processes With Wireless Applications , 2007, IEEE Transactions on Communications.

[12]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

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

[14]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[15]  Ingrid Moerman,et al.  Comparability of RF-based indoor localisation solutions in heterogeneous environments: an experimental study , 2016, Int. J. Ad Hoc Ubiquitous Comput..

[16]  Claude Oestges,et al.  Experimental Characterization and Modeling of Outdoor-to-Indoor and Indoor-to-Indoor Distributed Channels , 2010, IEEE Transactions on Vehicular Technology.

[17]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[18]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

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

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

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

[22]  Fortunato Santucci,et al.  A general correlation model for shadow fading in mobile radio systems , 2002, IEEE Communications Letters.

[23]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[24]  Mun Choon Chan,et al.  PiLoc: A self-calibrating participatory indoor localization system , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[25]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[26]  Moustafa Youssef,et al.  Multivariate analysis for probabilistic WLAN location determination systems , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[27]  Ingrid Moerman,et al.  Platform for benchmarking of RF-based indoor localization solutions , 2015, IEEE Communications Magazine.

[28]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[30]  Daniel Denkovski,et al.  Cramér–Rao Lower Bounds of RSS-Based Localization With Anchor Position Uncertainty , 2015, IEEE Transactions on Information Theory.

[31]  Vlado Handziski,et al.  Experimental decomposition of the performance of fingerprinting-based localization algorithms , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[32]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[33]  A. Agrawala,et al.  On the Optimality of WLAN Location Determination Systems , 2003 .

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

[35]  Jie Yang,et al.  Accurate WiFi Based Localization for Smartphones Using Peer Assistance , 2014, IEEE Transactions on Mobile Computing.

[36]  Xiongwen Zhao,et al.  WINNER II Channel Models Part I Channel Models , 2022 .