臺灣博碩士論文加值系統

在WiMAX網路中定義了不同優先權的服務資料型態。即時性資料優先權較高，非即時性資料優先權較低。當資料透過WiMAX傳輸時，在頻寬有限的情況下，確保在有限的頻寬下更加有效率的保證即時性資料的延遲時間，避免當資源漸趨不足時不能做有效的資源分配，並且預防突然資料量的增加而無法做出反應機制，這些問題值得好好研究。
在本論文中，我們提出一個調適性頻寬借用機制，由傳統的頻寬分配方式去做改變；即時性資料在當前的訊框分配資源不足時，則後續的訊框必須將及時性資料的頻寬增加，同時非即時性資料的頻寬同步減少。若借用頻寬之後分配的資源足夠，則下個訊框必須歸還借來的頻寬，符合有借有還的道理。總體而言能有效降低即時性資料的延遲時間，對於頻寬資源更有效率的分配。

In WiMAX network, service flows with different priorities are defined. The priority of real time traffic is higher than that of non real time traffic. As bandwidth is limited, the resource must be allocated effectively to guarantee the delay time of real time traffic in WiMAX. .Besides this, the proposed algorithm must be able response quickly to prevent the sudden shortage of resource. These problems are worth studying well.
In this paper, we propose an Adaptive Bandwidth-Borrowing (ABB) algorithm. This algorithm is upgraded from the traditional bandwidth allocation protocol. When the resource assigned to the real time traffic in the current frame is insufficient, it must be increased in following frames. For this, the bandwidth allocated to the non real time traffic must be reduced simultaneously. After the allocated resource to the real time traffic is enough, the borrowed bandwidth must be returned in the next frame. The reasoning for this is “The borrowed ones must be returned sooner or later”. As a whole, the delay time in the real time traffic is reduced effectively with the mechanism. Also, the bandwidth can be allocated more effectively.

論文摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 VIII
第一章 緒論 1
1.1前言 1
1.2 IEEE 802.16簡介 5
1.3研究動機與目的 8
1.4論文章節架構 9
第二章 相關研究背景 10
2.1 IEEE 802.16 PHY 層架構 10
2.2 IEEE 802.16 MAC層架構 15
2.3 IEEE 802.16支援的QoS型態 19
2.4相關排程法則研究 23
第三章 系統架構與排程演算設計 27
3.1 IEEE 802.16 QoS與排程架構 27
3.2 IEEE 802.16的CAC機制 29
3.3基本的頻寬分配 31
3.4調適性頻寬借用演算法 35
第四章 模擬結果與效能分析 41
4.1模擬環境概述 41
4.2系統架構與模擬參數說明 43
4.3模擬結果與分析 46
第五章 結論與未來展望 55
參考文獻 56

[1] IEEE,”IEEE Standard for Local and Metropolitan Area Networks Part 16 : Air Interface for Fixed Broadband Wireless Access System,” IEEE Std. 802.16-2004,Oct,2004.
[2] IEEE,”Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks Part 16 : Air Interface for Fixed and Mobile Broadband Wireless Access System, ”IEEE P802.16e/D12,Oct, 2005.
[3] IEEE,”IEEE Standard for Local and Metropolitan Area Networks Part 16 :Air Interface for Fixed and Mobile Broadband Wireless Access system – Amendment 2:Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,”IEEE std. 802.16-2006e,28 Feb ,2006.
[4] WiMAX Forum, http://www.wimaxforum.org/home.
[5] Loutfi Nuaymi,WiMAX Technology for Broadband Wireless Access, John Wiley and Sons, 2007.
[6] Deepak Pareek、李蔚澤,藍海商機WiMAX通訊技術與策略佈局(The BUSINESS of WiMAX)，�眳p資訊股份有限公司，台北，2006。
[7] Jianfeng Chen, Wenhua Jiao, Hongxi Wang,”A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” Proc. of IEEE International Conference on Communication, May, 2005.
[8] T.–G Kwon. S. –H. Lee and J. –K. Rho, “Scheduling Algorithm for Real-time Burst Traffic Using Dynamic Weighted Round Robin,” proc. of the IEEE International Symposium on Circuits and System, Vol. 6, pp.506-509.Monterey, CA, USA, 1998.
[9] Abhay K. Parekh, Robert G. Gallager, “A generalized processor sharing approach to flow control in integrated services networks: the single-node case”, Journal of the IEEE/ACM Transactions on Networking, Vol.1 No.3, p.344-357, June 1993.
[10]Shreedhar M,Varghese G, “Efficient Fair Queuing Using Deficit Round Robin,” Proc. of the ACM SIGCOMM’95, ,Vol.25, No.4, pp.231-242, Oct 1995.
[11]Georgiadis L, Optimal Multiplexing on a Single Link: Delay and Buffer Requirements, Proc. of the IEEE INFOCOM 94, Vol. 2, pp. 524–532, 1994.
[12]Sun J, Yanling Yao, Hingfei Zhu, ”Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems”, proc. of the IEEE Vehicular Technology Conference, Vol.3,pp.1221-1225,2006.
[13]Cicconetti C, Lenzini L, Mingozzi E, Eklund C, “Quality of service support in IEEE 802.16 networks”, Journal of the IEEE Network, Vol.20, No.2, pp.50-55, March-April, 2006.
[14]Yi-Ting MAI, Chun-Chuan YANG, Yu-Hsuan LIN, ” Design of the Cross-Layer QoS Framework for the IEEE 802.16 PMP Networks”, Journal of the IEICE Transactions on Communication, Vol.E91, No.5, MAY, 2008.
[15]Qingwen Liu, Xin Wang, Georgios B. Giannakis,”A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Network”, Journal of the IEEE Transactions on Vehicular Technology, Vol.55, No.3, MAY. 2006.
[16]Aymen Belghith, Loutfi Nuaymi, ”Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class”, proc. of the 14th European Wireless Conference, pp.1-6,Jan,2008.
[17]Yuan-Cheng Lai, Yen-Hung Chen, “A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations,” proc. of the 22nd International Conference on Advanced Information Networking and Applications, pp. 472–479, Mar, 2008.
[18]Wang Lilei , Xu Huimin, ”A New Management Strategy of Service Flow in IEEE 802.16 System,” Proc. of the IEEE International Conference on Industrial Electronic and Applications , pp.1716-1719, June, 2008 .
[19] The network simulator ns-2.
http://www.isi.edu/nsnam/ns.php .
[20]Jen-hui Chen, Chih-Chieh Wang, Frank Chee-Da Tsai, Chiang-Wei Chang, Syao-Syuan Liu, Jhenjhhong Guo, Wei-Jen Lien, Jui-Hsiang Sum, Chih-Hsin hung, ”The Design and Implementation of WiMAX Module for ns-2 Simulator,” Proc. of the ACM/ICST VALUETOOLS , Pisa, Italy ,Oct 2006.
[21] The design and implementation of wimax module for ns-2 simulator.
http://ndsl.csie.cgu.edu.tw/wimax ns2.php .