Automatic Radio Map Adaptation for Indoor Localization Using Smartphones

被引:122
作者
Wu, Chenshu [1 ,2 ]
Yang, Zheng [1 ,2 ]
Xiao, Chaowei [3 ]
机构
[1] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
[2] Tsinghua Univ, TNLIST, Beijing 100084, Peoples R China
[3] Univ Michigan, Dept EECS, Ann Arbor, MI 48109 USA
关键词
WiFi fingerprints; radio map updating; indoor localization;
D O I
10.1109/TMC.2017.2737004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The proliferation of mobile computing has prompted WiFi-based indoor localization to be one of the most attractive and promising techniques for ubiquitous applications. A primary concern for these technologies to be fully practical is to combat harsh indoor environmental dynamics, especially for long-term deployment. Despite numerous research on WiFi fingerprint-based localization, the problem of radio map adaptation has not been sufficiently studied and remains open. In this work, we propose AcMu, an automatic and continuous radio map self-updating service for wireless indoor localization that exploits the static behaviors of mobile devices. By accurately pinpointing mobile devices with a novel trajectory matching algorithm, we employ them as mobile reference points to collect real-time RSS samples when they are static. With these fresh reference data, we adapt the complete radio map by learning an underlying relationship of RSS dependency between different locations, which is expected to be relatively constant over time. Extensive experiments for 20 days across six months demonstrate that AcMu effectively accommodates RSS variations over time and derives accurate prediction of fresh radio map with average errors of less than 5dB, outperforming existing approaches. Moreover, AcMu provides 2x improvement on localization accuracy by maintaining an up-to-date radio map.
引用
收藏
页码:517 / 528
页数:12
相关论文
共 43 条
[1]  
Alzantot M., 2012, P 20 INT C ADV GEOGR, P99, DOI DOI 10.1145/2424321.2424335
[2]  
[Anonymous], 2012, P 10 INT C MOB SYST, DOI DOI 10.1145/2307636.2307655
[3]  
[Anonymous], 2008, AAAI
[4]  
[Anonymous], 2013, Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation
[5]  
[Anonymous], 2005, REGRESSION DIAGNOSTI
[6]  
[Anonymous], 2016, P INT C PROB METH AP
[7]  
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
[8]   Walk Detection and Step Counting on Unconstrained Smartphones [J].
Brajdic, Agata ;
Harle, Robert .
UBICOMP'13: PROCEEDINGS OF THE 2013 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, 2013, :225-234
[9]  
Bro R, 1996, J CHEMOMETR, V10, P47, DOI 10.1002/(SICI)1099-128X(199601)10:1<47::AID-CEM400>3.0.CO
[10]  
2-C