多半径误差修正自适应布谷鸟优化DV-HOP定位算法-Journalof.PDF

第 53 卷　第 6 期 西　南　交　通　大　学　学　报 Vol. 53 No. 6 2018 年 12 月 JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY Dec. 2018 文章编号：0258-2724(2018)06-1123-07 DOI: 10.3969/j.issn.0258-2724.2018.06.005 多半径误差修正自适应布谷鸟优化 DV-HOP 定位算法 1,2,3 1 1,3 1 余修武 ，胡沐芳 ，刘　永 ，郭　倩 （1. 南华大学环境与安全工程学院，湖南 衡阳 421001 ；2. 金属矿山安全与健康国家重点实验室，安徽 马鞍山 243000 ；3. 湖南省铀尾矿库退役治理技术工程研究中心，湖南 衡阳 421001 ） 摘　要：针对WSN 节点定位中非测距DV-HOP 算法存在较大定位误差，提出了一种多通信半径误差修正自适应 布谷鸟优化DV-HOP 定位算法（MEACS-D ）. 采用锚节点多通信半径广播消息，在跳数计数时将跳数小数化，以 减小跳数长短不一造成的误差；再用虚拟相交圆几何方法计算 1 跳内节点与锚节的距离；通过在未知节点选择平 均跳距时，加入各个锚节点权重进行计算来减少平均跳距误差；另引入可自适应搜索步长的布谷鸟算法代替极大 似然估计法来定位节点坐标，以提高定位精度. 通过仿真，在不同锚节点、通信半径、总节点条件下MEACS-D 算 法较DV-HOP 算法和原布谷鸟DV-HOP 算法（CS-D ）算法定位误差平均下降39.7%、10.6%，证明MEACS-D 算 法能有效减少定位误差. 关键词：无线传感器网络；DV-HOP ；多通信半径；误差修正；自适应布谷鸟 中图分类号：TP393 文献标志码：A Adaptive Cuckoo Optimization DV-HOP Localization Algorithm Based on Multi-Communication Radius and Error Correction 1,2,3 1 1,3 1 YU Xiuwu , HU Mufang , LIU Yong , GUO Qian (1. Department of Environmental and Safety Engineering，University of South China ，Hengyang 421001 ，China; 2. State Key Laboratory of Safety and Health for Metal Mines ，Ma ’anshan 243000 ，China; 3. Hunan Engineering Research Center for Uranium Tailings Decommission and Treatment ，Hengyang 421001 ，China) Abstract: An adaptive cuckoo optimization DV-HOP localization algorithm based on multi-communication radius and error correction （MEACS-D ）is proposed ，aiming at addressing the problem of lager error in wireless sensor networks of range-free DV-HOP algorithms. Using t