於移動WiMAX網路提出延伸即時性輪詢服務演算法改進上行資源分配之研究

A study of uplink resource allocation algorithm to improve the performance of the ertPS traffic in Moblie WiMAX Networks

戴天縱(Tientsung Tai)

指導教授 ： 王嘉斌

國立臺灣師範大學/科技學院/應用電子科技研究所/碩士(2011年)

摘要

雖然在IEEE 802.16e標準規範中，針對不同物理特徵的訊務流定義五種不同服務品質要求(Quality of Service, QoS)的資源分配演算法，但是標準規範中並沒有明確提出具體解決方案保證維持服務品質，而這些種種問題近年來就成為許多實驗室研究的重點。在本研究中，我們針對使用延伸即時性輪詢服務演算法，運用在點對多點的無線網路模式上的移動終端裝置，提出了一種改進的上行鏈路資源分配演算法。該演算法可用來解決在不可預測的多變無線通訊環境裡，移動終端裝置因服VBR(Variable bit rate, VBR)訊務流的資料量會是週期性可變動的特徵，所造成移動終端裝置請求資源與獲得可傳輸資源的不匹配所面臨的問題。該演算法依據各個移動裝置請求表頭統計次數的變化，使基地台作到主動分配合理的上行資源給需求持續增加的移動裝置；改善原始延伸即時性輪詢服務演算法的缺點，降低資料封包遺失率及滿足延遲的要求。在模擬的結果顯示，此演算法的確可以有效地降低移動裝置在上行鏈路傳輸資料延遲時間及達到減少封包遺失率，維持服務品質的要求。

關鍵字

IEEE 802.16e ； ertPS ； 變動位元速率 ； 上行鏈路 ； 服務品質 ； 頻寬請求 ； 點對多點模式

並列摘要

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.

並列關鍵字

IEEE 802.16e ； ertPS ； VBR ； Uplink ； QoS ； Bandwidth request ； PMP

參考文獻

[3] WiMAX Forum, WiMAX Technology Forecast (2007-2012),

[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.