计算机应用研究2021,Vol.38Issue(1) :260-263.DOI:10.19734/j.issn.1001-3695.2019.10.0627

基于BBO算法的WSN覆盖与连接节点部署方案

WSN coverage and connection node deployment scheme based on BBO algorithm

陈欣 葛耿育 刘银梅 成爱民
计算机应用研究2021,Vol.38Issue(1) :260-263.DOI:10.19734/j.issn.1001-3695.2019.10.0627

基于BBO算法的WSN覆盖与连接节点部署方案

WSN coverage and connection node deployment scheme based on BBO algorithm

陈欣 1葛耿育 1刘银梅 1成爱民1
扫码查看

作者信息

  • 1. 遵义师范学院信息工程学院,贵州遵义563000
  • 折叠

摘要

针对无线传感器网络中目标节点部署能力差的问题,提出基于生物地理学优化(biogeography-based op-timization,BBO)算法的节点部署方案,该方案能够在网络中找到满足K-覆盖和M-连通性要求的传感器节点最佳部署位置.提出的基于BBO的算法为目标节点提供了一种有效的编码方案,通过优化构建的加权多目标函数来获得近似最优解,选择最小数量的合适点P,使得所有目标点在满足K-覆盖的同时,覆盖目标的传感器节点也满足M-连接.仿真结果表明,该方案能够在不同的K和M组合下找到合适位置的最优数,而且与其他技术方案相比,该方案的性能具有明显的优势.

关键词

无线传感器网络/生物地理学优化/节点部署/覆盖和连接问题

引用本文复制引用

基金项目

贵州省科技计划项目(黔科合LH字[2017]7070)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量7
参考文献量2
段落导航相关论文