Dynamic Adaptive Model for Indoor WLAN Localization

doi:10.11947/j.AGCS.2015.20130780

Abstract

Abstract: To support robust indoor localization, it is presented that a dynamic adaptive model (DAM) for WLAN (wireless local area network) location fingerprinting which can provide updated radio maps depending on the real time data from several base stations (BS). The model takes the spatial relationships between the BSs and the sample points of the radio map into account that the data of BSs and radio map is respectively used as the inputs and outputs of multilayer neural networks to update radio maps dynamically. In order to catch tempo-spatial environmental changes, the multivariate outlier detection technique is applied to examine the data of BSs. According to the detecting results, a retraining process and an interpolation method considering the floor plan are used to update the functional model and make the model adapt to tempo-spatial environmental changes. The model is evaluated in indoor dynamic environments. Compared to conventional ones, the average location error of the proposed model-based method decreases more than 10% in time-varying environments; and after spatial environmental changes (radio beacons are moved), its average location error increases 10% to 20% which is much lower than 165% increase of others. Moreover, the localization accuracy is around 3 m, holding the original performance. The results prove the adaptation of the proposed model to the tempo-spatial environmental changes. However, compared to conventional location fingerprinting, the model brings a little more computational overhead.

Key words: indoor localization, WLAN, dynamic adaptive model, neural networks, multivariate outlier detection

CLC Number:

P228

