基于LEACH路由算法研究与改进.docVIP

基于LEACH路由算法研究与改进 　　摘要:介绍了无线传感器网络中LEACH路由算法的特性,并针对该算法在选取簇头节点过程中的不足之处该文提出了一种改进方案,通过为每一个节点分配标志值的方法,避免了无谓的能量损失从而延长了传感器节点的生存寿命。并且在原有算法随机分簇方法的基础上,提出了基于平面直角坐标系的分簇思想,使得簇头节点分布更均匀,从而均衡了整个无线网络的能量消耗。 　　关键词:WSN;LEACH算法;簇头;分层路由算法 　　中图分类号:TP212 文献标识码:A文章编号:1009-3044(2010)16-4535-03 　　 　　Research and Improvement of Routing Algorithm LEACH for Wireless Sensor Networks 　　MIAO Qing-song, HUANG Xiao-xia 　　(Information Engineering College, Shanghai Maritime University, Shanghai 200135, China) 　　Abstract: Describes the wireless sensor network, LEACH routing algorithm characteristics for the algorithm selection process in the cluster-heads shortcomings of this paper, an improved program, through the allocation of marks for each node in the value of the method, avoiding unnecessary energy loss of sensor nodes and prolong the survival of life. And in the original algorithm methods were randomly divided into clusters based on the plane coordinate system is proposed based on the sub-cluster and mentality, the cluster head nodes are distributed more evenly, thus balancing the entire wireless network energy consumption. 　　Key words: wireless sensor networks; LEACH algorithm; cluster-heads 　　 　　无线传感器网络能实时监测、感知、采集和处理各种监测对象的信息,在军事、环境监测和工业生产等方面具有十分广阔的应用前景,是当前国际上备受关注的新兴前沿研究热点之一。由于传感器节点一般通过电池驱动,节点数量众多,且通常部署在条件恶劣人迹罕至的恶劣环境中,从而使得更换电池或者对电池充电没有可行性。因此,如何充分利用无线传感器网络有限的能量来延长整个网络系统的生存周期是当前无线传感器网络研究中的关键问题。本文就是针对无线网络LEACH路由算法的一些不足,提出了一种改进方案以延长整个无线网络的生存期。 　　1 LEACH算法分析 　　部署无线传感网络需要大量的传感器节点,这就要求传感器节点做得功耗越低越好,体积越小越好。并且要求在无线传感器网络中发生某些节点失效的情况下,有新协议来确保网络仍能够正常运行。此外,由于传感器节点能量和通信带宽的限制,无线传感器网络协议必须能够满足传感器节点进行数据融合和支持本地协作来满足低带宽。 　　在研究了传统有线网络路由协议的基础上,W.R Heinzelman等人提出了LEACH(Low Energy Adaptive Clustering Hierarchy,低功耗动态集群型分层)算法,这是一种基于分层结构的无线路由协议,与传统路由协议相比较,LEACH协议能够较大程度地节约传感器节点的能量。LEACH算法的主要特点:通过本地控制与协作实现了无线传感器网络中节点集群的建立;引入并定义了“轮”的概念,在每轮中都随机地选择簇头节点;簇头节点采取了本地数据融合压缩的策略,减少簇的整体通信量。 　　1.1 LEACH算法模型分析 　　无线传感器网络中传感器节点能量有限,不同于传统的有线网络。无线传感器网络的路由协议特点:首先,无线传感器网络路由协议关心的是网络整体能量的均衡消耗,只有从整体上均衡降低网络节点的能量消耗,才能最大限度地延长整个无线网络的生