【无线传感网】分簇路由算法介绍

目录

1、LEACH路由算法

2、PEGASIS 算法

3、TEEN 算法

5、APTEEN

5、LEACH-C 算法

---

        无线传感网中的路由协议就是寻找一条路径让网络中节点沿着这条路径将数据信息传输出去。路由协议的两大关键要点就是路径的优化和数据的分组，在传统计算机网络中，是将网络的拓扑链路状态集中融合考虑，研究出一条或多跳优化路径。无线自组织网络的路由协议是合理利用无线链路的带宽，以较快的速度满足用户的需求

        分簇路由在节能和生存周期方面的表现明显要优于其它几种类型的WSNs路由协议。分簇路由协议扩展性好，能够均衡消耗网络能量，适合大规模网络。

1、LEACH路由算法

        LEACH路由协议与以往的路由协议的不同之处在于其改变了以往簇头是固定的概念，在实际操作时使用了“轮”（Rounds）的概念，它的执行过程是按照一定周期性的。每一轮可以分为成簇阶段和数据传输阶段。

  在实际操作时使用了“轮”（Rounds）的概念，它的执行过程是按照一定周期性的。每一轮可以分为成簇阶段和数据传输阶段

（1）成阶段

      每一个无线传感器网络节点随机生成［0，1］的随机数，通过公式（1）的阈值判定公式产生一个阈值，将随机值和阈值进行比较，如果这个随机值小于阈值 T(n) ，则成为簇头节点。T(n)按公式（2.1）计算：

        其中,r为目前选举轮数，p为簇头节点所占百分数，G 为最近1/p轮没有成为簇头的节点集合。从公式(2.1)可以知道，其中随着轮数的增加，T(n)的值也逐渐增大，此刻的阈值越大未担任过簇头的节点在下一轮中成为簇头的概率越大。

        当选簇头广播簇头消息，非簇头节点根据接收信号的强度，选择强度最大的加入该簇。簇头节点采用时分多址（TDMA）方式安排时间间隙。

（2）簇的数据传输阶段

    进入数据传输阶段后&#x