基于contiki的leach算法的研究

发布时间：2018-04-24 10:04

本文选题：无线传感器网路 + leach算法　；参考：《燕山大学》2014年硕士论文

【摘要】：无线传感器网络功耗小、数量多、自组网等特点使得其在许多重要领域都具有潜在的应用价值，但是无线传感器网路也存在着能量受限，拓扑结构易变等缺点，这就对无线传感器网络的路由算法提出了较高的要求。在无线传感器网络路由算法中最经典也是最重要的当属leach算法，它是第一个分层路由算法，与平面路由相比它有效地延长了网络的生命周期，提高了节点能量的利用率，但是它也存在一些缺点。本文在研究leach算法的基础上，针对其簇头选择和数据传输方式提出了两种改进方法，并在开源协议栈contiki下进行了仿真研究。本文研究内容如下：首先，，对本课题的研究背景和现状做了简要介绍，并分析了无线传感器网络的主要应用、体系结构和关键技术，并从平面路由算法和层次路由算法两个方面，各选取了几个典型的算法进行分析和比较。其次，详细描述leach算法的过程，分析它的性能，针对其不足之处提出了两种改进方法。一种是leach-data，利用数据竞争的方式发送数据，并且按照网络的实际需求来建立簇；另一种方法是leach-sink，通过sink节点选择整个网络的簇头，普通节点再根据邻居列表选择自己的簇头，这样可以保证网络中簇头的个数和每个节点担任簇头的机会都是均等的。再次，研究了contiki协议栈环境下无线网络通信的工作机制和实现方法，重点研究了contiki下网络层协议rime的实现方式和cooja仿真工具，并对基于contiki环境的基本无线通信进行了实验研究。最后，通过仿真实验，分析了leach算法的特点，以及新算法对leach算法的改进之处。并对本文所存在的不足做了进一步的展望。
[Abstract]:Wireless sensor networks (WSN) have small power consumption and a large number of wireless sensor networks, which have the potential application value in many important fields. However, the wireless sensor networks have the disadvantages of limited energy and topology structure. This is a high requirement for the routing algorithms of wireless sensor networks. The most classic and most important algorithm in the algorithm is the LEACH algorithm. It is the first hierarchical routing algorithm. Compared with the plane routing, it effectively prolongs the life cycle of the network and improves the utilization of node energy, but it also has some shortcomings. Based on the study of the LEACH algorithm, this paper aims at the cluster head selection and the data transmission side. This paper proposes two improved methods and conducts simulation research under the open source protocol stack Contiki.
First, the research background and present situation of this topic are briefly introduced, and the main applications, architecture and key technologies of the wireless sensor network are analyzed, and several typical algorithms are selected and analyzed from two aspects of the plane routing algorithm and the hierarchical routing algorithm.
Secondly, the process of LEACH algorithm is described in detail, and its performance is analyzed. In view of its shortcomings, two improved methods are proposed. One is leach-data, which uses data competition to send data and sets up clusters according to the actual needs of the network; the other is leach-sink, the cluster head of the entire network is selected through the sink node, and the common section is selected. Then select the cluster head according to the neighbor list, so that the number of cluster heads in the network and the chance of each node as cluster head are equal.
Thirdly, the working mechanism and implementation method of wireless network communication in the Contiki protocol stack are studied. The implementation of network layer protocol rime under Contiki and the simulation tools of cooja are emphatically studied, and the basic wireless communication based on Contiki environment is studied experimentally.
Finally, through the simulation experiment, the characteristics of the LEACH algorithm and the improvement of the new algorithm to the LEACH algorithm are analyzed, and the shortcomings of this paper are further prospected.

【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5;TP212.9

【参考文献】