第二章网络覆盖研讨.ppt

第2章;2.1网络结构无线传感器网络拓扑结构;2. 分级网络结构;;分级网络结构;3. 混合网络结构;4. Mesh网络结构; 如图2-6所示，采用分级网络结构技术可使Mesh网络路由设计要简单得多，由于一些数据处理可以在每个分级的层次里面完成，因而比较适合于无线传感器网络的分布式信号处埋和决策。;;回顾;无线传感器网络覆盖; ;节点特性： 覆盖性：r 连接性：C 覆盖性与连接性的关系：C=2r ;无线传感器网络覆盖的计算;无线传感器网络覆盖的计算;无线传感器网络覆盖的计算; 四 Gupta提出的算法是通过选择连接的传感器节点路径来得到最大化的网络覆盖效果。 该算法同时属于连接性覆盖中的连接路径覆盖及确定性区域，点覆盖类型。当基站或汇聚中心向无线传感器网络发送一个感应区域查询消息时，连接传感器覆盖的目标是选择最小的连接传感器节点集合并充分覆???无线传感器网络区域。 Gupta分别给出了集中与分布式两种贪婪算法。; 如图2-9所示为该贪婪算法执行的方式，在如图2-9(a)所示中，贪婪算法会选择路径P2，得到如图2-9(b)所示，这是由于在所有备选路径中选择B3和B4组成的路径P2可以覆盖更多未覆盖子区域。 图2-9连接传感器网络覆盖的贪婪算法; 该连接传感器网络覆盖的贪婪算法的主要思想是：首先从M 中最新加入的候选节点开始执行，在一定范围内广播候选路径查找消息，收到候选路径查找消息的节点判断自身是否为候选节点，如果是，则以单播方式返回发起者一个候选路径响应消息。发起者选择可以最大化增加覆盖区域的候选路径，更新各参数，算法继续执行，直到网络查询区域可完全被更新后的M 所覆盖。;;如图2-10所示给出了一个无线传感器网络覆盖算法和协议分类。 ;;;; 目前无线传感网络覆盖问题的研究通常考虑网络随机初始化布置时各节点的位置和工作状态的优化问题，其目标是通过控制各节点的位置和工作状态提高无线传感网络的覆盖和能效性。 方法一（节点集合化）由于无线传感网络中布置的节点数量远大于监测所需的数量，因此部分覆盖算法中将无线传感节点分为若干个分散集合，每个集合都可以完整地覆盖整个被监测区域。在监测过程中，同时间段内有且仅有一个集合处于工作状态，其它集合则进入低功耗的休眠状态（能耗低）。各集合通过轮休节约网络能耗。由此可知，通过最大化可用集合的数量，可以延长各节点切换到工作状态的时间，从而延长网络寿命。 ; 方法二（区域集合化）除了将节点划分为不同集合外，还可以把测量区域划分成许多地域的集合，使每个区域集合中的任何一点都被同一个传感节点集合所覆盖。采用最大约束-最小约束算法能有效计算这些分散的覆盖区域，选择覆盖临界区域的传感节点，并为传感节点的布置提供被测区域的先验知识，让传感节点能够密集布置于未覆盖区域，提高网络覆盖率。同时，还可以通过非轮值检测规则检查各节点监测区域是否与其周围节点感知区域相重合，如重合则让其中部分节点处于休眠状态，这样也可以有效减少网络中工作节点的数量，提高网络能效性。;; 方法三 基于探针的能效性无线传感网络动态能量管理策略是另一种常见的无线传感网络覆盖优化方法。该方法首先假设所有节点具有相同的感知区域。在网络工作过程中，每个无线传感节点将向距离小于r 的所有节点发送一条探针消息PRB，所有工作节点在接收到该消息后返回一条PRB-RPY消息。如果发出指令的节点收到至少一条回复，则节点进入休眠状态。范围r 的选择由期望工作节点密度和期望覆盖冗余度决定。 ;2. 连接性随机覆盖方法; ; 分布式最优地理密度控制算法(OGDC，Optimal Geographical Density Control)。该算法假设在任何时刻，节点可能处于以下3个状态中的一种：未决定、开和关。网络初始化时，随机激活若干个无线传感节点。而后这些节点将在网络中广播“能源开”的信息，同时将其自身状态设置为开。所传递的信息包含两部分：①发送者的位置；②下一个工作节点的位置与方向。网络中每个节点都保留邻近节点的信息列表。; 覆盖结构协议(CCP，Coverage Configuration Protocol)是另一种用于优化网络连接性的网络协议。该协议能动态组织网络，为各类应用提供不同的覆盖度。为提高算法运算速度，每个节点都包含周围节点的信息列表，并周期性的发送信息以广播自身的位置和状态。;;2.2.3无线传感网络的边界覆盖;;;最大突破路径查找过程;;;;2．边界覆盖模型Ⅱ;无线传感器网络覆盖控制算法与协议;盲点产生示意图;;3.栅栏覆盖 栅栏覆盖是无线传感器网络覆盖问题里很特殊的一个问