无线传感器网络-4网络覆盖算法与协议.pptVIP

无线传感器网络覆盖技术 1 2 4 3 无线传感器网络覆盖算法设 计思路及性能评价标准 无线传感器网络覆盖感知模型 无线传感器网络覆盖算法分类 典型的无线传感器网络覆盖算法与协议 典型的无线传感器网络覆盖算法与协议 ① ? 基于网格的覆盖定位传 于网格的覆盖定位传感 器配置算法 感器配置算法 ? 圆周覆盖 ? 连通传感器覆盖 ? 轮换活跃 / 休眠节点的 Self- Scheduling 覆盖协议 ? 最坏与最佳情况覆盖 ? 暴露穿越覆盖 ② ③ ④ ⑤ ⑥ 采用轮换“活跃”和“休眠”节点的 Self- 当指令中心向网络发送一个监视区域查询 暴露穿越覆盖同时属于随机节点覆盖和栅 传感器节点及目标点都采用网格形式配 Scheduling 覆盖协议可以有效延长网络生存时间， 消息时，连通传感器覆盖的目标是选择最 栏覆盖的类型。如前所述，“目标暴露” 置，传感器节点采用布尔覆盖模型，并 最坏与最佳情况覆盖算法考虑如何对穿 该协议同时属于确定性面 / 点覆盖和节能覆盖类 小的连通传感器节点集合并充分覆盖网络 （ Target Exposure ）覆盖模型同时考虑时 使用能量矢量来表示格点的覆盖。单击 越网络的目标或其所在路径上各点进行 区域。 圆周覆盖归纳为决策问题：目 型。协议采用节点轮换周期工作机制，每个周期 间因素和节点对于目标的“感应强度”因 如图所示，网络中的各格点都可至少被 感应与追踪，体现了一种网络的覆盖性 由一个 Self-Scheduling 阶段和一个 Working 阶段 连通传感器覆盖的分布式贪婪算法执行过 标区域中配置一组传感器节点， 素，更为符合实际环境中，运动目标由于 一个传感器节点所覆盖（即该点能量矢 质。 Meguerdichian 等定义了“最大突破 程是：首先从 M 中最新加入的候选节点开 看看该区域是否满足 K 覆盖，即 组成。在 Self-Scheduling 阶段：各节点首先向传 穿越网络时间增加而“感应强度”累加值 量中至少一位为 1 ），此时区域达到了完 路径”（ Maximal Breach Path ）和“最 目标区域中每个点都至少被 K 个 始执行，在一定范围内广播候选路径查找 感半径内邻居节点广播通告消息，其中包括节点 增大的情况。 全覆盖。例如，格点位置 8 的能量矢量为 大支撑路径”（ Maximal Support Path ）， 消息（ CPS ）；收到 CPS 消息的节点判断 ID 和位。节点检查自身传感任务是否可由邻居节 节点覆盖。考虑每个传感节点 暴露穿越覆盖算法提出了一种数值计算的 （ 0 ， 0 ， 1 ， 1 ， 0 ， 0 ）。在网络资源受 分别使得路径上的点到周围最近传感器 自身是否为候选节点，如果是，则单播方 覆盖区域的圆周重叠情况，进 点完成，可替代的节点返回一条状态通告消息， 近似方法来找到连续的最小暴露路径：首 限而无法达到格点完全识别时，就需要 的最小距离最大化及最大距离最小化。 式返回发起者一个候选路径响应消息 而根据邻居节点信息来确定是 之后进入“休眠状态”，需要继续工作的节点执 先，将传感器网络区域进行网格划分，并 考虑如何提高定位精度的问题。而错误 显然，这两种路径分别代表了无线传感 （ CPR ）；发起者选择可以最大化增加覆 否一个给定传感器的圆周被完 行传感任务。在判断节点是否可以休眠时，如果 假设暴露路径只能由网格的边与对角线组 距离是衡量位置精度的一个最直接的标 器网络最坏（不被检测概率最小）和最 全覆盖。 盖区域的候选路径；更新各参数，算法继 邻居节点同时检查到自身的传感任务可由对方完 成；之后，为每条线段赋予一定的暴露路 准，错误距离越小，则覆盖识别结果越 佳（被发现的概率最大）的覆盖情况。 3-22 成并同时进入“休眠状态”，就会出现如图 续执行，直到网络查询区域可完全被更新 径权重；最后，执行 Djikstra 算法得到近似 优化。 后的 M 所覆盖。 所示的“盲点”。为了避免“盲点”的出现，每 的最小暴露路径。 个节点在进入“休眠状态”之前还将等待 T w 时间 来监听邻居节点的状态更新。 未来展望 当前无线传感网络覆盖算法还有许多问题与挑战需要解决，概括如下 ： 1. 完善感知模型种类。目前使用的传感器节点感知模型有限，不能适 用于实际无线传感网络环境下感知模型多样化需要。此外，目前节点感 知模型大多没有考虑实际无线信道中出现的通信干扰，是一种理想模型 。大量的覆盖控制算法都是在理想的模型下设计的，而在真实的环境中 ，无线传感节点及其