發(fā)布時間：2018-06-06 15:33

  本文選題：拓撲控制 + 全局優(yōu)化��； 參考：《西安電子科技大學(xué)》2014年碩士論文

【摘要】：移動Ad Hoc網(wǎng)絡(luò)是許多具有信息傳輸能力的信息傳輸節(jié)點組成的無線的、可移動的網(wǎng)絡(luò)。移動Ad Hoc無線網(wǎng)絡(luò)在軍事領(lǐng)域、商業(yè)領(lǐng)域、醫(yī)療衛(wèi)生、智能化家居等各種場合都受到了廣泛的關(guān)注和得到了廣泛的應(yīng)用就是由于移動Ad Hoc無線網(wǎng)絡(luò)具有可移動、無線傳輸?shù)葍?yōu)點。但是,隨著移動Ad Hoc中網(wǎng)絡(luò)節(jié)點以及移動終端呈現(xiàn)出多樣化,為了提高網(wǎng)絡(luò)的性能,就必須對影響移動無線網(wǎng)絡(luò)性能的因素探索和研究,因此對移動Ad hoc無線網(wǎng)絡(luò)相關(guān)問題的研究具有很重要的現(xiàn)實和理論意義。對移動Ad Hoc無線網(wǎng)絡(luò)的拓撲控制的主要目標是構(gòu)建具有某種全局性能的拓撲結(jié)構(gòu),拓撲結(jié)構(gòu)的構(gòu)造一般是利用對網(wǎng)絡(luò)節(jié)點信息傳輸?shù)陌霃揭约靶畔鬏數(shù)穆窂降确椒ㄒ赃_到提高移動Ad Hoc網(wǎng)絡(luò)生存周期以及減少移動無線網(wǎng)絡(luò)能量消耗等目的。通過對拓撲控制的研究,分析了移動Ad Hoc無線網(wǎng)絡(luò)性能受拓撲控制的影響。在分析和研究的基礎(chǔ)上,對移動Ad Hoc無線網(wǎng)絡(luò)的生存周期、網(wǎng)絡(luò)進行信息傳輸時的能量消耗等方面進行了研究。因此,本文主要對以下幾個方面的工作進行了研究:1.簡要的介紹了移動Ad Hoc網(wǎng)絡(luò)的特點,分析總結(jié)現(xiàn)有拓撲控制算法的定義、目標和手段等。并且對遺傳算法的概念、定義以及在工程及其他方面的應(yīng)用等做簡要的介紹;此外對單目標全局優(yōu)化和多目標優(yōu)化的定義、概念以及現(xiàn)有的求解方法等進行介紹,為后續(xù)的最大化網(wǎng)絡(luò)生存周期單目標優(yōu)化模型以及最大化網(wǎng)絡(luò)生存周期、最小能量消耗雙目標優(yōu)化模型的求解奠定理論基礎(chǔ)。2.針對網(wǎng)絡(luò)拓撲變化較慢的網(wǎng)絡(luò),以及網(wǎng)絡(luò)拓撲基本無變化的移動Ad Hoc網(wǎng)絡(luò),綜合考慮節(jié)點發(fā)射能量消耗,傳輸能量消耗以及接收能量消耗對網(wǎng)絡(luò)生存周期的影響,建立了一個以最大限度的延長網(wǎng)絡(luò)生存周期為目標的單目標優(yōu)化模型。利用遺傳算法對模型進行求解,分析了雙點交叉算子和雙點變異算子在全局搜索中的不足,進而采用環(huán)形交叉算子和環(huán)形變異算子進行全局搜索,避免陷入局部最優(yōu),提高了搜索全局最優(yōu)解的能力,找到最大化網(wǎng)絡(luò)生存周期的網(wǎng)絡(luò)拓撲。研究了在相同電路損耗以及路徑損耗指數(shù)對最大化網(wǎng)絡(luò)生存周期拓撲控制的影響,此外電路損耗以及路徑損耗指數(shù)對遺傳算法的收斂性影響也進行了研究。當網(wǎng)絡(luò)中節(jié)點的最大能量以及電路損耗均不同的時候?qū)δＰ瓦M行求解,以求得網(wǎng)絡(luò)中異構(gòu)節(jié)點情況下的最大化網(wǎng)絡(luò)生存周期網(wǎng)絡(luò)拓撲。3.移動無線網(wǎng)的能量消耗是影響移動無線網(wǎng)絡(luò)發(fā)展的顯著性問題。因此,網(wǎng)絡(luò)能量消耗的優(yōu)化也是需要考慮的問題,最大化網(wǎng)絡(luò)生存周期路徑和最小能量消耗路徑一般來說是不一樣的,甚至是互斥的,所以我們建立了一個以最大化網(wǎng)絡(luò)生存周期和網(wǎng)絡(luò)最小能量消耗為優(yōu)化目標的雙目標優(yōu)化模型,以實現(xiàn)對Ad Hoc的拓撲控制。采用NSGA-II對雙目標優(yōu)化模型進行求解,得到模型的最優(yōu)解,即最優(yōu)網(wǎng)絡(luò)拓撲。研究了在相同電路損耗以及路徑損耗指數(shù)對最大化網(wǎng)絡(luò)生存周期拓撲控制以及最小網(wǎng)絡(luò)能量消耗的影響,當網(wǎng)絡(luò)中節(jié)點的最大能量以及電路損耗均不同的時候?qū)δＰ瓦M行求解以求得異構(gòu)節(jié)點Ad Hoc下最大化網(wǎng)絡(luò)生存周期的網(wǎng)絡(luò)拓撲。
[Abstract]:Mobile Ad Hoc network is a wireless, mobile network which is composed of information transmission nodes with information transmission capability. Mobile Ad Hoc wireless network has been widely concerned and widely used in various occasions such as military, business, medical and intelligent home and so on. It is due to the mobile Ad Hoc wireless network. It has the advantages of mobile and wireless transmission. However, with the diversity of network nodes and mobile terminals in mobile Ad Hoc, in order to improve the performance of the network, it is necessary to explore and study the factors that affect the performance of mobile wireless network. Therefore, it is very important and theoretical to study the problem of mobile Ad hoc wireless network. The main goal of topology control for mobile Ad Hoc wireless networks is to construct a topology with a certain global performance. The structure of the topology is generally used to improve the lifetime of the mobile Ad Hoc network and reduce the energy of mobile wireless network by means of the method of transmitting the network node information and the path of information transmission. Through the study of topology control, the influence of topology control on the performance of mobile Ad Hoc wireless network is analyzed. On the basis of analysis and research, the life cycle of mobile Ad Hoc wireless network and the energy consumption of network for information transmission are studied. Therefore, this paper mainly works on the following aspects Research is carried out: 1. briefly introduces the characteristics of mobile Ad Hoc network, analyzes and summarizes the definition of existing topology control algorithms, targets and means, and gives a brief introduction to the concept, definition and application of genetic algorithms in engineering and other aspects, and the definition of the single target global optimization and multi-objective optimization, and the concept of the concept for the concept of the concept of the single target global optimization and the multi-objective optimization. And the existing solution methods are introduced, which lays a theoretical foundation for the subsequent maximum network survival cycle single objective optimization model, maximum network lifetime, minimum energy consumption dual objective optimization model,.2. network with slow network topology change, and mobile Ad Hoc network with no change in network topology. Considering the effects of energy consumption, energy consumption and energy consumption on the network lifetime, a single objective optimization model is established to maximize the lifetime of network. The model is solved by using genetic algorithm, and the two point crossover operator and double point mutation operator are analyzed in the global situation. The global search is carried out by circular crossover operator and annular mutation operator, and the local optimal is avoided, the ability to search the global optimal solution is improved and the network topology that maximizes the network lifetime is found. The topology control of the maximum network lifetime in the same circuit loss and path loss index is studied. In addition, the influence of circuit loss and path loss index on the convergence of genetic algorithm is also studied. When the maximum energy of the node and the loss of the circuit are different in the network, the model is solved to obtain the maximum network network topology.3. mobile wireless network under the condition of heterogeneous nodes in the network. Energy consumption is a significant problem that affects the development of mobile wireless networks. Therefore, the optimization of network energy consumption is also a problem to be considered. The maximum network life cycle path and minimum energy consumption path are generally different, or even mutually exclusive, so we have established a maximum network lifetime and network. The minimum energy consumption is the dual objective optimization model of the optimized target to realize the topology control of Ad Hoc. The NSGA-II is used to solve the dual objective optimization model, and the optimal solution of the model is obtained, that is, the optimal network topology. The optimal network topology control and the minimum network lifetime are studied in the same circuit loss and the path loss index. The influence of network energy consumption, when the maximum energy of the node and the loss of the circuit are different, the model is solved to obtain the network topology of the maximum network lifetime under the heterogeneous node Ad Hoc.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.5

