On Design And Analysis Of Channel Aware LTE Uplink And Downlink .

1y ago
6 Views
2 Downloads
1.57 MB
90 Pages
Last View : 22d ago
Last Download : 3m ago
Upload by : Kairi Hasson
Transcription

On Design and Analysis of Channel Aware LTEUplink and Downlink Scheduling AlgorithmsbyAswin Kanagasabai7553177A thesis submitted to theFaculty of Graduate and Postdoctoral Studiesin partial fulfillment of the requirements for the degree ofMASTER OF APPLIED SCIENCEin Electrical and Computer EngineeringOttawa-Carleton Institute for Electrical and Computer EngineeringSchool of Electrical Engineering and Computer ScienceUniversity of OttawaOttawa, Ontario K1N 6N5, CanadaApril 2015 Aswin Kanagasabai, Ottawa, Canada, 2015

AbstractIn the past two decades, there has been a drastic increase in the mobile traffic, which iscaused by the improved user experience with smart phones and its applications. In LTEsystem, the packet scheduler plays a vital role in the effective utilization of the resources.This field is not standardized and has immense scope of improvement, allowing vendorspecific implementation. The work presented in this thesis focuses on designing newscheduling algorithms for uplink and downlink to effectively distribute resources among theusers. LTE scheduling can be categorized into two extremes, namely, Opportunisticscheduling and Fairness scheduling. The Best Channel Quality Indicator (BCQI) algorithmfalls under the former category while Proportional Fairness (PF) algorithm under the later.BCQI algorithm provides high system throughput than PF algorithm, however, unlike BCQIalgorithm, PF algorithm considers users with poor channel condition for allocation process.In this work, two new scheduling disciplines referred as Opportunistic Dual Metric (ODM)Scheduling Algorithm is proposed for uplink and downlink respectively.The objective of the algorithm is to prioritize the users with good channel condition forresource allocation, at the same time not to starve the users with poor channel conditions.The proposed algorithm has two resource allocation matrices, H1 and H2, where H1 isthroughput-centric and H2 is fairness-centric. The uplink algorithm uses the two resourceallocation matrices to allocate the resources to the users and to ensure contiguous resourceallocation. The downlink algorithm is an extension of the proposed uplink algorithmavoiding uplink constraints. The downlink algorithm employs the two resource distributionmatrices to provide an efficient resource allocation by expanding the allocation for the usersconsidering intermittent resources. The performance of ODM is measured in terms ofthroughput, fairness. Additionally, the uplink algorithm is analysed in terms of transmitpower. From the results it is observed that the proposed algorithms has better trade-off interms of all the performance parameters than PF scheduler and BCQI scheduler.II

AcknowledgementI would like to use this opportunity to express my gratitude to my thesis supervisor,Dr. Amiya Nayak, for his valuable guidance, patience and support which led me in the rightpath for the successful completion of this work.I would also like to thank my friends and family for their understanding,unconditional love and support.III

TABLE OF CONTENT1 INTRODUCTION .11.1 INTRODUCTION .11.2 MOTIVATION .11.3 OBJECTIVE .21.4 CONTRIBUTION .31.5 THESIS OUTLINE .42 BACKGROUND .62.1 INTRODUCTION .62.2 LTE NETWORK ARCHITECTURE .72.3 RADIO INTERFACE TECHNOLOGY .92.3.1 PHYSICAL RESOURCE ORGANIZATION . 112.4 LTE PROTOCOL STACK . 122.4.1 USER PLANE PROTOCOL STACK . 132.4.2 CONTROL PLANE PROTOCOL STACK . 212.5 LTE SCHEDULER . 252.5.1 DESIGN ASPECTS . 272.5.2 MODEL OF LTE PACKET SCHEDULER . 282.5.3 SCHEDULING ALGORITHM . 302.5.4 TYPES OF SCHEDULING ALGORITHM. 332.6 SUMMARY . 363 EVALUATION OF SCHEDULING ALGORITHMS . 37IV

