簡易檢索 / 詳目顯示

研究生: 柯閎翔
論文名稱: LTE系統中封包傳輸最大化之下鏈資源分配演算法
A Resource Allocation Algorithm for Maximizing Packet Transmissions in Downlink LTE Cellular Systems
指導教授: 黃政吉
學位類別: 碩士
Master
系所名稱: 電機工程學系
Department of Electrical Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 49
中文關鍵詞: 長期演進技術資源分配二分配對演算法
英文關鍵詞: Long Term Evolution (LTE), resource allocation, bipartite matching algorithm
論文種類: 學術論文
相關次數: 點閱:128下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在本論文中,我們針對長期演進技術(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.

    中文摘要……………………………………………………………………………i 英文摘要……………………………………………………………………………ii 誌 謝………………………………………………………………………………iii 目 錄………………………………………………………………………………iv 圖 目 錄……………………………………………………………………………vi 表 目 錄……………………………………………………………………… viii 第一章 緒論……………………………………………………………………1 1.1 研究動機與背景………………………………………………………1 1.2 研究目的………………………………………………………………1 1.3 其他相關研究…………………………………………………………7 1.4 論文架構………………………………………………………………8 第二章 LTE系統介紹…………………………………………………………9 2.1 系統簡介………………………………………………………………9 2.2 傳輸架構………………………………………………………………10 2.3 系統架構………………………………………………………………12 2.4 OFDMA介紹……………………………………………………………14 2.5 訊框格式………………………………………………………………16 2.6 資源區塊型式…………………………………………………………18 第三章 資源分配方法…………………………………………………………20 3.1 配對演算法介紹………………………………………………………20 3.1.1 基本配對介紹……………………………………………………21 3.1.2 二分圖配對介紹…………………………………………………23 3.1.3 增廣理論介紹……………………………………………………25 3.1.4 最大二分匹配介紹………………………………………………30 3.2 改良後的配對演算法介紹……………………………………………33 第四章 模擬結果與分析………………………………………………………43 4.1 研究作法之分析結果比較……………………………………………43 第五章 結論……………………………………………………………………46 參考文獻…………………………………………………………………………47 自 傳……………………………………………………………………………48

    [1] 沈嘉,3GPP長期演進(LTE)技術原理與系統設計,人民郵電出版社,2008.11.
    [2] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization, Prentice-Hall, 1982.
    [3] “Evolved Universal Terrestrial Radio Access (E-UTRA): Physical Channels and Modulation (Release 8),” 3rd Generation Partnership Project,Technical Report 3G TS36.211, Sept. 2007.
    [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.
    [8] R. Zhang and D Zhao, “An Evolved Buffer Status Aware Packet Scheduling Algorithm for Mixed Services in the Downlink of OFDM System,” in Proc. IEEE ICALIP, 2010.
    [9] Haiming Wang and Dajie Jiang, “Performance Comparison of Control-less Scheduling Policies for VoIP in LTE UL,” in Proc. IEEE WCNC, 2008.

    QR CODE