能耗均衡的非均匀分簇多跳路由协议

第34卷 第2期吉林大学学报（信息科学版）Vol.34 No.22016年3月Journal of Jilin University （Information Science Edition ）Mar.2016文章编号：1671-5896（2016）02-0174-08

能耗均衡的非均匀分簇多跳路由协议

收稿日期：2015-11-23

基金项目：国家自然科学基金资助项目（61107040）；吉林大学研究生创新研究计划基金资助项目（2015111）

作者简介：王白婷（1989— ），女，吉林省吉林市人，吉林大学硕士研究生，主要从事无线传感器网络研究，（Tel ）86-159********

（E-mail ）wangbaiting1@https://www.360docs.net/doc/c88712688.html, ；通讯作者：董颖（1971— ），女，辽宁开原人，吉林大学副教授，硕士生导师，主要从事

无线传感器网络、物联网研究，（Tel ）86-130********（E-mail ）dongying@https://www.360docs.net/doc/c88712688.html, 。王白婷，周占颖，苏真真，倪佳伟，董 颖

（吉林大学通信工程学院，长春130012）

摘要：针对无线传感器网络能耗不均衡的问题，提出一种非均匀分簇多跳路由协议ECBUC （Energy Consumption Balanced Unequal Clustering ）。在簇首预选阶段引入能量因子，使高能量节点参选的可能性增大；分簇阶段通过

竞争算法将网络划分为面积不均等的簇，从而改善无线传感器网络的“热区”问题；在簇间路通过形成阶段给出综合考虑中间节点的相对位置和剩余能量的评价指标，协调了簇间通信的代价和网络的能量分布。经过仿真实验，ECBUC 协议可有效地均衡网络能耗，与EEUC （Energy Efficient Uneven Clustering ）协议相比，使网络的生命周期平均延长了22.29％，提升了网络性能。

关键词：无线传感器网络；能耗均衡；非均匀分簇；剩余能量；节点位置

中图分类号：TP39文献标识码：A Multi-Hop Unequal Clustering Routing Protocol Based on Energy Consumption Balance

WANG Baiting ，ZHOU Zhanying ，SU Zhenzhen ，NI Jiawei ，DONG Ying （College of Communication Engineering ，Jilin University ，Changchun 130012，China ）

Abstract ：In order to balance energy consumption of WSN （Wireless Sensor Network ），a multi-hop unequal clustering routing protocol ，ECBUC （Energy Consumption Balanced Unequal Clustering ），was put forward.By adopting an energy factor in the primary stage of cluster-head selection ，the possibility of high-energy node being elected https://www.360docs.net/doc/c88712688.html,ing competition algorithm in clustering stage ，the network area was divided into unequal area and the “hot spots ”problem of wireless sensor network could be improved.When building a routing between clusters ，ECBUC considered the relative position and residual energy of the intermediate nodes.It could coordinate the communication cost between clusters and the energy distribution of the network.Experimental

results show that compared with EEUC （Energy Efficient Uneven Clustering ）the ECBUC protocol greatly prolongs the lifetime of network by an average of 22.29％，and balances the network energy consumption.

Key words ：wireless sensor networks ；balanced energy consumption ；unequal clustering ；residual energy ；node position 0 引 言

随着无线通信技术的进步，以及嵌入式处理器和低功耗电子产品的发展，无线传感器网络（WSN ：

Wireless Sensor Network ）［1］已在各个领域得到广泛应用，如环境监测，灾区救援监控，智能家居，医疗监控以及各种商业和军事用途等。WSN 是一种资源受限的网络，密集的网络部署和无人值守的性质使节

点无法补充能量

［2］。因此，如何均衡网络的能量消耗，尽量延长网络的存活时间是研究WSN 的一个主