Publications-Theses

題名 WiMAX有服務品質保證的公平資源分配機制
Fairness of Resource Allocation with QoS Guarantee in WiMAX
作者 羅啟文
Lo, Chi Wen
貢獻者 張宏慶
Jang, Hung Chin
羅啟文
Lo, Chi Wen
關鍵詞 資源分配
公平性
服務品質
Resource Allocation
Fairness
quality of service, QoS
WiMAX
日期 2007
上傳時間 19-Sep-2009 12:10:10 (UTC+8)
摘要 近十年來,由於無線網路的普及與人們對於即時服務的需求提高,導致人們迫切需要更好的服務品質,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.
描述 碩士
國立政治大學
資訊科學學系
95753019
96
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0095753019
資料類型 thesis
dc.contributor.advisor 張宏慶zh_TW
dc.contributor.advisor Jang, Hung Chinen_US
dc.contributor.author (Authors) 羅啟文zh_TW
dc.contributor.author (Authors) Lo, Chi Wenen_US
dc.creator (作者) 羅啟文zh_TW
dc.creator (作者) Lo, Chi Wenen_US
dc.date (日期) 2007en_US
dc.date.accessioned 19-Sep-2009 12:10:10 (UTC+8)-
dc.date.available 19-Sep-2009 12:10:10 (UTC+8)-
dc.date.issued (上傳時間) 19-Sep-2009 12:10:10 (UTC+8)-
dc.identifier (Other Identifiers) G0095753019en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/37107-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 95753019zh_TW
dc.description (描述) 96zh_TW
dc.description.abstract (摘要) 近十年來,由於無線網路的普及與人們對於即時服務的需求提高,導致人們迫切需要更好的服務品質,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)與測試實驗架構作不同效能的驗證比較並評估所提方法的有效性。
zh_TW
dc.description.abstract (摘要) 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.
en_US
dc.description.tableofcontents 第一章 緒論 1
1.1. 簡介 1
1.2. 背景 2
1.2.1. WiMAX MAC Layer 簡介 2
1.2.2. WiMAX Frame Structure in TDD Mode 簡介 3
1.2.3. WiMAX QoS 簡介 4
1.2.4. Connection Admission Control in WiMAX 6
1.2.5. Bandwidth Request in WiMAX 6
1.2.6. Bandwidth Allocation in WiMAX 7
1.2.7. Scheduling in WiMAX 8
1.3. 研究動機與目的 9

第二章 相關研究 12
2.1 Bandwidth Allocation with Fairness 12
2.2 Bandwidth Request 20

第三章 研究方法 22
3.1 問題定義 22
3.1.1. Bandwidth Request 22
3.1.2. rtPS封包需在限定時間到達才算有效 23
3.1.3. Bandwidth Allocation 23
3.1.4. Scheduling 23
3.1.5. CAC放任BE連線無止盡進入是否恰當? 24
3.2 研究進行步驟 24
3.2.1. Connection Admission Control 26
3.2.2. Bandwidth Request with Dynamic Polling interval function 26
3.2.3. Bandwidth Allocation work coordination with Polling interval function 28
3.2.4. SS UL Redistributed Scheduling 29
3.2.4. Fairness Definition 30

第四章 模擬實驗與結果分析 31
4.1 模擬實驗的設計與假設 31
4.1.1. The MAC simulation architecture of IEEE 802.16 32
4.1.2. 系統模擬參數設定 33
4.1.3. Scenario 33
4.1.4. 實驗步驟與方法 36
4.1.5. 評估方法 36
4.2 模擬結果及分析 36

第五章 結論與未來研究 46
References 47
zh_TW
dc.format.extent 52810 bytes-
dc.format.extent 70642 bytes-
dc.format.extent 82000 bytes-
dc.format.extent 100725 bytes-
dc.format.extent 188072 bytes-
dc.format.extent 380307 bytes-
dc.format.extent 233793 bytes-
dc.format.extent 549217 bytes-
dc.format.extent 67837 bytes-
dc.format.extent 47286 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0095753019en_US
dc.subject (關鍵詞) 資源分配zh_TW
dc.subject (關鍵詞) 公平性zh_TW
dc.subject (關鍵詞) 服務品質zh_TW
dc.subject (關鍵詞) Resource Allocationen_US
dc.subject (關鍵詞) Fairnessen_US
dc.subject (關鍵詞) quality of service, QoSen_US
dc.subject (關鍵詞) WiMAXen_US
dc.title (題名) WiMAX有服務品質保證的公平資源分配機制zh_TW
dc.title (題名) Fairness of Resource Allocation with QoS Guarantee in WiMAXen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] IEEE. 802.16-2004: Air Interface for Fixed Broadband Wireless Access Systems.zh_TW
dc.relation.reference (參考文獻) Standard,2004. IEEE standard for local and metropolitan area networks.zh_TW
dc.relation.reference (參考文獻) [2] IEEE. 802.16e-2005: Air Interface for Fixed and Mobile Broadband Wireless Accesszh_TW
dc.relation.reference (參考文獻) 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.zh_TW
dc.relation.reference (參考文獻) [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.zh_TW
dc.relation.reference (參考文獻) [4] Hsu-Tung Wang,” Enhance Scheduling Mechanism in 802.16-2005 System”, Department of Communication Engineering,Central University, Taiwan, R.O.C..zh_TW
dc.relation.reference (參考文獻) [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..zh_TW
dc.relation.reference (參考文獻) [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 2007zh_TW
dc.relation.reference (參考文獻) [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..zh_TW
dc.relation.reference (參考文獻) [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 2007zh_TW
dc.relation.reference (參考文獻) [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-1696zh_TW
dc.relation.reference (參考文獻) [10] A. Sayenko, O. Alanen, J. Karhula, T. Hamalainen, “Ensuring the QoS requirements in 802.16 Scheduling,” MSWiM ’06, Oct. 2006.zh_TW
dc.relation.reference (參考文獻) [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.zh_TW
dc.relation.reference (參考文獻) [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 , 2005zh_TW
dc.relation.reference (參考文獻) [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.zh_TW