• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (06): 1013-1022.

• 计算机网络与信息安全 • 上一篇    下一篇

混合粒子群-蝴蝶算法的WSN节点部署研究

张孟健1,汪敏1,王霄1,2,覃涛1,2,杨靖1,2   

  1. (1.贵州大学电气工程学院,贵州 贵阳 550025;
    2.贵州省“互联网+”协同智能制造重点实验室,贵州  贵阳 550025)

  • 收稿日期:2021-04-12 修回日期:2021-08-24 接受日期:2022-06-25 出版日期:2022-06-25 发布日期:2022-06-17
  • 基金资助:
    国家自然科学基金(61861007,61640014);贵州省工业攻关项目(黔科合支撑[2019]2152);贵州省教育厅创新群体(黔科合支撑[2021]012);贵州省研究生创新基金(YJSCXJH[2019]005);贵州省科技基金(黔科合基础[2020]1Y266);物联网理论与应用案例库(KCALK201708);贵州省农业攻关项目(黔科合支撑[2017]2520-1)

A hybrid particle swarm-butterfly algorithm for WSN node deployment

ZHANG Meng-jian1,WANG Min1,WANG Xiao1,2,QIN Tao1,2,YANG Jing1,2   

  1. (1.The Electrical Engineering College,Guizhou University,Guiyang 550025;
    2.Guizhou Provincial Key Laboratory of Internet+ Intelligent Manufacturing,Guiyang 550025,China)
  • Received:2021-04-12 Revised:2021-08-24 Accepted:2022-06-25 Online:2022-06-25 Published:2022-06-17

摘要: 针对无线传感器网络WSN节点在随机部署时存在分布不均匀、覆盖率低等问题,提出一种混合粒子群-蝴蝶算法HPSBA的节点覆盖优化策略。设计了Logistic映射和自适应调节策略来控制参数值,提高了混合算法的寻优速度、收敛精度和全局搜索能力。将HPSBA用于对4种基准函数进行寻优测试,仿真结果表明:对于测试函数的寻优,HPSBA具有寻优精度较高、寻优速度较快和稳定性较好的特点。最后,将HPSBA用于WSN节点部署优化,并与PSO算法、BOA和IGWO算法等其他6种典型算法的部署优化进行对比,实验结果表明:HPSBA优化部署的覆盖率更高,能有效降低节点的冗余度,延长WSN的生存时间。

关键词: 混合算法, Logistic映射, 无线传感器网络, 节点部署, 覆盖率

Abstract: Aiming at the problems of uneven distribution and low coverage when nodes are randomly deployed in wireless sensor network (WSN), a hybrid particle swarm-butterfly algorithm (HPSBA) is proposed for node deployment optimization. Firstly, logistic mapping and adaptive adjustment strategies are designed to control parameter values, so that the optimization speed, convergence accuracy and glo- bal search capability of HPSBA are improved. Then, four benchmark functions are used to analyze the performance of HPSBA. The simulation results show that HPSBA has higher optimization accuracy, faster optimization speed, and better stability. Finally, HPSBA is used in WSN node deployment optimization and compared with other six typical algorithms such as PSO, BOA, IGWO and so on. The results show that HPSBSA has higher coverage rate, which can effectively reduce the redundancy of nodes and prolong the survival time of WSN.


Key words: hybrid algorithm, Logistic mapping, wireless sensor network, node deployment, coverage rate