基于环分块的能耗均衡分簇路由算法

作者：汪汉新^*; 洪思琴

来源：计算机应用, 2019, 39(01): 251-255.

• 无线传感器网络
• 能耗均衡
• 分簇路由
• 环分块
• 最佳路径

针对无线传感器网络(WSN)中节点能耗不均衡和能量效率低而影响网络生命周期的问题,提出了基于环分块的能耗均衡分簇路由算法(EBCR-RP)。首先,计算网络能耗最低的单跳距离,并将其作为环间距;然后,优化每环的簇数目,并对每环进行均匀分块,且在每块中选取能量最高的节点担任簇头,以均衡网络能耗;最后,设计传输代价函数,搜索簇头和汇聚节点之间数据的最佳传输路径,以提高网络能量效率。仿真结果表明,EBCR-RP与模糊理论簇形成协议(FLCFP)和改进的非均匀分簇路由(IUCR)算法相比,网络的生命周期分别延长了51. 4%和8. 6%。EBCR-RP能够有效地延长网络生命周期,均衡网络能耗,提高能量效率。

• 单位
  中南民族大学