[发明专利]一种基于能耗的LEACH轮换时间动态调整方案

说明书

技术领域

本发明涉及一种基于能耗的Leach轮换时间动态调整方案，属于无线传感器网络技术领域。 

背景技术

延长网络的生命周期是一个无线传感网络中重要的问题。很多学者也提出了很多高效节能的协议来延长无线传感网络的生命周期。目前，通过网络分簇来实现能量的均衡以此实现延长网络生命周期是研究的热点方向。LEACH算法是由Heinzelman等人提出的最流行的基于分簇的高效节能的通信协议，协议通过对节点进行分簇并将能量均衡负载到各个簇中来降低网络中总能量的消耗。为了确保能量的均衡消耗，LEACH周期性的在所有节点中随机选择节点来充当簇头。LEACH协议是以“轮”来实现的。每一轮包括：建立阶段和稳定运行阶段。建立阶段要完成簇头节点的选择、簇头节点的广播、非簇头节点的加入的簇形成过程以及簇头节点为簇内成员分配TDMA时隙的TDMA调度过程；在稳定运行阶段，簇头接受来自其成员的消息并将聚合后的数据发送到基站。然而，LEACH的许多参数可以影响协议的性能，这些参数都有待优化，如，阀值，簇的数目等等。因此，许多学者都致力于优化LEACH的参数来提高LEACH的性能。尽管很多人对LEACH做了不同的优化，但是LEACH每一轮持续的时间 却很少有人研究。每一轮持续时间的长短对于网络的整个性能是很关键的。如果时间太长，那么簇头就长时间的处于活跃状态，簇头节点的能量就会很快的消耗完毕；如果时间太短，簇头的选择过于频繁导致过多的能量浪费在簇建立阶段，因为这一阶段是不会发送数据的。 

发明内容

本发明的目的是为了克服已有技术存在的缺陷，提出了一种基于能耗的Leach轮换时间动态优化算法。 

本发明的思想是根据簇内节点数量和能量消耗的不同，动态的调整每轮的持续时间，以此来优化LEACH的选簇周期、平衡节点间的能量消耗、延长网络的生存周期。 

本发明的目的是通过以下技术方案实现的： 

一种基于能耗的LEACH协议的轮换时间动态调整方案，包括以下内容： 

(一)网内各节点具备感知自己位置和剩余能量的能力； 

(二)簇形成后，簇头节点收集簇内所有成员节点的位置和剩余能量信息； 

(三)簇头节点向基站报告簇内所有成员节点的剩余能量或剩余总能量和节点数信息； 

(四)基站根据收集到的所有簇信息，按照节点数和剩余总能量由大到小对簇排序，并将排在首位的簇选为最大簇，记最大簇的簇号为j； 

(五)基站根据最大簇的剩余总能量使用下式动态调整最大 簇的本轮持续时间： 

t_{j_round}＝t_round(E_{j_current}/E_{j_init}) 

其中，t_round为基准轮时间，t_{j_round}为簇j在本轮的持续时间，E_{j_current}为簇j的剩余总能量，E_{j_init}为簇j的初始总能量； 

使用下式动态调整其它簇在本轮的数据传输时间：