Next Generation Cellular Networks: Novel Features and Algorithms. Harish Viswanathan

Similar documents
Investigation on Multiple Antenna Transmission Techniques in Evolved UTRA. OFDM-Based Radio Access in Downlink. Features of Evolved UTRA and UTRAN

Lecture 3 Cellular Systems

Technical Aspects of LTE Part I: OFDM

3G/4G Mobile Communications Systems. Dr. Stefan Brück Qualcomm Corporate R&D Center Germany

Interference management Within 3GPP LTE advanced

3G Evolution HSPA and LTE for Mobile Broadband Part II

3G long-term evolution

Performance Studies on LTE Advanced in the Easy-C Project Andreas Weber, Alcatel Lucent Bell Labs

Radio Interface and Radio Access Techniques for LTE-Advanced

Planning of LTE Radio Networks in WinProp

Page 1. Overview : Wireless Networks Lecture 9: OFDM, WiMAX, LTE

The Next Generation Broadband Wireless Communication Network 3GPP-LTE - (Advanced)

References. What is UMTS? UMTS Architecture

SNS COLLEGE OF ENGINEERING COIMBATORE DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK

BASIC CONCEPTS OF HSPA

Further Vision on TD-SCDMA Evolution

Multiple Antenna Processing for WiMAX

IEEE Working Group on Mobile Broadband Wireless Access < Technical Overview Presentation

UMTS Radio Access Techniques for IMT-Advanced

RADIO LINK ASPECT OF GSM

Long Term Evolution (LTE) and 5th Generation Mobile Networks (5G) CS-539 Mobile Networks and Computing

Radio Access Techniques for LTE-Advanced

Broadcast Operation. Christopher Schmidt. University of Erlangen-Nürnberg Chair of Mobile Communications. January 27, 2010

OFDMA and MIMO Notes

Qualcomm Research DC-HSUPA

System-Level Performance of Downlink Non-orthogonal Multiple Access (NOMA) Under Various Environments

Lecture LTE (4G) -Technologies used in 4G and 5G. Spread Spectrum Communications

EFFICIENT SMART ANTENNA FOR 4G COMMUNICATIONS

University of Bristol - Explore Bristol Research. Link to publication record in Explore Bristol Research PDF-document.

On the Feasibility and Performance of CDMA with Interference Cancellation

Researches in Broadband Single Carrier Multiple Access Techniques

CROSS-LAYER DESIGN FOR QoS WIRELESS COMMUNICATIONS

LTE-Advanced and Release 10

Evolving 4G to the Next Level

Long Term Evolution (LTE)

Non-Orthogonal Multiple Access (NOMA) in 5G Cellular Downlink and Uplink: Achievements and Challenges

Improvement of System Capacity using Different Frequency Reuse and HARQ and AMC in IEEE OFDMA Networks

Performance Evaluation of Uplink Closed Loop Power Control for LTE System

Part 7. B3G and 4G Systems

2012 LitePoint Corp LitePoint, A Teradyne Company. All rights reserved.

MASTER THESIS. TITLE: Frequency Scheduling Algorithms for 3G-LTE Networks

OFDMA PHY for EPoC: a Baseline Proposal. Andrea Garavaglia and Christian Pietsch Qualcomm PAGE 1

Coordinated Joint Transmission in WWAN

Survey of Power Control Schemes for LTE Uplink E Tejaswi, Suresh B

LTE-Advanced research in 3GPP

Introduction to WiMAX Dr. Piraporn Limpaphayom

IEEE Working Group on Mobile Broadband Wireless Access < QFDD Technology Overview Presentation

Opportunistic Communication in Wireless Networks

Ten Things You Should Know About MIMO

A Practical Resource Allocation Approach for Interference Management in LTE Uplink Transmission

Multi-Cell Interference Coordination in LTE Systems using Beamforming Techniques

New Cross-layer QoS-based Scheduling Algorithm in LTE System

Fading & OFDM Implementation Details EECS 562

Smart Scheduling and Dumb Antennas

Building versatile network upon new waveforms

MIMO Systems and Applications

Multiple Access Techniques for Wireless Communications

SEN366 (SEN374) (Introduction to) Computer Networks

3GPP: Evolution of Air Interface and IP Network for IMT-Advanced. Francois COURAU TSG RAN Chairman Alcatel-Lucent

