基于簇头期望的无线传感器网络能量均衡路由算法  

Energy-balanced Routing Algorithm Based on Cluster Heads Expectation for Wireless Sensor Networks

作　　者：赖超[1] 蒋文贤[1] 

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021

出　　处：《小型微型计算机系统》2015年第12期2685-2689,共5页Journal of Chinese Computer Systems

基　　金：福建省科技计划重点项目(2014H0030)资助;福建省泉州市科技计划重点项目(2014Z102)资助

摘　　要：针对无线传感器网络分簇路由算法中随机选举簇头容易偏离最佳值的问题,提出一种基于簇头期望的能量均衡路由优化算法(CHEEB).其核心思想是:在选举簇头时同时考虑分簇负载分布情况和节点剩余能量两个优化目标,通过改进选举簇头时的阈值来保证每一轮簇头数目在期望范围,以缓解簇头能量消耗不均衡的问题;同时通过控制不同位置簇头的覆盖范围,考虑距离权值和剩余能量权值,使得簇头的成员节点分布较为均匀,以提高节点能量效率.仿真实验结果表明,该算法在能量均衡具有较好的性能,生命周期比传统分簇算法延长了25%.To solve the problem of that cluster heads expectation is not equal to the best value in current routing algorithms for wireless sensor networks, a cluster heads expectation-based energy-balanced routing algorithm （ CHEEB ） is proposed. Its core idea is that when cluster beads are selected, clustering load distribution and residual energy of nodes are treated as the optimization objectives at the same time,by improving a threshold to ensure that the number of cluster heads falls within We expected range,so that it may ease the prob- lem of the energy consumption imbalance of cluster heads ; Meanwhile,by controlling the coverage of cluster heads of different loca- tions and considering weights of distance and residual energy, so that the member nodes of cluster heads distribute more uniform, which leads to improving energy efficiency of nodes. The simulation results show that CHEEB has better performance in energy bal- ance and CHEEB may prolong the lifetime up to 25 % against traditional clustering algorithms.

关 键 词：无线传感器网络 路由算法 分簇 能量均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]