LEACH算法的学习摘要一、LEACH的定义LEACH:低功耗自适应路由算法二、LEACH算法的工作流程1.总述LEACH主要分为两个阶段:即簇建立阶段(setup phase)和稳定运行阶段(ready phase)。簇建立阶段和稳定运行阶段所持续的时间总和为一轮(round)。为减少协议开销,稳定运行阶段的持续时间要长于簇建立阶段。2.簇建立阶段在簇建立阶段,传感器随机生成一个0,1之间的随机数,并且与阈值T(n)做比较,如果小于该阈值,则该节点就会当选为簇头。T(n)按照下列公式计算:式中:P为成为簇头节点的百分数,r为当前轮数,G为在最近的1/p轮中未当选簇头的节点集合。簇头选定后,广播自己成为簇头的消息,节点根据接收到的消息的强度决定加入哪个簇,并告知相应的簇头,完成簇的建立过程。然后,簇头节点采用TDMA的方式,为簇内成员分配传送数据的时隙。3.稳定阶段在稳定阶段,传感器节点将采集的到簇头节点。簇头对采集的数据进行数据融合后再将信息传送给汇聚节点,汇聚节点将数据传送给来进行数据的处理。稳定阶段持续一段时间后,网络重新进入