无线传感器网络技术概述拓扑控制课件.ppt

LEACH工作流程 簇头选择算法 1、确定最优簇头数目； 2、计算每个节点成为簇头的概率； 相关参数：全网的节点数、簇 头数目、能量评估（单节点与 全网）、当前的循环数。 目的：确保所有节点大致在相同时刻耗尽 能量而停止工作， 延长网络的生 命周期。 并其邯郝惜续呜携昨烯井毫带仁狼僻冷瓷呆颠曼记吕舰劝岩玫谗投抢庙峙无线传感器网络技术概述拓扑控制课件无线传感器网络技术概述拓扑控制课件 LEACH时序图 逆膜妹暴檄膳羊雨琴逊疲遣食梭浑忿摈鱼薪哦寸吐沁臭巾汪帚形独考税玄无线传感器网络技术概述拓扑控制课件无线传感器网络技术概述拓扑控制课件 1、簇头进行数据融合，减少冗余数据量； 2、在MAC层中使用了TDMA、CSMA、CDMA 等机制来共同处理簇内与簇间的冲突问题； 3、采用选举簇头算法，保证WSN能量消耗平均负载到各节点上； 4、采用层次路由，路由路径选择比较简单，不需要存储很大的路 由信息。 LEACH优点 拯诀直旨糙错欢叁挫磐奔司称莆愿批真磊集辕阉忻恰辐湍遏煽蛰互兄晌卷无线传感器网络技术概述拓扑控制课件无线传感器网络技术概述拓扑控制课件 LEACH缺点 1、簇头选举随机性很强，可能会出现簇头集中在某一个区域的现象，造成簇头分布不均匀。 脖以旋他幽韶镁桐港斡尺价翔脊搅琶场记递存舜锥寺饵煎尽皖推曳桅噬捎无线传感器网络技术概述拓扑控制课件无线传感器网络技术概述拓扑控制课件 LEACH缺点 2、信息的融合和传输都是通过簇头节点来进行，造成了簇头节点能量消耗过快的问题； 3、发射机和接收机必须严格遵守时隙的要求，避免在时间上互相重叠，然而，维持时间同步又增加了一些额外的信令通信量。节点的时间表可能会需要较大的存储器。 4、LEACH要求节点之间和节点与Sink点之间都能进行直接通信，网络的扩展性差，对于大规模网络而言，节点直接进行通信需要消耗大量的能量。并且采用单跳路由方式，增加了交换数据的能量。 押耐熬照蘑洋狮帐橇召仔晒乎砌鹰补铺可砚筑响勉醉烷季吕茫凭晒斧韦释无线传感器网络技术概述拓扑控制课件无线传感器网络技术概述拓扑控制课件 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 划分为若干“等级”, 等级较高的节点率先公布自己为簇头, 而等