@第04章-拓扑控制.pptVIP

TopDisc算法 TopDisc算法缺点： 这种算法构建成的层次型网络的灵活性不强，重复执行算法的开销过大，且该算法没有考虑到节点的剩余能量问题。 改进： 如果把剩余能量控制信息加入到 TopDisc算法中，让节点轮流地去做簇头节点，这样能使得网络中能量的消耗更均匀，从而直接提高了网络的生存周期。 ASCENT算法 基本思想： 算法着重于均衡网络中骨干节点的数量，并保证数据通路的畅通。当节点在接收数据时发现丢包严重，就向数据源方向的邻居节点发送请求信息；节点探测到周围的通信节点丢包率很高或者送到邻居节点发出的帮助请求时，它就主动由休眠状态变为活动状态，帮助邻居节点转发数据包。 ASCENT算法 ASCENT算法 ASCENT算法 ASCENT算法 在ASCENT算法中，节点可以处于四种状态：休眠状态，即节点关闭通信模块，能量消耗最小；侦听状态，即节点只对信息进行侦听，不进行数据包的转发；测试状态，这是一个暂态，参与数据包的转发，并且进行一定的运算，判断自己是否需要变为活动状态；活动状态，节点负责数据包的转发，能量消耗最大。四种状态之间的转换关系如下图： ASCENT算法 或loss比侦听 态是增大 ASCENT算法 上图状态之间的转换关系如下： 休眠态与侦听态：处于休眠态的节点设置定时器Ts,当定时器超时后，节点由休眠态进入侦听态；处于侦听态的节点设置定时器Tp，当定时器超时后，节点由侦听态进入休眠态。 侦听态与测试态：处于侦听态的节点侦听信道，如果发现当邻居数小于邻居上限，且信道的平均丢包率大于丢包上限 节点进入测试态；或者当平均丢包率小于丢包上限，但接收到来自邻居节点的求助信息时，节点也进入测试态；处于测试态的节点在定时器Tt超时前发现邻居数超时邻居数上限，或者平均丢包率比该节点进入测试前还大时，说明该节点不适合成为活动节点，它将进入测试态。 测试态与活动态：处于测试态的节点如果在定时器Tt超时前一直没有满足跳转到侦听态的条件，则在定时器超时后进入活动态，负责数据转发。 ASCENT算法 ASCENT的优缺点 优点：可以随具体应用要求而动态地改变拓扑 结构，并且节点只根据本地信息进行计算，不 依赖于无线通信模块、节点的地理分布和路由 协议等。 缺点：ASCENT算法只是提出了网络局部优化 的一种机制，还需要对更大规模的节点分布进 行改进，并加入负载平衡技术等。 WSN的技术 1、数据融合 2、时间同步 3、定位技术 LEACH LEACH概述 LEACH算法是一种分布式、自组织的分簇协议。运行LEACH协议的无线传感器网络会随机选择一些节点成为簇头，并令所有节点周期性地轮换成为簇头，使整个网络的能量负载达到均衡。在LEACH协议中，簇头节点将来自其成员节点的数据进行压缩聚合，然后将聚合后的数据通过单跳的方式直接发送给基站节点，大大减小了整个网络中的数据交换量，使得总体能耗有了大幅度的下降。 LEACH算法的假设 l 基站是固定的而且远离传感器节点 l 网络中的传感器节点都是同型传感器节点而且能量受限的 l 每个节点都有能力和基站通信 l 节点没有位置信息 l 对称二进制信道 l 簇首可以进行数据融合 LEACH工作流程 簇头选择算法 1、确定最优簇头数目； 2、计算每个节点成为簇头的概率； 相关参数：全网的节点数、簇 头数目、能量评估（单节点与 全网）、当前的循环数。 目的：确保所有节点大致在相同时刻耗尽 能量而停止工作， 延长网络的生 命周期。 LEACH时序图 1、簇头进行数据融合，减少冗余数据量； 2、在MAC层中使用了TDMA、CSMA、CDMA 等机制来共同处理簇内与簇间的冲突问题； 3、采用选举簇头算法，保证WSN能量消耗平均负载到各节点上； 4、采用层次路由，路由路径选择比较简单，不需要存储很大的路 由信息。 LEACH优点 LEACH缺点 1、簇头选举随机性很强，可能会出现簇头集中在某一个区域的现象，造成簇头分布不均匀。 LEACH缺点 2、信息的融合和传输都是通过簇头节点来进行，造成了簇头节点能量消耗过快的问题； 3、发射机和接收机必须严格遵守时隙的要求，避免在时间上互相重叠，然而，维持时间同步又增加了一些额外的信令通信量。节点的时间表可能会需要较大的存储器。 4、LEACH要求节点之间和节点与Sink点之间都能进行直接通信，网络的扩展性差，对于大规模网络而言，节点直接进行通信需要消耗大量的能量。并且采用单跳路由方式，增加了交换数据的能量。 LEACH适用场合 LEACH适用于