無線mesh網中基于Hopfield神經網絡的虛擬子網映射算法研究.pdf

1、無線網狀網技術（wireless mesh network,WMN）是一種與傳統(tǒng)無線網絡完全不同的新型無線網絡技術。它具有快速部署、易于安裝、成本低廉、覆蓋范圍廣和高網絡帶寬等優(yōu)點，有極為廣闊的應用前景。但無線網狀網網絡在實際部署中也面臨著很多挑戰(zhàn)性的問題，如難以保證用戶的接入帶寬、丟包率較高、移動用戶通信中斷等問題。對于這些問題，可以采用無線網狀網網絡虛擬化的方案來解決。
　　本文主要研究的是無線網狀網網絡虛擬化。文中首先介紹無

2、線網狀網及網絡虛擬化的相關研究，還介紹了無線網狀網網絡虛擬化的必要性和應用。其次是對無線mesh網中的資源調度算法進行分類總結，本文中無線網狀網調度的對象不再是用戶或鏈路，而是虛擬子網，并對現(xiàn)有的虛擬網絡映射算法進行總結。最后，采用Hopfield神經網絡算法求解資源分配和虛擬網絡映射（virtual network embedding,VNE）。
　　網絡虛擬化中涉及到的一個最大挑戰(zhàn)就是VNE問題。本文主要研究的就是VNE問題。

3、對于無線網狀網網絡虛擬化環(huán)境中的VNE包括底層物理網絡的資源調度、虛擬節(jié)點映射和虛擬鏈路映射，是一個聯(lián)合優(yōu)化問題。文中對這個非常復雜的NP難問題，進行拆分，分解為資源調度和虛擬子網映射兩個優(yōu)化問題。本文采用的是OFDMA mesh系統(tǒng)，調度的資源是子信道。對于虛擬子網映射中的節(jié)點映射，與有線網絡不同，無線環(huán)境中可以采用位置確定，我們要優(yōu)化的就是虛擬鏈路映射了。信道資源調度和虛擬鏈路映射兩個優(yōu)化問題都是組合優(yōu)化問題，我們采用現(xiàn)代優(yōu)化算法中