Autonomous WiFi Fingerprinting for Indoor Localization

WiFi-based indoor localization has received extensive attentions from both academia and industry. However, the overhead of constructing and maintaining the WiFi fingerprint map remains a bottleneck for the wide-deployment of WiFi- based indoor localization systems. Recently, robots are adopted as the professional surveyor to fingerprint the environment autonomously. But the time and energy cost still limit the coverage of the robot surveyor, thus reduce its scalability.To fill this need, we design an Autonomous WiFi Fingerprinting system, called AuF, which autonomously constructs the fingerprint database with improved time and energy efficiency. AuF first conduct an automatic initialization process in the target indoor environment, then constructs the WiFi fingerprint database in two steps: (i) surveying the site without sojourn, (ii) recovering unreliable signals in the database with two methods. We have implemented and evaluated AuF using a Pioneer 3-DX robot, on two sites of our 70 × 90m2 Department building with different structures and deployments of access points (APs). The results show AuF finishes the fingerprint database construction in 43/51 minutes, and consumes 60/82 Wh on the two floors respectively, which is a 64%/71% and 61%/64% reduction when compared to traditional site survey methods, without degrading the localization accuracy.

[1]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[2]  Tin Kam Ho,et al.  Depth camera SLAM on a low-cost WiFi mapping robot , 2012, 2012 IEEE International Conference on Technologies for Practical Robot Applications (TePRA).

[3]  Manuela M. Veloso,et al.  Depth camera based indoor mobile robot localization and navigation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  Jonathan Ledlie,et al.  Molé: A scalable, user-generated WiFi positioning engine , 2011, IPIN.

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

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

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

[8]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[10]  Achim J. Lilienthal,et al.  A Method to Segment Maps from Different Modalities Using Free Space Layout MAORIS: Map of Ripples Segmentation , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[12]  Hao-Hua Chu,et al.  Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization , 2009, Mob. Networks Appl..

[13]  Tobias Mettler,et al.  Service Robots , 2015, Bus. Inf. Syst. Eng..

[14]  Suining He,et al.  Efficient Locality Classification for Indoor Fingerprint-Based Systems , 2019, IEEE Transactions on Mobile Computing.

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

[16]  Yuxiang Sun,et al.  WiFi signal strength-based robot indoor localization , 2014, 2014 IEEE International Conference on Information and Automation (ICIA).

[17]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[18]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[19]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[20]  Edward Y. Chang,et al.  XINS: the anatomy of an indoor positioning and navigation architecture , 2011, MLBS '11.

[21]  Yan Wang,et al.  An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance , 2016, IEEE Signal Processing Letters.

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

[23]  Vassilis Varveropoulos,et al.  Robot Localization and Map Construction Using Sonar Data , 2001 .

[24]  M.A. Sotelo,et al.  Indoor Robot Localization System Using WiFi Signal Measure and Minimizing Calibration Effort , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[25]  F. E. Grubbs.  Sample Criteria for Testing Outlying Observations , 1950 .

[26]  Fawzi Nashashibi,et al.  Low speed vehicle localization using WiFi fingerprinting , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[27]  Nuno Pereira,et al.  Enhancing Indoor Smartphone Location Acquisition Using Floor Plans , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[28]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[29]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[30]  Haiyun Luo,et al.  Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure , 2010, Wirel. Networks.

[31]  Joachim Hertzberg,et al.  High-speed laser localization for mobile robots , 2005, Robotics Auton. Syst..