【相似文獻】

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

1 張學(xué);龔海剛;劉明;;無線傳感器網(wǎng)絡(luò)拓撲控制的理論探討[J];計算機科學(xué);2010年10期

2 鄧建良;王景;胡松華;郭建丁;;無線Mesh網(wǎng)絡(luò)結(jié)構(gòu)的拓撲控制策略[J];無線電通信技術(shù);2011年04期

3 許蒙蒙;楊清海;;局部信息約束下的拓撲控制[J];北京郵電大學(xué)學(xué)報;2014年S1期

4 鄒超偉;;傳感器網(wǎng)絡(luò)層次拓撲控制關(guān)鍵問題研究[J];科技信息;2009年03期

5 陳晶;劉亞斌;劉建東;趙黎;林青云;杜瑞穎;;無線Mesh網(wǎng)絡(luò)中基于人工免疫的容錯拓撲控制[J];山東大學(xué)學(xué)報(理學(xué)版);2012年09期

6 陳爭寶;陳旺虎;;面向任務(wù)型無線傳感器網(wǎng)絡(luò)的拓撲控制方法[J];計算機工程;2013年04期

7 張學(xué);陸桑璐;陳貴海;陳道蓄;謝立;;無線傳感器網(wǎng)絡(luò)的拓撲控制[J];軟件學(xué)報;2007年04期

