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 条
[31]  
Wu C., 2017, P ACM INT MOB WEAR U, V1
[32]   Human Mobility Enhances Global Positioning Accuracy for Mobile Phone Localization [J].
Wu, Chenshu ;
Yang, Zheng ;
Xu, Yu ;
Zhao, Yiyang ;
Liu, Yunhao .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (01) :131-141
[33]   Smartphones Based Crowdsourcing for Indoor Localization [J].
Wu, Chenshu ;
Yang, Zheng ;
Liu, Yunhao .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2015, 14 (02) :444-457
[34]   WILL: Wireless Indoor Localization without Site Survey [J].
Wu, Chenshu ;
Yang, Zheng ;
Liu, Yunhao ;
Xi, Wei .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (04) :839-848
[35]   Enhancing WiFi-based Localization with Visual Clues [J].
Xu, Han ;
Yang, Zheng ;
Zhou, Zimu ;
Shangguan, Longfei ;
Yi, Ke ;
Liu, Yunhao .
PROCEEDINGS OF THE 2015 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING (UBICOMP 2015), 2015, :963-974
[36]   Mobility Increases Localizability: A Survey on Wireless Indoor Localization using Inertial Sensors [J].
Yang, Zheng ;
Wu, Chenshu ;
Zhou, Zimu ;
Zhang, Xinglin ;
Wang, Xu ;
Liu, Yunhao .
ACM COMPUTING SURVEYS, 2015, 47 (03)
[37]   Learning adaptive temporal radio maps for signal-strength-based location estimation [J].
Yin, Jie ;
Yang, Qiang ;
Ni, Lionel M. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (07) :869-883
[38]   Peer-to-Peer Indoor Navigation Using Smartphones [J].
Yin, Zuwei ;
Wu, Chenshu ;
Yang, Zheng ;
Liu, Yunhao .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (05) :1141-1153
[39]   The Horus location determination system [J].
Youssef, Moustafa ;
Agrawala, Ashok .
WIRELESS NETWORKS, 2008, 14 (03) :357-374
[40]  
Zhang L, 2014, IEEE INFOCOM SER, P799, DOI 10.1109/INFOCOM.2014.6848007