增進IEEE 802.16 網狀分散協同排程網路的效能

Abstract

無線網狀網路為新一代可節省成本的骨幹傳輸網路 (Backbone Relay Network) 解決方案。而IEEE 802.16 網狀分散協同排程網路 (Mesh Coordinated Distributed Scheduling Network)為下一世代無線網狀網路的候選方案之一。此一新世代的網路具有「無封包碰撞」的特性，與傳統的以802.11為基礎的無線網狀網路有非常大的差異。 在此篇論文裡，我們提出了數個提升此一新網路效能的方案，包括了提升其控制訊息排程效率的方案與增加其服務品質 (Quality of Service) 的方案。除此之外，針對此網路的初始化流程。我們發現了一個網路節點在任意拓墣 (General Topology) 裡，可能會初始化失敗的問題，並且提出解決的方案。在此篇論文裡，我們以理論分析與模擬的方式來評估所提出的方案的效能。我們的理論分析與模擬結果皆顯示我們所提出的各項方案能有效地提升 IEEE 802.16 網狀分散協同排程網路的效能。

The Wireless Mesh Network (WMN) is a cost-effective solution for backbone networks in both metropolitan and rural areas and can be used as temporary broadband access for emergent and tactic purposes. Without the need of wires, WMNs are easy to deploy and reconstruct to satisfy the dynamic needs. The IEEE 802.16 mesh CDS-mode network is a candidate of next-generation WMNs, which provides the “collision-free” property unique to traditional IEEE 802.11 based WMNs.

In this dissertation, we propose several schemes for this new network to enhance its scheduling efficiency on the control plane and its QoS support on the data plane. In addition, we also point out the issues of network initialization of this network on random topologies and propose a scheme to solve these issues. The performances of our proposed schemes are evaluated using both analyses and simulations. Our analytical and numerical results show that our proposed schemes can significantly enhance the performance of the IEEE 802.16 mesh CDS-mode network and benefits upper-layer applications.