基于遗传算法实现确定性区域覆盖的传感器节点部署方法

随着传感器技术大量应用于安防、监测等领域,覆盖成为了无线传感器网络的一个基本问题,反映了网络监测和实现目标跟踪的质量效果。本文主要针对传感器节点初始覆盖有约束条件的情况,研究了确定性区域传感器覆盖问题。提出了基于约束遗传算法的覆盖机制。仿真结果表明该算法能快速收敛于最优解,完成有约束条件的传感器初始覆盖,从而实现传感器网络的快速优化覆盖。