计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 69-77.doi: 10.11896／j.issn.1002-137X.2018.10.014
夏俊, 刘军发, 蒋鑫龙, 陈益强
XIA Jun, LIU Jun-fa, JIANG Xin-long, CHEN Yi-qiang
摘要： 随着WLAN的普及,基于RSS(Received Signal Strength)的室内定位方法逐渐成为研究与应用的热点。其中,基于指纹的定位方法已成为主流,此类方法的特点之一在于要求离线训练数据与在线测试数据满足独立同分布,然而,在实际环境中,现有的指纹定位方法或系统存在以下3个问题:1)不同终端设备的无线通讯硬件存在差异性,训练数据和测试数据的采集设备之间的差异性将严重影响定位精度;2)环境中的无线信号呈现高动态性,采集的数据存在显著的时效性,因此由训练数据得到的模型的定位性能将随着时间的推移不断下降;3)传统增量式定位模型需要大量的标定数据,不具有实际可用性。为解决以上问题,提出了一种针对设备差异性问题的增量式室内定位方法,利用终端在持续定位服务中采集的无标记数据来实时更新定位模型。实验表明,在实际蓝牙定位数据集上,相比于传统的定位模型方法,所提方法的整体定位精度更高,误差距离为3~5m时,其优势更为明显;同时,该方法具有时效优势,能够长时间保持有效定位。
中图分类号:
| [1]WU T T,YUN Z,LIU Y,et al.BeiDou /GPS combination positioning methodology[J].Journal of Remote Sensing,2014,18(5):1087-1097. [2]JAKUBSTREIT J.Summary of available indoor location techniques[J].IFAC-PapersOnLine,2016,49(25):311-317. [3]ZHU J,LUO H,CHEN Z,et al.RSSI based Bluetooth low energy indoor positioning[C]∥International Conference on Indoor Positioning and Indoor Navigation.IEEE,2015:526-533. [4]HE X,ALOI D N,LI J.Probabilistic Multi-Sensor Fusion Based Indoor Positioning System on a Mobile Device[J].Sensors,2015,15(12):31464-31481. [5]LI W L,ILTIS R A,WIN M Z.A smartphone localization algorithm using RSSI and inertial sensor measurement fusion[C]∥Global Communications Conference.IEEE,2014:3335-3340. [6]LUO Z J,WU W J,YANG M.MobileInternet:Terminal de- vices,networks and services[J].Chinese Journal of Computers,2011,34(11):2029-2051.(in Chinese) 罗舟军,吴文甲,杨明.移动互联网:终端、网络与服务[J].计算机学报,2011,34(11):2029-2051. [7]ZHOU A Y,YANG B,JIN C Q,et al.Location-based services:Architecture and progress[J].Chinese Journal of Computers,2011,34(7):1155-1171.(in Chinese) 周傲英,杨彬,金澈清,等.基于位置的服务:架构与进展[J].计算机学报,2011,34(7):1155-1171. [8]PAHLAVAN K,LI X,MAKELA J P.Indoor geolocation scien- ce and technology[M].IEEE Press,2002. [9]GNTHER A,HOENE C.Measuring Round Trip Times to Determine the Distance Between WLAN Nodes[C]∥International Conference on Research in Networking.Springer Berlin Heidelberg,2005:768-779. [10]HOENE C,WILLMANN J.Four-way TOA and software-based trilateration of IEEE 802.11 devices[C]∥International Symposium on Personal,Indoor and Mobile Radio Communications.IEEE,2008:1-6. [11]LLOMBART M,CIURANA M,BARCELO-ARROYO F.On the scalability of a novel WLAN positioning system based on time of arrival measurements[C]∥Workshop on Positioning,Navigation and Communication,2008(Wpnc 2008).IEEE,2008:15-21. [12]CIURANA M,BARCELO-ARROYO F,LLOMBART M.Im- proving the Performance of TOA Over Wireless Systems to Track Mobile Targets[C]∥IEEE International Conference on Communications Workshops,2009.IEEE,2009:1-6. [13]SATHYAN T,HUMPHREY D,HEDLEY M.WASP:A System and Algorithms for Accurate Radio Localization Using Low-Cost Hardware[J].IEEE Transactions on Systems Man & Cybernetics Part C,2011,41(2):211-222. [14]YOUSSEF M A,AGRAWALA A,SHANKAR A U.WLAN location determination via clustering and probability distributions[C]∥IEEE International Conference on Pervasive Computing and Communications.IEEE,2003:143-150. [15]HE S,HU T,CHAN S H G.Contour-based Trilateration for In- door Fingerprinting Localization[C]∥ACM Conference on Embedded Networked Sensor Systems.ACM,2015:225-238. [16]SJOBERG M,KOSKELA M,VIITANIEMI V,et al.Indoor location recognition using fusion of SVM-based visual classifiers[C]∥IEEE International Workshop on Machine Learning for Signal Processing.IEEE,2010:343-348. [17]WU K,XIAO J,YI Y,et al.FILA:Fine-grained indoor localization[C]∥2012 Proceedings IEEE INFOCOM.IEEE,2012:2210-2218. [18]SEN S,RADUNOVIC B,CHOUDHURY R R,et al.You are fa- cing the Mona Lisa:spot localization using PHY layer information[C]∥International Conference on Mobile Systems,Applications,and Services.ACM,2012:183-196. [19]FANG S H,LIN T.Principal Component Localization in Indoor WLAN Environments[J].IEEE Transactions on Mobile Computing,2011,11(1):100-110. [20]ZHENG V W,XIANG E W,YANG Q,et al.Transferring loca- lization models over time[C]∥National Conference on Artificial Intelligence.AAAI Press,2008:1421-1426. [21]SUN Z,CHEN Y,QI J,et al.Adaptive Localization through Transfer Learning in Indoor Wi-Fi Environment[C]∥International Conference on Machine Learning and Applications.IEEE,2008:331-336. [22]HAEBERLEN A,FLANNERY E,LADD A M,et al.Practical robust localization over large-scale 802.11wireless networks[C]∥ACM MOBICOM 2004,the 10th Annual International Conferences on Mobile Computing andNetworking.Philadelphia:ACM Press,2004:70-84. [23]KJAERGAARD M B,MUNK C V.Hyperbolic location fingerprinting:A calibration-free solution for handling differences in signalstrength[C]∥Proc.of the IEEE Int’l Conf.on Pervasive Computing.Hong Kong:IEEE Press,2008:110-116. [24]GU Y,JIANG X L,LIU J F,et al.Device adaptive wireless signal feature extraction and localization method[J].Journal of Software,2014,25(Suppl.(2)):12-20.(in Chinese) 谷洋,蒋鑫龙,刘军发,等.设备自适应的无线信号特征提取与定位方法[J].软件学报,2014,55(Suppl.(2)):12-20. [25]TSUI A W,CHUANG Y H,CHU H H.Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization[J].Mobile Networks and Applications,2009,14(5):677-691. [26]HUANG G B,ZHU Q Y,SIEW C K.Extreme learning ma- chine:a new learning scheme of feedforward neural networks[C]∥IEEE International Joint Conference on Neural Networks,2004.IEEE,2005:985-990. [27]HUANG G B,ZHU Q Y,SIEW C K.Extreme learning ma- chine:Theory and applications[J].Neurocomputing,2006,70(1-3):489-501. [28]HUANG G B,CHEN L,SIEW C K.Universal approximation using incremental constructive feedforward networks with random hidden nodes[J].IEEE Transactions on Neural Networks,2006,17(4):879. [29]HUANG G B,ZHOU H,DING X,et al.Extreme learning machine for regression and multiclass classification[J].IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A Publication of the IEEE Systems Man & Cybernetics Society,2012,42(2):513-529. [30]CHUNG R K.Spectral graph theory[M].American Mathematical Society,1997. [31]BELKIN M,MATVEEVA I,NIYOGI P.Regularization and Semi-supervised Learning on Large Graphs[M]∥Learning Theory.Springer Berlin Heidelberg,2004:624-638. [32]BELKIN M,NIYOGI P,SINDHWANI V.Manifold Regularization:A Geometric Framework for Learning from Labeled and Unlabeled Examples[M].JMLR.org,2006. [33]LIANG N Y,HUANG G B,SARATCHANDRAN P,et al.A fast and accurate online sequential learning algorithm for feedforward networks[J].IEEE Transactions on Neural Networks,2006,17(6):1411-1423. |
| [1] | 邵子灏, 杨世宇, 马国杰. 室内信息服务的基础——低成本定位技术研究综述 Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques 计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260 |
| [2] | 唐清华, 王玫, 唐超尘, 刘鑫, 梁雯. 基于M2M相遇区的PDR室内定位方法 PDR Indoor Positioning Method Based on M2M Encounter Region 计算机科学, 2022, 49(9): 283-287. https://doi.org/10.11896/jsjkx.210800270 |
| [3] | 刘冬梅, 徐洋, 吴泽彬, 刘倩, 宋斌, 韦志辉. 基于边框距离度量的增量目标检测方法 Incremental Object Detection Method Based on Border Distance Measurement 计算机科学, 2022, 49(8): 136-142. https://doi.org/10.11896/jsjkx.220100132 |
| [4] | 张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195 |
| [5] | 周楚霖, 陈敬东, 黄凡. 基于无迹粒子滤波的WiFi-PDR融合室内定位技术 WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter 计算机科学, 2022, 49(6A): 606-611. https://doi.org/10.11896/jsjkx.210700108 |
| [6] | 张翕然, 刘万平, 龙华. 物联网僵尸网络病毒的传播动力学模型与分析 Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things 计算机科学, 2022, 49(6A): 738-743. https://doi.org/10.11896/jsjkx.210300212 |
| [7] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
| [8] | 董丹丹, 宋康. RIS辅助双向物联网通信系统性能分析 Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System 计算机科学, 2022, 49(6): 19-24. https://doi.org/10.11896/jsjkx.220100064 |
| [9] | 沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239 |
| [10] | 沈少朋, 马洪江, 张智恒, 周相兵, 朱春满, 温佐承. 多元时序上状态转移模式的三支漂移检测 Three-way Drift Detection for State Transition Pattern on Multivariate Time Series 计算机科学, 2022, 49(4): 144-151. https://doi.org/10.11896/jsjkx.210600045 |
| [11] | 张振超, 刘亚丽, 殷新春. 适用于物联网环境的无证书广义签密方案 New Certificateless Generalized Signcryption Scheme for Internet of Things Environment 计算机科学, 2022, 49(3): 329-337. https://doi.org/10.11896/jsjkx.201200256 |
| [12] | 张叶, 李志华, 王长杰. 基于核密度估计的轻量级物联网异常流量检测方法 Kernel Density Estimation-based Lightweight IoT Anomaly Traffic Detection Method 计算机科学, 2021, 48(9): 337-344. https://doi.org/10.11896/jsjkx.200600108 |
| [13] | 李贝贝, 宋佳芮, 杜卿芸, 何俊江. DRL-IDS:基于深度强化学习的工业物联网入侵检测系统 DRL-IDS:Deep Reinforcement Learning Based Intrusion Detection System for Industrial Internet of Things 计算机科学, 2021, 48(7): 47-54. https://doi.org/10.11896/jsjkx.210400021 |
| [14] | 李嘉明, 赵阔, 屈挺, 刘晓翔. 基于知识图谱的区块链物联网领域研究分析 Research and Analysis of Blockchain Internet of Things Based on Knowledge Graph 计算机科学, 2021, 48(6A): 563-567. https://doi.org/10.11896/jsjkx.200600071 |
| [15] | 李丽, 郑嘉利, 罗文聪, 全艺璇. 基于近端策略优化的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization 计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028 |
|
||
首页