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

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

WSN coverage and connection node deployment scheme based on BBO algorithm

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 K-coverage and M-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 P,it was guaranteed that all target points met K-coverage.At the same time,the sensor nodes covering the target also satisfied the M-connection.The simulation results show that the scheme can find the optimal number of suitable positions under different combinations of K and M,and the performance of the proposed scheme has obvious advantages compared with other technical schemes.