一种基于LEACH改进型无线传感器网络路由算法.docVIP

一种基于LEACH的改进型无线传感器网络路由算法 　　摘 要：路由算法是无线传感器网络研究的核心技术之一。在LEACH算法的基础上，提出了一种基于距离和能量考虑选择第二层簇头的两层LEACH算法DE-LEACH，有效避免了低能量且离基站较远的节点与基站直接通信，提高了网络生存时间和数据采集能力。利用事件驱动的方法，减少了发送数据量，进一步延长了网络生存期。 　　关键词：路由算法；第二层簇头选择；网络生存时间；数据采集能力；数据融合；事件驱动 　　中图分类号：TN915文献标识码：B 　　文章编号：1004-373X(2009)03-036-05 　　 　　Improved Wireless Sensor Network Routing Algorithm Based on LEACH 　　YAN Renqiang,TIAN Hua 　　(Institute of Communication and Engineering,PLA University of Science Technology,Nanjing,210007,China) 　　Abstract：Routing algorithm is one of the key technologies of wireless sensor network.Based on the LEACH algorithm.A two-layer algorithm called DE-LEACH is proposed,it takes the cluster-head′s residual energy and distance to BS into account,and then chooses a senior cluster-head.The new algorithm avoids direct communication between BS and the cluster-head which has low energy and far away from BS,thus prolongs lifetime of the network,enhances the ability of data collection.Technique of event-driven can cut down the data transmission,further extend the lifetime of network. 　　Keywords：routing algorithm;selection of senior cluster-head;lifetime of network;ability of data collection;data fusion;event-driven 　　 　　0 引 言 　　 　　微电子技术、计算机技术和无线通信等技术的不断发展，使设计低功耗多功能的无线传感器成为可能。无线传感器网络在监测区域内部署大量的廉价低功耗传感器节点，其目的是协作的感知、采集和处理网络覆盖区域中感知对象的信息，并以无线通信的方式通过多跳自组织网络发送给远程基站(BS)。无线传感器网络是未来全球的三大高科技产业之一，具有广阔的应用前景，在军事国防、灾害预警、环境监测、医疗等许多领域都有巨大的应用价值［1,2］。 　　作为无线传感器网络核心技术之一，路由协议的性能在很大程度上决定了网络的整体性能［3］，因此，路由算法始终是无线传感器网络研究的热点。根据各个节点在网络中功能的异同，可将路由算法分为平面型和层次型路由。由于平面型路由可扩展性差，且维护动态变化的路由需要大量的控制信息，若部署在人类到达比较困难的地区，维护相对困难。层次型路由算法克服了以上不足，可扩充性好，网络中控制信息相对较少，得到了广泛的应用［4］。LEACH［5,6］是第一个基于多簇结构的层次型路由协议，其成簇思想在其后很多协议中都被用到，如TEEN［7］等。 　　在LEACH算法中，各节点根据簇头概率p自主决定在该轮是否充当簇头，一旦成为簇头便通过广播告知整个网络，由于簇头选择是完全自主和随机的，不需要节点间通信协调，因此LEACH算法具有节约能量、实现简单、可扩展性好等特点，便于部署于人们难以到达区域。但是，随机簇头选择不能保证每轮簇头节点的数目和分布，易造成网络内节点能量损耗不均［3］，节点生存期散布较大，到网络生存期后期会形成监控盲点，影响了网络的整体性能。 　　本文在LEACH的基础上提出了一种两层簇头算法DE-LEACH(Distance-Energy LEACH)，第一层簇头选举机制与LEACH相同，之后从已选出的簇头中根据剩余能量大小和距离基站(BS