Title page for 955203024


[Back to Results | New Search]

Student Number 955203024
Author Shih-Bing Yan(ÃC¥@Ùy)
Author's Email Address 955203024@cc.ncu.edu.tw
Statistics This thesis had been viewed 1476 times. Download 685 times.
Department Communication Engineering
Year 2007
Semester 2
Degree Master
Type of Document Master's Thesis
Language English
Title Dynamic Subcarrier Allocation and Adaptive Modulation with Finite State in Wireless OFDMA System
Date of Defense 2008-07-03
Page Count 77
Keyword
  • adaptive modulation
  • dynamic subcarrier allocation
  • OFDM
  • OFDMA
  • resource allocation
  • Abstract While more and more wireless application and devices are developed, the demand of transmission rate has been increasing rapidly. In this article, a dynamic subcarrier allocation algorithm called iterative exchange (IE) algorithm is proposed. IE algorithm is designed to avoid deep fading by exchanging the subcarrier with good channel condition. By combining construction initial (CIA) and adaptive modulation (AM) algorithms, the performance can be improved significantly by experiment simulation; These three algorithms are implemented to achieve two goals : maximum throughput (MT) and minimum SER (MSER). As the simulation results, system with CIA and AM algorithms can improve the throughput significantly and then combining the IE algorithm can refine the SER.
    Table of Content Chapter 1 Introduction 1
    1.1 Motivation and Background 1
    1.2 Related Works 2
    1.3 Research Goal 3
    1.4 Organization of the Thesis 3
    Chapter 2 System Model of OFDMA 4
    2.1 OFDM System in Mathematical Model 5
    2.2 OFDMA System 12
    2.2.1 OFDMA System Review 12
    2.2.2 Resource Allocation Structure in OFDMA 12
    2.2.3 Scalable OFDMA System 15
    2.3 Channel Model 18
    2.3.1 Jakes¡¦ Fading Channel Model 18
    2.3.2 IMT-2000 Channel Model 23
    Chapter 3 Resource Allocation Algorithm 25
    3.1 Adaptive Resource Allocation Techniques 25
    3.1.1 Adaptive Modulation and Coding (AMC) 26
    3.1.2 Dynamic Subcarrier Allocation (DSA) 27
    3.1.3 Adaptive Power Allocation (APA) 28
    3.1.4 Challenges of Adaptive Techniques 28
    3.2 DSA and AM algorithms 12
    3.2.1 Dynamic Subcarrier Allocation 33
    A. Constructive Initial Allocation (CIA) 33
    B. Iterative Exchange (IE) 37
    3.2.2 Adaptive Modulation with Finite State 42
    A. Maximum Throughput Algorithm 46
    B. Minimum SER Algorithm 48
    Chapter 4 Simulation Result and Performance analysis 49
    4.1 Simulation Result of Maximum Throughput 51
    4.2 Simulation Result of Minimum SER 58
    4.3 Threshold Analysis 62
    4.4 Multi-user Diversity Analysis 66
    4.5 Simulation Result in Practical Situation 68
    Chapter 5 Conclusions 73
    5.1 Conclusions 73
    5.2 Future Works 73
    Reference 75
    Reference [1] J. A. C. Bingham, ¡§Multicarrier modulation for data transmission : an idea whose
    time has come, ¡¨ IEEE Commun Mag., May 1990.
    [2] J. Cioffi, ¡§A multicarrier primer,¡¨ Contribution, T1E1.4/91-157, Nov. 1991.
    [3] ETS 300 744 rev 1.2.1, (1999-01), ¡§Digital broadcasting systems for television,
    sound and data services (DVB-T); framing structure, channel coding and
    modulation for digital terrestrial.¡¨
    [4] IEEE Std 802.11a-1999, Part 11, ¡§Wireless LAN Medium Access Control
    (MAC) and Physical Layer (PHY) specifications; high-speed physical layer in
    the 5 GHz band.¡¨
    [5] IEEE 802.11g-2003, ¡§IEEE Standard forInformation technology,
    telecommunications and information exchange between systems, local and
    metropolitan area networks, specific requirements,Part 11: Wireless LAN
    Medium Access Control (MAC) and Physical Layer (PHY) specifications,
    Amendment 4: further higher-speed physical layer extension in the 2.4 GHz
    band.¡¨
    [6] RP-040221, ¡§Feasibility Study for Orthogonal Frequency Division Multiplexing
    (OFDM) for UTRAN enhancement¡¨, 3GPP TR 2.8902 v6.0.0, June 2004.
    [7] H. Yaghoobi, ¡§Scalable OFDMA physical layer in IEEE 802.16 WirelessMAN,¡¨
    Intel Technology Journal, vol. 8, no. 3, Aug. 2004.
    [8] T. S. Rappaport, ¡§Wireless Communications Principles & Practice,¡¨ Prentice
    Hall, 1999.
    [9] P. Dent, G. E. Bottomley, and T. Croft, ¡§Jakes fading model revisited,¡¨
    Electronics Letters, vol. 29, pp.1162-1163, No.13, June. 1993
    [10] W. C. Jakes,1974,¡¨Microwave Mobile Communications¡¨,IEEE PRESS, ISBN
    0-7803-1069-1
    [11] Guidelines for evaluation of radio transmission technologies for IMT-2000,
    ITU-R Recommendation M.1225, Feb. 1997.
    [12] G. Song and Y. (G). Li, "Utility-based Resource Allocation and Scheduling in
    OFDM-Based Wireless Broadband Networks" IEEE Commun. Mag. July 2005
    [13] I. C. Wong, Z. Shen, B. Evans, and J. Andrews, "Adaptive Resource Allocation
    in Multiuser OFDM Systems with Proportional Fairness," IEEE Trans. on
    Wireless Communications, Available at:
    http://www.ece.utexas.edu/bevans/papers/2005/multiuserOFDM/
    AdaptResAllMUOFDM.pdf
    [14] D. Hughes-Hartogs, ¡§Ensemble modem structure for imperfect
    transmissionmedia,¡¨ U. S. Patent no. 4,679,227, July 1987.
    [15] C. Y. Wong, R. S. Cheng, K. B. Letaief, et al, ¡§Multiuser OFDM with adaptive
    subcarrier, bit, and power allocation,¡¨ IEEE JSAC, vol. 17, pp.1747-1758, 1999.
    [16] C. Y. Wong, C. Y. Tsui, R. S. Cheng, K. B. Letaief, et al, ¡§A Real-time
    Sub-carrier Allocation Scheme for Multiple Access Downlink OFDM
    Transmission¡¨ Proc. IEEE seminar. Vehicular Technology Conf. Fall ¡¦99, pp.
    1124-1128, Sept. 1999.
    [17] D. Marabissi, D. Tarchi, R. Fantacci, F. Genovese, ¡§Adaptive Modulation
    Algorithms Based on Finite State Modeling in Wireless OFDMA Systems,¡¨ Proc.
    of IEEE PIMRC 2007, Sep. 2007.
    [18] D. Marabissi, D. Tarchi, R. Fantacci, F. Genovese, ¡§Adaptive Modulation in
    Wireless OFDMA Systems with Finite State Modeling¡¨ Proc. of IEEE
    Globecom '07, Nov. 2007
    [19] G.992.1 (G. dmt) Draft Recommendation, Working Group T1E1.4, Arlington,
    Virginia; 20-23 May 1999.
    [20] Moore, Edward F (1956). "Gedanken-experiments on Sequential Machines".
    Automata Studies,Annals of Mathematical Studies (34): 129 153. Princeton, N.J.:
    Princeton University Press
    [21] D. Takeda, Y. C. Chow, P. Strauch, and H. Tsurumi, ¡§Threshold controlling
    scheme for adaptive modulation and coding system,¡¨ Proc. of IEEE PIMRC
    2004, Barcelona, Spain, Sep. 2004.
    [22] J. G. Proakis, ¡§Digital Communications,¡¨ 3rd ed. McGraw-Hill International,
    1995, ch. 12.
    [23] P. Viswanath et al., ¡§Opportunistic Beamforming Using Dumb Antennas,¡¨ IEEE
    Trans. Info. Theory, vol. 48, no. 6, June 2002, pp. 1277¡V94.
    [24] R. Knopp and P. Humblet, ¡§Information Capacity and Power Control in
    Single-cell Multiuser Communications,¡¨ Proc, ICC, Seattle, WA, June 1995
    [25] IEEE Standard for local and metropolitan area networks - Part 16: Air Interface
    for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16-2004, Oct.
    2004.
    [26] Amendment to IEEE Standard for Local and Metropolitan Area Networks - Part
    16: Air Interface for Fixed Broadband Wireless Access Systems - Physical and
    Medium Access Control Layers for Combined Fixed and Mobile Operation in
    Licensed Bands, IEEE Std. 802.16e- 2005, Dec. 2005.
    Advisor
  • Jia-Chin Lin(ªL¹Å¼y)
  • Files
  • 955203024.pdf
  • approve immediately
    Date of Submission 2008-07-24

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.