计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 104-110.doi: 10.11896/j.issn.1002-137X.2018.10.020
付先凯1,2,3, 蒋鑫龙1,2,3, 刘军发1,2,3, 张少博4, 陈益强1,2,3
FU Xian-kai1,2,3, JIANG Xin-long1,2,3, LIU Jun-fa1,2,3, ZHANG Shao-bo4, CHEN Yi-qiang1,2,3
摘要: 室内定位是普适计算领域的热点研究问题。当前,室内定位方法主要分为基于信号传播模型的定位方法和基于无线信号指纹的定位方法。其中,基于指纹的方法由于不需要知道无线信号接入点(Access Point,AP)的位置而得到更加广泛的应用,其需要通过离线阶段采集大量数据来构建丰富的指纹库,满足这一条件需要大量的人工标定工作。对此,文中提出了一种基于指纹空间关系的定位方法,相比于传统的指纹定位方法,该方法无需建立指纹库,只需要通过获取多终端的 Wi-Fi 信号强度,计算所有终端的不相似度并构建不相似矩阵;通过多维尺度分析(Multidimensional Scaling,MDS)算法,构建出所有终端的位置分布图,进而通过确定其中 3 个以上终端的位置来定位所有的终端。采用支持向量回归机(Support Vector Regression,SVR)计算任意终端间的距离,并将距离矩阵作为不相似矩阵。文中在商场场景下选择了约2500m2的区域进行实验,所提方法的平均定位误差约为7m。
中图分类号:
[1]CHEUNG K W,SO H C.A multidimensional scaling framework for mobile location using time-of-arrival measurements[J].IEEE Transactions on Signal Processing,2005,53(2):460-470. [2]BAHL P,PADMANABHAN V N.RADAR:An In-Building RF-based User Location and Tracking System[C]∥Proc. IEEE Infocom.2000:775-784. [3]MAI A A,ALHADHRAMI S,ALSALMAN A,et al.Comparative Survey of Indoor Positioning Technologies,Techniques,and Algorithms[C]∥International Conference on Cyberworlds.IEEE,2014:245-252. [4]FARID Z,NORDIN R,ISMAIL M.Recent advances in wireless indoor localization techniques and system[J].Journal of Computer Networks and Communications,2013,2013(42):15. [5]GU Y,LO A,NIEMEGEERS I.A survey of indoor positioning systems for wireless personal networks[J].IEEE Communications Surveys & Tutorials,2009,11(1):13-32. [6]HAN T,LU X,LAN Q.Pattern recognition based Kalman filter for indoor localization using TDOA algorithm [J].Applied Mathematical Modelling,2010,34(10):2893-2900. [7]NICULESCU D,NATH B.VOR base stations for indoor 802.11 positioning[C]∥International Conference on Mobile Computing and Networking.DBLP,2004:58-69. [8]KIM B,BONG W,KIM Y C.Indoor localization for Wi-Fi devices by cross-monitoring AP and weighted triangulation[C]∥Consumer Communications and NETWORKING Conference.IEEE,2011:933-936. [9]KAEMARUNGSI K,KRISHNAMURTHY P.Properties of Indoor Received Signal Strength for WLAN Location Fingerprin-ting[C]∥International Conference on Mobile and Ubiquitous Systems:NETWORKING and Services,2004.DBLP,2004:14-23. [10]KAEMARUNGSI K,KRISHNAMURTHY P.Analysis of WLAN’s received signal strength indication for indoor location fingerprinting[J].Pervasive & Mobile Computing,2012,8(2):292-316. [11]PEI L,GUINNESS R,CHEN R,et al.Human Behavior Cogni- tion Using Smartphone Sensors[J].Sensors,2013,13(2):1402. [12]WANG F,HUANG Z,YU H,et al.EESM-based fingerprint algorithm for Wi-Fi indoor positioning system[C]∥IEEE/CIC International Conference on Communications in China.IEEE,2013:674-679. [13]LIN T N,LIN P C.Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks[C]∥International Conference on Wireless Networks,Communications and Mobile Computing.IEEE Xplore,2005:1569-1574. [14]KOO J,CHA H.Autonomous construction of a Wi-Fi access point map using multidimensional scaling[C]∥Pervasive Computing,International Conference.DBLP,2011:115-132. [15]JI X,ZHA H.Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling[C]∥Joint Conference of the IEEE Computer and Communications Societies.IEEE Xplore,2004:2652-2661. [16]SECTION.D3D-MDS:A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling[J].International Journal of Distributed Sensor Networks,2015,2015(7):1-10. [17]OSUNA E,FREUND R,GIROSI F.An improved training algorithm for support vector machines[C]∥Neural Networks for Signal Processing VII-Proceedings of the 1997 IEEE Workshop.1997:276-285. |
[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] | 周楚霖, 陈敬东, 黄凡. 基于无迹粒子滤波的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 |
[4] | 李丽, 郑嘉利, 罗文聪, 全艺璇. 基于近端策略优化的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization 计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028 |
[5] | 徐鹤, 吴满星, 李鹏. 基于ARIMA模型的RFID室内相对位置定位算法 RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model 计算机科学, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038 |
[6] | 李丽,郑嘉利,王哲,袁源,石静. 基于异步优势动作评价的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic 计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070 |
[7] | 王文博, 黄璞, 杨章静. 基于超宽带、里程计、RGB-D融合的室内定位方法 Indoor Positioning Method Based on UWB Odometer and RGB-D Fusion 计算机科学, 2020, 47(11A): 334-338. https://doi.org/10.11896/jsjkx.200200033 |
[8] | 翟书颖, 李茹, 李波, 郝少阳. 视觉群智感知应用综述 Survey on Applications of Visual Crowdsensing 计算机科学, 2019, 46(6A): 11-15. |
[9] | 王哲, 郑嘉利, 李丽, 袁源, 石静. 蝗虫群优化和极限学习机相结合的RFID室内定位算法 RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine 计算机科学, 2019, 46(12): 120-125. https://doi.org/10.11896/jsjkx.181202381 |
[10] | 夏俊, 刘军发, 蒋鑫龙, 陈益强. 针对设备差异性问题的增量式室内定位方法 Incremental Indoor Localization for Device Diversity Issues 计算机科学, 2018, 45(10): 69-77. https://doi.org/10.11896/j.issn.1002-137X.2018.10.014 |
[11] | 陈诗军, 王慧强, 王园园, 胡海婧. 一种面向室内定位的基站选择优化方法 Base Station Selection Optimization Method Oriented at Indoor Positioning 计算机科学, 2018, 45(10): 115-119. https://doi.org/10.11896/j.issn.1002-137X.2018.10.022 |
[12] | 宦若虹,陈月. 基于地图信息和位置自适应修正的粒子滤波室内定位方法 Indoor Localization Based on Map Information and Particle Filter with Position Adaptive Correction 计算机科学, 2017, 44(Z11): 297-301. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.063 |
[13] | 周阿鹏,覃锡忠,贾振红,NIKOLA Kasabov. 基于众包的嵌套流形匹配室内定位方法 Crowdsourcing-based Indoor Localization via Embedded Manifold Matching 计算机科学, 2017, 44(8): 64-70. https://doi.org/10.11896/j.issn.1002-137X.2017.08.012 |
[14] | 黄旭,范婧,吴茂念,顾永跟. 基于Wi-Fi指纹定位技术的智能停车场系统的设计与实现 Design and Implementation of Intelligent Parking System Based on Wi-Fi Fingerprint Location Technology 计算机科学, 2016, 43(Z6): 512-515. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.121 |
[15] | 沙朝恒,肖甫,陈蕾,孙力娟,王汝传. 一种基于矩阵补全的室内指纹定位算法 Fingerprint-based Indoor Localization via Matrix Completion 计算机科学, 2016, 43(6): 91-96. https://doi.org/10.11896/j.issn.1002-137X.2016.06.019 |
|