跳到主要內容

臺灣博碩士論文加值系統

(44.211.26.178) 您好!臺灣時間:2024/06/24 22:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:楊舜帆
研究生(外文):Shun-Fan Yang
論文名稱:根據封包剩餘時間WiMAX網路的比率限制排程法
論文名稱(外文):A ratio limited scheduling algorithm for WiMAX network according to packet remaining time
指導教授:陳漢宗陳漢宗引用關係
指導教授(外文):Hann-Tzong Chern
口試委員:陳漢宗
口試委員(外文):Hann-Tzong Chern
口試日期:2014-07-24
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:電子工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:45
中文關鍵詞:IEEE 802.16WiMAXdelay剩餘時間
外文關鍵詞:IEEE 802.16WiMAXdelayremaining time
相關次數:
  • 被引用被引用:2
  • 點閱點閱:95
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
IEEE 802.16標準是一種新興的無線都會網路技術,其具有高傳輸速率、較廣的訊號覆蓋與支援多媒體服務等優點。為了滿足不同需求的資料服務,IEEE 802.16定義了多種服務品質(Quality of Service, QoS)服務類別。然而,在IEEE 802.16標準中並沒有規定頻寬分配的排程法。因此,如何設計一個好的排程演算法來滿足所有服務品質類別的需求就成為了主要探討的議題。
一個即時性的封包必須在限制的時間內傳送出去,一旦封包的傳送延遲超過可容忍的最大值,封包就會被丟棄。本論文中我們提出根據即時性服務(ertPS與rtPS)佇列中封包剩餘時間的排程演算法。第一回合將每個即時性服務佇列中緊急的封包(剩餘時間小於或等於一個訊框的時間)在當前的訊框排程傳送。第二回合再根據當前佇列的情況計算封包的平均剩餘時間(Average Remaining Time),針對即時性服務的優先權,個別給予平均剩餘時間不同的比率 α 並設定該服務類型的閾值t。佇列中封包的剩餘時間小於等於t就在當前訊框將它排程,直到所有的即時性服務佇列都被服務完為止。如果第二回合排程結束仍然有剩餘頻寬,第三回合使用輪詢式(Round Robin, RR)演算法將剩餘頻寬分配給所有的佇列。模擬結果顯示出,選擇適當的 α 即時性服務的封包丟失率是令人滿意的。
IEEE 802.16 Standard is a new technology for Wireless Metropolitan Area Network (WMAN). It has the advantages of high transmission rate, wide signal coverage and multimedia services. IEEE 802.16 defines several service classes for Quality of Service (QoS) which will meet a variety of data service demands. However, it does not define the scheduling algorithm to allocate bandwidth. Therefore, it becomes a major of exploring to design an good bandwidth allocation algorithm to meet the QoS requirement of all classes.
A constraint on a real-time packet is its transmission time. If its transmission delay is over a tolerated value, this packet will be discarded. In this thesis, we propose a scheduling algorithm according to the remaining time of the packet in queues of real-time services (ertPS and rtPS). In the first round of one scheduling, the urgent packets (the packets whose remaining time are smaller than one frame) will be scheduled for transmission in this frame. In the second round, average remaining time t will be computed for each queue and a threshold is set according to this value and the ratio α of its class. A packet in this queue will be scheduled in this frame if its remaining time is less than or equal to the α. This scheduling will be done on all queues of real-time services. If there is remaining bandwidth after the second round, Round Robin (RR) would be used in the third round to allocate bandwidth for all queues. The simulation result shows the loss rate of real-time services will be satisfied with a good choice of α.
論文摘要
Abstract
誌謝
目錄
圖目錄
表目錄
第一章 序論
1.1 前言
1.2 研究目的與動機
1.3 論文章節架構
第二章 相關背景研究
2.1 IEEE 802.16家族介紹
2.2 IEEE 802.16傳輸架構
2.3 IEEE 802.16實體層
2.3.1分時雙工與分頻雙工
2.3.2 IEEE 802.16的訊框結構
2.4 IEEE 802.16 媒介存取控制層
2.5 WiMAX的QoS服務類型
2.6 相關排程研究
第三章 系統架構與排程設計
3.1 IEEE 802.16的網路系統架構
3.2連線允入控制
3.3根據封包剩餘時間WiMAX網路的比率限制排程法
第四章 模擬環境介紹與結果
4.1 模擬環境介紹
4.2 網路模擬拓樸與參數
4.3 模擬結果與分析
第五章 結論
參考文獻
[1]RFiD Centre(n.d.). Wireless Standards. Retrieved June 1, 2013, from http://www.rfidc.com/docs/introductiontowireless_standards.htm
[2]The Future of Things(n,d.). The Future of WiMAX. Retrieved June 1, 2013, from http://thefutureofthings.com/3898-the-future-of-wimax/
[3]Oktay, M. and Mantar, H. A., “A Real-Time Scheduling Architecture for IEEE 802.16 - WiMAX Systems,” 2011 IEEE 9th International Symposium on Applied Machine Intelligence and Informatics (SAMI), pp. 189-194 (2011).
[4]D. Pareek。藍海商機WiMAX通訊技術與策略佈局(初版) (李蔚澤譯),碁峰資訊,台北(2006)。
[5]IEEE Std 802.16-2012, “IEEE Standard for Air Interface for Broadband Wireless Access Systems” , August 2012.
[6]OHNO, Y., SHIMIZU T., HIRAGURI, T., and NAKATSUGAWA, M., “Novel Frame Structures to Improve System Capacity and Latency Performance of a Time-Division Duplex Multihop Relay Wireless Access System,” IEEE Wireless Communications and Networking Conference, pp. 1-6 (2009).
[7]Andrews, J. G., Ghosh, A., and Muhamed, R., Fundamentals of WiMAX: Understanding Broadband Wireless Networking. Prentice Hall, NJ. (2007).
[8]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.
[9]IEEE Std 802.16e-2005, “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” , February 2006.
[10]Shreedhar, M. and Varghese, G., “Efficient Fair Queuing Using Deficit Round Robin” , IEEE/ACM Transactions on Networking, Vol. 4, No. 3, pp.375-385 (1996).
[11]Chen, J. F., Jiao, W. H., and Wang, H. X., “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” 2005 IEEE International Conference on Communications(ICC), Vol. 5, pp. 3422- 3426 (2005).
[12]Georgiadis, L., Guerin, R., and Parekh, A., “Optimal Multiplexing on a Single Link: Delay and Buffer Requirements,” IEEE INFOCOM 94, Vol. 2, pp. 524-532 (1994).
[13]Chen, J. H., Wang, C. C., Tsai, C. D., Chang, C. W., Liu, S. S., Guo, J. H., Lien, W. J., Sum, J. H., and Hung, C. H., “The Design and Implementation of WiMAX Module for ns-2 Simulator,” Proc. of the ACM/ISCT VALUETOOLS (2006).
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