一种基于能耗均衡的非均匀分簇路由算法

摘要

针对在一些链状结构拓扑应用中,传统WSNs路由存在严重的能耗不均衡问题.提出了一种能耗均衡的非均匀分簇路由算法.在簇首选举阶段,提出了一种基于定时器的选举方法,在全局网络中每个节点根据相对剩余能量和与汇聚节点的距离设置竞争簇首的时间,时间越小成功竞选概率越大;在成簇阶段,节点根据保存的簇首信息,选择加入距离最近且通信半径更大的簇;在数据传输阶段,簇首以相对剩余能量和能量开销指标为参数构建基于最小生成树的最优多跳路径.仿真结果表明,与已有的分簇路由协议LEACH、DEEC和EEUC相比,所提算法更能有效均地衡能量消耗,延长网络生命周期.