无线传感器网络课件第七章无线传感器网络技术概述拓扑控制剖析.ppt

第七章 无线传感器网络的拓扑控制技术 LEACH适用场合 LEACH适用于周期性信息报告，对延时不敏感。网络布设范围小，所有节点到sink的距离可以认为相等。 实际应用：博物馆的文物保护检测 LEACH改进 LEACH-MH算法：相比LEACH协议，在数据稳定传输阶段，采用簇头多跳传输，增强网路的扩展性，已减少单个簇头的能量消耗，但多跳又造成了多跳的路由选择的耗能。 LEACH改进 LEACH-COOP算法：相比LEACH协议，引入了协同节点，在最后数据融合后，发送数据到sink节点时，采用群内选择好的协同节点发送，以减少由于原LEACH协议中存在的由于群首节点分布不均匀造成的通信传输消耗大的问题。 1、如何实现时间同步？ 2、要实现CDMA技术必须物理层支持DSSS（直接扩频序列）； 在高斯信道中当传输系统的信噪比下降时，可用增加系统传输带宽B的办法来保持信道容量C的不变。 3、如何进行全网的能量评估？ 4、簇头是否可靠与sink节点通信？ 5、实现睡眠与唤醒的计算 ttotal=toperation+tawaken+ttransmit; 还有很多实际问题~~~ LEACH实际的应用 HEED算法 HEED--Hybrid Energy-Efficient Distributed clustering 混合能量高效分布式分簇算法 HEED产生背景 HEED是在LEACH算法簇头分布不均匀这一问题基础上而作出对LEACH协议分簇算法的改进，它以簇内平均可达能量（AMRP）作为衡量簇内通信成本的标准。 HEED 算法的实质 在LEACH算法基础上，重点修改了选举簇头的算法。在全网时间同步的基础上, 将节点根据当前剩余能量占初始能量的比例p 划分为若干“等级”, 等级较高的节点率先公布自己为簇头, 而等级较低的节点在收到簇头广播后加入这个簇。如果节点的剩余能量降为初始能量的1%就被除去竞选簇头的资格。 HEED分簇算法 HEED分簇依据： 注：Cprob和Pmin是整个网络统一的参量，合适的参数可以有效地增加算法的收敛性。Eresident/Emax代表节点剩余能量与初始化能量的百分比。 　　　 HEED协议主要依据主、次两个参数, 分别反应能耗状况和节点的通信代价,通过将能耗平均分布到整个网络来延长网络生命周期。 主参数--依赖于剩余能量,用于随机选取初始簇头集合, 具有较多剩余能 量的节点将有较大的概率暂时成为簇头, 而最终该节点是否一 定是簇头取决于剩余能量是否比周围节点多得多。 次参数--依赖于簇内通信代价, 用于确定落在多个簇范围内的节点最终 属于那个簇, 以及平衡簇头之间的负载。 HEED与LEACH分簇对比 主要改进 在簇头选择中考虑了节点的剩余能量, 并以主从关系引入多个约束条件。 实验结果表明, HeeD分簇速度更快, 能产生更加分布均匀的簇头、更合理的网络 拓扑。 LEACH簇头分布 HEED簇头分布 HEED的优缺点 HEED的优点 HEED综合地考虑了生存时间、可扩展性和负载均衡，对节点的分布更均匀。 HEED的缺点 虽然考虑了节点分布的问题，但对于sink节点的附近节点的能耗过快消耗的问题还是没有解决。还有进行能耗检测与交换能耗信息的时候会造成很大的开销，而且HEED算法是周期性更换簇头的，所以能耗是相当可观的。 GAF算法 GAF -- Geographical Adaptive Fidelity GAF是一种基于地理位置为依据的分簇算法 GAF核心思想 在各数据到数据目的地之间存在有效通路的前提下，尽量减少参与数据传输的节点数，从而减少用于数据包侦听和能量开销。 GAF算法分析 GAF算法过程 第一阶段： 划分虚拟单元格 划分根据： 1、节点的位置； 2、节点的通信半径； GAF算法过程 第二阶段： 选择簇头节点 三种状态： 初始阶段：发现 成为簇头：活动 竞争失败：睡眠 竞争簇头节点要素 1、广播位置与ID 2、竞争值：Td 3、簇头运行值：Ta GAF优缺点 GAF优点 根据单元格的大小，可以最大化地使大部分节点睡眠，从而节省了网络总能耗。 GAF缺点 没有考虑节点的剩余能量，随机选择节点作为簇头，还要求同一单元格的节点保持时间同步。而且没有考虑移动节点的存在。 还有一个比较严重的问题是负