WiMax mesh網絡帶寬調度與信道分配問題的研究.pdf

1、隨著通信技術的發(fā)展，寬帶無線接入受到越來越多的關注。全球微波接入互操作性(WiMax)技術是寬帶無線接入領域的關鍵技術之一，具有傳輸距離遠，傳輸速率高的特點，可以以較低的成本提供與有線基礎設施相近的服務質量，因此具有廣闊的發(fā)展前景。目前較為成熟的WiMax技術標準是IEEE802.16-2004。該標準定義了WiMax網絡的兩種工作模式，即點到多點(PMP)模式和多點到多點(mesh)模式。同PMP模式相比，mesh模式在可靠性、覆蓋范

2、圍、傳輸距離等方面都有較好表現(xiàn)，但也面臨著更復雜的帶寬管理及與之相關的信道分配、路由等問題。本文針對這些問題進行了深入研究。 集中式調度是WiMax網絡mesh模式下的主要調度方式，用于端到端帶寬分配。本文第三章研究了多信道WiMax mesh網絡中的調度問題。我們假定每個站點支持一個收發(fā)器且該收發(fā)器可以在不同信道間切換，在此基礎上討論了網絡中需要的信道個數(shù)并給出線型網絡上的最優(yōu)調度算法。同時，我們提出了適用于一般拓撲結構多信道

3、網絡的集中式調度與信道分配算法，從理論上分析了算法的時間復雜度和近似比，并通過實驗說明了該算法的有效性。實驗結果還表明，對單收發(fā)器系統(tǒng)，使用兩個信道可以獲得與多個信道相近的性能。 在第三章的基礎上，第四章研究了多收發(fā)器WiMax mesh網絡中的路由和調度問題。我們首先提出了遵循IEEE802.16協(xié)議的以最小化網絡干涉為目標的路由樹構造策略，然后給出了適用于多收發(fā)器WiMax mesh網絡的集中式調度算法并分析了算法性能。最后

4、，這一章通過實驗研究了信道個數(shù)和收發(fā)器個數(shù)對總傳輸時間的影響。 在WiMax mesh網絡中，相鄰站點可以采用非協(xié)調分布式信道接入算法進行通信，通信前首先通過“請求-授權-授權確認”三次握手建立連接，然后根據(jù)握手時的協(xié)商結果傳輸數(shù)據(jù)。如果握手時發(fā)生沖突，則按照二進制指數(shù)退避算法進行重傳。第五章建立了非協(xié)調分布式調度的性能分析模型。假定網絡構成規(guī)則的網格狀，站點始終處于飽和狀態(tài)，我們通過分析握手失敗概率與站點傳輸概率間的關系建立方