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

装
订
线

本科生毕业论文(设计)
题目:无线传感器网络分簇算法研究
系部计算机科学与技术
学科门类工科
专业计算机科学与技术
学号 0810110013
姓名梁勇
指导教师季龙、程敏

2012 年 5 月 15 日
无线传感器网络分簇算法研究
摘要
无线传感器网络是大量传感器节点以自组织和多跳的方式构成的无线网络。传感器节点一般都被安置在野外甚至是人们无法到达的地方,只能靠自带的电池供电,网络节点的能量极其有限,因此所有的信息处理策略都必须考虑到尽可能地降低节点能耗。分簇算法是将无线传感器网络分成若干个簇,每个簇选出一个簇头,簇头作为本地基站将簇内节点传给它的数据进行融合后再传给基站,因而大大降低了节点消耗的能量,延长了网络寿命。
本文阐述典型的无线传感器网络,着重对LEACH算法进行分析。在windows系统中搭建NS2无线传感器网络模拟平台,并对LEACH算法进行仿真模拟,观察此算法的运行过程,分析LEACH算法的优缺点,论证了LEACH算法的可行性与高效性。
关键词:无线传感器网络 LEACH算法 NS2 分簇
ABSTRACT
The wireless work consists of a large number of sensor nodes in the way of anizing 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 work 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 work.
This paper elaborates a typical wireless work, it focuses on analyzing the LEACH algorithm. Setting up a NS2 wireless work 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 works LEACH algorithm NS2 clustering
目录
第1章绪论 1
课题研究背景与意义 1
国内外研究现状 1
本文研究内容 2
本文组织结构 2
第2章无线传感器网络概述 3
无线传感器网络基本概念 3
无线传感器网络体系结构 3
传感器网络的特征 3
无线传感器网络的应用 3
无线传感器的关键技术 4
第3章无线传感器网络拓扑控制 6
拓扑控制概述 6
功率控制 7
概述 7
基于节点度的算法 7