WIMAX 自動重複請求區塊及傳輸視窗大小考量的下鏈路等比例公平資源分配

ARQ block size and transmission window size based downlink proportional fair resource allocation in IEEE 802.16e

黃佳心(Chia-Hsin Huang)

指導教授 ： 李程輝

國立交通大學/電機學院/電信工程系所/碩士(2011年)

https://doi.org/10.6842/NCTU.2011.00315

摘要

因為現在網路的迅速成長，網路資源的需求量也相對提升許多，但由於頻寬資源有限，因此要如何分配資源給使用者尚有許多努力的空間；在現有常用的等比例公平資源分配，是一個可以在系統效能與使用者公平性中取得一個較好的平衡的機制。而在IEEE 802.16e標準中 也制定了自動重複請求(automatic repeat request；ARQ)機制，若連線使用了此機制，在媒體存取控制(media access control；MAC)層偵測到收到資料有錯誤時，可用來對針對錯誤資料進行重傳的要求，為了達到自動重複請求機制的目的，資料在傳輸時會根據ARQ區塊及傳輸視窗的大小封裝資料，此封裝方式會影響資源分配使用的效益，造成資源分配顆粒大小的問題，因此在本篇論文中我們將會探討若系統考量ARQ區塊及傳輸視窗的大小兩參數，應該如何執行等比例公平資源分配，我們也提出了三種不同的演算法，將無ARQ機制考量模型的等比例公平資源分配做必較，評估表現效能，實驗結果顯示，在不同的情況下三種結果表現略有些優劣，其中所提出的第三種機制表現較為穩定。

關鍵字

自動重複請求機制 ； 自動重複請求區塊 ； 自動重複請求傳輸視窗 ； 等比例公平

並列摘要

Because of the rapidly growing demand of high quality service over wireless networks, broadband wireless access becomes so important. Since the bandwidth is very precious, the resource should be allocated properly to satisfy the users' demand and keep it fair at the same time. The existing algorithm for proportional fairness is a resource allocation scheme to find a balance between system efficiency and fairness among users. In IEEE 802.16e, the automatic repeat request (ARQ) scheme is used to retransmit data received with error in the media access control (MAC) layer. The granularity of the resource becomes a problem if the connections in the system are all ARQ enabled. In this thesis, we study the problem of resource allocation considering ARQ block size and transmission window size. We propose three different algorithms to address the problem and compare their performances with that of non-ARQ based proportional fair scheme. Simulation results show that the three proposed schemes perform differently for different cases and, in most cases their performances are close to that of the non-ARQ based scheme. The third scheme is more robust.

並列關鍵字

automatic repeat request (ARQ) ； ARQ block size ； ARQ transmission window size ； proportional fair

參考文獻

[1] IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std 802.16-2004, Oct. 1, 2004.

[3] A. Sayenko, O. Alanen, and T. Hamalainen, “ARQ Aware Scheduling for the IEEE 802.16 Base Station,” in Proc. IEEE Int. Conf. Communications., Beijing, China, 2008, pp. 2667-2673.

[4] H. Martikainen, A. Sayenko, O. Alanen, and V. Tykhomyrov, “Optimal MAC PDU Size in IEEE 802.16,” Telecommunication Networking Workshop on QoS in Multiservice IP Networks., Venice, Italy, 2008, pp. 66-71.

[5] X. Zhu, J. Huo, X. Xu, C. Xu, and W. Ding, “QoS-guaranteed scheduling and resource allocation algorithm for IEEE 802.16 OFDMA system,” in Proc. IEEE Int. Conf. Commun., May 2008, pp. 3463–3468.

[6] C. So-In, R. Jain, and A.-K. Tamimi, “Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey,” IEEE Journal on Selected Areas in Communications, vol. 27, no.