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

作者：李芷楠; 丁凯; 齐小刚^*; 陈宇

来源：控制与决策, 2023, 38(09): 2707-2713.

DOI：10.13195/j.kzyjc.2021.2009

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

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

• 单位
  西安电子科技大学