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

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