研究生: |
吳宗儒 Tsung-Ju Wu |
---|---|
論文名稱: |
應用於WiMAX網路下的調適性頻寬借用演算法 Adaptive Bandwidth-Borrowing Algorithm in WiMAX Network |
指導教授: |
陳漢宗
Hann-Tzong Chern |
口試委員: |
吳乾彌
none 黎碧煌 none |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2009 |
畢業學年度: | 97 |
語文別: | 中文 |
論文頁數: | 58 |
中文關鍵詞: | WiMAX 、調適性頻寬借用 、即時性資料 、延遲時間 |
外文關鍵詞: | WiMAX, ABB(Adaptive Bandwidth-Borrowing), Real time traffic, Delay time |
相關次數: | 點閱:135 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在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.
[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),碁峰資訊股份有限公司,台北,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 .