3.1 INTRODUCTION . 373.2 PERFORMANCE PARAMETERS . 373.2.1 SYSTEM THROUGHPUT . 383.2.2 JAIN’S FAIRNESS INDEX . 383.2.3 THROUGHPUT TO POWER RATIO . 403.3 SIMULATION SETUP . 413.4 RESULTS . 423.4.1 THROUGHPUT ANALYSIS . 423.4.2 FAIRNESS ANALYSIS. 433.4.3 THROUGHPUT TO POWER RATIO ANALYSIS . 443.5 CONCLUSION . 474 OPPORTUNISTIC DUAL METRIC SCHEDULING ALGORITHMS FOR LTE UPLINK AND DOWNLINK . 484.1 INTRODUCTION . 484.2 OPPORTUNISTIC DUAL METRIC STRATEGY . 484.3 OPPORTUNISTIC DUAL METRIC SCHEDULING ALGORITHM FOR LTE UPLINK. 494.3.1 CONSTRAINTS . 494.3.2 EVALUATION OF THE PARAMETERS Α AND Β FOR UPLINK. 514.3.3 PROPOSED ALGORITHM FOR LTE UPLINK . 524.4 OPPORTUNISTIC DUAL METRIC SCHEDULING ALGORITHM FOR LTE DOWNLINK. 544.4.1 CONSTRAINTS . 544.4.2 SEARCH-TREE PATTERN-BASED SCHEDULING STRATEGY . 564.4.3 EVALUATION OF THE PARAMETERS Α AND Β FOR DOWNLINK . 594.4.4 PROPOSED ALGORITHM FOR LTE DOWNLINK . 604.5 CONCLUSION . 615 RESULTS AND DISCUSSION. 625.1 INTRODUCTION . 62V

5.2 SIMULATION SETUP . 625.3 RESULTS FOR ODM UPLINK SCHEDULING . 635.3.1 THROUGHPUT ANALYSIS . 635.3.2 FAIRNESS ANALYSIS. 645.3.3 THROUGHPUT TO POWER RATIO ANALYSIS . 655.4 RESULTS FOR ODM DOWNLINK SCHEDULING . 675.4.1 ANALYSIS ON IMPACT OF Ϝ AND Ω ON SYSTEM PERFORMANCE . 675.4.2 THROUGHPUT ANALYSIS . 695.4.3 FAIRNESS ANALYSIS. 705.5 CONCLUSION . 706 CONCLUSION AND FUTURE WORK . 726.1 CONCLUSION . 726.2 FUTURE SCOPE . 747 REFERENCES . 75VI

LIST OF FIGURESFigure 2.1 LTE Network Architecture [4] . 8Figure 2.2 Physical Resource representation as Grid [10] . 12Figure 2.3 LTE Radio Frame . 12Figure 2.4 User Plane Protocol Stack [4] . 13Figure 2.5 PDCP Data PDU Format . 14Figure 2.6 LTE Channel Mapping [3] . 19Figure 2.7 Control Plane Protocol Stack [4]. 22Figure 2.8 Possible Combinations of UE Connection State [4] . 23Figure 2.9 Mobility from LTE [4] . 25Figure 2.10 Model of Scheduler in LTE System [21] . 28Figure 3.1 Throughput comparison of various schedulers. 43Figure 3.2 Fairness comparison of various schedulers . 44Figure 3.3 Case 1: Throughput to power ratio comparison . 45Figure 3.4 Case 1: Throughput to power ratio comparison (excluding BCQI scheduler) . 45Figure 3.5 Case 2: Throughput to power ratio comparison . 46Figure 3.6 Case 3: Throughput to power ratio comparison . 47Figure 4.1 Example H1 and H2 Matrices for Search-Tree Construction . 57Figure 4.2 Sample Search-Tree Pattern. 58Figure 5.1 Simulation Setup . 62VII

