计算机应用研究

作者：陈欣,葛耿育,刘银梅,成爱民,

单位：遵义师范学院信息工程学院,贵州遵义563000；

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

基金：贵州省科技计划项目(黔科合LH字［2017］7070号)；；

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

来源：2021年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第1期