發(fā)布時間：2018-05-25 00:34

  本文選題：無線網(wǎng)狀網(wǎng)網(wǎng) + 網(wǎng)絡虛擬化　； 參考：《西安電子科技大學》2014年碩士論文

【摘要】：無線網(wǎng)狀網(wǎng)技術(wireless mesh network,WMN)是一種與傳統(tǒng)無線網(wǎng)絡完全不同的新型無線網(wǎng)絡技術。它具有快速部署、易于安裝、成本低廉、覆蓋范圍廣和高網(wǎng)絡帶寬等優(yōu)點,有極為廣闊的應用前景。但無線網(wǎng)狀網(wǎng)網(wǎng)絡在實際部署中也面臨著很多挑戰(zhàn)性的問題,如難以保證用戶的接入帶寬、丟包率較高、移動用戶通信中斷等問題。對于這些問題,可以采用無線網(wǎng)狀網(wǎng)網(wǎng)絡虛擬化的方案來解決。本文主要研究的是無線網(wǎng)狀網(wǎng)網(wǎng)絡虛擬化。文中首先介紹無線網(wǎng)狀網(wǎng)及網(wǎng)絡虛擬化的相關研究,還介紹了無線網(wǎng)狀網(wǎng)網(wǎng)絡虛擬化的必要性和應用。其次是對無線mesh網(wǎng)中的資源調(diào)度算法進行分類總結(jié),本文中無線網(wǎng)狀網(wǎng)調(diào)度的對象不再是用戶或鏈路,而是虛擬子網(wǎng),并對現(xiàn)有的虛擬網(wǎng)絡映射算法進行總結(jié)。最后,采用Hopfield神經(jīng)網(wǎng)絡算法求解資源分配和虛擬網(wǎng)絡映射(virtual network embedding,VNE)。網(wǎng)絡虛擬化中涉及到的一個最大挑戰(zhàn)就是VNE問題。本文主要研究的就是VNE問題。對于無線網(wǎng)狀網(wǎng)網(wǎng)絡虛擬化環(huán)境中的VNE包括底層物理網(wǎng)絡的資源調(diào)度、虛擬節(jié)點映射和虛擬鏈路映射,是一個聯(lián)合優(yōu)化問題。文中對這個非常復雜的NP難問題,進行拆分,分解為資源調(diào)度和虛擬子網(wǎng)映射兩個優(yōu)化問題。本文采用的是OFDMA mesh系統(tǒng),調(diào)度的資源是子信道。對于虛擬子網(wǎng)映射中的節(jié)點映射,與有線網(wǎng)絡不同,無線環(huán)境中可以采用位置確定,我們要優(yōu)化的就是虛擬鏈路映射了。信道資源調(diào)度和虛擬鏈路映射兩個優(yōu)化問題都是組合優(yōu)化問題,我們采用現(xiàn)代優(yōu)化算法中的神經(jīng)網(wǎng)絡算法求解,利用Hopfield神經(jīng)網(wǎng)絡并行計算、快速收斂的特性求解這兩個優(yōu)化問題。仿真結(jié)果表明利用神經(jīng)網(wǎng)絡算法能有效的求解出信道資源的分配和虛擬鏈路的映射路徑。還有文中對虛擬鏈路的映射采用多徑映射,仿真結(jié)果表明多徑映射能明顯提高虛擬子網(wǎng)的成功接入率和物理網(wǎng)絡的資源利用率。最后對于同時到達的虛擬子網(wǎng)的映射,采用優(yōu)先級的方式進行映射并給出了仿真結(jié)果。
[Abstract]:Wireless mesh network (WMN) is a new wireless network technology which is completely different from the traditional wireless network. It has the advantages of rapid deployment, easy installation, low cost, wide coverage and high network bandwidth, and has a very broad application prospect. However, the wireless mesh network is also faced with the actual deployment of the network. Many challenging problems, such as the difficulty of guaranteeing the user's access bandwidth, the high packet loss rate and the communication interruption of the mobile users. For these problems, the wireless mesh network virtualization scheme can be used to solve these problems. The main research is the wireless mesh network virtualization. First, the wireless mesh network and the network virtualization are introduced. It also introduces the necessity and application of wireless mesh network virtualization. Secondly, it classifies the resource scheduling algorithms in wireless mesh network. In this paper, the object of the wireless mesh network scheduling is no longer the user or link, but a virtual subnet, and summarizes the existing virtual network mapping algorithm. Finally, Hopfie is used. The LD neural network algorithm solves the resource allocation and the virtual network mapping (virtual network embedding, VNE). One of the biggest challenges involved in the network virtualization is the VNE problem. This paper mainly focuses on the VNE problem. For the wireless mesh network virtual environment, the VNE includes the resource scheduling of the underlying physical network and the virtual node projection. Mapping and virtual link mapping is a joint optimization problem. In this paper, this very complex NP difficult problem is divided into two optimization problems: resource scheduling and virtual subnet mapping. The OFDMA mesh system is used in this paper. The resource of the scheduling is subchannel. The mapping of nodes in virtual subnet mapping is different from that of wired network. Location determination can be adopted in wireless environment. We want to optimize the virtual link mapping. The two optimization problems of channel resource scheduling and virtual link mapping are combinatorial optimization problems. We use the neural network algorithm in the modern optimization algorithm to solve this problem, and use the Hopfield neural network to compute parallel computing and fast convergence characteristics to solve this problem. Two optimization problems. The simulation results show that the allocation of channel resources and the mapping path of virtual links can be effectively solved by using neural network algorithm. Multipath mapping is used in the mapping of virtual links in the text. The simulation results show that the multipath mapping can obviously improve the power access rate of virtual subnet and the resource utilization of the physical network. Finally, the mapping of the virtual subnet arriving at the same time is carried out by the priority method and the simulation results are given.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN929.5

