LEACH协议的算法和特点

网络 网络管理 算法
文章摘要:本文主要介绍了LEACH协议的基本算法,以及相关的特点。现在我们就来看看文章中的解析。希望对大家能有所帮助。

LEACH协议我们可能都不太了解。这个协议的解释是:低功耗自适应集簇分层型协议。通过名字,我们就能想到这个协议的大概作用了。那么在这之中,我们先来研究一下它的算法。

该算法基本思想是:以循环的方式随机选择蔟首节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH协议可以将网络生命周期延长15%。   

LEACH在运行过程中不断的循环执行蔟的重构过程,每个蔟重构过程可以用回合的概念来描述。每个回合可以分成两个阶段:蔟的建立阶段和传输数据的稳定阶段。为了节省资源开销,稳定阶段的持续时间要大于建立阶段的持续时间。蔟的建立过程可分成4个阶段:蔟首节点的选择、蔟首节点的广播、蔟首节点的建立和调度机制的生成。   

蔟首节点的选择依据网络中所需要的蔟首节点总数和迄今为止每个节点已成为蔟首节点的次数来决定。具体的选择办法是:每个传感器节点随机选择0-1之间的一个值。如果选定的值小于某一个阀值,那么这个节点成为蔟首节点。   

选定蔟首节点后,通过广播告知整个网络。网络中的其他节点根据接收信息的信号强度决定从属的蔟,并通知相应的蔟首节点,完成蔟的建立。最后,蔟首节点采用TDMA方式为蔟中每个节点分配向其传递数据的时间点。   

稳定阶段中,传感器节点将采集的数据传送到蔟首节点。蔟首节点对蔟中所有节点所采集的数据进行信息融合后再传送给汇聚节点,这是一种叫少通信业务量的合理工作模型。稳定阶段持续一段时间后,网络重新进入蔟的建立阶段,进行下一回合的蔟重构,不断循环,每个蔟采用不同的CDMA代码进行通信来减少其他蔟内节点的干扰。   

LEACH协议主要分为两个阶段:即簇建立阶段(setup phase)和稳定运行阶段(ready phase)。簇建立阶段和稳定运行阶段所持续的时间总和为一轮(round)。为减少协议开销,稳定运行阶段的持续时间要长于簇建立阶段。   

在簇建立阶段,传感器节点随机生成一个0,1之间的随机数,并且与阈值T(n)做比较,如果小于该阈值,则该节点就会当选为簇头。在稳定阶段,传感器节点将采集的数据传送到簇首节点。簇首节点对采集的数据进行数据融合后再将信息传送给汇聚中心,汇聚中心将数据传送给监控中心来进行数据的处理。稳定阶段持续一段时间后,网络重新进行簇的建立阶段,进行下一轮的簇重建,不断循环。

LEACH协议的特点有:

1 为了减少传送到汇聚节点的信息数量,蔟首节点负责融合来自蔟内不同源节点所产生的数据,并将融合后的数据发送到汇聚点。   

2 LEACH采用基于TDMA/CDMA的MAC层机制来减少蔟内和蔟间的冲突   

3 由于数据采集是集中的和周期性的,因此该协议非常适合于要求连续监控的应用系统   

4 对于终端使用者来说,由于它并不需要立即得到所有的数据,因此协议不需要周期性的传输数据,这样可以达到限制传感器节点能量消耗的目的   

5 在给定的时间间隔后,协议重新选举蔟首节点,以保证无线传感器网络获取同意的能量分布   

尽管LEACH能够提高网络的生存时间,但是 协议所使用的假设条件仍存在着一些值得讨论的问题,问题这主要体现在:

1 由于LEACH假定所有节点能够与汇聚节点直接通信,并且每个节点都具备支持不同MAC协议的计算能力,因此该协议不适合在大规模的无线传感器网络中应用 。

2 协议没有说明蔟首节点的数目怎么分布才能及于整个网络。因此,很可能出现被选的蔟首节点集中在网络某一区域的现象,这样就会使得一些节点的周围没有任何蔟首节点。
  
3 由于LEACH假定在最初的蔟首选择回合中,所有的节点都携带相同的能量,并且每个成为蔟首的节点都消耗大致相同的能量。因此,协议不适合节点能量不均衡的网络。   

节点经过蔟头选举成为蔟头后发布通告消息告知其他节点。其他节点根据与蔟头节点的距离选择加入哪个蔟。

责任编辑:佟健 来源: 通信产业网
相关推荐

2010-07-12 16:58:34

LEACH协议

2010-06-29 10:20:11

LEACH协议

2010-06-29 10:14:13

LEACH协议

2010-06-24 13:52:50

LEACH协议

2010-07-02 12:26:51

LEACH协议

2010-07-06 17:02:06

LDP协议

2010-09-06 16:35:18

PPPoE协议

2010-06-12 15:10:50

OSPF协议

2010-07-06 17:35:27

多协议GMPLS

2010-06-25 15:38:31

OSPF协议

2010-06-28 10:57:07

UDP协议

2010-06-21 14:37:36

AMF协议

2010-08-06 11:04:11

RIP路由协议

2010-07-09 09:29:00

UDP协议

2010-06-25 15:56:03

NetBEUI协议

2010-06-10 13:18:31

RIP协议

2010-07-08 13:49:51

IS-IS协议

2010-06-08 15:55:14

CAN总线协议

2010-07-12 16:07:14

BGP路由协议

2010-07-08 13:53:09

边界网关协议
点赞
收藏

51CTO技术栈公众号