8 卞永釗;于海斌;曾鵬;;無線傳感器網(wǎng)絡(luò)中的拓撲控制[J];計算機應(yīng)用研究;2008年10期

9 劉強;盧東昕;張煥水;那成亮;;無線傳感器網(wǎng)絡(luò)拓撲控制分析[J];電信快報;2006年06期

10 甘從輝;鄭國強;唐盛禹;;無線傳感器網(wǎng)絡(luò)的拓撲控制研究[J];計算機應(yīng)用研究;2009年09期

相關(guān)會議論文 前3條

1 許蒙蒙;楊清海;;局部信息約束下的拓撲控制[A];2013年全國通信軟件學(xué)術(shù)會議論文集[C];2013年

2 胡貴龍;鄭寶龍;;MANET中基于拓撲控制的節(jié)能策略[A];現(xiàn)代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

3 董明杰;裴慶祺;樓順天;;基于網(wǎng)格的Voronoi無線傳感器網(wǎng)絡(luò)成簇拓撲控制[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

相關(guān)重要報紙文章 前1條

1 李銘;拓撲控制[N];計算機世界;2004年

相關(guān)碩士學(xué)位論文 前10條

1 于博洋;基于發(fā)射功率調(diào)整的無線傳感器網(wǎng)絡(luò)的拓撲控制[D];南開大學(xué);2009年

2 趙琳;面向干擾優(yōu)化的傳感網(wǎng)拓撲控制[D];北京林業(yè)大學(xué);2015年

3 沈自偉;無線Mesh網(wǎng)絡(luò)中的接入點部署與拓撲控制研究[D];電子科技大學(xué);2013年

4 魏亞青;Ad Hoc網(wǎng)絡(luò)拓撲控制及其分簇研究[D];中南大學(xué);2009年

5 吳志斌;無線傳感器網(wǎng)絡(luò)自適應(yīng)拓撲控制研究[D];河南大學(xué);2009年

6 王文艷;基于拓撲控制的Ad hoc網(wǎng)絡(luò)生存期研究[D];湖南大學(xué);2010年

7 翟普;基于地理位置的WSN拓撲控制技術(shù)研究[D];沈陽理工大學(xué);2014年

8 宋鑫;Ad Hoc網(wǎng)絡(luò)自適應(yīng)拓撲控制與實現(xiàn)[D];電子科技大學(xué);2015年

9 黃利輝;無線Ad Hoc網(wǎng)絡(luò)生存能力控制算法的研究與實現(xiàn)[D];南京理工大學(xué);2008年

10 錢旭;基于EDL-CHS算法的無線HART網(wǎng)絡(luò)拓撲控制研究[D];西南大學(xué);2012年

，

本文編號：1987181