基于无线通信基站的室内三维定位问题

Indoor Three Dimensional Localization Based on Wireless Communication Base Station

三维定位问题是现代商用通信网络中对于定位系统存在的一个真正具有技术难度的挑战.根据视距传播环境和非视距传播环境的到达时间的数据集,建立线性误差模型;对于无真实位置的竞赛数据集,定义竞赛数据定位误差评估模型;基于不同的空间场景,提出基于空间单元的定位算法;面对高度误差明显高于平面误差的问题,设计基于高斯加权的误差补偿模型;针对最优定位精度最少基站问题,提出基于贪心策略的基站选择算法;考虑轨迹连续性,设计轨迹准确性验证的10-fold交叉验证方法;基于测量距离有限的真实环境,分析平均"连接度数"与定位精度的关系.实验结果表明,提出的定位算法在有效基站数大于等于5时,能获得较好的定位精度.

Three dimensional localization is a real challenge for the positioning system in modern commercial communication networks. In our paper, the linear error model is set up based on the data set of horizon propagation environment and non-line of sight propagation environment. For the data set with no real position, the positioning error evaluation model of competition data is defined. For different spatial scenes, a location algorithm based on spatial unit is proposed. In order to solve the problem that the height error is obviously higher than the plane error, an error compensation model based on Gauss weight is designed. The base station selection based on greedy strategy is proposed to determine the minimum base station with the best positioning accuracy The continuity of the trajectory is verified by using 10-fold cross validation. Finally, In consideration of the limited measurement distance, the relationship between the average connection degree and the positioning accuracy are analyzed.The results show that the proposed algorithm can achieve better positioning accuracy while the number of base stations is greater than or equal to 5.