Improved weighted centroid indoor positioning algorithm for 5G base stations
-
摘要: 针对现有基站室内定位算法参与定位基站选择及权重设置不合理导致定位精度低的问题,提出了5G环境下基于接收信号强度指示(RSSI)进行加权质心室内定位算法. 该算法通过RSSI测距得到5个已知基站到待定位点的距离,以已知基站位置为圆心作圆,针对相交所得的五边形区域,取任意3个顶点组成三角形,并根据不同的基站类型以及与待定位点的距离,设定合适权重计算三角形质心坐标,利用所得的10个三角形质心坐标做最大似然估计(MLE)得到最终定位点. 仿真结果表明:在基站稀疏和密集两种环境下,本算法较经典质心算法和加权质心算法,室内定位精度明显提高.
-
关键词:
- 基站定位 /
- 5G基站 /
- 接受信号强度指示(RSSI)测距 /
- 加权质心算法 /
- 最大似然估计(MLE)
Abstract: In response to the problem that in existing base station indoor localization algorithm the selection of localization base stations and the unreasonable setting of weights may lead to low localization accuracy, this paper proposes an improved weighted centroid indoor localization algorithm based on received signal strength indicator (RSSI) in the 5G environment. The algorithm obtains the distance from five known base stations to the point to be located by RSSI ranging, and then makes a circle with the known base station location as the centre. For the intersecting pentagonal area, any three vertices are taken to form a triangle. The triangle's centroid coordinates are calculated by setting the appropriate weights according to the type of base station and the distance to the point to be located, and then a maximum likelihood estimation is made based on the ten triangle's centroid coordinates to obtain the final location point. The simulation results show that the indoor localization accuracy of this algorithm is significantly improved when compared with the normal and weighted centroid algorithms in both sparse and dense base station environments. -
表 1 基站密集情况下本文算法与其他算法对比
宏基站是否
参与定位本文算法 经典质心算法 加权质心算法 与标准
位置
距离/m与标准
位置
距离/m本文算法
精度
提高率/%与标准
位置
距离/m本文算法
精度
提高率/%否 2.5271 8.9667 71.8 6.2344 59.4 3.8757 5.4774 29.2 5.0795 23.6 7.3432 11.5553 36.5 8.8115 16.7 3.9596 8.2547 52.1 4.7136 15.9 5.4782 13.9455 60.7 9.0128 39.2 是 10.8367 11.8560 8.6 11.2882 3.9 1.6305 3.8325 57.5 1.6802 3.1 7.2685 12.7018 42.8 7.7365 6.1 10.2600 12.1816 15.8 10.7177 4.3 7.7502 8.4058 7.8 8.0708 4.0 表 2 基站稀疏情况下本文算法与其他算法对比
宏基站是否
参与定位本文算法 经典质心算法 加权质心算法 与标准
位置
距离/m与标准
位置
距离/m本文算法
精度
提高率/%与标准
位置
距离/m本文算法
精度
提高率/%否 4.1076 5.2460 21.7 4.8111 14.6 4.3919 5.0141 14.2 4.9463 12.6 4.4210 7.1497 38.1 5.0052 13.2 7.1131 11.5950 38.7 8.7905 19.1 3.0576 5.1545 40.7 3.7536 18.5 是 7.2685 13.8017 47.3 7.7000 5.2 13.6932 18.1158 24.2 14.7015 7.3 5.4758 11.6225 52.9 5.8112 5.7 6.1806 18.4341 66.5 7.0576 12.4 1.9305 3.7345 48.3 2.1802 11.5 -
[1] LIU Q, LU H P, ZHANG H L, et al. Research and design of intelligent vehicle monitoring system based on GPS/GSM[C]//The 6th International Conference on ITS Telecommunications Proceedings, 2006. DOI: 10.1109/ITST.2006.288858 [2] 程飞, 章平, 陈新泉, 等. 5G移动通信系统中协作定位技术展望[J]. 天津理工大学学报, 2020, 36(2): 45-51. DOI: 10.3969/j.issn.1673-095X.2020.02.009 [3] 陈维克, 李文锋, 首珩, 等. 基于RSSI的无线传感器网络加权质心定位算法[J]. 武汉理工大学学报(交通科学与工程版), 2006, 30(2): 81-84. [4] 熊海龙, 刘漫丹, 刘庆威. 基于校正的无线传感器网络加权定位算法[J]. 华东理工大学学报(自然科学版), 2014, 40(2): 225-229. DOI: 10.3969/j.issn.1006-3080.2014.02.016 [5] 杨新宇, 孔庆茹, 戴湘军. 一种改进的加权质心定位算法[J]. 西安交通大学学报, 2010, 44(8): 1-4. [6] 邓克岩. 一种基于RSSI的加权质心算法的改进算法[J]. 自动化与仪器仪表, 2012(3): 136-137. DOI: 10.3969/j.issn.1001-9227.2012.03.057 [7] 余振宝, 卢小平, 路泽忠, 等. 一种改进的RSSI室内加权质心定位算法[J]. 测绘科学, 2019, 44(8): 126-131. [8] 路泽忠, 卢小平, 付睢宁, 等. 一种改进的RSSI加权质心定位算法[J]. 测绘科学, 2019, 44(1): 26-31. [9] 彭宇, 王丹. 无线传感器网络定位技术综述[J]. 电子测量与仪器学报, 2011, 25(5): 389-399. [10] ZHANG Y, YANG MS, CHEN R. Study on wireless remote monitoring system based on GPRS[C]//The 4th International Conference on Wireless Communication, Networking and Mobile Computing, 2008. DOI: 10.1109/WiCom.2008.1190 [11] ZHAO Y L. Standardization of mobile phone positioning for 3G systems[J]. IEEE communications magazine, 2002, 40(7): 108-116. DOI: 10.1109/MCOM.2002.1018015 [12] DENG Z L, YU Y P, YUAN X, et al. Situation and development tendency of indoor positioning[J]. China communications, 2013, 10(3): 42-55. DOI: 10.1109/CC.2013.6488829 [13] ZAFARI F, GKELIAS A, LEUNG K K. A survey of indoor localization systems and technologies[J]. IEEE communications surveys and tutorials, 2019, 21(3): 2568-2599. DOI: 10.1109/COMST.2019.2911558 [14] 张平, 陈昊. 面向5G的定位技术研究综述[J]. 北京邮电大学学报, 2018, 41(5): 1-12. [15] 彭友志, 田野, 张炜程, 等. 5G/GNSS融合系统定位精度仿真分析[J]. 厦门大学学报(自然科学版), 2020, 59(1): 101-107. -