A REVIEW OF RESOURCE ALLOCATION TECHNIQUES FOR THROUGHPUT MAXIMIZATION IN DOWNLINK LTE

A Worldwide Broadband Mobile Internet Standard

3GPP Long Term Evolution LTE

ECS455: Chapter 6 Applications

Forschungszentrum Telekommunikation Wien

NR Physical Layer Design: NR MIMO

Reti di Telecomunicazione. Channels and Multiplexing

Cellular Network Planning and Optimization Part VI: WCDMA Basics. Jyri Hämäläinen, Communications and Networking Department, TKK, 24.1.

Chapter 6 Applications. Office Hours: BKD Tuesday 14:00-16:00 Thursday 9:30-11:30

Block Error Rate and UE Throughput Performance Evaluation using LLS and SLS in 3GPP LTE Downlink

Wireless Communication: Concepts, Techniques, and Models. Hongwei Zhang

Mobile Communications: Technology and QoS

Efficient Signaling for VoIP in OFDMA

K.NARSING RAO(08R31A0425) DEPT OF ELECTRONICS & COMMUNICATION ENGINEERING (NOVH).

HSPA & HSPA+ Introduction

White paper. Long Term HSPA Evolution Mobile broadband evolution beyond 3GPP Release 10

Lecture 7: Centralized MAC protocols. Mythili Vutukuru CS 653 Spring 2014 Jan 27, Monday

CDMA - QUESTIONS & ANSWERS

Mobile Radio Systems (Wireless Communications)

Adaptive Modulation and Coding for LTE Wireless Communication

MIMO in 3G STATUS. MIMO for high speed data in 3G systems. Outline. Information theory for wireless channels

Mobile Data Tsunami Challenges Current Cellular Technologies

Simulation Analysis of the Long Term Evolution

ENHANCED BANDWIDTH EFFICIENCY IN WIRELESS OFDMA SYSTEMS THROUGH ADAPTIVE SLOT ALLOCATION ALGORITHM

One Cell Reuse OFDM/TDMA using. broadband wireless access systems

OBJECTIVES. Understand the basic of Wi-MAX standards Know the features, applications and advantages of WiMAX

Fundamentals of OFDM Communication Technology

Smart Antenna ABSTRACT

6 Uplink is from the mobile to the base station.

CDMA Key Technology. ZTE Corporation CDMA Division

System Performance of Cooperative Massive MIMO Downlink 5G Cellular Systems

4G TDD MIMO OFDM Network

ETSI SMG#24 TDoc SMG 903 / 97. December 15-19, 1997 Source: SMG2. Concept Group Alpha - Wideband Direct-Sequence CDMA: System Description Summary

Wireless Physical Layer Concepts: Part III

Performance Evaluation of 3G CDMA Networks with Antenna Arrays

Comparative Study of OFDM & MC-CDMA in WiMAX System

Addressing Future Wireless Demand

Level 6 Graduate Diploma in Engineering Wireless and mobile communications

(LTE Fundamental) LONG TERMS EVOLUTION

CHAPTER 14 4 TH GENERATION SYSTEMS AND LONG TERM EVOLUTION

CHAPTER 3 ADAPTIVE MODULATION TECHNIQUE WITH CFO CORRECTION FOR OFDM SYSTEMS

Transcription:

Next Generation Cellular Networks: Novel Features and Algorithms Harish Viswanathan harishv@alcatel-lucent.com

