第二章网络覆盖精品.ppt

当指令中心向网络发送一个监视区域查询消息时，连通传感器覆盖的目标是选择最小的连通传感器节点集合并充分覆盖网络区域。 * 当指令中心向网络发送一个监视区域查询消息时，连通传感器覆盖的目标是选择最小的连通传感器节点集合并充分覆盖网络区域。 * * 连接性随机覆盖方法 连接性随机覆盖方法 分布式最优地理密度控制算法 覆盖结构协议 设计目标：确保网络的连接性，保证节点间相互通信 分布式最优地理密度控制算法(OGDC，Optimal Geographical Density Control)。该算法假设在任何时刻，节点可能处于以下3个状态中的一种：未决定、开和关。网络初始化时，随机激活若干个无线传感节点。而后这些节点将在网络中广播“能源开”的信息，同时将其自身状态设置为开。所传递的信息包含两部分：①发送者的位置；②下一个工作节点的位置与方向。网络中每个节点都保留邻近节点的信息列表。 2连接性随机覆盖方法 覆盖结构协议(CCP，Coverage Configuration Protocol)是另一种用于优化网络连接性的网络协议。该协议能动态组织网络，为各类应用提供不同的覆盖度。为提高算法运算速度，每个节点都包含周围节点的信息列表，并周期性的发送信息以广播自身的位置和状态。 2. 连接性随机覆盖方法 点覆盖 该算法要覆盖的目标：是一些离散的目标点.在点覆盖算法中,每一个