Figure 5.2 Throughput Analysis of Uplink Scheduling Algorithms . 64Figure 5.3 Fairness Analysis of Uplink Scheduling Algorithms . 65Figure 5.4 TPR Analysis of Uplink Scheduling Algorithm (Case 1) . 66Figure 5.5 TPR Analysis of Uplink Scheduling Algorithm (Case 2) . 67Figure 5.6 Impact of Ω on Cell Throughput. 68Figure 5.7 Impact of ϝ on Fairness Index . 68Figure 5.8 Throughput Analysis of Downlink Scheduling Algorithms . 69Figure 5.9 Fairness Analysis of Downlink Scheduling Algorithms . 70VIII

LIST OF TABLESTable 2.1 Bandwidth and Resource blocks specifications . 11Table 2.2 PDCP PDU Types for User Plane and Control Plane. 14Table 2.3 CQI Index . 29Table 3.1 Fairness Index for a scenario with three users . 39Table 3.2 UE Transmit Power Parameters . 40Table 3.3 Simulation Parameters. 41Table 4.1 Performance Comparison varying Metric Coefficients for Uplink . 52Table 4.2 Fairness Constraint Index Range for 1.4 MHz Bandwidth . 56Table 4.3 Performance Comparison varying Metric Coefficients for Downlink . 59Table 5.1 Simulation Parameters. 63IX

ACRONYMS2GSecond Generation3GThird Generation3GPPThird Generation Partnership Project4GFourth GenerationACKAcknowledgementAMAcknowledged ModeAMCAdaptive Modulation and CodingBCQIBest Channel Quality IndicatorBSRBuffer Status ReportCNCore NetworkCQIChannel Quality IndicatordBmDecibel (referenced to milliwatts)DSCPdBiDLDifferentiated Services Code PointDecibel (isotropic)DownlinkeNodeBevolved NodeBEPCEvolved Packet CoreE-UTRANEvolved UMTS Terrestrial Radio Access NetworkFDDFrequency Division DuplexGWGateWayHARQHybrid Automatic Repeat reQuestHMHybrid ModeHSDPAHigh Speed Downlink Packet AccessIEEEIECIPInstitute of Electrical and Electronics EngineersInternational Electrotechnical CommissionInternet ProtocolITU – TITU - Telecommunication standardization sectorX

LTELong Term EvolutionLTE-ALTE AdvancedMACMedium Access ControlMCSModulation and Coding SchemeMMMaxMinNACKNegative AcknowledgementODMOpportunistic Dual MetricOFDMAOrthogonal Frequency Division Multiple AccessPAPRPeak to Average Power RatioPDCCHPhysical Downlink Control ChannelPDCPPacket Data Control ProtocolPDSCHPhysical Downlink Shared ChannelPDUPayload Data UnitPHICHPhysical HARQ Indication ChannelPFProportional FairQoSQuality of ServiceRBResource BlockRFResource FairRLCRadio Link ControlRRRound RobinRRMRadio Resource ManagementSC-FDMASingle Carrier Frequency Division Multiple AccessSRSSound Reference SignalTDDTime Division DuplexingTPRThroughput to Power RatioUEUser EquipmentULUplinkUMTSUniversal Mobile Telecommunications SystemXI

1 Introduction1.1 IntroductionThe evolution of the Third Generation Partnership Project Long Term Evolution (3GPP LTE)is a result of the growing need for enhancement in terms of data rate and latencyimprovements in the existing Third Generation (3G) system. LTE is predominantly acceptedas a potential candidate for Fourth Generation (4G) system. In December 2004, the study onUniversal Terrestrial Radio Access Network (UTRAN) [1] stated that“With enhancements such as HSDPA (High Speed Downlink Packet Access) and EnhancedUplink, the 3GPP radio-access technology will be highly competitive for several years. However,to ensure competitiveness in an even longer time frame, i.e. for the next 10 years and beyond, along-term evolution of the 3GPP radio-access technology needs to be considered. Importantparts of such a long-term evolution include reduced latency, higher user data rates, improvedsystem capacity and coverage, and reduced cost for the operator. In order to achieve this, anevolution of the radio interface as well as the radio network architecture should be considered.”This marked the inauguration of the LTE standardization process. Consecutively, the firstversion of LTE was standardised by 3GPP under Release 8 [2] and Orthogonal FrequencyDivision Multiplexing (OFDM) is selected as the access technology. Although, LTE supportsonly packet-switched services, it can be completely integrated with the existing SecondGeneration (2G) and 3G system [3]. Since LTE provide high data rate, applications such asVoice over IP, Video Conferencing and Multimedia Streaming are supported.1.2 MotivationIn order to improve the resource utilization, the LTE system employs Radio ResourceManagement (RRM) procedures such as link adaptation, Hybrid Automatic Repeat Request1

