簡易檢索 / 詳目顯示

研究生: 戴天縱
Tientsung Tai
論文名稱: 於移動WiMAX網路提出延伸即時性輪詢服務演算法改進上行資源分配之研究
A study of uplink resource allocation algorithm to improve the performance of the ertPS traffic in Moblie WiMAX Networks
指導教授: 王嘉斌
Wang, Chia-Pin
學位類別: 碩士
Master
系所名稱: 電機工程學系
Department of Electrical Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 50
中文關鍵詞: IEEE 802.16eertPS變動位元速率上行鏈路服務品質頻寬請求點對多點模式
英文關鍵詞: IEEE 802.16e, ertPS, VBR, Uplink, QoS, Bandwidth request, PMP
論文種類: 學術論文
相關次數: 點閱:149下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 雖然在IEEE 802.16e標準規範中,針對不同物理特徵的訊務流定義五種不同服務品質要求(Quality of Service, QoS)的資源分配演算法,但是標準規範中並沒有明確提出具體解決方案保證維持服務品質,而這些種種問題近年來就成為許多實驗室研究的重點。在本研究中,我們針對使用延伸即時性輪詢服務演算法,運用在點對多點的無線網路模式上的移動終端裝置,提出了一種改進的上行鏈路資源分配演算法。該演算法可用來解決在不可預測的多變無線通訊環境裡,移動終端裝置因服VBR(Variable bit rate, VBR)訊務流的資料量會是週期性可變動的特徵,所造成移動終端裝置請求資源與獲得可傳輸資源的不匹配所面臨的問題。該演算法依據各個移動裝置請求表頭統計次數的變化,使基地台作到主動分配合理的上行資源給需求持續增加的移動裝置;改善原始延伸即時性輪詢服務演算法的缺點,降低資料封包遺失率及滿足延遲的要求。在模擬的結果顯示,此演算法的確可以有效地降低移動裝置在上行鏈路傳輸資料延遲時間及達到減少封包遺失率,維持服務品質的要求。

    Although in IEEE 802.16e standard has five different resource allocations of QoS, the standard has not propose a suggestion of specific assurance to maintain QoS; however, these problems has been emphasized by studies in recent years. In this paper, an ertPS algorithm is used in the mobile terminal system of wireless network model to PMP. The goal of our algorithm, improving uplink resource allocation, is to solve the problem that the data rate of serving VBR traffic to be periodic and variable under unpredicted wireless communication condition. Due to the VBR traffic’s features, the mobile terminal device may face problems of the asymmetry of requested and available resources. According to changes of statistical frequency of request header at each mobile system, this algorithm ensures that the base station assigns uplink resources actively to the mobile devices whose requirement of resources have increased-; it also improves the shortcomings of the algorithm originally used in formal ertPS, which helps this research to decrease the packet loss rate and to satisfy the demanded delay of traffic. The simulation shows this research can reduce the transmission data delay during uplink and decrease the packet drop rate to guarantee the demanded QoS.

    目錄       中文摘要 i 英文摘要 iii 誌  謝 v 第一章  緒論 1 1.1研究動機與背景 1 1.2研究目的 2 1.3其他相關研究 3 1.4 論文架構 5 第二章  相關知識及排程器介紹 6 2.1IEEE 802.16 無線都會網路概述 6 2.2IEEE 802.16e MAC層協議架構 7 2.3收歛次層 8 2.4通用部分次層 12 2.5QoS機制 17 2.6網路拓樸 22 第三章  本論文研究所提出之演算法 25 3.1研究作法之動機 25 3.2可適性權重演算法設計 29 第四章  數值分析與模擬結果 36 4.1標準ertPS和我們所提出的演算法比較 38 4.2 利用實際資料串流來進行實驗模擬 43 第五章  結論 45 參考文獻 46 自  傳 49 圖 目 錄 圖2- 1、MAC LAYER架構(參閱自IEEE 802.16-2004標準規範書) 8 圖2- 2、封包表頭壓縮(參閱自IEEE 802.16-2004標準規範書) 9 圖2- 3、訊框架構(參閱自IEEE 802.16-2004標準規範書) 9 圖2- 4、分時雙工 10 圖2- 5、下傳分類 11 圖2- 6、上傳分類 11 圖2- 7、重新建構表頭(參閱自IEEE 802.16-2004標準規範書) 12 圖2- 8、PDU格式(參閱自IEEE 802.16-2004標準規範書) 13 圖2- 9、通用MAC表頭型式(參閱自IEEE 802.16-2004標準規範書) 14 圖2- 10、頻寬請求表頭型式(參閱自IEEE 802.16-2004標準規範書) 15 圖2- 11、表頭型式概述演算法(參閱自IEEE 802.16-2004標準規範書) 16 圖2- 12、IEEE 802.16E QOS架構 17 圖2- 13、請求和授權流程圖(摘取自IEEE 802.16-2004標準規範書) 21 圖2- 14、WIMAX標準的PMP輪詢模式示意圖 22 圖2- 15、單播輪詢(摘取自IEEE 802.16-2004標準規範書) 23 圖2- 16、多播與廣播輪詢(摘取自IEEE 802.16-2004標準規範書) 24 圖3- 1、操作於UGS演算法示意圖 26 圖3- 2、操作於RTPS演算法示意圖 27 圖3- 3、操作於ERTPS演算法示意圖 28 圖3- 4、三種資源演算法請求機制比較示意圖 30 圖3-5、線性型權重函數示意圖 33 圖3-6、指數型權重函數示意圖 35 圖4- 1、原始ERTPS和改進ERTPS演算法對封包處理速率的比較 38 圖4- 2、原始ERTPS演算法和改進ERTPS演算法對佇列器封包累積長度的比較 39 圖4- 3、標準ERTPS和改進ERTPS演算法封包遺失率比較 40 圖4- 4原始ERTPS和改進ERTPS演算法對系統延遲時間的比較 41 圖4- 5、改進ERTPS針對不同的臨界值對系統性能指標的比較,如時間延遲、吞吐量、封包遺失率。 42 圖4- 6是STAR WARS IV 的MPEG4影像串流 43 圖4- 7考慮多個連線的標準ERTPS和改進ERTPS演算法的移動終端裝置分析比較 44  表 目 錄 表2- 1、通用MAC表頭欄位(參閱自IEEE 802.16-2004標準規範書) 14 表2- 2、頻寬請求表頭欄位(參閱自IEEE 802.16-2004標準規範書) 15 表2- 3、五種服務之應用與QOS參數 19 表4- 1、模擬參數 36

    [1] IEEE 802.16 WG, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems,Amendment 2, IEEE, Dec. 2005.
    [2] IEEE 802.16 WG, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE, June 2004.
    [3] WiMAX Forum, WiMAX Technology Forecast (2007-2012),
    http://www.wimaxforum.org/documents/downloads/, June 2008.
    [4] Howon Lee, Hyu-Dae Kim, and Dong-Ho Cho, “Smart Resource Allocation Algorithm Considering Voice Activity for VoIP Services in Mobile-WiMAX System”, IEEE Transactions on Wireless Communications, vol. 8, no. 9, September 2009.
    [5] D. Niyato and E. Hossain, “Queue-Aware Uplink Bandwidth Allocation and Rate Control for Polling Service in IEEE 802.16Broadband Wireless Access Networks”, IEEE Transactions on Mobile computing, vol. 5, no. 6, pp. 668-679, June 2006.
    [6] Eun-Chan Park, “Efficient Uplink Bandwidth Request with Delay Regulation for Real-Time Service in Mobile WiMAX Networks”, IEEE Transactions on Mobile computing, vol. 8, no. 9, pp. 1235-1249, September 2009.
    [7] Eun-Chan Park, Hwangnam Kim, Jae-Young Kim and Han-Seok Kim, “Dynamic Bandwidth Request-Allocation Algorithm for Real-Time Services in IEEE 802.16 Broadband Wireless Access Networks”, IEEE (INFOCOM)08, pp. 1526-1534, August 2008.
    [8] Howon Lee, Taesoo Kwon and Dong-Ho Cho, “An Enhanced Uplink Scheduling Algorithm Based on Voice Activity for VoIP Services in IEEE 802.16d/e System”, IEEE Communications Letters, vol. 9, pp. 216-218, Aug. 2005.
    [9] Howon Lee, Taesoo Kwon and Dong-Ho Cho, “Extended-rtPS Algorithm for VoIP Services in IEEE 802.16 systems,” IEEE International Conference on Communications. vol. 5, pp. 2060-2065, Jun. 2006.
    [10] J.-W. So, “Performance analysis of VoIP services in the IEEE 802.16e OFDMA system within band signaling,” accepted for publication in IEEE Trans.
    [11][Online] Video Traces for Network Performance Evaluation. Available: http://trace.eas.asu.edu/
    [12] Jae-Han Jeon and Jong-Tae Lim, “Fair scheduling with rate control for IEEE 802.16 broadband wireless networks,” IET Communications, vol.4, no. 1, pp.80-90, May 2009.
    [13] Chih-Peng Lin, Jenhui Chen and Hsing-Lung Chen, “An efficient bandwidth allocation algorithm for real-time VBR stream transmission under IEEE 802.16 wireless networks,” Journal of Network and Computer Applications, vol.33, no. 4, pp.467-476, July 2010.
    [14] Mikael Gidlund and Gang Wang, “Uplink scheduling algorithms for QoS support in broadband wireless access networks,” Journal of Communications, vol.4, no.2, pp. 133-142, Mar 2009.
    [15] Der-Jiunn Deng, Li-Wei Chang and Chih-Heng Ke, “Delay constranimed uplink scheduling policy for rtPS/ertPS service in IEEE 802.16e BWA systems,” International Journal of Communication Systems, vol.22, no.4, pp.119-133, Feb 2009.
    [16] Ji-Su Kim and Jae-Hyun Kin, “MPGE-4 code based uplink resource allocation scheme for the video telephony service in IEEE 802.16 e/m system,” IEEE Consumer Communications and Networking Conference, no.9, pp.1-2, Jan2010.
    [17] Hemant Kumar Rath, Abhijeet Bhorkar and Vishal Sharma, “An Opportunistic Uplink Scheduling Scheme to Achieve Bandwidth Fairness and Delay for Multiclass Traffic in WiMax (IEEE 802.16) Broadband Wireless Networks,” Proceedings of IEEE Global Telecommunications Conference, pp.1-5, Nov 2006.

    下載圖示
    QR CODE