本文選題：復雜網(wǎng)絡　切入點：節(jié)點能量　出處：《南京理工大學》2017年碩士論文

【摘要】：網(wǎng)絡科學是隨著對復雜網(wǎng)絡系統(tǒng)不斷深入研究而發(fā)展起來的一門交叉學科,其主要借助于統(tǒng)計物理學和概率論的方法對復雜網(wǎng)絡系統(tǒng)進行定量和定性分析研究。在過去的十多年中,網(wǎng)絡科學領域取得了豐碩的成果。特別是,學者們從復雜網(wǎng)絡的角度對各種通信網(wǎng)絡的傳輸容量進行了廣泛討論。然而,網(wǎng)絡能量問題一直未受到學術(shù)界重視。事實上,現(xiàn)實中很多通信網(wǎng)絡都是能量受限的網(wǎng)絡。對于能量受限的網(wǎng)絡,如何合理利用能量以延長網(wǎng)絡生存時間是十分重要的問題。本文在網(wǎng)絡科學的前沿理論基礎上,采用理論分析和計算機仿真相結(jié)合的方法,對能量受限的復雜網(wǎng)絡上的路由尋徑問題進行了深入的研究,旨在通過優(yōu)化路由策略來提高網(wǎng)絡的傳輸性能,延長網(wǎng)絡的生存時間。具體研究內(nèi)容如下:(1)研究了網(wǎng)絡拓撲結(jié)構(gòu)及其度量。介紹了幾種常見的單層網(wǎng)絡拓撲度量以及幾類典型的單層網(wǎng)絡拓撲模型。給出了多層網(wǎng)絡的數(shù)學定義并歸納了目前已形成的幾種多層網(wǎng)絡結(jié)構(gòu)。介紹了如何將單層網(wǎng)絡拓撲度量指標擴展至多層網(wǎng)絡。(2)研究了無標度復雜網(wǎng)絡中基于能量的路由策略。針對節(jié)點能量受限的靜態(tài)無標度網(wǎng)絡,提出了一種能量和最短路徑相結(jié)合的混合路由策略。并通過控制參數(shù)權(quán)衡兩者的相對比重,通過仿真實驗求得網(wǎng)絡最大生存時間及其對應的最佳參數(shù)。最后分析了網(wǎng)絡拓撲結(jié)構(gòu)對網(wǎng)絡生存時間的影響。(3)研究了動態(tài)復雜網(wǎng)絡中基于能量的路由策略。通過理論分析,將動態(tài)網(wǎng)絡擁塞程度劃分為無擁塞、慢擁塞、快擁塞和絕對擁塞四類,并分析了網(wǎng)絡生存時間與網(wǎng)絡擁塞程度的關(guān)系,給出了網(wǎng)絡生存時間的統(tǒng)一表達式,通過仿真實驗驗證了理論分析結(jié)果的正確性。研究了網(wǎng)絡中其他因素對網(wǎng)絡生存時間的影響。(4)研究了多層復雜網(wǎng)絡中基于能量的路由策略。構(gòu)建一個雙層耦合網(wǎng)絡模型,且上下兩層分別以同配耦合、異配耦合和隨機耦合三種方式進行耦合,上層采用最短路由策略選擇最佳路徑,下層采用隨機行走路由策略轉(zhuǎn)發(fā)數(shù)據(jù)包。分析了不同的耦合方式及上下兩層網(wǎng)絡的異質(zhì)性對網(wǎng)絡性能的影響。
[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

【參考文獻】

相關(guān)期刊論文 前7條

1 楊先霞;濮存來;許忠奇;陳榮斌;吳潔鑫;李倫波;;無標度網(wǎng)絡中基于能量的混合路由策略[J];物理學報;2016年24期

2 卜范玉;張清辰;;基于博弈論的無線傳感網(wǎng)能量均衡模型[J];計算機系統(tǒng)應用;2015年05期

3 董榮勝;馬爭先;郭云川;古天龍;;一種基于馬爾可夫博弈的能量均衡路由算法[J];計算機學報;2013年07期

4 卓越;;兩層復雜網(wǎng)絡上的動態(tài)權(quán)重路由策略研究[J];計算機應用研究;2011年09期

5 趙永輝;史浩山;;一種無線傳感器網(wǎng)絡數(shù)據(jù)包轉(zhuǎn)發(fā)的博弈論算法[J];西安電子科技大學學報;2010年06期

6 濮存來;裴文江;;一種應用于含權(quán)無標度網(wǎng)絡的全局路由算法[J];物理學報;2010年06期

7 劉鋒;趙寒;李明;任豐原;朱衍波;;Adaptive local routing strategy on a scale-free network[J];Chinese Physics B;2010年04期

，

本文編號：1675628