一种能量高效的非均匀分簇算法  

Energy-efficient uneven clustering algorithm

作　　者：张长森[1] 邢娟[1] 赵尚卿 

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454000

出　　处：《计算机工程与应用》2016年第7期106-109,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.51174263);教育部博士点基金(No.20124116120004);河南省教育厅科学技术研究重点项目(No.12B510011;No.12A520022);河南理工大学博士基金(No.B2013-036)

摘　　要：针对无线传感器网络中的能量消耗不均衡问题,提出一种能量高效的非均匀分簇算法——EUCA。算法采取基于节点剩余能量的簇首选举策略,簇首采用非均匀分簇的思想来构建大小不等的簇,在构建簇间路由树时,综合考虑了邻近簇首的剩余能量、簇成员数目、相对自身的距离和相对基站的距离,以此来均衡簇首能量损耗。仿真结果表明,该算法有效均衡了网络能量损耗,延长了网络的生存周期。In order to address the issue of the energy consumption unbalance in wireless sensor networks, an energy-efficient uneven clustering algorithm is proposed. The new algorithm adopts cluster head election strategy based on the residual energy of nodes, and a cluster head employs the thought of unequal clustering to build a cluster. When building the inter-cluster routing tree, cluster heads take into consideration the adjacent cluster heads＇ residual energy, the number of cluster members, the relative distance to itself and the relative distance to base station. Simulation results show the algorithm can effectively balance the network energy consumption and prolong the lifetime of the network.

关 键 词：无线传感器网络 能量高效 非均匀分簇 簇间路由树 

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