進階搜尋


   電子論文尚未授權公開,紙本請查館藏目錄
(※如查詢不到或館藏狀況顯示「閉架不公開」,表示該本論文不在書庫,無法取用。)
系統識別號 U0026-2806201021061800
論文名稱(中文) WiMAX上傳排程演算法之研究
論文名稱(英文) The Research of WiMAX Uplink Scheduling Algorithm
校院名稱 成功大學
系所名稱(中) 電信管理研究所
系所名稱(英) Institute of Telecommunications and Management
學年度 98
學期 2
出版年 99
研究生(中文) 張俊翔
研究生(英文) Jiun-Shiang Chang
學號 R9697109
學位類別 碩士
語文別 中文
論文頁數 42頁
口試委員 指導教授-陳文字
口試委員-黃光渠
口試委員-林福林
口試委員-林易泉
中文關鍵字 IEEE 802.16e  上傳排程演算法  排程服務 
英文關鍵字 IEEE 802.16e  Uplink scheduling algorithms  scheduling service 
學科別分類
中文摘要 近年來因為寬頻的應用服務發展迅速,因此服務對於傳輸速度與品質要求就愈來愈高。所以WiMAX針對傳輸品質方面增加了QoS的要求,針對不同使用者或者是不同資料流採用相對應的不同優先順序,依照應用服務的要求,保證資料傳輸能夠達到一定的水準且能滿足應用服務的品質。

為了滿足QoS的需求,因此IEEE 802.16e提出五個不同的排程服務,當資料流進來時,首先會進入排程服務的分類,一開始就會將資料依照不同的需求做分類,分類的目的是要把資料流給予不同的QoS參數。在上傳排程演算法中,當SS與BS建立連線後會先在BS裡執行CAC檢查是否有足夠的頻寬給這個連線使用。一但允許連線後,BS scheduler將會依據用戶的所要求的頻寬分配給用戶,但分配到的頻寬不一定能夠滿足用戶的排程服務,因此用戶需要重新分配得到的頻寬分給正在準備上傳的排程服務。而本研究的重點在於如何分配現有的頻寬給正在準備上傳的排程服務,以達到非即時排程服務在即時服務多時不會飢餓與將在現有的頻寬下提高其效率。

因此本研究著重於將以提出的演算法做修改,利用NS-2模擬器來模擬WiMAX環境,並且套入修改前後的演算針對不同的評估參數做比較,以求能在不同的環境下,能比原本的演算法表現更傑出。
英文摘要 Because of the rapid development of broadband applications in recent years, the quality of service for transmission speed and quality is increased. Hence, the QoS requirement is added in WiMAX standard. Transmission priority depends on service types that users subscribe. This priority arrangement is to ensure data transmission and to meet the application service quality.

To meet the demand for QoS, IEEE 802.16e proposes five different scheduling services. When the data streams start to enter the scheduling queue, they will first be classified according to the service requirements. The purpose of classification is to provide different QoS parameters. In the Uplink scheduling algorithms, when a SS establish a connection with BS, BS will implement CAC to check whether enough bandwidth to use. Once the connection is established, BS scheduler will allocate appropriate bandwidth to users. However, the bandwidth assigned to the user may not be able to meet the scheduling service, so users need to re-allocate bandwidth to the schedule services. The goal of this study is to allocate available bandwidth to the schedule for uploading services to meet the non-real-time scheduling service. The proposed schedule method can prevent the non-real-time service from hungry and can enhance its existing bandwidth efficiency.