WU Dongjin, XIA Linyuan. Dynamic Adaptive Model for Indoor WLAN Localization[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(12): 1322-1330.

References

[1] TIAN Hui, XIA Linyuan, MO Zhiming, et al. Signals of Opportunity Assisted Ubiquitous Positioning and Its Key Elements for Outdoor/Indoor Environment[J]. Geomatics and Information Science of Wuhan University, 2009, 34(11): 1372-1376. (田辉, 夏林元, 莫志明, 等. 泛在无线信号辅助的室内外无缝定位方法与关键技术, 武汉大学学报: 信息科学版, 2009, 34(11): 1372-1376.)
[2] WANT R, HOPPER A, FALCĀO V, et al. The Active Badge Location System[J]. ACM Transactions on Information Systems, 1992, 10(1): 91-102.
[3] PRIYANTHA N B, MIU A K L, BALAKRISHNAN H, et al. The Cricket Compass for Context-aware Mobile Applications[C]//Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2001: 1-14.
[4] ORR R J, ABOWD G D. The Smart Floor: A Mechanism for Natural User Identification and Tracking[C]//Proceedings of the CHI 2000 Extended Abstracts on Human Factors in Computing Systems. New York: ACM, 2000: 275-276.
[5] RABINOWITZ M, SPILKER J J Jr. A New Positioning System Using Television Synchronization Signals[J]. IEEE Transactions on Broadcasting, 2005, 51(1): 51-61.
[6] SOLIMAN S, AGASHE P, FERNANDEZ I, et al. GPSOne^TM: A Hybrid Position Location System[C]//Proceedings of the 2000 IEEE 6th International Symposium on Spread Spectrum Techniques and Applications. Parsippany, NJ: IEEE, 2000, 1: 330-335.
[7] PATWARI N, ASH J N, KYPEROUNTAS S, et al. Locating the Nodes: Cooperative Localization in Wireless Sensor Networks[J]. IEEE Signal Processing Magazine, 2005, 22(4): 54-69.
[8] BAHL P, PADMANABHAN V N. RADAR: An In-building RF-based User Location and Tracking System[C]//Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv: IEEE, 2000, 2: 775-784.
[9] NI L M, LIU Yunhao, LAU Y C, et al. LANDMARC: Indoor Location Sensing Using Active RFID[C]//Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications. Fort Worth: IEEE, 2004, 10(6): 701-710.
[10] KRISHNAN P, KRISHNAKUMAR A S, JU W H, et al. A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks[C]//Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. Hong Kong: IEEE, 2004, 2: 1001-1011.
[11] XIA Linyuan, WU Dongjin. On Realtime and Adaptive Indoor Positioning Method under Multi-base-station Mode[J]. Bulletin of Surveying and Mapping, 2012(11): 1-6. (夏林元, 吴东金. 多基站模式下的实时与自适应室内定位方法研究[J]. 测绘通报, 2012(11): 1-6.)
[12] YIN Jie, YANG Qiang, NI M L. Learning Adaptive Temporal Radio Maps for Signal-strength-based Location Estimation[J]. IEEE Transactions on Mobile Computing, 2008, 7(7): 869-883.
[13] WANG Huimin, MA Lin, XU Yubin, et al. Dynamic Radio Map Construction for WLAN Indoor Location[C]//Proceedings of 2011 International Conference on International Conference on Intelligent Human-machine Systems and Cybernetics. Hangzhou: IEEE, 2011, 2: 162-165.
[14] LIN Yiming, LUO Haiyong, LI Jintao, et al. Dynamic Radio Map Based Particle Filter for Indoor Wireless Localization[J]. Journal of Computer Research and Development, 2011, 48(1): 139-146. (林以明, 罗海勇, 李锦涛, 等. 基于动态Radio Map的粒子滤波室内无线定位算法[J]. 计算机研究与发展, 2011, 48(1): 139-146.)
[15] RAPPAPORT T S. Wireless Communications: Principles and Practice[M]. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2002.
[16] KUANG Jichang. Real and Functional Analysis[M]. Beijing: Higher Education Press, 2002. (匡继昌. 实分析与泛函分析[M]. 北京: 高等教育出版社, 2002.)
[17] HAGAN M T, DEMUTH H B, BEALE M. Neural Network Design[M]. Boston: PWS Publishing Company, 1996.
[18] ZHU Taoye, ZHU Jianjun, ZHANG Xuezhuang, et al. Atmospheric Refraction Numerical Fitting Research Based on Mapping Function and Neural Network[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 290-295. (朱陶业, 朱建军, 张学庄, 等. 大气折射的映射函数与神经网络拟合比较分析[J]. 测绘学报, 2007, 36(3): 290-295.)
[19] GAO Weiguang, YANG Yuanxi. Neural Network Aided GPS/INS Integrated Navigation Fault Detection Algorithms[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4): 403-409. (高为广, 杨元喜. 神经网络辅助的GPS/INS组合导航故障检测算法[J]. 测绘学报, 2008, 37(4): 403-409.)
[20] LIU Hanli, ZHOU Chenghu, ZHU Axing, et al. Multi-population Genetic Neural Network Model for Short-term Traffic Flow Prediction at Intersections[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(4): 363-368. (刘汉丽, 周成虎, 朱阿兴, 等. 多子群遗传神经网络模型用于路口短时交通流量预测[J]. 测绘学报, 2009, 38(4): 363-368.)
[21] TAN Xinglong, WANG Jian, ZHAO Changsheng. Neural Network Aided Adaptive UKF Algorithm for GPS/INS Integration Navigation[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4): 384-391. (谭兴龙, 王坚, 赵长胜. 神经网络辅助的GPS/INS组合导航自适应UKF算法[J]. 测绘学报, 2015, 44(4): 384-391.)
[22] FILZMOSER P, MARONNA R, WERNER M. Outlier Identification in High Dimensions[J]. Computational Statistics & Data Analysis, 2008, 52(3): 1694-1711.
[23] JOHNSON R A, WICHEM D W. Applied Multivariate Statistical Analysis[M]. 4th ed. Upper Saddle River, NJ: Prentice Hall, 1998.
[24] LI Binghao, WANG Yufei, LEE H K, et al. Method for Yielding a Database of Location Fingerprints in WLAN[J]. IEE Proceedings-Communications, 2005, 152(5): 580-586.
[25] ZHANG Hong, WEN Yongning, LIU Aili. Foundation of Geographic Information System Algorithms[M]. Beijing: Science Press, 2006, 6. (张宏, 温永宁, 刘爱利. 地理信息系统算法基础[M]. 北京: 科学出版社, 2006, 6.)