遗传算法在解决无线传感器网络动态覆盖问题中的应用

【摘要】： 无线传感器网络由于其日益广泛的应用,目前已经成为研究的一个热点,其中一个重要的分支是无线传感器网络的动态覆盖问题,即如何通过合理的规划传感器的激活方案,在达到一定目标区域覆盖度的前提下,尽可能的使网络的寿命延长,针对这一问题,本文分析了以往解决无线传感器网络动态覆盖问题的遗传算法,指出了它们的优点与不足。在总结以往算法的基础上,分析了传感器节点需要分阶段激活的原因,提出了以传感器电量为基础的按列生成方式,有效的防止了超越传感器激活次数的不可行解的出现,提高了初始群体的平均适应度。并且在此编码基础上设计了交叉算子和遗传算子。另外还将无线传感器网络达到特定覆盖率所需最少传感器个数应用到算法中,进一步提高了群体平均适应度。 最后我们通过实验给出了算法各参数的较优值。并且在实验中取得了良好的效果。