Indoor Localization and Automatic Fingerprint Update with Altered AP Signals

被引:94
作者
He, Suining [1 ]
Lin, Wenbin [1 ]
Chan, S. -H. Gary [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
关键词
Indoor localization; fingerprinting; clustering; altered access point; database update; Gaussian process;
D O I
10.1109/TMC.2016.2608946
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wi-Fi fingerprinting has been extensively studied for indoor localization due to its deployability under pervasive indoor WLAN. As the signals from access points (APs) may change due to, for example, AP movement or power adjustment, the traditional approach is to conduct site survey regularly in order to maintain localization accuracy, which is costly and time-consuming. Here, we study how to accurately locate a target and automatically update fingerprints in the presence of altered AP signals (or simply, "altered APs"). We propose Localization with Altered APs and Fingerprint Updating (LAAFU) system, employing implicit crowdsourced signals for fingerprint update and survey reduction. Using novel subset sampling, LAAFU identifies any altered APs and filter them out before a location decision is made, hence maintaining localization accuracy under altered AP signals. With client locations anywhere in the region, fingerprint signals can be adaptively and transparently updated using non-parametric Gaussian process regression. We have conducted extensive experiments in our campus hall, an international airport, and a premium shopping mall. Compared with traditional weighted nearest neighbors and probabilistic algorithms, results show that LAAFU is robust against altered APs, achieving 20 percent localization error reduction with the fingerprints adaptive to environmental signal changes.
引用
收藏
页码:1897 / 1910
页数:14
相关论文
共 36 条
[1]  
[Anonymous], 2015, PROC INT IEEE C COMM
[2]  
[Anonymous], 2002, WIRELESS COMMUNICATI
[3]  
[Anonymous], 2011, ADV NEURAL INFORM PR, DOI DOI 10.5555/2986459.2986609
[4]  
[Anonymous], 2012, P 10 INT C MOB SYST, DOI DOI 10.1145/2307636.2307655
[5]  
[Anonymous], 2008, AAAI
[6]   Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks [J].
Atia, Mohamed M. ;
Noureldin, Aboelmagd ;
Korenberg, Michael J. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2013, 12 (09) :1774-1787
[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]   Gaussian Process Models for Indoor and Outdoor Sensor-Centric Robot Localization [J].
Brooks, Alex ;
Makarenko, Alexei ;
Upcroft, Ben .
IEEE TRANSACTIONS ON ROBOTICS, 2008, 24 (06) :1341-1351
[9]   A LIMITED MEMORY ALGORITHM FOR BOUND CONSTRAINED OPTIMIZATION [J].
BYRD, RH ;
LU, PH ;
NOCEDAL, J ;
ZHU, CY .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (05) :1190-1208
[10]   WiFi Position Estimation in Industrial Environments Using Gaussian Processes [J].
Duvallet, Felix ;
Tews, Ashley D. .
2008 IEEE/RSJ INTERNATIONAL CONFERENCE ON ROBOTS AND INTELLIGENT SYSTEMS, VOLS 1-3, CONFERENCE PROCEEDINGS, 2008, :2216-2221