【相似文獻】

相關期刊論文 前10條

1 ;無線網(wǎng)狀網(wǎng)引領校園移動風尚[J];中國新通信;2006年13期

2 孫東來;吳越;吳天;張帥;孔少杰;;實用無線網(wǎng)狀網(wǎng)的設計、構(gòu)建與測試[J];信息安全與通信保密;2009年05期

3 ;無線網(wǎng)狀網(wǎng):輕松實現(xiàn)無線網(wǎng)絡的擴展和延伸[J];通信世界;2004年37期

4 燕銘;;無線網(wǎng)狀網(wǎng) 網(wǎng)住校園[J];每周電腦報;2005年20期

5 郭志義;;熱點成熱區(qū)——無線網(wǎng)狀網(wǎng)滲透至行業(yè)企業(yè)[J];每周電腦報;2005年24期

6 趙廣元;;無線網(wǎng)狀網(wǎng)及相關標準[J];電信工程技術與標準化;2006年07期

7 史峰;李爭平;;基于無線網(wǎng)狀網(wǎng)的定位方案[J];數(shù)據(jù)通信;2008年06期

8 劉占軍;侯維娜;;無線網(wǎng)狀網(wǎng)的網(wǎng)絡容量研究[J];科技資訊;2008年05期

9 楊盤隆;陳貴海;;無線網(wǎng)狀網(wǎng)容量分析與優(yōu)化理論研究[J];軟件學報;2008年03期

10 蔣小奎;;無線網(wǎng)狀網(wǎng)與協(xié)作中繼技術[J];中興通訊技術;2008年02期

相關會議論文 前1條

1 謝景明;王偉平;鄧耀強;;無線網(wǎng)狀網(wǎng)的規(guī)劃方法探討[A];廣東省通信學會2006年度學術論文集[C];2007年

相關重要報紙文章 前10條

1 記者　陳彬;無線網(wǎng)狀網(wǎng)穿梭未來[N];科技日報;2007年

2 ;無線網(wǎng)狀網(wǎng)技術悄然興起[N];人民郵電;2006年

3 ;無線網(wǎng)狀網(wǎng)技術加快應用步伐[N];人民郵電;2007年

4 李瀛寰;無線網(wǎng)狀網(wǎng)省70%開銷[N];中國計算機報;2005年

5 本報記者 李智鵬;無線網(wǎng)狀網(wǎng)的無限未來[N];計算機世界;2005年

6 王濤;無線網(wǎng)狀網(wǎng)：縮微互聯(lián)網(wǎng)[N];通信產(chǎn)業(yè)報;2004年

7 ;無線網(wǎng)狀網(wǎng)閃亮“海峽信息通信應用成就展”[N];人民郵電;2007年

8 王濤;無線網(wǎng)狀網(wǎng)將重現(xiàn)互聯(lián)網(wǎng)史詩[N];通信產(chǎn)業(yè)報;2006年

9 阿德利亞科技(北京)有限責任公司;無線網(wǎng)狀網(wǎng)引爆校園網(wǎng)[N];通信產(chǎn)業(yè)報;2006年

10 張彤;無線網(wǎng)狀網(wǎng)邁出商用第一步[N];網(wǎng)絡世界;2006年

相關碩士學位論文 前10條

1 龔博;無線網(wǎng)狀網(wǎng)服務質(zhì)量保證機制的研究[D];北京郵電大學;2008年

2 周少瑋;無線網(wǎng)狀網(wǎng)關鍵技術研究[D];西安電子科技大學;2007年

3 鄭志峰;無線網(wǎng)狀網(wǎng)的網(wǎng)關部署優(yōu)化研究[D];北京交通大學;2009年

4 王文星;無線網(wǎng)狀網(wǎng)節(jié)能協(xié)議研究[D];大連海事大學;2010年

5 童敏;無線網(wǎng)狀網(wǎng)路由算法研究與實現(xiàn)[D];北京郵電大學;2009年

6 薛攀峰;無線Mesh網(wǎng)絡路由判據(jù)獲取技術研究[D];中國科學技術大學;2009年

7 周劍濤;網(wǎng)絡編碼在無線網(wǎng)狀網(wǎng)路由算法中的研究[D];西安電子科技大學;2011年

8 馮子木;無線網(wǎng)狀網(wǎng)中認知無線電的接入研究[D];電子科技大學;2009年

9 王震;無線網(wǎng)狀網(wǎng)路由技術研究[D];重慶大學;2012年

10 時浩;基于認知無線網(wǎng)狀網(wǎng)的媒體接入控制技術研究[D];北方工業(yè)大學;2013年

，

本文編號：1931298