Outline Overview Why OFDM? MIMO, Pre-coded CDMA, Supercast Interference mitigation through dynamic fractional frequency reuse Femto Cells - Architecture and Algorithms 2 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Standards Evolution (3GPP2) 2G 3G 2000 2004 2006 2007 CDMA IS-95-A IS-95-B cdma2000 1X cdma2000 1xEV-DO Rev 0 cdma2000 1xEV-DO Rev A cdma2000 1xEV-DO Rev B Ultra Mobile Broadband Voice 14.4 kbps CSD & PD Voice 64 kbps Packet RF Backward Comp. Hi-Capacity Voice 153 kbps Packet RF Backward Comp. Web browsing 2.4 Mbps FL 153 kbps RL RF Backward Comp. Optimized VoIP 3.1 Mbps FL 1.8 Mbps RL RF Backward compatible Initial video telephony Nx4.9 Mbps FL Nx1.8 Mbps RL RF Backward Comp. Enhanced video telephony Video streaming 288 Mbps FL* 75 Mbps RL Enhanced BCMCS BCMCS EBCMCS (OFDM Based) Broadcast Services * Based on 4 X 4 MIMO using 20 Mhz RF Backward Comp. 3 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Standards Evolution (3GPP) Similar evolution path in 3GPP OFDM based up to 20 Mhz LTE GSM/GPRS UMTS R99 Rel 5 HSDPA Rel 6 HSUPA Voice CSD & PD Hi-Capacity Voice 384Kbps/2 Mbps Packet Web browsing 14.4 Mbps FL RF Backward Comp. File uploading RF Backward Comp. Rel 7 VoIP Enhancements Push-to-talk RF Backward Comp. 4 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Technology Evolution CDMA IS-95-A IS-95-B cdma2000 1X cdma2000 1xEV-DO Rev 0 CDMA Slow Power Control Non-coherent Reverse Link Convolutional Codes Fast Power Control Coherent Reverse Link Tx Diversity Enhanced coding TDM/CDMA Turbo Codes AMC FL-HARQ cdma2000 1xEV-DO Rev A cdma2000 1xEV-DO Rev B Ultra Mobile Broadband QoS Support Fast RoT control RL-HARQ Multi-channel CDMA Multi-link RLP OFDMA Pre-coded CDMA SDMA/MIMO Superposition coding Interference mitigation Optimized handoffs, architecture 5 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

UMB Features 3GPP LTE has similar features 6 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Femto Cells Fixed-Mobile Convergence Femto cells are low power cellular base stations deployed in homes Cell phones can be used inside homes with the home broadband connection as backhaul 7 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, ##### Benefits Operator Reduce backhaul capacity requirements Reduce CapEx and OpEx Reduce customer churn through bundling and new converged services Consumer Superior in-building coverage and quality without change in phones One number and one phone and location specific pricing

New algorithms for Next Generation Networks Physical Layer Synchronization, frequency offset estimation, power control, peak limiting. need to be reworked for OFDM Soft handoff is replaced by separate forward and reverse links; network directed and mobile requested handoffs Resource Management Frequency and time domain scheduling for persistent and bursty unicast data and multicast streaming Out-of-cell interference reduction through scheduling (fractional frequency reuse) MIMO Dynamic load balancing schemes Self Configuration Neighbor discovery, Frequency planning, Preamble sequence planning Femto cells Co-existence of macro and femto cells - Femto cell transmit power adjustment 8 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Network Architecture (UMB) AT BS RNC PDSN HA srnc AAA Internet Intranet AT ebs AGW IMS Mobility management is based on MIP and PMIP srnc has reduced user plane functionalities compared to RNC (no QOS, no RLP) Ty Ty Tx PCRF 9 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Outline Overview Why OFDM? MIMO, Pre-coded CDMA, Supercast Interference mitigation through dynamic fractional frequency reuse Femto Cells - Architecture and Algorithms 10 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

What is OFDM? Orthogonal Frequency Division Multiplexing is block transmission of N symbols in parallel on N orthogonal sub-carriers Traditional Multi-carrier Guard Band Frequency 1 T OFDM Implemented digitally through FFTs Frequency OFDM invented in Bell Labs by R.W. Chang in ~1964 and patent awarded in 1970 Widely used: Digital audio and Video broadcasting, ADSL, HDSL, Wireless LANs 11 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

