k重覆盖设置算法的百分比覆盖研究

k重覆盖设置通过对节点覆盖集进行睡眠调度实现了无线传感器网络生命期的延长,算法常常针对完全覆盖展开研究,但是完全覆盖在实际的应用中常是不可实现或不必要的。针对这一问题,提出了一种基于百分比覆盖模型,以连通性为约束条件,以覆盖和生命期为目标,基于遗传算法的k度覆盖设置算法。该算法基于布尔模型,利用网格法进行覆盖的判断。在不同的覆盖百分比下对算法进行了实验,讨论了网络参数、节点参数以及覆盖比对网络生命期的影响,给出了相关的应用结论。

k重覆盖设置算法的覆盖强度研究

k重覆盖设置算法通过调度网络覆盖集轮流工作来延长无线传感器网络的生命期。本文提出一种基于概率模型的k重覆盖设置算法,在满足覆盖强度量化要求的条件下,实现网络生命期的最大化。算法以连通性为约束条件,以覆盖强度和生命期为目标,利用网格法进行覆盖强度的建模判断,基于遗传算法实现了k个满足覆盖强度要求的覆盖集求解。算法在不同的覆盖强度指标下求解了k值,通过实验结果分析了网络参数对网络生命期以及覆盖强度的影响。实验结果表明生命期和覆盖强度相互制约,算法为网络的生命期和覆盖强度的均衡实现提供了理论数值的参考依据。