摘要无线传感网是由静止或移动的传感器以自组织和多跳的方式构成的无线网络，其目的是感知、采集、处理和传输网络覆盖区域内感知对象的信息，并发送给用户。传感器、感知对象和观察者构成了无线传感器网络的三个重要要素。在满足联通度和网络覆盖度的前提下，无线传感分簇拓扑算法，旨在合理高效使用网络能量，延迟整个网络的生存寿命。63602

本文主要分为四个部分：首先，本文的第一部分介绍无线传感网络的研究背景、研究意义以及目前国内外对无线传感器网络分簇算法的研究现状；其次，本文的第二部分主要介绍了无线传感器网分簇拓扑算法的体系结构、一般分类、设计目的和要求以及分簇算法的简单论文和典型算法的分析比较；再次，本文的第三部分主要分析研究了典型的分簇算法——LEACH协议的工作机制、模型、算法性能以及应用网络仿真软件进行仿真；最后，本文的第四部分主要针对LEACH协议的不足之处，提出自己的改进算法并进行仿真对比总结。

毕业论文关键词  无线传感网络  分簇拓扑控制算法  LEACH协议   网络寿命

毕业设计说明书（论文）外文摘要

Title  Simulation on Clustering Topology Algorithm for Wireless Sensor Networks 

Abstract Wireless sensor networks is wireless networks composed of stationary or moving sensors to self-organization and multi-hop manner, its purpose is perception, acquisition, processing and transmission network coverage area perceive objects, sent to the user . Sensors, sensing object and the observer constitute three important elements of the wireless sensor networks . Unicom degrees to meet and network coverage under the premise of the main research topics topology wireless sensor clustering algorithm, designed to rational and efficient use of network energy, delay the survival of the entire network lifetime.

This paper is pided into four parts: First, the first part of this paper introduces research background of the wireless sensor network, significance and current domestic and international wireless sensor network clustering algorithm based research status; Secondly, the second part of this paper introduces the radio sensor network topology algorithm clustering architecture, the general classification, design goals and requirements as well as a simple clustering algorithm papers and analysis and comparison of typical algorithms; once again, the third part of this paper mainly analyzed the typical clustering algorithm - LEACH agreement of the working mechanism, models, algorithms, and application performance network simulation software simulation; Finally, the fourth part of this article focused on the inadequacies of the LEACH protocol, made their algorithm and simulation comparison summary.

Keywords  Wireless sensor network  Clustering topology control algorithm Lifetime of network  LEACH protocol   

1  绪论1

1.1  研究背景1

1.2  研究意义3

1.3  研究现状4

1.4  本文工作4

2  无线传感网分簇拓扑算法6

2.1  体系结构6

2.2  一般分类 7

2.3  设计目的和要求 8

2.4  简单理论与典型分簇算法 9

3  LEACH协议的分析12

3.1 工作机制12

3.2 分析模型14

3.3 算法性能15

4 仿真实验与分析17

4.1 仿真工具NS-217

4.2 仿真平台的搭建18

4.3 仿真环境设置18

4.4 仿真结果与分析19

结论 26

致谢 27

参考文献28

1 绪论

1.1  研究背景

随着大量的相关研究不断深入，人们对无线传感网络的认识也逐渐浮出水面，无线传感网络是集成了计算机、通信和信息感知三大学科中众多科学知识的新兴领域，简单点来说，无线传感网是由大量的静止的或移动的廉价微型传感器节点组成，这些节点部署在监测区域内，通过无线通信方式形成。无线传感网是一个多跳的自组织的网络系统，其是为了协作地感知、采集、处理以及在传输网络覆盖地理区域内的感知对象的监测信息，并最终把这些信息发送给网络所有者的。