计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 115-119.doi: 10.11896/j.issn.1002-137X.2018.10.022
陈诗军1, 王慧强2, 王园园1, 胡海婧2
CHEN Shi-jun1, WANG Hui-qiang2, WANG Yuan-yuan1, HU Hai-jing2
摘要: 基于蜂窝网的室内定位由于与通信网络共用基础设施,因此具有覆盖范围广、无需基础设施再投资等突出优点,已成为电信运营商级室内定位的首选,是5G通信领域的研究热点之一。在蜂窝网室内定位场景中,基站的布局将直接影响接收首径的数量、到达时间TOA(Time of Arrivaling)和测量误差等要素,从而影响定位精度。据此,文中提出一种面向室内定位的基站选择优化方法,以减小由于基站布局引入的误差。首先,引入TOA信息去除TDOA定位的虚定位点;其次,针对不同基站选择方案得到的定位结果,利用二次聚类的思想去除孤立点,并根据聚类结果中样本节点数量最多的类确定定位点的位置。实验结果表明,与其他优化方法相比,所提方法的室内定位平均误差降低了15.49%。
中图分类号:
[1]WU C S.Crowd sensing Based Wireless Indoor Position Location[D].Beijing:Tsinghua University,2015.(in Chinese) 吴陈沭.基于群智感知的无线室内定位[D].北京:清华大学.2015. [2]ROSA F D,PELOSI M,NURMI J,et al.Indoor Positioning in WLAN.Mobile Positioning and Tracking:From Conventional to Cooperative Techniques[M]∥Mobile Positioning and Tracking.2017:261-282. [3]DE ANGELIS G,MOSCHITTA A,CARBONE P.Positioning techniques in indoor environments based on stochastic modeling of UWB round-trip-time measurements[J].IEEE Transactions on Intelligent Transportation Systems,2016,17(8):2272-2281. [4]WU C X,ZHANG G G,YANG Y H.channeled trend from the network hierarchy architecture operators[J].Digital Communication,2013,40(1):48-51.(in Chinese) 吴翠先,张功国,杨映红.从网络层次架构论运营商被管道化趋势[J].数字通信,2013,40(1):48-51. [5]WANG X,QIU J,FAN J,et al.MDS-based localization scheme for large-scale WSNs within sparse anchor nodes[C]∥2015 IEEE International Conference on Communications (ICC).IEEE,2015:6609-6614. [6]AHMADI H,VIANI F,POLO A,et al.An improved anchor selection strategy for wireless localization of WSN nodes[C]∥2016 IEEE Symposium on Computers and Communication (ISCC).IEEE,2016:108-113. [7]HAN M F.Multilateration Algorithm in WSN Based on K- means Clustering and Data Consistency [D].Changchun:Jilin University,2012:45-49.(in Chinese) 韩梦飞.基于K-means聚类和数据一致性的WSN多边定位算法[D].长春:吉林大学,2012:45-49. [8]CHEN S J,WANG H Q,CHEN Q,et al.Research and Implement of High Precision Indoor Location Simulation System[J].Electronic Science &Technology,2016,3(6):710-715.(in Chinese) 陈诗军,王慧强,陈强,等.一种高精度室内定位仿真系统的研究与实现[J].电子科学技术,2016,3(6):710-715. [9]LIU Q,CHEN S J,WANG H Q,et al.Carrier-class Oriented High Precision Indoor location STandards,Systems and Technology[M].Beijing:Publishing House of Electronics Industry,2017:16-25. [10]YU P,ZHAN Y W.Moving weighted localization algorithm based on RSSI[J].Application Research of Computers,2016,33(5):1450-1453.(in Chinese) 余刨,战荫伟.基于RSSI的移动权值定位算法[J].计算机应用研究,2016,33(5):1450-1453. [11]LI J R,WANG W L,JIE J,et al.Localization Algorithm for Wireless Sensor Networks Based on MDS-MAP Integrated with Maximum Likelihood Estimating[J].Chinese Journal of Sensors and Actuators,2016,29(4):572-577.(in Chinese) 李津荣,王万良,介婧,等.结合极大似然距离估计的MDS-MAP节点定位算法[J].传感技术学报,2016,29(4):572-577. [12]LEE S,MORTARI D.Quasi-equal area subdivision algorithm for uniform points on a sphere with application to anygeographi-cal data distribution[J].Computers and Geosciences,2017,103:142-151. |
[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] | 池凯凯, 汤泽锋, 祝驿楠, 邵奇可. 无线蜂窝网中用于D2D多播簇的高效多播方案 Efficient Multicast Schemes for D2D Multicast Cluster in Wireless Cellular Network 计算机科学, 2019, 46(1): 169-174. https://doi.org/10.11896/j.issn.1002-137X.2019.01.026 |
[11] | 付先凯, 蒋鑫龙, 刘军发, 张少博, 陈益强. 基于多维尺度分析的自适应室内群终端定位方法 Adaptive Indoor Location Method for Multiple Terminals Based on Multidimensional Scaling 计算机科学, 2018, 45(10): 104-110. https://doi.org/10.11896/j.issn.1002-137X.2018.10.020 |
[12] | 夏俊, 刘军发, 蒋鑫龙, 陈益强. 针对设备差异性问题的增量式室内定位方法 Incremental Indoor Localization for Device Diversity Issues 计算机科学, 2018, 45(10): 69-77. https://doi.org/10.11896/j.issn.1002-137X.2018.10.014 |
[13] | 宦若虹,陈月. 基于地图信息和位置自适应修正的粒子滤波室内定位方法 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 |
[14] | 周阿鹏,覃锡忠,贾振红,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 |
[15] | 黄旭,范婧,吴茂念,顾永跟. 基于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 |
|