-
题名基于BBO算法的WSN覆盖与连接节点部署方案
被引量：7
- 1
-
-
作者
陈欣
葛耿育
刘银梅
成爱民
-
机构
遵义师范学院信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2021年第1期260-263,共4页
-
基金
贵州省科技计划项目(黔科合LH字[2017]7070号)。
-
文摘
针对无线传感器网络中目标节点部署能力差的问题,提出基于生物地理学优化(biogeography-based optimization,BBO)算法的节点部署方案,该方案能够在网络中找到满足K-覆盖和M-连通性要求的传感器节点最佳部署位置。提出的基于BBO的算法为目标节点提供了一种有效的编码方案,通过优化构建的加权多目标函数来获得近似最优解,选择最小数量的合适点P,使得所有目标点在满足K-覆盖的同时,覆盖目标的传感器节点也满足M-连接。仿真结果表明,该方案能够在不同的K和M组合下找到合适位置的最优数,而且与其他技术方案相比,该方案的性能具有明显的优势。
-
关键词
无线传感器网络
生物地理学优化
节点部署
覆盖和连接问题
-
Keywords
wireless sensor network
biogeography-based optimization
node deployment
coverage and connection problem
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
