臺灣博碩士論文加值系統

為提高無線網路傳輸效能及涵蓋範圍，IEEE提出了IEEE 802.16系統，也就是WiMAX(Worldwide Interoperability for Microwave Access)，此系統具有支援服務品質保證機制(QoS)和頻寬管理的能力，並且在IEEE 802.16e-2005中支援移動性的需求。基於網路資源有限的狀況下，呼叫允入控制(call admission control, CAC)的方法是要讓已經被接受的使用者能夠有良好的服務品質。
本論文的主旨是探討在WiMAX的架構下，基地台(base station, BS)對於上行(uplink)鏈路的允入控制策略，透過降調變和頻寬重配置的方式來提高系統資源使用率(utilization)與降低阻斷機率(blocking probability)和封包丟棄率(dropping probability)。利用馬可夫鏈設計兩種允入控制方案BD_CAC以及BDU_CAC，並給予遞交呼叫(handoff call)較高的優先權，降低其封包丟棄率。同時我們也分析在使用不同的允入控制策略時，不同負載(offered load)對系統資源使用率、阻斷機率和封包丟棄率的影響。我們用數值分析的方式來檢驗提出的允入控制方法，並與其他方法的結果作比較，結果證明我們的方法能夠有效降低阻斷機率以及封包丟棄率，提高系統的傳輸效能及頻寬使用率。

In this thesis, we proposed an efficient call admission control strategy which called “Bandwidth Degrade and Upgrade CAC (BDU_CAC)” in IEEE 802.16. We classify the four service classes(UGS/ertPS/rtPS/nrtPS) that are defined in WiMAX, and develop corresponding QoS algorithms, including ”Bandwidth Degradation Admission Control” and “Bandwidth Recovery Algorithm”.
By Modeled the proposed CAC schemes by multidimensional Markov Chain and proving the effect by analytical evaluation, the thesis has prove that the BDU_CAC strategy can increase resource utilization and the BD_CAC strategy can decrease the dropping probability for handover connections and blocking probability for new connections. Also we can use reserved bandwidth to make BDU_CAC Adapting to different network environments.

摘　要 i
ABSTRACT ii
目 錄 iii
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 簡介 1
1.2 研究動機與目的 1
1.3 論文架構 3
第二章 相關技術背景之探討 4
2.1 IEEE 802.16主要標準制定與技術發展 4
2.1.1. IEEE 802.16發展過程 7
2.2 IEEE 802.16 MAC介紹 8
2.2.1 登入認證及初始程序 9
2.2.2 QoS服務類別 10
2.2.3 允入控制機制 12
2.2.4 頻寬配置機制 15
2.3 相關文獻探討 16
第三章 頻寬降等之允入控制策略與效能分析 19
3.1 允入控制機制之研究 19
3.2 頻寬降等之允入控制策略架構 20
3.2.1 頻寬降等之允入控制策略設計 22
3.3 分析模型 29
3.3.1 系統描述 30
3.3.2 狀態定義 31
3.3.3 理論推導 36
3.4 數據結果與討論 43
3.4.1 環境描述 44
3.4.2 阻斷機率與 的關係 44
3.4.3 資源使用率與 的關係 46
3.4.4 數據結果與討論 47
第四章 51
動態調適頻寬之允入控制策略與效能分析 51
4.1 頻寬重配置機制之研究 52
4.2 動態調適頻寬之允入控制策略設計 53
4.2.1 動態調適頻寬之允入控制策略設計 54
4.3 系統描述 59
4.4 分析模型 60
4.4.1 狀態定義 60
4.4.2 理論推導 64
4.5 數據結果與討論 74
4.5.1 環境描述 74
4.5.2 系統負載與使用率的關係 75
4.5.3 系統負載與阻斷機率的關係 76
4.5.4 保留頻寬對阻斷機率造成的影響 79
4.5.5 保留頻寬與使用率的關係 81
4.5.6 不同的μ造成的影響 82
4.5.7 不同的Δr與Δn造成的影響 85
4.5.8 不同的λ造成的影響 89
第五章 結論 92
5.1 結語 92
5.2 未來展望 92
參考文獻 94
符號彙編 97