(HARQ), resource scheduling, power control and Channel Quality Indicator (CQI) feedback.Each of these feature interact with one another to ensure better resource utilization. Thescheduling algorithm is responsible for allocating the Resource Blocks (RB) to the users forevery Transmission Time Interval (TTI). It formulates a decision function as a set ofperformance metrics and provides resource mapping by computing an optimal solution formaximising or minimising the decision function. According to [4], the scheduling algorithmscan be classified into two extremes: Opportunistic Scheduling focuses on improving the transmission data rate of all the usersby exploiting their instantaneous channel conditions. At each subframe, distributingresources to users with good channel conditions results in high cell throughput. Fair Scheduling schemes are designed to promote fairness in allocation by ensuring thatevery user is allocated with a minimum of radio transmission resources. Hence, theachieved cell throughput will be lesser when compared with the former scheme.Most of the algorithms existing in the literature fall in between these two types. Based on thefactors considered in the decision function, the algorithms tend to incline to either one of theabove categories. Although increased spectral efficiency is one of the important criteria ofthe scheduler, fairness in resource allocation has to be maintained at a satisfactory level toensure the user starvation is avoided. The motivation behind this work, is to design a newscheduling scheme which achieves an optimal trade-off in maximizing the systemthroughput without compromising on the fairness in resource allocation.1.3 ObjectiveThe objective of the thesis is to design a new scheduling algorithm for uplink and downlink,and to distribute the available resources among the active users, by exploiting their channelconditions. The channel conditions experienced by the users within the same cell vary withone another. This principle is used to prioritize the users with better channel conditions and2

thereby, achieving better spectral efficiency. At the same time, unfair allocation of resourcesis avoided by considering the allocation history of the users.Problem Statement: The resource allocation is constrained by transmission power ofeNodeB in the downlink and power headroom of the users in the downlink. Since the usersare power-limited, it is vital that the uplink scheduling algorithm has to be energy-efficient.From [5], it is learned that contiguous allocation of resources is more energy-efficient whencompared with intermittent resource allocation. Hence, the scheduling problem mustconsider these constraints while making the decision to allocate the resources. Thus, thescheduling algorithm which solves this constrained optimization problem is needed forefficiently distributing the resources among the users by providing a better trade-offbetween system throughput and fairness.The work presented in this thesis focuses on finding the best possible solution for theproblem statement mentioned above. The objective of the thesis can be summarized asfollows: To design a new resource allocation strategy which solves constrained optimizationproblem considering channel quality and fairness requirements. The algorithm to bedesigned is expected to produce high throughput with less compromise on the fairness,in other words, a better trade-off in terms of system throughput and fairness.1.4 ContributionThe main focus of the work mentioned in this thesis is to design a new and efficientscheduling strategy for uplink and downlink. Although, the core scheduling function is thesame for both uplink and downlink, there are a few constraints which differentiate theirscheduling problem. Ignoring those constraints will result in an inefficient allocation ofresources. Considering this factor, this work presents a new scheduling algorithm for uplinkand downlink.3

