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

Performance Enhancements of the IEEE 802.16 Mesh Coordinated Distributed Scheduling Mode Network

林志哲(Chih-Che Lin)

指導教授 ： 王協源

國立交通大學/資訊學院/資訊科學與工程研究所/博士(2010年)

https://doi.org/10.6842/NCTU.2010.00663

摘要

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

關鍵字

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.

並列關鍵字

802.16 ； wireless mesh network ； distributed scheduling

參考文獻

[1] IEEE Std 802.16 2004 (Revision of IEEE Std 802.16-2001), IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless

Access Systems, 2004.

[2] M. Cao, W. Ma, Q. Zhang, X. Wang, and W. Zhu, “Modelling and performance analysis of the distributed scheduler in ieee 802.16 mesh mode,” in Proceedings of the

[4] S.Y. Wang, C.C. Lin, H.W. Chu, T.W. Hsu, and K.H. Fang, “Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Networks,”IEEE Transactions on Vehicular Technology, vol. 57, no. 4, July 2008.

France, Sept. 15–18, 2008.