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

目录

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

  • 16
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大雨淅淅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值