This thesis presents two contributions as described below.1. A novel uplink scheduling algorithm has been proposed which not only provides highthroughput, but also increases the fairness in scheduling. This is achieved byintroducing a dual metric scheduling scheme, where the primary metric is inclinedtowards improving the throughput of the system and the secondary metric isintended to promote fairness in resource allocation. This work has been selected inIEEE ICC SCPA ’15 [6].2. The dual metric scheduling algorithm is extended for downlink by relaxing the uplinkconstraints. The algorithm maximises the utilization of the resources, by employingthe primary and secondary metric matrices to consider the intermittent resources forallocation, and provides a better trade-off between throughput and fairness.To analyse the proposed algorithms, the LTE Vienna Uplink and Downlink Simulator [7], [8]is used as the simulation tool. The LTE Vienna Simulator is MATLAB-based [9]. It providesrange of configurations and support to validate the performance of the proposed scheme.The standard schedulers available in the simulator are used to compare the performance ofthe proposed algorithms. Due to the limitation in the simulator to test the performance ofthe algorithm in terms of transmit power, a transmit power evaluation model is introducedin this work. The power evaluation model adopted in this work is presented in Chapter 3.Also, the simulator does provides only full buffer traffic. Hence, it is assumed that all theusers have infinitely backlogged data for transmission and reception.1.5 Thesis OutlineThe thesis is organized as follows:Chapter 2 provides a brief introduction of LTE system, its architecture and radio accesstechnology. The chapter also provides information about the key design aspects of a LTEpacket scheduler, its classification and a brief outline of standard scheduling algorithms and4

related works. Chapter 3 analyses some of the standard scheduling algorithms outlined inthe previous chapter. Chapter 4 introduces a new algorithm scheme for LTE uplink and LTEdownlink. Chapter 5 discusses the performance of the proposed algorithms. The conclusionof the thesis and future direction are provided in Chapter 6.5

2 BackgroundThis chapter presents the background information of the LTE system. The chapter outlinesthe network structure and protocol architecture of LTE, followed by some aspects of thephysical layer in LTE. Since the work mentioned in this thesis is based on the schedulingalgorithm in LTE, a description on the essential features of a scheduling algorithm areprovided. This chapter also provides a brief outline on some of the standard schedulingalgorithms and summaries the existing works from the literature.2.1 IntroductionThe growing demands of telecommunication system to support applications with high datarates resulted in the evolution of LTE system. In mobile data communication the choice ofmodulation scheme and multiple-access technology is trivial in order to achieve goodsystems performance. Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier transmission scheme which is widely deployed and suited for broadcast applicationsbecause of its low receiver complexity which makes it suitable for Multiple Input andMultiple Output (MIMO) technology in achieving high transmission rates. LTE system hasevolved from its predecessor 3G Universal Mobile Telecommunications System (UMTS) witha major change in its wireless access technology and modulation schemes. LTE deploys twoseparate access techniques for downlink and uplink transmission. It uses Orthogonal FDMA(OFDMA) in downlink and Single Carrier FDMA (SC-FDMA) in uplink (explained in detail inSection 2.3) [2]. The following are the requirements put forth by International MobileTelecommunication-Advanced (IMT-Advanced) during LTE standardization phase: A peak data rate of 100Mbps in downlink and 50Mbps in uplink Significant improvement in Spectral Efficiency (SE) (2-4 times of Release 6 UMTS SE) Reduced latency with radio round trip time below 10 ms Scalable bandwidth from 1.4 MHz to 20 MHz6

