负载均衡的无线传感器网络自适应分组成簇算法.docVIP

负载均衡的无线传感器网络自适应分组成簇算法 　　收稿日期:2011-01-14;修回日期:2011-03-08。 　　作者简介:胡亚明（1982-），男，湖北黄梅人，硕士研究生，主要研究方向：计算机网络与通信； 邓亚平（1948-），男，重庆人，教授，主要研究方向：计算机网络与通信、信息安全； 杨佳（1984-），男，河南洛阳人，硕士研究生，主要研究方向：计算机网络、信息安全。 　　文章编号:1001-9081（2011）08-02056-03doi:10.3724/SP.J.1087.2011.02056 　　（重庆邮电大学 计算机科学与技术学院，重庆400065） 　　（all_the_same@126.com） 　　摘 要:分析了分簇路由协议中的经典低功耗自适应集簇分层型协议（LEACH）算法与分组成簇算法――SGCH的不足，提出了一种分布式分组成簇算法――AGCH。首先分布式随机生成候选组首，然后通过距离竞争将所有节点分为固定的分组；各分组选取簇首时，综合考虑节点的剩余能量及其簇内通信代价。仿真实验表明，该算法能有效均衡网络能耗，延长网络的稳定期。 　　关键词:无线传感器网络；负载均衡；自适应分组成簇；距离竞争 　　中图分类号: TP393.027文献标志码:A 　　Load-balanced adaptive group clustering algorithm for wireless sensor network 　　HU Ya-ming, DENG Ya-ping, YANG Jia 　　（School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China） 　　Abstract: In cluster-based routing algorithms, the drawbacks of classical Low Energy Adaptive Clustering Hierarchy （LEACH） algorithm and Steady Group Clustering Hierarchy （SGCH） algorithm were analyzed to propose a new adaptive group clustering hierarchy （AGCH） algorithm. During the group stage, the group heads candidate were firstly randomly selected, and then all the network nodes were divided into fixed groups through range competition among the heads. When selecting cluster head, each group considered not only the residential energy of nodes, but also their intergroup communication cost. The simulation results show that the proposed algorithm can effectively balance the network energy consumption and prolong the stability period of sensor networks. 　　Key words: Wireless Sensor Network （WSN）; load balance; adaptive group clustering; range competition 　　0 引言 　　无线传感器网络（Wireless Sensor Network， WSN）是由部署在监测区域内大量具有微处理能力的微型传感器节点组成，并通过无线通信方式形成的一种自组织网络。传感器网络以其低成本、低功耗、快速展开等特点，在军事、环境监测、工商业及医疗等领域都具有巨大的实用价值［1］。 　　路由协议是无线传感器网络的主要研究方向之一。其中，基于簇的路由协议因能有效降低网络能耗和增强网络的可扩展性，已得到广泛的研究。分簇路由协议的主要思想是根据某种策略将网络划分为若干子区域，称之为“簇”。各区域（一个簇）通常包含一个簇首节点和其他簇成员节点。成员节点向簇首发送所收集的数据，簇首负责数据融合及压缩并将其传送至基站。 　　文献［2-3］比较