多级异构无线传感器网络高能效分簇路由算法

发布时间：2018-01-06 21:39

本文关键词：多级异构无线传感器网络高能效分簇路由算法　出处：《江西理工大学》2017年硕士论文　论文类型：学位论文

【摘要】：无线传感器网络WSN(Wireless Sensor Network)是将数据收集、处理和传输综合为一体的网络,它也是一种节点分布较随机、自组织相互协调合作、不需要基础设施的网络,在诸多领域有着广阔的应用前景。但是,网络中传感器节点体积细小,节点的能量又受到限制,而且,节点需要收集监测数据并进行处理,还要通过无线广播通信发送数据。故此,为了减少传感器节点的能量消耗,怎样充分利用能量,是优化无线传感器网络路由要解决的重点问题。本文在DEEC研究的基础上,研究了多级异构WSN基于节点位置信息和当前剩余能量的优化分簇路由技术,并对改进路由技术在网络运行周期和转发数据量的能力上进行了重点分析。本文主要研究内容如下:1.介绍WSN的概念、特点、结构以及应用模型。阐述了LEACH和DEEC路由的运行机制,通过仿真实验对比了这两种算法的性能,分析了这两种算法的优缺点。同时简单介绍了其他相关的WSN路由技术,并分析了DEEC仍可改进的地方。2.分析、研究了基于节点位置和剩余能量的分簇路由技术。分簇结构网络有着良好的可扩展性,便于管理,因此成为解决能耗问题的重要方法。本文提出一种多级异构无线传感器网络能量优化算法(EOCA),该算法在分簇阶段考虑了节点位置和剩余能量这两个因素,使得选择的簇头在距离基站更近的位置,减少距基站较远节点竞选为簇头的机率。与SEP和DEEC路由算法比较,EOCA路由算法很好的提高了网络性能,平衡了全网能量的消耗,使得全网的生存时间得以延长。3.分析、研究了基于节点位置和剩余能量的自适应多跳路由算法。本文提出一种多级异构无线传感器网络高能效多跳路由算法(MEECR),该算法采用单跳与多跳相结合的路由机制,算法利用一个距离阈值决定节点采用单跳或是多跳路由,在多跳路由中算法依据节点位置和剩余能量定义的一个决策值,由该决策值确定簇头的下一跳路由。由仿真实验结果可知,MEECR有效地提升了网络的性能。与SEP和DEEC相比,MEECR具有较长的稳定运行时间以及更大的网络吞吐量。
[Abstract]:Wireless sensor network (WSN(Wireless Sensor Network) is a network that integrates data collection, processing and transmission, and it is also a random distribution of nodes. Self-organization and cooperation with each other do not require infrastructure of the network, which has a broad application prospects in many fields. However, the sensor nodes in the network are small in size, and the energy of nodes is limited. Nodes need to collect and process monitoring data and transmit data through wireless communication. Therefore, in order to reduce the energy consumption of sensor nodes, how to make full use of energy. Based on the research of DEEC, this paper studies the optimal clustering routing technology of multilevel heterogeneous WSN based on node location information and current residual energy. And improve the routing technology in network running cycle and forwarding data capacity is analyzed. The main research content of this paper is as follows: 1. Introduce the concept and characteristics of WSN. Structure and application model. The running mechanism of LEACH and DEEC routing is described, and the performance of the two algorithms is compared by simulation experiments. This paper analyzes the advantages and disadvantages of these two algorithms. At the same time, it briefly introduces other related WSN routing techniques, and analyzes the possible improvement of DEEC. 2. The clustering routing technology based on node location and residual energy is studied. The cluster structure network has good scalability and is easy to manage. Therefore, it has become an important method to solve the problem of energy consumption. In this paper, a multi-level heterogeneous wireless sensor network energy optimization algorithm EOCA) is proposed. The algorithm takes into account the node position and residual energy in the clustering phase, which makes the selected cluster head closer to the base station. Compared with SEP and DEEC routing algorithm, it can improve the network performance and balance the energy consumption of the whole network. So that the whole network of survival time can be extended. 3. Analysis. An adaptive multi-hop routing algorithm based on node location and residual energy is studied. In this paper, an efficient multi-hop routing algorithm for multi-level heterogeneous wireless sensor networks (WSN) is proposed. The algorithm uses a single-hop and multi-hop routing mechanism, the algorithm uses a distance threshold to determine the node to use single-hop or multi-hop routing. According to a decision value defined by node position and residual energy in multi-hop routing, the next hop routing of cluster head is determined by the decision value. Compared with SEP and DEEC, MEECR has longer stable running time and larger network throughput.
【学位授予单位】：江西理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP212.9;TN929.5

【参考文献】