High Spectral Efficiency in Wideband Signaling 1 T T large compared to channel delay spread Closely spaced sub-carriers without guard band Each sub-carrier undergoes (narrow band) flat fading - Simplified receiver processing Narrow Band (~10 Khz) Wide Band (~ Mhz) Frequency Sub-carriers remain orthogonal under multipath propagation Frequency or multi-user diversity through coding or scheduling across subcarriers Dynamic power allocation across subcarriers allows for interference mitigation across cells Orthogonal multiple access 12 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Reverse link Orthogonal Frequency Division Multiple Access User 1 Users are carrier synchronized to the base Differential delay between users signals at the base need to be small compared to T W User 2 Efficient use of spectrum by multiple users Sub-carriers transmitted by different users are orthogonal at the receiver User 3 - No intra-cell interference CDMA uplink is non-orthogonal since synchronization requirement is ~ 1/W and so difficult to achieve 13 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Efficient Broadcasting Base 1 Identical signals transmitted Base 2 Sub-carriers remain orthogonal in the combined received signal Transmissions from neighboring base stations do not interfere with each other Individual average signal-to-interference-and-noise ratios (SINR) are higher Combining results in additional average SINR improvement Significant gain over CDMA with Rake in interference limited scenarios 14 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Flexibility and Scalability EV-DO Rev A UMB Single mobile can communicate only in 1.25 Mhz of spectrum EV-DO Rev B 1.25 Mhz 4 Mhz Single Mobile can communicate in N X 1.25 Mhz of spectrum ~3.2 Mhz 4 Mhz Flexibility to better utilize available spectrum 5 Mhz specifications allows <= 5 Mhz deployment Made possible by proper design of control signaling Specifications designed for scalablity up to 20 Mhz OFDMA makes it simpler to achieve flexible and scalable deployments 15 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Deployment Flexibility - UMB OFDM Numerology Deployment flexibility achieved through configurable FFT Size and CP length 16 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Outline Overview Why OFDM? MIMO, Pre-coded CDMA, Supercast Interference mitigation through dynamic fractional frequency reuse Femto Cells - Architecture and Algorithms 17 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

MIMO MIMO dramatically increases spectral efficiency at high SNRs by exploiting scattering Pre-Coder h 11 h N 1 h 1M h NM Unitary precoders can be used for equalizing power across the real antennas Non-unitary precoders can be used with feedback Open loop and cloded loop MIMO schemes Beamforming/SDMA/MIMO achieved through appropriate selection of precoder Dedicated pilots for channel estimation Optimized feedback through precoder selection Flexible number of streams per user Each scheduled sub-band can use its own pre-coder 18 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

MIMO in UMB (Single Code Word MIMO or Multi-codeword MIMO) AT feeds back CQI and number of streams Maximizes Diversity Effective Antenna Signaling AT feeds back per stream CQI for desired number of streams Enables successive cancellation receiver Source: Qualcomm 19 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Multi-user MIMO / SDMA System broadcasts a set of precoders Precoders are matrices of weighting vectors Example: beam forming vectors corresponding to specific directions in the case of low angle spread environments FFT Precoder for Omni-sector e j θ 1 1 1 1 1 j 1 j 1 1 1 1 1 j 1 j Mobile estimates the channel and feeds back the precoder matrix and vector(s) that is matched to the channel Transmission scheduler picks the precoder matrix and the set of users scheduled for each slot by optimizing a scheduler metric Users that have nearly orthogonal channels are scheduled together in the same time-frequency resource 20 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Feedback for closed loop MIMO Highly flexible indication of precoder and SINR Periodicity, number of streams, sub-band granularity Hierarchical Code Book Design Allows additional bits of feedback to refine information about the channel Example Two bits of feedback in each turn Beams spaced 60 degrees apart 1 st bit indicates refinement or not 2 nd bit indicates code vector Beams spaced 30 degrees apart Quantization algorithms for design of unitary precoders 21 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Reverse Link Control Signaling (Pre-coded CDMA) Orthogonal access such as OFDMA requires explicit assignment of resources by the base station to guarantee orthogonality For bursty data/control there is need to allocate and de-allocate resources frequently Terminals need to make a request for allocation of resources when there is data to send Uncoordinated access for control signaling Uncoordinated access methods Reserve OFDMA sub-carriers specifically for access Collision based access Use spreading within the reserved sub-carriers (pre-coded CDMA) Benefits of pre-coded CDMA Statistical multiplexing of bursty control and traffic signals Reduced latency for control signaling 22 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Hybrid OFDMA/CDMA Signal Flow Pilot + Data Mapper IFFT CP Windowing /Filtering CDM Pilot + Data DFT f C 23 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Performance of Collision-based Vs CDMA uncoordinated access Mean Throughput (bps/hz) 0.7 0.6 0.5 0.4 0.3 0.2 CDMA, SNR = 0 db OFDMA, SNR = 0 db CDMA, SNR = 5 db OFDMA, SNR = 5 db CDMA, SNR = 10 db OFDMA, SNR = 10 db Mean Number of Transmissions 3 2.8 2.6 2.4 2.2 2 1.8 1.6 CDMA, SNR = 0 db OFDMA, SNR = 0 db CDMA, SNR = 5 db OFDMA, SNR = 5 db CDMA, SNR = 10 db OFDMA, SNR = 10 db 1.4 0.1 1.2 0 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 β 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 β Throughput performance is comparable at low SNRs and delay performance is better for CDMA access 24 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Multicast Services Frequency multiplexing of multicast service and unicast service A sub-set of sub-carriers on specific interlaces is reserved for multicast service Synchronous SFN (single frequency network) Mode Cluster of base stations transmit the same multicast message at the same time in the same set of sub-carriers OFDM symbols with longer cyclic prefix to tolerate larger delay spread Power combining gain Asynchronous Mode Different base stations can independently schedule multicast transmissions Multicast transmissions in one cell interfere with unicast transmissions in neighboring cells Multicast scheduling algorithms 25 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Supercast: superposition of unicast flows over multicast flows Orthogonal Multiplexing Introduction of new flow requires reduction in throughput of current flows Superposition Flow 1 Flow 2 Flow 1 Flow 2 Flow 2 Flow 3 Frequency Flow 4 Flow 2 Flow 5 Flow 3 Time Additional flows supported with minimal degradation to current flows through superposition and interference cancellation at the receiver Layer Time Flow 5 Flow 4 Time 26 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Successive Cancellation Receiver DECODE LAYER 1 P/S DFT S/P Cyclic Prefix Removal - DECODE LAYER 2 Overlaid unicast pilot symbols and broadcast pilot symbols with different sequences facilitates unicast rate determination Successive interference cancellation receiver at the high SINR terminal Significant excess SNR for broadcast stream facilitates successive cancellation With Layer 1 as broadcast and Layer 2 as unicast, Layer 2 benefits from outof-cell interference reduction leading to larger SNR differences between two layers 27 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

