基于剩余能量与最小邻近簇半径的成簇算法.docVIP

基于剩余能量与最小邻近簇半径的成簇算法 　　摘 要：针对LEACH算法在选举簇首时没有考虑节点的剩余能量，并且簇首的分布不均匀，簇内节点与簇首采取单跳通信，从而影响网络生命期的问题，提出了利用剩余能量和最小邻近簇半径调整节点成为簇首的概率，并在簇内对部分节点采取多跳通信的成簇算法。仿真结果表明，该算法有效延长了网络生命期，均衡了簇首的分布，并且改善了簇内的结构。 　　关键词：簇首；网络生命期；成簇算法；剩余能量 　　中图分类号：TP393文献标识码：B 　　文章编号：1004-373X(2009)03-004-03 　　 　　Clustering Algorithm Based on Residual Energy and Least Adjacent Clustering Radius 　　ZHANG Zuofeng,LIU Sanyang 　　(Xidian University,Xi′an,710071,China) 　　Abstract：As for the problem of LEACH clustering algorithm not considering the residual energy of nodes when selecting cluster heads,and the distributing of the heads not uniformity,members of the cluster communicating with the head by one-hop,which impacts lifetime of the network.A clustering algorithm is proposed which adjusts the probability of becoming cluster head by residual energy and least adjacent clustering radius,and takes multi-hop communicating for some nodes.The results of simulation prove that this algorithm can prolong the lifetime of network and balance distributing of the heads and improve structure of the members of cluster. 　　Keywords：cluster head;lifetime of network;clustering algorithm;residual energy 　　 　　0 引 言 　　 　　无线传感器网络(Wireless Sensor Networks,WSN)由部署在监测区域内的传感器节点组成，它通过无线通信的方式形成一个网络系统，在军事国防、灾难预警、环境控制、信息通信等各个领域都有着十分广泛的应用［1］。传感器节点体积小，能量有限，处理能力低，如何充分利用有限的能量，提高网络生命期是传感器网络面临的首要任务。 　　人们基于节能的考虑，提出了各种各样的拓扑控制算法。根据网络拓扑结构划分为平面算法和分簇算法［2］。平面拓扑控制算法中，各节点地位相同，通过功率控制简化网络拓扑结构，从而减少冲突、干扰，达到节能的目的。典型算法有COMPOW［3］，LMA和LMN［4］等。分簇算法是无线传感器网络节省能量，延长网络生命期的有效方法。节点分簇的主要思想是根据某种规则选择出一些节点成为簇首，在剩余节点中继续按某种规则选择节点加入簇首，形成簇。 　　典型的分布式簇首选取算法有LEACH(Low-Energy Adaptive Clustering Hierarchy)［5］，HEED(Hybrid Energy Efficient Distributed Clustering)［6］和DCHS(Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection)［7］等。LEACH算法中，所有节点轮流充当簇首，网络周期性地进行簇首选举，每个周期称为一轮(round)。在每轮中，各节点独立运行公式产生一个数，再生成一个随机数，通过两个数的比较来判断节点是否当选簇首。在每轮中，所有簇首选举后，进入稳定工作阶段。HEED算法中，簇首的选择主要依据主、次两个参数。主参数依赖于节点剩余能量，用于随机选取初始簇首集合，具有较多剩余能量的节点将有较大的概率暂时成为簇首，而最终该节点是否成为簇首取决于剩余能量是否比周围