分簇的最小支配集路由算法研究与实现_计算机科学与技术.doc

摘要：随着无线通信技术、计算机技术与微系统技术的发展，无线传感器网络引起了人们的广泛关注。无线传感器网络由具有传感、数据处理和短距离无线通信功能的传感器组成，在军事国防、环境监测、生物医疗以及商业应用等领域具有广阔的应用前景，是当前计算机网络领域一个极为重要的创新课题。

　　　在无线传感器网络中，路由协议负责在源节点和目的节点间传输数据，是无线传感器网络的重要组成部分。而无线传感器网络具有与传统网络不同的特点，因而众多传统网络的路由算法不能有效应用于无线传感器网络。

　　　路由算法是无线传感器网络中的热点研究领域，研究人员正在努力研究适合无线传感器网络的相关算法。在对当前无线传感器网络路由算法的系统学习和总结基础上，本文就无线传感器网络路由算法展开了相关研究，消化理解了LEACH路由算法、贪婪路由算法和构建最小连通支配集。在OMNET++平台上部分实现。

关键词： 无线传感器网络；LEACH算法；贪婪算法；最小支配集；OMNET++平台

Abstract：Recent advances in wireless communications, computing technology, and micro-electro-mechanical systems technology have enabled the development of multifunctional sensor nodes which consist of sensing, data processing, and communicating components. Sensor nodes leverage the idea of wireless sensor networks based on collaborative effort of a large number of nodes. Wireless sensor networks, which are an important creative project in computer networks area, are much attractive in military applications, environmental applications, health applications, and other commercial applications.

　　In wireless sensor networks, routing protocol is responsible for the source node and destination nodes transmit data, wireless sensor networks is an important part. The wireless sensor networks have different characteristics with the traditional network, which many traditional network routing algorithm can not be effectively used in wireless sensor networks.

　　Routing algorithm in wireless sensor networks is a hot research field, researchers are working hard for the correlation algorithm for wireless sensor networks. In the current wireless sensor network routing algorithm based on the systematic study and summary, the paper routing algorithm for wireless sensor network research carried out, proposed LEACH routing algorithm , Greedy routing algorithm and . the minimum connected dominating set construction. The part of algorithms were implemented on OMNET + + platform.

Keywords: Wireless sensor networks; LEACH algorithm; Greedy algorithm; Minimum Dominating Set; OMNET ++ Platform

　　　本文主要研究：无线传感器网络的简介、主要特点及其应用；无线传感器网络的路由协议的目标、LEACH路由算法、贪婪路由算法；最小支配集构造路由协议简介；OMNET++简介及仿真实验界面。

　　　本文共分五章。

　　　第一章 概述。概述了无线传感器网络的简介、主要特点、主要应用。并介绍了本文的主要内容以及全文结构。

　　　第二章 无线传感器网络的路由协议。简述了无线传感器网络的路由协议及其设计标准；LEACH算法和贪婪路由算法。

　　　第三章 最小支配集构造路由协议。该章节提出图的符号和术语，最小连通支配集（K连通与K支配），最小连通支配集的路由算法。

　　　第四章 基于OMNET++的仿真实验。OMNET++的简介及其仿真建模和仿真实验界面。

第五章 结束语。对本文的工作进行了全面总结，并对今后的研究工作进行了展望。