面向能量异构传感器网络的分簇路由算法.docVIP

  面向能量异构传感器网络的分簇路由算法# 方钰，马骁夫* （同济大学电子与信息工程学院，上海 201804） 5 10 15 20 25 30 35 40 摘要：本文提出平衡能耗分簇路由算法 BECC（balanced energy consumption clustering algorithm），改进了 LEACH 协议的簇头选举方式，以适应能量异构传感网，延长网络生命 周期。BECC 簇头选举中，引入极化能量因子调整节点成为簇头的概率，使得簇头数的期望 值为理论最佳簇头数的情况下，高能量节点具有更高的概率成为簇头，低能量节点不成为簇 头。仿真结果表明，与目前典型的分簇算法相比，BECC 算法在能量异构网络下具有更长的 网络生命周期和更大的网络有效数据量。 关键词：计算机应用; 无线传感器网络；分簇算法；异构环境 中图分类号：TP393 Clustering Routing Algorithm for Heterogeneous Energy Wireless Sensor Networks FANG Yu, MA Xiaofu (School of Electronics and Information, Tongji University, Shanghai 201804) Abstract: In this paper, a ba la nced energy consumption clustering algorithm (BECC) is proposed. This new scheme is a cluster-based a lgorithm designed for heterogeneous energy wireless sen sor networks. A polarized energy factor is in troduced to adjust the probability with which each node may become a cluster head in 1be election of the new clustering scheme. Under the condition 1ba t the expected number of cluster heads in the network preserves the theoretical optimal number, BECC makes sure that nodes wi1b higher residua lenergy will become cluster heads with higher proba bilities while nodes with lower residual energy will not become cluster heads. Simulation results show tha t this new scheme provides longer lifetime than the classical clustering a1gori1bms including LEACH a nd other improved a lgorithms in heterogeneous networks, and BECC also rea ches larger amoun t of messages received at the sink. Key words: computer application; WSN; clustering algonthm; heterogeneous environment 0 引言 无线传感器网络由大量低成本、能量有限的微型传感器节点组成，节点间通过无线通信 的方式形成自组织的网络系统，协作地采集监测对象信息、处理信息并将信息传送到汇聚中 心[1]。网络中的节点通常能量十分有限，节点电池更换非常困难，必须设计能量高效的协议 来最大化网络生命周期。 为了有效减小网络的能量消耗，许多能量有效路由协议都将传感器节点组织成簇的形式 [2][3][4] 法都假定网络节点能量同构，即节点初始能量相同。然而，实际应用中，适用于节点能量异 构的有效算法具有重要意义。节点初始能量的不同和网络运行过程中由于各类随机事件造成 的能量消耗不均衡都会使网络中节点呈现能量不相同的异构情况。 本文提出一种适合多级能量异构网络的平衡能耗分簇路由算法 BECC（balanced energy consumption clustering algorithm）。BECC 算法改进了 LEACH（low-energy adaptive clustering 基金项目：