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

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

作　　者：李芷楠 丁凯 齐小刚 陈宇 LI Zhi-nan;DING Kai;QI Xiao-gang;CHEN Yu(School of Mathematics and Statistics,Xidian University,Xi’an 710071,China;Science and Technology on Near-Surface Detection Laboratory,Wuxi 214035,China)

机构地区：[1]西安电子科技大学数学与统计学院,西安710071 [2]近地面探测技术重点实验室,江苏无锡214035

出　　处：《控制与决策》2023年第9期2707-2713,共7页Control and Decision

基　　金：国家自然科学基金项目(61877067);近地面探测与感知技术重点实验室基金项目(TCGZ2019A002,TCGZ2020E00511,6142414200511);西安电子科技大学基础研究项目(61424140502)。

摘　　要：在室内定位场景中,锚节点的部署对定位性能具有重要影响.考虑存在障碍物的室内环境,基于缺少环境详细信息或者缺少设备模拟室内信号传播的基本场景,综合考虑可定位率、定位精度以及是否冗余部署的指标,设计一种新的评价函数,并利用改进的引力搜索算法(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.

关 键 词：室内定位 非视距 锚节点部署 引力搜索算法 几何精度因子 冗余部署 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置] TN925[自动化与计算机技术—控制科学与工程]