基于能量的复杂网络路由算法研究

发布时间：2018-03-28 08:57

本文选题：复杂网络　切入点：节点能量　出处：《南京理工大学》2017年硕士论文

【摘要】：网络科学是随着对复杂网络系统不断深入研究而发展起来的一门交叉学科,其主要借助于统计物理学和概率论的方法对复杂网络系统进行定量和定性分析研究。在过去的十多年中,网络科学领域取得了丰硕的成果。特别是,学者们从复杂网络的角度对各种通信网络的传输容量进行了广泛讨论。然而,网络能量问题一直未受到学术界重视。事实上,现实中很多通信网络都是能量受限的网络。对于能量受限的网络,如何合理利用能量以延长网络生存时间是十分重要的问题。本文在网络科学的前沿理论基础上,采用理论分析和计算机仿真相结合的方法,对能量受限的复杂网络上的路由寻径问题进行了深入的研究,旨在通过优化路由策略来提高网络的传输性能,延长网络的生存时间。具体研究内容如下:(1)研究了网络拓扑结构及其度量。介绍了几种常见的单层网络拓扑度量以及几类典型的单层网络拓扑模型。给出了多层网络的数学定义并归纳了目前已形成的几种多层网络结构。介绍了如何将单层网络拓扑度量指标扩展至多层网络。(2)研究了无标度复杂网络中基于能量的路由策略。针对节点能量受限的静态无标度网络,提出了一种能量和最短路径相结合的混合路由策略。并通过控制参数权衡两者的相对比重,通过仿真实验求得网络最大生存时间及其对应的最佳参数。最后分析了网络拓扑结构对网络生存时间的影响。(3)研究了动态复杂网络中基于能量的路由策略。通过理论分析,将动态网络拥塞程度划分为无拥塞、慢拥塞、快拥塞和绝对拥塞四类,并分析了网络生存时间与网络拥塞程度的关系,给出了网络生存时间的统一表达式,通过仿真实验验证了理论分析结果的正确性。研究了网络中其他因素对网络生存时间的影响。(4)研究了多层复杂网络中基于能量的路由策略。构建一个双层耦合网络模型,且上下两层分别以同配耦合、异配耦合和随机耦合三种方式进行耦合,上层采用最短路由策略选择最佳路径,下层采用随机行走路由策略转发数据包。分析了不同的耦合方式及上下两层网络的异质性对网络性能的影响。
[Abstract]:Network science is an interdisciplinary subject developed with the further study of complex network systems. It mainly uses the methods of statistical physics and probability theory to carry out quantitative and qualitative analysis of complex network systems. In the past decade or so, great achievements have been made in the field of network science. Scholars have extensively discussed the transmission capacity of various communication networks from the point of view of complex networks. However, the problem of network energy has not been paid attention to by the academic community. In fact, In reality, many communication networks are energy-constrained networks. For energy-constrained networks, how to use energy reasonably to prolong network lifetime is a very important issue. This paper is based on the frontier theory of network science. By combining theoretical analysis with computer simulation, the routing routing problem in complex networks with limited energy is deeply studied in order to improve the transmission performance of the network by optimizing the routing strategy. In this paper, we study the network topology and its metrics. Several common single-layer network topology metrics and several typical single-layer network topology models are introduced. This paper introduces the mathematical definition of the network and summarizes several kinds of multi-layer network structure that have been formed at present. It introduces how to extend the topological metric of single-layer network to multilayer network. (2) to study the energy-based routing strategy in scale-free complex network. For a static scale-free network with limited node energy, A hybrid routing strategy combining energy with the shortest path is proposed, and the relative weight of the two is weighed by the control parameters. The maximum lifetime of the network and its corresponding optimal parameters are obtained through simulation experiments. Finally, the influence of network topology on the lifetime of the network is analyzed. Finally, the energy-based routing strategy in dynamic complex networks is studied. The dynamic network congestion degree is divided into four categories: no congestion, slow congestion, fast congestion and absolute congestion. The relationship between network lifetime and network congestion is analyzed, and the unified expression of network lifetime is given. The simulation results verify the correctness of the theoretical analysis results. The influence of other factors on the network lifetime is studied. (4) the energy-based routing strategy in multi-layer complex networks is studied. A two-layer coupled network model is constructed. The upper and lower layers are coupled by the same matching coupling, heterologous coupling and random coupling respectively. The shortest routing strategy is used to select the best path in the upper layer. In the lower layer, random walk routing strategy is used to forward the data packets, and the effects of different coupling modes and the heterogeneity of the upper and lower layers on the performance of the network are analyzed.
【学位授予单位】：南京理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5

【参考文献】