LTE系統中封包傳輸最大化之下鏈資源分配演算法

A Resource Allocation Algorithm for Maximizing Packet Transmissions in Downlink LTE Cellular Systems

柯閎翔

指導教授 ： 黃政吉

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

摘要

在本論文中，我們針對長期演進技術(LTE)系統提出了一個下鏈的資源分配演算法，在我們提出的演算法中，相似於之前的一些相關研究，多使用者分集會被利用來增加通道的利用率，除此之外，暫存器(buffer)的狀況也被納入我們演算法所考慮，為了要去最大化下鏈暫存器中可以傳輸的封包(paket)數目。因此，我們提出的演算法分成兩個階段。第一個階段，我們會先根據各資源塊(RB)相對使用者的通道狀況去作分配，然後，第二階段，我們會依照使用者暫存器內的狀況，根據我們所提出改進的二分配對演算法，去作調整得到一個最佳的配對。從我們的結果分析，可以發現相對於之前的研究，只考慮最大化總和的速率，我們所提出的演算法可以有效的增加下鏈資料的吞吐量。

關鍵字

長期演進技術 ； 資源分配 ； 二分配對演算法

並列摘要

In this paper, an algorithm is proposed for resource allocation in downlink Long Term Evolution (LTE). In the proposed algorithm, similar to several previous works, multiuser diversity is exploited to increase channel utilization; in addition, buffer status is explicitly taken into account such that a maximal number of downlink packets in the buffer can be transmitted. Hence, the proposed algorithm contains two phases. In the first phase, downlink resource blocks are allocated based on, e.g., channel information; then, in the second phase the result is feeded into a modified bipartite matching algorithm in which resource blocks can be reallocated according to buffer status of downlink users. It is shown from numerical results that the proposed algorithm can significantly improve downlink data throughput, compared to the previous work that attempts only to maximize channel sum rate.

並列關鍵字

Long Term Evolution (LTE) ； resource allocation ； bipartite matching algorithm

參考文獻

[2] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization, Prentice-Hall, 1982.

[4] J. Huang, V. G. Subramanian, R. Agrawal and R. Berry, “Joint Scheduling and Resource Allocation in Uplink OFDM Systems for Broadband Wireless Access Networks,” IEEE JSAC, vol. 27, no. 2, Feb. 2009, pp. 226–234.

[5] R. Kwan, C. Leung and J. Zhang, “Proportional Fair Multiuser Scheduling in LTE,” IEEE Signal Processing Lett., June 2009, pp. 461–464.

[6] Jeng-Ji Huang, Wei-Keng Lin and Hung-Hsiang Ko, “A Resource Allocation Algorithm for Maximizing Packet Transmissions in Downlink LTE Cellular Systems,” Submitted to IEEE TENCON , 2011.

[7] R. Kwan, C. Leung and J. Zhang, “Resource Allocation in an LTE Cellular Communication System,” in Proc. IEEE ICC, 2009.