LEACH协议的簇头多跳算法的研究.docVIP

LEACH协议的簇头多跳算法的研究 　　摘要：随着传感器技术、微机电系统、现代网络和无线通信等技术的快速发展，低功耗成为无线传感网络中关键性的问题，通过研究无线传感器网络的分簇式路由协议，分析了LEACH协议的不足并提出自己的改进思路（LEACH-ME协议）。仿真结果显示改进后的LEACH算法在性能上有所提高。 　　关键词：LEACH-ME协议；簇头多跳；网络生存时间；无线传感网络；低功耗 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)13-3052-02 　　Study on Duster Head Multi-hops Based on LEACH 　　LI Qing-yan, ZHAO Dong-e 　　(National Key Laboratory for Electronic Measurement Technology, North University of China, Taiyuan 030051, China) 　　Abstract: With the rapid development of sensor technology, micro-electromechanical systems, modern technologies and wireless communication networks, low-power becomes key issue in the wireless sensor networks, The paper would analysis deficiencies of LEACH protocol and propose own improvement ideas(LEACH-ME protocol) by studying the clustering routing protocol of wireless sensor networks. Simulation results show improved LEACH algorithm has improved in performance. 　　Key words: LEACH-ME protocol; head multi-hops; network-lifetime; wireless sensor network; low power consumption 　　无线传感器网络是由大量的低功率无线收发装置的传感器节点组成，通过无线通信方式形成的一个多跳自组织网络系统[1]，其目的是协作地感知、采集和处理网络区域中的信息并发送给观察者。它已经引起了世界许多国家的军事部门、工业界和学术界等的广泛关注，并且成功应用于军事，国家安全、环境监测、工业过程控制等领域。由于传感器节点的电池能量有限，因此节点的通信应有效的利用能量，以延长网络的生命周期。原有的LEACH协议采用簇头节点随机选取的方式，改进后的LEACH-ME协议以节点剩余能量的多少为主要依据来选择簇头节点，采用多跳通信方式向基站传输数据，改进后的LEACH-ME协议的提出大大减少了系统的功耗，延长了网络的生命周期，尤其在恶劣环境下，诸如矿井下瓦斯浓度测试报警系统、冲击波超压场测试系统、无人机环境监测系统等，为无线通信提供能源的电池是有限的，低功耗的要求是非常迫切的，改进后的LEACH-ME协议节省网络能耗，实现网络负载平衡，比原有的LEACH协议在性能上有所提高。 　　1 LEACH协议的簇头多跳 　　1.1 无线传感器路由协议分类 　　无线传感器网络路由协议负责在汇聚节点和其余节点以及其余节点间可靠地传输数据。根据不同的角度，可以对无线传感器网络路由协议进行不同的分类，根据路由发现策略的角度，可分为主动路由和被动路由两种类型：根据网络管理的逻辑结构，可将路由协议分为平面路由和分层结构路由两类[2]。典型的平面路由协议有泛洪法、SPIN、SPEED、DD等。 　　与平面路由协议相对应的是分层结构的路由协议，分层路由协议采用簇的概念对传感器节点进行层次划分，分层路由协议比较适合于无线传感器网络，但成簇过程会产生一定的能源消耗，典型的分簇路由协议有LEACH、TEEN、PEGASIS等[3]。 　　1.2 LEACH协议以及LEACH-ME协议的提出 　　LEACH(Low-Energy Adaptive Clustering Hierarchy)协议是基于层次路由思想，它是第一个在无线传感器网络中提出的分簇式路由协议，在无线传感器网络路由协议中占有重要地位，其它基于分簇的路由协议如TEEN，APTEEN，PEGASIS等大都由LEACH发展而来。LEACH节约能量的主要原因就是它运用了数据压