近十年來，由於無線網路的普及與人們對於即時服務的需求提高，導致人們迫切需要更好的服務品質，WiMAX是其中最被看好的一種無線網路傳輸技術。但在WiMAX無線網路中，標準的規格中並未規範connection admission control (CAC)、bandwidth request (BR)、bandwidth allocation、scheduling等機制，在本篇論文中，我們將上述機制設計並實作於MAC layer中。
本論文首先探討在設計connection admission control、bandwidth request、bandwidth allocation、scheduling會遇到的相關參數及相關議題。並進一步提出一個有效的方法以改善目前大部分設計在bandwidth allocation的公平性 (Fairness)及contention bandwidth request等效率差的問題。我們將設計一個MAC Layer co-function，稱之為Dynamic Polling Interval function (DPI function)。利用DPI function設計no contention bandwidth request改善傳統 contention bandwidth request的效率，以及利用DPI function的特性改善bandwidth allocation以及scheduling的公平性。最後我們將利用網路模擬器NS-2 (Network Simulater version 2)與測試實驗架構作不同效能的驗證比較並評估所提方法的有效性。

Over the past decade, wireless network access and real-time services have become more popular than ever. People are eager to have better quality of service. Among all, WiMAX is one of the best wireless communication technigues . However, WiMAX standard does not specify those mechanisms of connection admision control (CAC)、bandwidth request (BR)、bandwidth allocation and scheduling . In this thesis, we propose the above mechanisms and imcorporate them as MAC layer functions.
First, we discuss those related parameters and issues when designing connection admision control、bandwidth request、bandwidth allocation and scheduling. Second, we propose an efficient method to improve the fairness of bandwidth allocation and efficiency of contention bandwidth request. We design a MAC layer co-function called dynamic polling interval function (DPI function). We use the DPI function to design a no contention bandwidth request method to improve the efficiency of traditional bandwidth request method and use the features of DPI function to improve the fairness of bandwidth allocation and scheduling. At last , we use NS-2 (Network Simulator version 2) as our network simulator and compare the result of simulations to prove the efficiency of our proposed methods.

[1] IEEE. 802.16-2004: Air Interface for Fixed Broadband Wireless Access Systems.
Standard,2004. IEEE standard for local and metropolitan area networks.

[2] IEEE. 802.16e-2005: Air Interface for Fixed and Mobile Broadband Wireless Access
Systems – Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands. Standard, 28 February 2006. IEEE standard for local and metropolitan area networks.

[3] Jianfeng Chen, Wenhua Jiao, Hongxi Wang, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode”, Communications, 2005. ICC 2005. 2005 IEEE International Conferenc, Page(s):3422- 3426, May 2005.

[4] Hsu-Tung Wang,” Enhance Scheduling Mechanism in 802.16-2005 System”, Department of Communication Engineering,Central University, Taiwan, R.O.C..

[5] Lin-Fong Chan ,“Fair Scheduling with QoS Guarantees for Uplink Transmission in WiMAX Network”, Department of Computer Science and Information Engineering, Chiao Tung University, Taiwan, R.O.C..

[6] Qiang Ni; Vinel, A.; Yang Xiao; Turlikov, A.; Tao Jiang “Investigation of Bandwidth Request Mechanisms under Point-to-Multipoint Mode of WiMAX Networks," IEEE Communications Magazine, Vol 45, Issue 5, pp.132-138, May 2007

[7] Yu-Hung Lin ,”Smooth P-persistence based Dynamic Contention period mechanism for WiMAX”, Department of Computer Science and Information Engineering, Central University, Taiwan, R.O.C..

[8] Chingyao Huang, Hung-Hui Juan, Meng-Shiang Lin, Chung-Ju Chang, "Radio Resource Management of Heterogeneous Services in Mobile WiMAX Systems," IEEE Wireless Communications, Vol 14, Issue 1, pp.20-26, Feb 2007

[9] Kitti Wongthavarawat and Aura Ganz, “Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access System,” International Journal of Communication Systems, Vol. 16, No. 1, February 2003, pp. 1681-1696

[10] A. Sayenko, O. Alanen, J. Karhula, T. Hamalainen, “Ensuring the QoS requirements in 802.16 Scheduling,” MSWiM ’06, Oct. 2006.

[11] Spyros A. Xergias, Nikos Passas and Lazaros Merakos, “Flexible Resource Allocation in IEEE 802.16 Wireless Metropolitan Area Networks,” In Proc. of the IEEE Local and Metropolitan Area Network (LANMAN’05), September 18-21, 2005, Greece, Crece, Chania, pp. 1-6.

[12] N. Liu, X. Li, C. Pei, B. Yang, "Delay Character of a Novel Architecture for IEEE 802.16 Systems", Proceedings of the Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies , 2005

[13] The Design and Implementation of WiMAX Module for ns-2 Simulator Frank Chee-Da Tsai, Jenhui Cheny, Chiang-Wei Chang, Wei-Jen Lien, Chih-Hsin Hung, and Jui-Hsiang Sum Networks and Multimedia Institute, Institute for Information Industry Department of Computer Science and Information Engineering Chang Gung University, Kweishan, Taoyuan, Taiwan, R.O.C.