Autonomous WiFi Fingerprinting for Indoor Localization

被引:14
作者
Dai, Shilong [1 ,3 ]
He, Liang [2 ]
Zhang, Xuebo [1 ]
机构
[1] Nankai Univ, Inst Robot & Automat Informat Syst IRAIS, Tianjin Key Lab Intelligent Robot TJKLIR, Tianjin, Peoples R China
[2] Univ Colorado, Comp Sci & Engn, Denver, CO 80202 USA
[3] Univ Calif San Diego, Elect & Comp Engn, San Diego, CA 92103 USA
来源
2020 ACM/IEEE 11TH INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS 2020) | 2020年
关键词
indoor localization; autonomous system; fingerprint database; time and energy efficiency;
D O I
10.1109/ICCPS48487.2020.00021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 70x90m(2) 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.
引用
收藏
页码:141 / 150
页数:10
相关论文
共 26 条
[1]  
[Anonymous], 1996, WIRELESS COMMUNICATI
[2]  
Bahl P., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P775, DOI 10.1109/INFCOM.2000.832252
[3]  
Bose A, 2007, 2007 6TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS & SIGNAL PROCESSING, VOLS 1-4, P876
[4]   Indoor Localization Without the Pain [J].
Chintalapudi, Krishna ;
Iyer, Anand Padmanabha ;
Padmanabhan, Venkata N. .
MOBICOM 10 & MOBIHOC 10: PROCEEDINGS OF THE 16TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING AND THE 11TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2010, :173-184
[5]   Efficient Locality Classification for Indoor Fingerprint-Based Systems [J].
Chow, Ka-Ho ;
Suining, He ;
Tan, Jiajie ;
Chan, S-H Gary .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (02) :290-304
[6]   Advanced integration of WiFi and inertial navigation systems for indoor mobile positioning [J].
Evennou, Frederic ;
Marx, Francois .
EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2006, 2006 (1)
[7]  
Ferris B, 2007, 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P2480
[8]   Spanning-tree based coverage of continuous areas by a mobile robot [J].
Gabriely, Y ;
Rimon, E .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) :77-98
[9]   Highly active carbon-supported PdNi catalyst for formic acid electrooxidation [J].
Gao, Yanwei ;
Wang, Gang ;
Wu, Bing ;
Deng, Chao ;
Gao, Ying .
JOURNAL OF APPLIED ELECTROCHEMISTRY, 2011, 41 (01) :1-6
[10]   SAMPLE CRITERIA FOR TESTING OUTLYING OBSERVATIONS [J].
GRUBBS, FE .
ANNALS OF MATHEMATICAL STATISTICS, 1950, 21 (01) :27-58