跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 陳世原
Shih-yuan Chen
論文名稱： 正交分頻多重接取系統之跨層式排程演算法
A Cross Layer Scheduling Algorithm for OFDMA Systems
指導教授： 陳永芳
Yung-fang Chen
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度： 96
語文別： 英文
論文頁數： 58
中文關鍵詞： 正交分頻多重接取系統 、跨層式排程演算法 、資源配置
外文關鍵詞： Cross Layer Scheduling Algorithm, Resource Allocation, OFDMA
相關次數： 點閱：8  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在本文中，我們提出了一個應用在正交分頻多重接取系統的跨層式排程演算法。我們演算法的主要目標放在提高資料傳輸量和使用者的滿意度(Satisfaction)，正因如此每個使用者的通道狀況和平均資料傳輸需求量都需要被考慮到。
    另外我們使用一種考慮總傳輸功率和位元錯誤率限制下來達到最高資料傳輸量的傳輸功率配置演算法。此功率配置演算法是根據注水(Water-filling)原理來做傳輸功率配置，但並不是完全根據注水原理來配置傳輸功率，而是藉由調節注水原理階層(Water-filling level)來配置傳輸功率。
    最後透過模擬的結果，我們可以發現我們所提出的階層式排程演算法確實達到了我們所想要的結果。

    This thesis develops a scheduling algorithm for downlink Orthogonal Frequency Division Multiple Access (OFDMA) systems. Assume that the base station knowing the channel gains of all subcarriers of all users. This algorithm aims to improve the total data rate and the number of satisfied users, and therefore each user’s channel information and the average data rate requirement are necessary to be considered. We use an algorithm for transmission power allocation that it is aiming at maximization of throughput under the constraint of total transmission power and bit error rate. The transmission power allocation algorithm is based on the water-filling approach, which is a method for maximizing throughput under the constraint of total transmission power. However, the water-filling power allocation is not used fully, instead of by varying the water-filling level wanted in the water-filling power allocation. Finally, the numerical result shows that the proposed scheduling algorithm approaches a higher total data rate and improves user satisfaction.

    論文摘要 I Abstract II 誌謝 III Contents IV List of Figures VI List of Table VII Chapter 1 Introduction 1 Chapter 2 System Model 4 2.1 OFDM and OFDMA System 4 2.1.1 Introduction to OFDM 4 2.1.2 Introduction to OFDMA 7 2.2 System Modeling 9 Chapter 3 Scheduling Algorithm 12 3.1 Rate Maximization (RM) scheduling algorithm 14 3.2 Weighted Multi-carrier Proportional Fair (WMPF) scheduling algorithm 16 3.3 Satisfaction Oriented Resource Allocation (SORA) scheduling algorithm 18 3.3.1 Resource Allocation 19 3.3.2 Resource Assignment 20 3.4 Proposed scheduling algorithm 23 3.5 Transmission power allocation algorithm 26 3.5.1 Problem Formulation 26 3.5.2 Power allocation algorithm 28 Chapter 4 Simulation Results 32 4.1 Simulation models for multi-user OFDMA 32 4.1.1 Parameters of users generation model 32 4.1.2 Channel models of LTE OFDMA systems 32 4.1.3 Modulation and Coding Schemes of the system 34 4.1.4 The main parameters in the simulations 36 4.2 Simulation results for multi-user OFDMA 37 Chapter 5 Conclusions 44 Reference 45

    [1] I. Kim, H. L. Lee, B. Kim, and Y. H. Lee, “On the Use of Linear Programming for Dynamic Subchannel and Bit Allocation in Multiuser OFDM,” in Proc. IEEE GLOBECOM, vol. 6, pp. 3648 -3652, Nov 2001.
    [2] Y. W. Cheong, R. S. Cheng, K. B. Lataief, and R. D. Murch, “Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation,” IEEE J. Selected Areas Comm., vol. 17, pp. 1747-1758, October 1999.
    [3] W. Rhee and J.M. Cioffi, “Increase in capacity of multiuser OFDM system using dynamic subchannel allocation,” in Proc. IEEE VTC, vol.2, pp.1085-1089, Spring 2000.
    [4] Y. Lu, C. Wang, C. Yin and G Tue, “Downlink Scheduling and Radio Resource Allocation in Adaptive OFDMA Wireless Communication Systems for User-Individual QoS,” Transactions on Engineering, Computing and Technology, Mar 2006.
    [5] T. D. Nguyen and Y. Han, “A Proportional Fairness Algorithm with QoS Provision in Downlink OFDMA Systems,” IEEE Communictions Letters, vol. 10, no. 11, Nov 2006.
    [6] M. Ergen, S. Coleri, P. Varaiya, “QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems,” IEEE Trans. Broadcasting , vol.49, no.4, pp. 362-370, Dec 2003.
    [7] P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushyana, S. Viterbi, “CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users,” IEEE Communications Magazine, vol. 38, no. 7, pp.70-77, Jul 2000.
    [8] H. Kim, K. Kim, Y. Han and S. Yun,“A proportional fair scheduling for multicarrier transmission systems, “in Proc. IEEE VTC, vol. 1, pp.409-413, Sept 2004.
    [9] R.B. Santos, F.R.M. Lima, W.C. Freitas and F.R.P. Cavalcanti, “QoS based Radio Resource Allocation and Scheduling with Different User Data Rate Requirements for OFDMA Systems,” in Proc. IEEE PIMRC, pp.1-5,Sept 2007.
    [10] J. Jang, K. B. Lee and Y. H. Lee, “Transmit power and bit allocations for OFDM systems in a fading channel” in Proc. IEEE GLOBECOM, vol. 2, pp.858-862, Dec 2003.
    [11] 3Gpp, Physical Layer Aspects for Evolved Universal Terrestrial Radio Access (UTRA), TR 25.814 V7.1.0 - Release 7, Sep 2006.
    [12] IEEE 802.16-2004, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE 802.16-2004, Oct. ,2004
    [13] IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum, IEEE 802.16e-2005, Feb. ,2006.
    [14] I.C. Wong, Z. Shen, B.L. Evans and J.G. Andrews, “A Low Complexity Algorithm for Proportional Resource Allocation in OFDMA Systems,” IEEE Workshop on Signal Processing Systems, pp.1-6, Oct 2004.
    [15] T. M. Cover and J. A. Thomas, Elements of Information Theory, New York: John Wiley & Sons, 1991.
    [16] P. S. Chow, “Bandwidth optimized digital transmission techniques for spectrally shaped channels with impulse noise,” Ph. D. Thesis, Stanford University, 1993.
    [17] A. J. Goldsmith and S. G. Chua, “Variable-rate variable-power MQAM for fading channels,” IEEE Trans. Commun., vol. 45, pp.1218-1230, Oct 1997.
    [18] W.C. Jakes, Microwave Mobile Communication. Piscataway, NJ: IEEE Press, 1994.

    QR CODE
    :::