《计算机应用研究》|Application Research of Computers

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

WSN coverage and connection node deployment scheme based on BBO algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 陈欣,葛耿育,刘银梅,成爱民
机构 遵义师范学院 信息工程学院,贵州 遵义 563000
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)01-052-0260-04
DOI 10.19734/j.issn.1001-3695.2019.10.0627
摘要 针对无线传感器网络中目标节点部署能力差的问题,提出基于生物地理学优化(biogeography-based optimization,BBO)算法的节点部署方案,该方案能够在网络中找到满足<i>K</i>-覆盖和<i>M</i>-连通性要求的传感器节点最佳部署位置。提出的基于BBO的算法为目标节点提供了一种有效的编码方案,通过优化构建的加权多目标函数来获得近似最优解,选择最小数量的合适点<i>P</i>,使得所有目标点在满足<i>K</i>-覆盖的同时,覆盖目标的传感器节点也满足<i>M</i>-连接。仿真结果表明,该方案能够在不同的<i>K</i>和<i>M</i>组合下找到合适位置的最优数,而且与其他技术方案相比,该方案的性能具有明显的优势。
关键词 无线传感器网络; 生物地理学优化; 节点部署; 覆盖和连接问题
基金项目 贵州省科技计划项目(黔科合LH字[2017]7070号)
本文URL http://www.arocmag.com/article/01-2021-01-052.html
英文标题 WSN coverage and connection node deployment scheme based on BBO algorithm
作者英文名 Chen Xin, Ge Gengyu, Liu Yinmei, Cheng Aimin
机构英文名 Dept. of Information Engineering,Zunyi Normal University,Zunyi Guizhou 563000,China
英文摘要 Aiming at the problem of poor deployment capability of target nodes in wireless sensor networks, this paper proposed a node deployment scheme based on BBO algorithm, which could find the optimal deployment location of sensor nodes meeting the requirements of <i>K</i>-coverage and <i>M</i>-connectivity in wireless sensor network. The proposed BBO-based algorithm provided an effective coding scheme for the target nodes. It used the optimally constructed weighted multi-objective function to obtain an approximate optimal solution. By selecting the minimum number of suitable points <i>P</i>, it was guaranteed that all target points met <i>K</i>-coverage. At the same time, the sensor nodes covering the target also satisfied the <i>M</i>-connection. The simulation results show that the scheme can find the optimal number of suitable positions under different combinations of <i>K</i> and <i>M</i>, and the performance of the proposed scheme has obvious advantages compared with other technical schemes.
英文关键词 wireless sensor network; biogeography-based optimization; node deployment; coverage and connection problem
参考文献 查看稿件参考文献
 
收稿日期 2019/10/21
修回日期 2019/12/7
页码 260-263
中图分类号 TP393
文献标志码 A