[1]IEEE Std 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” October, 2004.
[2]IEEE Std 802.16-2009, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Broadband Wireless Access Systems,” May, 2009.
[3]H. Wang, W. Li, and D.P. Agrawal, “Dynamic admission control and QoS for 802.16 wireless MAN,” Wireless Telecommunications Symposium, pp. 60 - 66, Apr. 2005.
[4] L. Wang, F. Liu, Y. Ji and R. Nararat, “Admission Control for Non-preprovisioned Service Flow in Wireless Metropolitan Area Networks,” Fourth European Conference on Universal Multiservice Networks, pp. 243 – 249, Feb. 2007.
[5]A. Malla, M. El-Kadi, and P. Todorova, “A fair resource allocation protocol for multimedia wireless networks,” In the Parallel Processing, International Conference on, pp. 437-443, 2001.
[6]Y. Ge and G.S. Kuo, “An Efficient Admission Control Scheme for Adaptive Multimedia Service in IEEE 802.16e Networks,” IEEE Transactions on Vehicular Technology, pp. 1-5, Sept. 2006.
[7]Wei Li, Hang Chen, Agrawal, D.P., “Performance Analysis of Handoff Schemes With Preemptive and Nonpreemptive Channel Borrowing in Integrated Wireless Cellular Networks,“ Wireless Communications, IEEE Transactions on Vol. 4, Issue 3, pp.1222-1233, May 2005.
[8]S. Kim and P. K. Varshney, “An integrated adaptive bandwidth management framework for QoS-Sensitive multimedia cellular networks,” IEEE Transactions on Vehicular Technology, Vol. 53, pp. 835-846, 2004.
[9]Andrew S. Tanenbaum ”Computer Networks 4th ed.,” 2003
[10]K. Wongthavarawat and A. Ganz, “Packet scheduling for QoS support in EEEE 802.16 broadband wireless access systems,” Military Comunications Conference, IEEE 2003.
[11]K. Wongthavarawat and A. Ganz, “IEEE 802.16 based last mile broadband wireless military networks with quality of Services UP Sort,” IEEE Military Communications Conference, vol. 2, pp. 779 – 784, Oct. 2003.
[12] S. Kalikivayi, I.S. Misra, and K. Saha, “Bandwidth and Delay Guaranteed Call Admission Control Scheme for QOS Provisioning in IEEE 802.16e Mobile WiMAX,” IEEE conference on Global telecommunications, pp. 1-6, 2008.
[13]Haitang Wang, Bing He and Dharma P. Agrawal, “Admission Control and Bandwidth Allocation above Packet Level for IEEE 802.16 Wireless MAN”, In Proc. of the International Conference on Parallel and Distributed Systems (ICPADS’06), Vol. 1, pp. 599-604, July 2006.
[14]Y. N. Lin, C. W. Wu, Y. D. Lin, and Y. C. Lai “A Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations,” IEEE WCNC, 2008.
[15]Jianfeng Chen, Wenhua Jiao, and Hongxi Wang, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” In Proc. of 2005 IEEE International Communications Conference (ICC 2005), pp. 3422-3426, May 2005.
[16]Jia-Hao Hsu, Kai-Wei Ke, Ho-Ting Wu, and Chen-Nien Tsai, “行動數據通訊網路基於理論之動態重配置與可適性資源管理機制及效能分析,”Proceedings of National Computer Symposium, NCS’2005, MC-19, 15-16 Dec. 2005.
[17]D. S. Shu’aibu, S. K. Syed-Yusof, and N. Fisal, “Capacity Utilization and Admission Control in the Downlink of Mobile WiMAX,” International Review on Computers and Software (IReCoS), Vol. 5, No. 2, pp. 193-199, March 2010.
[18]Bo Rong, Yi Qian, Kejie Lu, Hsiao-Hwa Chen, and Guizani, M., “Call Admission Control Optimization in WiMAX Networks,” IEEE Transactions on Vehicular Technology, vol. 57, Issue 4, pp. 2509-2522, July 2008.