基于改进引力搜索算法的室内定位锚节点部署方案

Indoor positioning anchor node deployment scheme based on improved gravitational search algorithm

在室内定位场景中,锚节点的部署对定位性能具有重要影响.考虑存在障碍物的室内环境,基于缺少环境详细信息或者缺少设备模拟室内信号传播的基本场景,综合考虑可定位率、定位精度以及是否冗余部署的指标,设计一种新的评价函数,并利用改进的引力搜索算法(GSA)进行求解,在可接受时间成本内得到室内定位锚节点部署问题的较优解.仿真实验中将所提出算法与3种参考算法进行对比,在定位率、几何精度因子(GDOP)值、定位误差等方面所提出算法都表现出较优的性能;同时,针对考虑部分因素的评价函数进行比较,通过对多个指标项的分析,证实所提出的评价函数可以获得较优的锚节点部署方案,从而能够有效改善锚节点拓扑,提高定位性能.

In indoor positioning scenarios,the deployment of anchor nodes has a very important impact on positioning performance.We consider an indoor environment with obstacles,where it lacks environmental details or lacks equipment to simulate indoor signal propagation.We comprehensively consider the locating rate,positioning accuracy,and whether to deploy redundantly to design a new evaluation function.Then we use an improved gravitational search algorithm to solve the problem,which can obtain a better solution to the indoor positioning anchor node deployment problem within an acceptable time cost.The simulation experiment consists of two parts.The first part compares the algorithm with three reference algorithms.It has better performance in terms of positioning rate,geometric dilution of precision,positioning error and so on.The second part compares the evaluation function considering some factors.The analysis of multiple index items proves that the proposed evaluation function can obtain a better anchor node deployment scheme,which can effectively improve the anchor node topology and positioning performance.