改进的基于分簇无线传感器网络的数据聚合算法  

Improved data aggregation algorithm based on clustered wireless sensor network

作　　者：付帅[1] 马建峰[1] 李洪涛[1] 王长广[2] 

机构地区：[1]西安电子科技大学计算机学院,西安710071 [2]河北师范大学信息技术学院,石家庄050024

出　　处：《吉林大学学报（工学版）》2014年第4期1118-1125,共8页Journal of Jilin University:Engineering and Technology Edition

基　　金：长江学者和创新团队发展计划基金项目(IRT1078);国家科技部重大专项基金项目(2011ZX03005-002);国家自然科学基金项目(61272541;61202389);中央高校基本科研业务费基金项目(JY10000903001);陕西省自然科学基础研究计划项目(2012JQ8043)

摘　　要：为了有效地延长分簇无线传感器网络的寿命,提出了一种改进的解决不均衡能量消耗问题的新算法EESA(Energy-efficient separating algorithm)。在考虑簇间能耗平衡的基础上,根据网络拓扑和能量消耗来计算簇半径,对基本的簇划分方式进行了改进,并通过将单个簇头的任务分配给两个节点完成以实现簇内的能耗平衡的方法从任务分离角度对簇头选举策略进行了改进。仿真结果表明:EESA可以有效避免能量洞问题,并减少整个传感器网络的能量消耗,从而延长了网络寿命。In order to effectively prolong the lifetime of cluster-based Wireless Sensor Networks （WSNs）, an improved Energy-Efficient Separation Algorithm （EESA） is proposed to solve the uneven energy dissipation problem. On the basis of inter-cluster energy balance, the basic clustering algorithm is improved. EESA uses network topology and energy consumption to calculate q cluster radius. The selection strategy of cluster heads is modified from the perspective of task separation, in which the task of a single cluster head is assigned to two nodes to obtain the intra-cluster energy balance. Simulation results show that EESA can avoid the energy hole problem effectively and reduce energy consumption of the whole WSN, thus prolonging the network lifetime.

关 键 词：计算机系统结构 无线传感器网络 分簇 能量均衡 

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