Based on the exist schedule method, this study attempts to propose a new algorithm to improve transmission efficiency. The NS-2 simulator is employed to verify our method. A comparison of network performance between the proposed method and exist schedule method is also given in this thesis
論文目次 第一章 緒論1
第一節 研究背景與動機1
第二節 研究目的2
第二章 背景知識與演算法介紹3
第一節 IEEE 802.16e3
1. 背景4
2. 實體層5
3. MAC層7
第二節 上傳排程演算法文獻回顧10
1. Homogeneous algorithms:12
2. Hybrid algorithms:13
3. Opportunistic algorithms:14
第三章 採用之上傳演算法15
第一節 模擬環境15
1.服務流參數:15
2.系統模擬參數:17
第二節 EDF排程演算法與NDSL排程演算法介紹17
第三節 採用之演算法20
第三節 效能評估28
第四章 模擬結果30
第一節 模擬環境的設計30
1.環境設計:31
2.模擬步驟與方法:32
第二節 模擬結果33
1.平均輸出33
2.總輸出速率35
3.公平性37
第五章 結論與未來期望40

參考文獻 【中文部份】
[2] 唐雄燕,「無線寬頻存取技術及應用」,全華圖書,民96。
[3] 賴政凱,「在 NCTUns平台上模擬IEEE 802.16e Mobile WiMAX網路」,國立交通大學資訊科學與工程研究所,碩士論文,民96。
[4] 蔡明晃,「IEEE 802.16e 網路下鏈訊務跨層排程設計」,國立中央大學通訊工程研究所,碩士論文,民97。
[5] 楊佳祥,「IEEE 802.16e 及時通訊頻道品質感知的最大傳輸單元調整機制」,國立交通大學電機資訊學院資訊學程所,碩士論文,民95。
【外文部份】
[1] IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Cor 1-2005(Amendment and Corrigendum to IEEE std 802.16-2004), “IEEE Standard for Local and Metropolitan Area Networks - Part 16: 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 and Corrigendum 1.” 1 Octo. 2004
[6] A. Khalil, A. Ksentini, “Classification of the Uplink Scheduling Algorithms in IEEE 802.16,” in Proc. paper at First International Workshop on Dynamic Networking. Université de Rennes, France,2007.
[7] N. A. Ali, P. Dhrona, and H. Hassanein, “A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX network,” Computer Communications, vol. 32,pp 511-521, 2008.
[8] C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, “Performance evaluation of the IEEE 802.16 MAC for QoS support,” IEEE Transactions on Mobile Computing, pp 26-38, 2007.
[9] N. Ruangchaijatupont, L. Wangt, and Y. Jit, “A study on the performance of scheduling schemes for broadband wireless access network,” Proc. from the International Symposium on Communications and Information Technology. Bangkok, Thailand, 2007.
[10] K. Wongthavarawat, and A. Ganz, “Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems,” International Journal of Communication system, 16(1), 81-96, 2003.
[11] K. Vinay1, N. Sreenivasulul, D.Jayaraml, and D. Das, "Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network,” Proc. from the International Conference on Wireless and Optical Communication Network. Bangalore, India, 2006.
[12] M. Settembre, M. Puleri, S. Garritano, P. Testa, R. Albanese, M. Mancini, and V. L. Curto, “Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding,” Proc. from the International Symposium on Computer Network. Istanbul, Turkey, 2006.
[13] Q. Liu, X. Wang, and G. B. Giannakis, ”Cross-layer scheduler design with QoS support for wireless access networks,” Proc. from the International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks. Lake Buena Vista, FL: USA, 2006.
[14] D. Niyato, and E. Hossain, “A queuing-theoretic optimization-based model for radio resource management in IEEE 802.16 broadband wireless network,” IEEE Transactions on Computer, 55(11), pp. 1473-1488, 2006.
[15] J. Chen, C. Wang, F. Tsai, C. Chang, S. Liu, J. Sum, and C. Hung, “The design and implementation of WiMAX module for ns-2 simulator,” Proc. from the 2006 Workshop on Ns-2: The IP Network Simulator. Pisa, Italy, 2006.
[16] M. Gidlund, and G. Wang, “Uplink Scheduling Algorithms for QoS support in Broadband Wireless Access Networks,” Journal of Communications, 4(2), pp. 133-142, 2009.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2012-07-20起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw