WSN路由协议要点解析.ppt

Wireless Sensor Networks LEACH算法 ? 网络按照周期(round)工作，每个周期分为两个 阶段： ?簇头建立阶段： ? 节点运行簇头选择算法，确定本次自己是否成为 簇头； ? 簇头节点广播自己成为簇头的事实； ? 其他非簇头节点按照信号强弱选择应该加入的簇 头，并通知该簇头节点； ? 簇头节点按照TDMA的调度，给依附于他的节点 分配时间片； ?数据传输阶段： ? 节点在分配给他的时间片上发送数据； Wireless Sensor Networks LEACH的工作周期 ? ? ? LEACH把网络的工作过程分成轮，每一轮包括： 建立期和稳定期。 在建立期执行分群协议，把网络分成若干个群； 稳定期分成若干帧，在每一帧，成员节点向群首发送 数据，群首合并后发送给基站 ? Gn ?如 )( ?nT Wireless Sensor Networks LEACH操作——建立（setup）阶段， 簇头选择算法 ? 每个传感器节点选择[0，1]之间的一个随机数，如果选定的值小于 某一个阈值，那么这个节点成为簇头节点，计算如下： ? N表示网络中传感器节点的个数， ? k为一个网络中的簇头节点数， ? r为已完成的回合数， ? G为网络生存期总的回合数。 ? 簇首选举以分布式的方式完成，每个节点以一定概率决定在本轮中 是否成为簇首。 ? 为了均衡节点的能耗，希望选出剩余能量大的作为簇首。 ? 在节点的初始能量相等、一直有数据发送的情况下，这也就等价于 选择近期没有当过簇首的节点。 0 其它情况 N ? k [ r mod( n / k )] k Wireless Sensor Networks 簇首的选举 ? ? ? 簇首的选举在每轮开始时进行。簇的数量对 于算法性能有很大影响 如果在一次分群过程中产生的簇首数量过 多，簇首向Sink发送信息能耗大； 如果簇首数量过少，簇成员节点距离簇首 远，向簇首发送信息的能耗大，因此存在合 适的簇首数目。 Wireless Sensor Networks 簇头选择算法 Wireless Sensor Networks LEACH操作——稳定（steady）阶段 Wireless Sensor Networks LEACH协议的特点 ? （1）为了减少传送到汇聚点的信息数量，簇首节点负责融 合来自于簇内不同源节点所产生的数据，并将融合后的数据 发送到汇聚点。 ? （2）LEACH采用基于TDMA或CDMA MAC 层机制来减少 簇内和簇间的冲突 ? （3）由于数据采集是集中的和周期性的，因此该协议非常 适合于要求连续监控的应用系统。 ? （4）对于终端使用者来说，由于它并不需要立即得到所有 的数据，因此协议不需要周期性地传输数据，这样可以达到 限制传感器节点能量消耗的目的。 ? （5）在给定的时间间隔后，协议重新选举簇首节点，以保 证无线传器网络获取统一的能量分布。 Wireless Sensor Networks LEACH协议的问题 ? （1）由于LEACH假定所有节点能够与汇聚点直接通信， 并且每个节点都具备支持不同MAC 协议的计算能力， 因 此该协议不适合在大规模的无线传感器网络中应用。 ? （2）协议没有说明簇首节点的数目怎样分布才能遍及到 整个网络。因此，很可能出现被选的簇首节点集中在网络 某一区域的现象，这样就会使得一些节点的周围没有任何 簇首。 ? （3）由于LEACH假定：在最初的簇首选择回合中所有的 节点都携带相同的能源，并且每个成为簇首的节点都消耗 大致相同的能量。因此，协议不适合节点能量 不均衡的网 络。 Wireless Sensor Networks LEACH算法评价 ?优点 ?优化了传输数据所需能量； ?优化了网络中的数据量； ?缺点 ?节点硬件需要支持射频功率自适应调整； ?无法保证簇头节点能遍及整个网络； Wireless Sensor Networks LEACH Family ?LEACH-c： ?簇头由Sink节点指定； ?通过模拟退火算法选择簇头； ?PEGASIS： ?将网络中所有节点连成一条线； ?每次只有一个簇头节点负责和Sink的通信， 簇头在链上移动； Wireless Sensor Networks PEGASIS：传感信息系统中的能量有效收集 Wireless Sensor Networks LEACH与PEGASIS Wireless Sensor Networks PEGASIS是在LEACH基础上建立的路由协议 ? 它仍然采用动态选举簇首的思想，但网络中所 有节点只形