面向室内WLAN定位的动态自适应模型

doi:10.11947/j.AGCS.2015.20130780

测绘学报 ›› 2015, Vol. 44 ›› Issue (12): 1322-1330.doi: 10.11947/j.AGCS.2015.20130780

面向室内WLAN定位的动态自适应模型

吴东金^1,2, 夏林元^1,2

1. 中山大学地理科学与规划学院, 广东广州 510275;
2. 中山大学广东省城市化与地理环境空间模拟重点实验室, 广东广州 510275

收稿日期:2013-12-18 修回日期:2015-06-30 出版日期:2015-12-20 发布日期:2016-01-04
通讯作者: 夏林元,E-mail:xialiny@mail.sysu.edu.cn E-mail:xialiny@mail.sysu.edu.cn
作者简介:吴东金(1985-),男,博士生,研究方向为无缝定位、室内定位与LBS。E-mail:wudj-no.15@163.com
基金资助:
国家自然科学基金(41071284);广东省重大科技专项(2015B010104003)

Dynamic Adaptive Model for Indoor WLAN Localization

WU Dongjin^1,2, XIA Linyuan^1,2

1. School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, China;
2. Guangdong Key Laboratory for Urbanization and Geo-simulation, Sun Yat-sen University, Guangzhou, 510275, China

Received:2013-12-18 Revised:2015-06-30 Online:2015-12-20 Published:2016-01-04
Supported by:
The National Natural Science Foundation of China (No. 41071284);Science and Technology Planning Projects of Guangdong Province (No.2015B010104003)

摘要/Abstract

摘要： 提出了一种面向无线局域网(wireless local area network,WLAN)位置指纹匹配定位的动态自适应模型,借助多个基站的实时数据为稳健室内定位提供更新的匹配数据库——radio map。基于基站与radio map采样点之间的空间关联性,将基站数据和radio map分别作为多层神经网络的输入和输出,动态更新radio map;利用多元数据异常探测技术检验基站数据捕获环境的时空变化;根据探测结果采用顾及室内布局的数值内插和再训练的方式更新模型,从而使其适应环境的时空变化。在室内动态环境中进行了多次验证试验。试验结果显示,在时变因素作用下,相比较传统方法,采用所提模型的定位方法的平均误差至少下降10%;在空间变化因素(以信标移动为例)作用下,其他方法平均定位误差大幅增加了至少165%,而采用所提模型方法的平均定位误差只增加了10%~20%,定位精度维持在3 m左右(即原始精度)。结果证明采用了所提模型的定位系统能够自适应环境的时空变化而保持原有定位表现。不过,与传统位置指纹匹配定位方法相比,该模型带来了更多的计算负荷。

关键词: 室内定位, 无线局域网, 动态自适应模型, 神经网络, 多元异常值检测

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

中图分类号:

P228

吴东金, 夏林元. 面向室内WLAN定位的动态自适应模型[J]. 测绘学报, 2015, 44(12): 1322-1330.

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

参考文献

[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.)

面向室内WLAN定位的动态自适应模型

Dynamic Adaptive Model for Indoor WLAN Localization

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	陈锐志, 钱隆, 牛晓光, 徐诗豪, 陈亮, 裘超. 基于数据与模型双驱动的音频/惯性传感器耦合定位方法[J]. 测绘学报, 2022, 51(7): 1160-1171.
[2]	李广云, 孙森震, 王力, 冯其强. 可见光通信室内定位技术进展与应用[J]. 测绘学报, 2022, 51(6): 909-922.
[3]	杜佳威, 武芳, 朱丽, 刘呈熠, 王安东. 图形、图像融合利用的集成学习智能化简方法及其在岛屿岸线化简中的应用[J]. 测绘学报, 2022, 51(3): 373-387.
[4]	杨高朝, 王庆, 蔚保国, 刘鹏飞, 李爽. 基于抗差LM的视觉惯性里程计与伪卫星混合高精度室内定位[J]. 测绘学报, 2022, 51(1): 18-30.
[5]	张玉鑫, 颜青松, 邓非. 高分辨率遥感影像建筑物提取多路径RSU网络法[J]. 测绘学报, 2022, 51(1): 135-144.
[6]	杨秋莲, 刘艳飞, 丁乐乐, 孟凡效. 高分影像场景分类的半监督深度卷积神经网络学习方法[J]. 测绘学报, 2021, 50(7): 930-938.
[7]	薛卫星, 李清泉, 周宝定. 虚拟AP支持的室内非线性约束区域定位[J]. 测绘学报, 2021, 50(5): 569-579.
[8]	叶发茂, 孟祥龙, 董萌, 聂运菊, 葛芸, 陈晓勇. 遥感图像蚁群算法和加权图像到类距离检索法[J]. 测绘学报, 2021, 50(5): 612-620.
[9]	张传辉, 姚国标, 张力, 艾海滨, 满孝成, 黄鹏飞. 多分支网络联合的倾斜影像仿射不变特征匹配[J]. 测绘学报, 2021, 50(5): 641-651.
[10]	施慧慧, 徐雁南, 滕文秀, 王妮. 高分辨率遥感影像深度迁移可变形卷积的场景分类法[J]. 测绘学报, 2021, 50(5): 652-663.
[11]	陈锐志, 郭光毅, 叶锋, 钱隆, 徐诗豪, 李正. 智能手机音频信号与MEMS传感器的紧耦合室内定位方法[J]. 测绘学报, 2021, 50(2): 143-152.
[12]	蓝朝桢, 卢万杰, 于君明, 徐青. 异源遥感影像特征匹配的深度学习算法[J]. 测绘学报, 2021, 50(2): 189-202.
[13]	汤寓麟, 金绍华, 边刚, 张永厚, 李凡. 侧扫声呐识别沉船影像的迁移学习卷积神经网络法[J]. 测绘学报, 2021, 50(2): 260-269.
[14]	张星, 林静, 李清泉, 刘涛, 方志祥. 结合感知哈希与空间约束的室内连续视觉定位方法[J]. 测绘学报, 2021, 50(12): 1639-1649.
[15]	成飞飞, 付志涛, 黄亮, 陈朋弟, 黄琨. 结合自适应PCNN的非下采样剪切波遥感影像融合[J]. 测绘学报, 2021, 50(10): 1380-1389.