DFT-Spread-OFDM Transmission 0 0 (M-1)N/M + q IDFT N X N Frequency domain DFT spreading turns signal effectively into a single-carrier signal Reduces PAPR of the transmitted signal DFT Spreading M X M 0 2.N/M + q P/S CP Every data symbol is spread over all the tones Sinusoids can be viewed as the spreading sequences 0 N/M + q q Unused tones are occupied by other users Orthogonality across users is retained even after signal propagation through multipath channel 28 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Outline Overview Why OFDM? MIMO, Pre-coded CDMA, Supercast Interference mitigation through dynamic fractional frequency reuse Femto Cells - Architecture and Algorithms 29 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Fractional Frequency Reuse Edge users of neighboring sectors are placed in different frequency sub-bands to avoid mutual interference Various reuse factors and interference mitigation levels can be achieved by Adjusting the proportion of bandwidth assigned to each category Adjusting power transmitted in each band Adaptive reuse can be achieved Example of fractional reuse F1 F2 F3 F4 Objectives Improve cell edge throughput at the expense of average sector throughput Improve overall average sector throughput while maintaining same fairness 30 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Why should we expect a gain in sector throughput? Users at the cell edge experience low SINRs Large ratio of bandwidth to bit rate Low spectral efficiency is achieved through low coding rates Small practical coding gain beyond a certain coding rate hence use repetition or sub-channelization Sub-channelization implies significant fraction of the power is used on only a portion of the bandwidth used to serve the weak user even though universal reuse Exploit for interference avoidance Neighboring sectors should assign orthogonal sub-carriers to cell edge users Need an adaptive distributed implementation Example: Use priorities in time and frequency to achieve distributed coordination Take interference into account when assigning sub-carriers to users 31 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Fractional Reuse while still using all of the sub-carriers Transmit with low transmit power when occupying low priority sub-carriers Sector A Sector B Sector A and B are facing each other Sub-carrier Sub-carrier Interlace 1 2 3 4 Interlace 1 2 3 4 High Power Low Power Decreasing geometry of scheduled users 32 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Resource Partitioning for FFR Scheduling in UMB Sub-carriers are partitioned into Distributed resources zone (sub-carriers span the whole band for diversity) Contiguous resources zone (sub-carriers are grouped together) The DRCH / BRCH zone is further partitioned into one or multiple sub-zones DRCHs / BRCHs hopping is defined within each DRCH / BRCH sub-zone in a sector specific way One or more sub-zones over multiple interlaces constitute a Resource Set FFR is performed based on the resource sets Different PSD can be defined in different resource sets Multiple physical sub-bands can be represented in each resource set through subband hopping; on the other hand, multiple sub-zones can be defined within each physical sub-band enables both sub-band scheduling and FFR 33 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Channel Quality Indication (CQI) for FFR Goal is for the scheduler to obtain sub-zone specific instantaneous CQI based on regular CQI reports and additional information from relatively infrequent interference measurement reports Reporting Approach regular CQI reports for rate adjustment/power control a message containing CQI adjustment for each resource set that AN should apply to corresponding CQI reports to derive CQI for each sub-zone UMB specifications has the necessary messages for deriving required information 34 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Algorithm for CBR Flows General Approach CBR Traffic Constant packet arrival rate with an activity factor Scheduling Goal Maximize number of CBR flows in each cell with given amount of bandwidth and power Algorithm approach Each sector allocates users to resource sets/sub-bands, based on a local selfish objective, e.g. minimize total power allocation (possibly, weighted by resource set) to serve a fixed number of users As a result, neighboring sectors automatically try to avoid each other s interference -- WITHOUT explicit inter-cell coordination An efficient FFR pattern is created automatically -- WITHOUT explicit frequency planning 35 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Symmetric 2 cells, 2 sub-bands, 2 user classes case - I BS 1 BS 2 x x y y 1 x 1 x 1 y 1 y Center Edge Edge Center Red and blue are the two sub-bands with same number of sub-carriers each x, y are the fractions of Edge users assigned to the blue sub-band Same number of users at Center and Edge locations 36 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Symmetric 2 cells, 2 sub-bands, 2 user classes case - II BS 1 BS 2 Power Allocation Equations Lemma x 1 x 1 2 x 1 x Γ Γ P = x N + P G + x N + P G ( 0 2 ) (1 ) ( 0 1 ) 1 2 2 2 2 B 1 B 1 B G2 G1 Γ Γ P = y N + P G + y N + P G ( 0 2 ) (1 ) ( 0 1 ) 2 1 2 1 2 B 1 B 1 B G2 G1 y 1 y y 1 y Similar equations for red sub-band powers Unique solution to power allocation exists and power iterations converge to this solution 37 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Symmetric 2 cells, 2 sub-bands, 2 user classes case - III Dynamical System Move users away from interference 1 dp x = x δ * sign dx 2 dp y = y δ * sign dy After reassignment of users power is allowed to converge before next reassignment of users Theorem Dynamical system converges to a Nash equilibrium 38 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Symmetric 2 cells, 2 sub-bands, 2 user classes case - IV Limiting Allocation BS 1 BS 2 Center Edge Edge Center Theorem The limiting allocation is the minimum power allocation 39 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Simulation Setup for CBR traffic simulations Three Sector Simulation Parameter Parameters Table Assumptions Cell Layout 3 sectors Parameters correspond to cell edge (140 db path loss) SNR of 10 db or 20 db depending on the penetration loss Inter site distance Path loss model Shadowing Penetration loss Noise Bandwidth BS Power BS antenna gain Rx antenna gain Rx noise figure Channel model 2.5 km L = 133.6+35log 10 (R ) Lognormal 8.9 db std. dev 10 db or 20 db 1.25MHz 43dBm, 1 antenna 15 db 0 db 10 db No small scale fading 40 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Uniform Distribution of Users (10 db cell edge) Transmit Power Ratio Number of Sub-carriers FFR patterns are automatically induced!! 41 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Excess Power and Average Queue Size (10 db cell edge SNR) Total Sector Power Average Queue Size Universal Reuse: ~120 users; Shadow Algorithm: ~145 users Gain is ~20% Similar simulation for 20 db cell edge SNR shows a gain of 30% 42 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Number of band assignment changes and PSD Relative PSD across sub-bands slot Number of band changes is small relative to the total number of users 2 to 3 db more power per sub-carrier in preferred band 43 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Shadow Algorithm with 4 and 6 bands 4 bands 6 bands Algorithm converges to good solutions giving about the same capacity as 3 bands 44 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Non-uniform distribution of users - center, edge, edge (20 db Cell Edge SNR) Transmit Power Ratio Number of Sub-carriers Automatically sectors 2 and 3 avoid each other but overlap with sector 1! Gain over universal reuse is 45% 45 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Algorithm for Best Effort Traffic Objective max { b j } Improve cell edge throughput at the expense of average sector throughput Similar to CBR case - each sector allocates users to resource sets, based on a local selfish objective i subject to j wi ( w R ij ( p ij, m j, i j, i ij ) m p b ij ij ( p j ij P p tot ij ) N j max is the cost of transmitting power over sub-band j ) b wie i j Setting these values appropriately will lead to an efficient fractional frequency reuse automatically and will adapt reuse to changing traffic distributions or j R ij ( p ij, m ij ) 46 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Simulation Results I (57 sector, Proportional Fair, 20 db cell edge SNR) 10 0 Sum log Sum Throughput Throughput 1.9558e+004 2.6428e+003 10-1 PF-Dynamic-FFR-1 PF-Dynamic-FFR-2 PF-Universal 1.8540e+004 1.9225e+004 2.6398e+003 2.3984e+003 CDF 10-2 10-3 Factor of 2 improvement in 10-percentile throughput without loss of sector throughput 10-4 0 1 2 3 4 5 6 7 8 9 10 Throughput (Bits/slot) Objective of cell edge throughput improvement achieved 47 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Simulation Results II (57 sector, Proportional Fair and R^-4, 20 db cell edge SNR) Sum log Sum Throughput Throughput 1.9558e+004 2.6428e+003 1.3483e+004 2.6131e+003 1.9225e+004 2.3984e+003 1.1836e+004 2.4124e+003 Dynamic FFR still provides gain over universal even when utility function is changed 48 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Outline Overview Why OFDM? MIMO, Pre-coded CDMA, Supercast Interference mitigation through dynamic fractional frequency reuse Femto Cells - Architecture and Algorithms 49 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Femto Cells Recap Femto cells are low power cellular base stations deployed in homes Cell phones can be used inside homes with the home broadband connection as backhaul 50 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, ##### Benefits Operator Reduce backhaul capacity requirements Increased wireless capacity Reduce customer churn through bundling and new converged services Consumer Superior in-building coverage and quality without change in phones One number and one phone and location specific pricing

