无线传感器网络中部分覆盖的生成算法

EasyChair Preprint 1212

Abstract

在无线传感器网络(wireless sensor network)中,通过睡眠机制可以让一些节点休眠,从而节省能量,

延长网络寿命.此外在多数应用场景下无线传感器网络(WSN)只需要部分覆盖目标区域,即可实现对整个目标区域

的监测目的.无线传感器网络(WSN)在随机抛洒过程中由于节点之间相互重叠易产生大量的覆盖冗余,如何计算节

点监测区域的面积,如何激活尽可能少的节点以满足覆盖要求,是一个难点.本文通过建立网格模型来表示节点监

测区域的面积,并通过调整网格粗细粒度,衡量节点间的冗余程度.在此基础上提出基于最大独立集的部分覆盖休

眠调度机制(NSA),该算法通过贪心的策略,首先找到一个最大独立集,然后按照节点的冗余程度与覆盖贡献通过

增删极个别节点从而达到监测要求的目的.通过合理的激活节点,满足部分覆盖要求,从而让更多的节点进入休眠

状态,使能量最大程度得到保留.

Keyphrases: Cover model, Grid, Wireless Sensor Network, maximum independent set

@booklet{EasyChair:1212,
  author    = {Boyao Wei},
  title     = {Partial coverage generation algorithm in wireless sensor networks},
  howpublished = {EasyChair Preprint 1212},
  year      = {EasyChair, 2019}}