雖然在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.

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