The system should be backward compatible with existing 3G network The system should be optimized for user mobilityAlthough LTE has met most of the requirements mentioned by IMT-Advanced, the laterversion of LTE known as LTE-Advanced have exceeded all the requirements and qualified asa true 4G technology.2.2 LTE Network ArchitectureOne of the distinguishing features of the LTE system from the previous cellular systems isthat LTE is designed to support only Packet Switched (PS) services and has no support forCircuit Switched services. Thus, from a network perspective, the LTE system is purely basedon IP architecture, where all the network entities are connected thorough Internet protocol(IP). The network can be split into two parts namely, Radio Access Network (RAN) and CoreNetwork (CN). The RAN is consists of Evolved Universal Terrestrial Radio Access Network(EUTRAN) and the CN, namely the Evolved Packet Core Network (EPC). Figure 2.1 shows theoverall network architecture and the interfaces through which the network elements areconnected.The EUTRAN consists of clusters of the evolved NodeB (eNodeB). Since the EPC supportsonly PS services, the CN is connected to IP Multimedia Subsystem (IMS) for VoIP support.Each of the network elements has their role either in signaling traffic (control plane), userdata traffic (user plane) or both. The different entities of LTE network and their primaryfunctionalities [10] are listed below: User Equipment (UE) represents the mobile equipment which internally consists ofmodules such as Mobile Terminal, Terminal Equipment and Universal Integrated CircuitCard (UICC) also known as SIM. The SIM card contains the information such as user’sphone number, home network identity and security keys. The radio interface betweenUE and Evolved NodeB (eNodeB) is known as LTE-Uu [11].7

Figure 2.1 LTE Network Architecture [4] eNodeB is responsible for serving the UE by connecting them with the EPC [12]. TheeNodeB is directly connected to the EPC using S1 interface and they are interconnectedusing X2 interface. The functionality of Radio Network Controller (RNC), which is presentin 2G/3G systems, is dece

allocation matrices to allocate the resources to the users and to ensure contiguous resource allocation. The downlink algorithm is an extension of the proposed uplink algorithm avoiding uplink constraints. The downlink algorithm employs the two resource distribution matrices to provide an efficient resource allocation by expanding the .

Related Documents:

Present ICE Analysis in Environmental Document 54 Scoping Activities 55 ICE Analysis Analysis 56 ICE Analysis Conclusions 57 . Presenting the ICE Analysis 59 The ICE Analysis Presentation (Other Information) 60 Typical ICE Analysis Outline 61 ICE Analysis for Categorical Exclusions (CE) 62 STAGE III: Mitigation ICE Analysis Mitigation 47 .

Research Design: Financial Performance Analysis In this study, financial performance analysis will be used. The analysis is based on three types of analysis methods which are horizontal analysis, trend analysis and ratio analysis. All data analysis is based on the items on the financial statement. A financial statement is a written record

Design and Analysis Software v2 file used as a template to contain primary analysis and secondary analysis settings. This option can be used for the analysis of legacy EDS or SDS files when a specific set of primary and secondary analysis settings are needed. The primary and secondary analysis settings will be used when the analysis (-a) option .

Legal Design Service offerings Legal Design - confidential 2 Contract design Litigation design Information design Strategy design Boardroom design Mastering the art of the visual Dashboard design Data visualization Legal Design What is especially interesting in the use of visual design in a p

Qualitative analysis, quantitative analysis, non-financial indicator analysis, financial indicator analysis, internal performance analysis, external performance analysis, project-orientated analysis, organization-orientated analysis 8 [36] Area-based Knowledge measurement in products and processes,

Module 7: Fundamental Analysis (NCFM Certification) 1. Introduction of Fundamental Analysis What is Fundamental & Technical Analysis? Difference between technical & fundamental analysis Features & benefits of Fundamental analysis 2. Top-Down Approach in Fundamental Analysis Economic Analysis Industry Analysis Company analysis 3.

Oasys GSA Contents Notation 8 Degrees of freedom 10 Active degrees of freedom 10 Degrees of Freedom with no Local Stiffness 11 Analysis Options 13 Static Analysis 13 Static P-delta Analysis 13 Modal Analysis 14 Modal P-delta Analysis 14 Ritz Analysis 15 Modal Buckling Analysis 16 Model Stability Analysis 17 Non-linear Static Analysis 18

Analysis and Sign-Off Transitioning to System-Level Design/Analysis Tools/Flows EMI Analysis Digital/SoC Design System-Level Design Planning and Aggregation Digital IC Analog/ RFIC/MMIC Interposer BGA/LGA Stack Analog/RFIC/MMIC Design Printed Circuit Board Design Signal/Power Integrity Design Implementation Multi-Chip(let) Package Design