计算机工程与科学

作者：宋玲, 黄达胜

单位：广西大学计算机与电子信息学院，广西 南宁 530004

关键词：无线传感器网络,节点定位,DV_Hop,狼群算法,

基金：国家自然科学基金(61762030)；广西创新驱动重大专项(桂科AA17204017)；广西重点研发计划(桂科AB19110050,AB16380237)；广西自然科学基金(2018GXNSFAA)

DV_Hop算法是经典的无需测距的无线传感器网络节点定位算法之一，但由于节点分布不均匀，由平均跳距计算出的未知节点与锚节点的距离跟实际距离差距较大，导致其定位精度不高。针对这一问题，借助于狼群算法需要的计算参数较少以及具有良好的寻优精度的特点，提出一种基于优化狼群算法（IWCA）的DV_Hop算法（IWCADV_Hop）。首先将DV_Hop算法的估计距离进行优化，对于距离锚节点跳数为1的未知节点，用RSSI方法直接求出它与锚节点的距离，从而减小估计距离的误差；其次，由于狼群算法容易陷入局部最优，提出优化狼群算法（IWCA），采用模拟退火的思想在探狼k次迭代未改变位置时，允许以一定概率向效果差的方向游走，游走方式采用混沌映射的方式；最后，将IWCA算法应用到节点定位的计算阶段，从而减小DV_Hop算法计算节点位置时产生的误差。理论分析与仿真实验表明，与同类算法相比，本文提出的IWCADV_Hop算法能提高无线传感器网络节点定位的准确性。

来源：2021年第7期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第7期