Co-channel Femto Cell Challenges Coverage of Femto base stations should be limited to within the home Leakage outside will result in handoff issues Public use of private backhaul Terminal transmit powers should not cause significant additional interference to macro-cell base stations Scrambling sequence reuse Large number of base stations implies sequence identifying the base station has to be reused Poses a neighbor cell identification issue 51 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Coverage Dependence on Location for Co-channel Femto Cells Power [dbm] 50 0-50 max. received macro-cell power received macro-cell pilot power noise power at the UE max. femto-cell Tx-power femto-cell pilot power (when active) max. received femto-cell power (d=50m) received femto-cell power (d=50m) max. received femto-cell power (d=400m) received femto-cell power (d=400m) For the same Femto cell radius transmit power of Femto cell will depend on the location of the Femto cell within the macro-cell -100 0 200 400 600 800 1000 1200 distance from the macro-cell [m] Source: Holger Claussen, Bell Labs 52 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Power Control Algorithm Base station has to sense the required coverage area Houses may be of different sizes Location of base station within the house Transmit power setting depends on the distance from macro-cell Power control based on feedback from mobiles Start with low power and as mobile moves around the house increase power to maintain coverage Initial value can be based on knowledge of location within the cell Uplink power control Limit mobile transmit powers so that the interference caused at the macrocell base station does not result in significant capacity loss 53 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Handoff Algorithm Because of scrambling code reuse the identity of the Femto cell that the mobile wants to handoff to is not known Solution: Use mobile location information to identify the Femto cell Only home mobiles should be allowed to handoff to the particular Femto cell Interference from passers by can create performance issues for Femto cell especially if it is placed close to a window 54 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Summary Several novel features incorporated into next generation cellular systems Significant performance enhancements will be achieved New algorithms come into play to exploit the new features Distributed coordination strategies can have a significant impact without the burden of additional signaling between base stations MIMO research to practice New deployment scenarios to enhance coverage Beyond Next Generation Dynamic spectrum access / cognitive radio Network MIMO 55 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####

Thank You! 56 NGN Cellular Algorithms August 2007 All Rights Reserved Alcatel-Lucent 2006, #####