毕业设计——无线传感器网络分簇算法研究.docVIP

PAGE ..装订线 装订线 本科生毕业论文（设计） 题目：无线传感器网络分簇算法研究 系 部 计算机科学与技术 学科门类 工 科 专 业 计算机科学与技术 学 号 0810110013 姓 名 梁 勇 指导教师 季龙、程敏 2012 年 5 月 15 日无线传感器网络分簇算法研究摘 要无线传感器网络是大量传感器节点以自组织和多跳的方式构成的无线网络。传感器节点一般都被安置在野外甚至是人们无法到达的地方，只能靠自带的电池供电，网络节点的能量极其有限，因此所有的信息处理策略都必须考虑到尽可能地降低节点能耗。分簇算法是将无线传感器网络分成若干个簇，每个簇选出一个簇头，簇头作为本地基站将簇内节点传给它的数据进行融合后再传给基站，因而大大降低了节点消耗的能量，延长了网络寿命。本文阐述典型的无线传感器网络，着重对LEACH算法进行分析。在windows系统中搭建NS2无线传感器网络模拟平台，并对LEACH算法进行仿真模拟，观察此算法的运行过程，分析LEACH算法的优缺点，论证了LEACH算法的可行性与高效性。关键词：无线传感器网络 LEACH算法 NS2 分簇ABSTRACTThe wireless sensor network consists of a large number of sensor nodes in the way of self-organizing and multi-hop. Sensor nodes are generally placed in the wild, or even in the place where people cannot reach. It can only rely on the built-in battery-powered. Network node energy is extremely limited, so all of the information processing strategies must take reducing node power consumption into account as much as possible. Clustering algorithm is to divide wireless sensor network into several clusters, then elect a cluster head from each cluster. The cluster head functions as a local base station, integrating the data which the cluster node has passed to it and then pass the result to the base station. Thus, the node energy consumption is reduced greatly, this can help to prolong the lifetime of the network.This paper elaborates a typical wireless sensor network, it focuses on analyzing the LEACH algorithm. Setting up a NS2 wireless sensor network simulation platform in the windows system and doing the LEACH algorithm simulation to observe the running of this algorithm; besides, analyzing the advantages and disadvantages of LEACH algorithm and demonstrating the feasibility and efficiency of the LEACH algorithm.Key words: wireless sensor networks LEACH algorithm NS2 clustering目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc324755116 第1章 绪论 P