Download PDFOpen PDF in browser无线传感器网络中部分覆盖的生成算法EasyChair Preprint 121211 pages•Date: June 20, 2019Abstract在无线传感器网络(wireless sensor network)中,通过睡眠机制可以让一些节点休眠,从而节省能量, 延长网络寿命.此外在多数应用场景下无线传感器网络(WSN)只需要部分覆盖目标区域,即可实现对整个目标区域 的监测目的.无线传感器网络(WSN)在随机抛洒过程中由于节点之间相互重叠易产生大量的覆盖冗余,如何计算节 点监测区域的面积,如何激活尽可能少的节点以满足覆盖要求,是一个难点.本文通过建立网格模型来表示节点监 测区域的面积,并通过调整网格粗细粒度,衡量节点间的冗余程度.在此基础上提出基于最大独立集的部分覆盖休 眠调度机制(NSA),该算法通过贪心的策略,首先找到一个最大独立集,然后按照节点的冗余程度与覆盖贡献通过 增删极个别节点从而达到监测要求的目的.通过合理的激活节点,满足部分覆盖要求,从而让更多的节点进入休眠 状态,使能量最大程度得到保留. Keyphrases: Cover model, Grid, Wireless Sensor Network, maximum independent set
|