Secure and robust Wi-Fi fingerprinting indoor localization

Indoor positioning has emerged as a widely used application of Wi-Fi wireless networks. Fingerprinting techniques can provide a low-cost and high-accuracy localization solution by utilizing in-building communication infrastructures. However, existing fingerprinting localization algorithms are not resistant to outliers, for example, the accidental environment changes, access point (AP) attacks. Another drawback is that traditional K nearest neighbor (KNN) algorithm in the literature may not select the candidate reference points (RPs) correctly. In this paper, we propose a novel environmentally robust and attack resistant probabilistic fingerprinting localization method. In the offline phase, the distribution estimation of the signal strength is performed using probabilistic histogram method. Then in the online phase, a three-step location sensing method is proposed. In the first step, a simple and efficient outlier detection method named non-iterative “RANdom SAmple Consensus” (RANSAC) is run to detect and eliminate part of APs from which the signals measured are severely distorted by unexpected environment effects. In the second step, a novel region-based RP selection method which works like a “family of probability” is proposed to improve the possibility of the correctness of selection of the nearest RPs. In the final step, the location is obtained using a weighted-mean method. In the experiment section, we demonstrate the proposed method in our lab and find that the proposed strategies are resistant to outliers and can improve the localization accuracy effectively compared with existing methods.

[1]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

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

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

[4]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

[6]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[8]  Prashant Krishnamurthy,et al.  Sixth Annual IEEE International Conference on Pervasive Computing and Communications Location Fingerprint Analyses Toward Efficient Indoor Positioning , 2022 .

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