基于改进蝴蝶优化算法的WSN静态锚节点定位算法OA

为了解决无线传感器网络中定位精度、定位覆盖率以及锚节点位置之间的矛盾,文中提出了一种基于改进蝴蝶优化算法的WSN静态锚节点定位算法.首先,采集无线传感器网络中各节点间的信号强度,并依据预设的信号强度阈值来判断节点间是否存在连接.接下来,运用蝴蝶优化算法确定最优节点,将这些最优节点作为待定位区域形状中的簇头.然后,采用接近度中心性算法计算各节点的接近度中心性值,并对这些值进行降序排序.接近度中心性值最高的节点被选为第一个锚节点.之后,等间隔遍历接近度中心性值,并利用快速排序算法选取最优等间隔,将选定的节点作为其他锚节点.最终,根据锚节点的位置对网络中其他未知节点进行定位.仿真结果表明,所提算法在定位精度和定位覆盖率方面均优于现有的典型算法.