基于容忍覆盖区域的无线传感器网络节点调算法.pptxVIP

密集部署，节点全部工作，导致采集冗余，通信冲突等问题； 所以采用节点调度，使满足覆盖冗余节点轮流进入休眠状态。 问题： 1.依赖于节点精确位置判定是否为完全覆盖冗余节点的调度 算法，节点定位会浪费能量； 2.不依赖于节点位置信息的方法： A.随机调度：导致出现覆盖盲点； B.借助于节点间距离，邻居节点个数等信息，判定覆盖 冗余的程度，会出现“不均等休眠”的问题； 第1页/共18页 不均等休眠问题： 监测区域中所有节点采用相同的覆盖冗余判 别方法，造成处于边界区域的节点很难达到休眠 条件（中央角之和达到360度），一直处于活跃 状态，最后能量耗尽而死亡，进而引起死亡节点 向监测区域中心扩散。 第2页/共18页 由于是基于节点位置信息无关的节点调 度算法，存在问题： 如何判断哪些节点是处于监测区域 边界上的节点。 第3页/共18页 网络模型 监测区域是半径为R的圆形区域； 节点的通信半径是感知半径的2倍； 节点的感知半径为r，感知范围为半径为r的圆。 L为节点在监测区域内坐标范围： 当0≤L≤R-r时，节点不在监测区域的边界区域范围； 当R-r≤L≤R时，节点在监测区域的边界范围。 第4页/共18页 节点的容忍覆盖区域 定义： 证明如下： 第5页/共18页 当R-r≤L≤R时 节点i对监测区域的覆盖面积为： 当0≤L≤R-r时 节点i对监测区域的覆盖面积为： 其中： 第6页/共18页 两会期间微博成为代表委员、政协委员“新宠” 第7页/共18页 基于冗余覆盖区域的节点调度算法 采用分轮的方法进行调度： 每一轮分为三个阶段： 1.邻居发现阶段 2.覆盖冗余判别阶段 3.节点调度阶段 第8页/共18页 邻居发现阶段 各节点在其通信范围之内通过广播邻居发现消 息获得其邻居节点信息（包括距离和邻居节点个数）。 对于任意一个节点i，其邻居节点N（i）定义如下： 第9页/共18页 覆盖冗余判别阶段 节点i通过邻居节点个数和距离等信息，得到 节点i的感知区域被邻居节点所覆盖的面积 为解决“非均等休眠问题”，采用容忍覆盖区域 对节点进行覆盖冗余判别，即： 其中， 其中，Threshold表示满足网络应用的节点覆盖冗余的门限值； 第10页/共18页 节点调度阶段 节点的状态有三种：活动状态，预休眠状态和休眠状态 假设网络起始运行时，所有节点都处于活动状态， 算法如下： 步骤1：若当前节点是活动节点，如果有数据，则进行数据包处理； 如果没数据，进入步骤2； 步骤2：用覆盖冗余判别阶段的判别方法，判别该节点是否是覆盖 冗余节点； 第11页/共18页 步骤3：若当前节点不是覆盖冗余节点，返回步骤1； 步骤4：若当前节点是覆盖冗余节点，发送预休眠消息给邻居节点， 进入预休眠状态，并启动延迟计时器 步骤5：侦听消息。如果在 时间内收到相邻节点的预休眠包， 返回步骤1；如果未收到预休眠包，节点进入休眠状态。 步骤6：休眠时间 结束，开始新一轮调度，返回步骤1. 第12页/共18页 第13页/共18页 谢谢！ 第14页/共18页 本文观看结束！！！ 第15页/共18页 谢 谢 欣 赏！ 第16页/共18页 第17页/共18页 谢谢您的观看！ 第18页/共18页