无线传感网络中基于覆盖度优化的自适应遗传算法

摘要

在资源受限、多跳的无线传感器网络中,节点分布或网络拓扑结构不合理,将会产生感知阴影和覆盖盲区,严重影响数据感知和网络能效。为此提出一种基于节点移动的总适应度的遗传算法,通过节点的移动对节点进行分簇和重定位,实现网络节点覆盖度的优化和高能效的节点动态部署。仿真表明,算法对节点的重定位优化了节点部署和路由配置,能量在各种不同功能性节点之间的分配更加合理,在适应度参数保持平衡的情况下,减少了网络内节点"重分簇"的次数,最大限度地提高了网络覆盖度和生存期。