解无线传感器网络动态覆盖问题的一种遗传算法——分段整数序列法

摘要

无线传感器网络由于其日益广泛的应用，目前已成为研究的一个热点，其中的一个重要分支是无线传感器网络的动态覆盖问题，即如何在指定的时间跨度内，通过合理规划传感器的激活方案，在达到一定目标区域覆盖度的前提下，尽可能节约传感器网络的总体能耗。针对这一问题，本文做了如下工作： 第一，本文改进了无线传感器网络的动态覆盖模型，对动态覆盖模型目标函数中惩罚系数的确定，提出了相关的确定原则，同时对探测器概率模型中的有关系数（系数和系数），也根据具体模型的设定，分析了他们之间的关系。 第二，针对上述模型，提出了分段整数序列编码方式的遗传算法，可有效的解决无线传感器网络的动态覆盖问题。 第三，进一步考虑了目标探测区域中有重点探测区域和障碍物的情况。在这两种情况下，建立了相应的模型，并用上述方法求解，取得了很好的效果。