传感器网络中基于LEACH算法改进分簇模型的研究.doc

HUNAN UNIVERSITY 毕业设计(论文) 设计论文题目： 传感器网络中基于LEACH算法的改进分簇模型研究 学生姓名： 王玉玺 学生学号： 20041610324 专业班级： 软件工程开发2班 学院名称： 软件学院 指导老师： 王雷 学院院长： 林亚平 2008 年 5 月 26 传感器网络中基于LEACH算法的改进分簇模型研究 摘 要 无线传感器网络是众多的传感器通过无线通信的方式，相互联系，处理、传递信息的网络。该网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术，可以实时监测、感知和采集网络分布区域内的各种对象的信息，并对这些信息进行处理，传送给所需用户。无线传感器网络在军事、工业、交通、安全、医疗、探测以及家庭和办公环境等很多方面都有着广泛的用途，其研究、开发和应用，关系到国家安全、经济发展的各个方面，近年来在国际上引起了广泛的重视和投入。由于外界环境的不确定性，经常导致需要部署成百上千的传感器协同工作，故对由大量传感器构成的大规模传感器网络的研究正逐渐引起关注，并被认为是本世纪的一项具有挑战性的研究课题。目前，学术界的研究热点主要集中在传感器网络分簇算法、通信路由协议、网络覆盖等领域。 LEACH算法是一种典型的层次路由算法，该算法提出了低功耗持续运行的模型。但LEACH算法也存在没有考虑能量的消耗和传感器拓扑结构的问题。本文提出了一种传感器网络中能量有效的分簇算法，该算法在经典的分簇算法LEACH的基础上，通过引入平均能耗调节参数和密度调节参数，使得靠近簇结构地理中心位置的节点以及位于节点密集分布区域的节点有更高机率成为簇头。采用该算法时，传感器网络簇头的选取更为合理，从而进一步优化了簇的结构，均衡了网络的能量消耗，与采用LEACH算法相比，传感器网络的生命周期有一定幅度的延长。 关键词：传感器网络；分簇算法；平均能耗；节点密度 LEACH-based Improved clustering model Research in the Sensor Network Abstract Wireless sensor networks are a kind of network which a lot of sensors interrelate, process and transmit information with each other through wireless communications. The network integrates sensor technology, embedded computing technology, distributed information processing and communication technology which can be real-time monitoring, sensing and acquisition the information of various environmental monitoring or targeting object within regional of distribution networks. Such information will be processed and transmitted to the user. Wireless sensor networks are widely used in military, industrial, transportation, security, medical, detection, family and office environment. The research, development and application of it relates to national security, economic development and other important fields. In recent years the wireless sensor networks have been caused much attention and investment. External uncertainty environment often leads to hundreds of sensors shall be deploymented to work together, so the large-scale sensor networks research is gradually aroused widespread interest and