Mathematical Scientific Challenges of 5G Mrouane Debbah - - PowerPoint PPT Presentation

mathematical scientific challenges of 5g
SMART_READER_LITE
LIVE PREVIEW

Mathematical Scientific Challenges of 5G Mrouane Debbah - - PowerPoint PPT Presentation

Security Level: Mathematical Scientific Challenges of 5G Mrouane Debbah www.huawei.com Mathematical and Algorithmic Sciences Lab HUAWEI TECHNOLOGIES CO., LTD. Outline Overview of 5G Part 1: Architecture Design of 5G: General


slide-1
SLIDE 1

Security Level: HUAWEI TECHNOLOGIES CO., LTD.

www.huawei.com

Mathematical and Algorithmic Sciences Lab

Mathematical Scientific Challenges of 5G Mérouane Debbah

slide-2
SLIDE 2

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 2

“Typesetting Standard”.

Outline

Overview of 5G

Part 1: Architecture Design of 5G: General Mathematical Problem Formulation

Part 2: Architecture Design of 5G: Optimization of Energy Efficiency

Part 3: Architecture Design of 5G: Beyond Energy Efficiency

  • ptimization

Conclusion

slide-3
SLIDE 3

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 3

“Typesetting Standard”.

Overview of 5G

slide-4
SLIDE 4

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 4

“Typesetting Standard”.

slide-5
SLIDE 5

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 5

“Typesetting Standard”.

5G Timeline

slide-6
SLIDE 6

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 6

“Typesetting Standard”.

Useful Clarifications: IMT 2020 or « 5G »

IMT 2020 is the actual effort to define next generation cellular technology.

What is means in practice is that, when the discussion starts, 3GPP will import the relevant IMT 2020 requirements and add its

  • wn requirements on top of that.

“5G” will remain a marketing term that companies will use (like it was the case for “4G”)

slide-7
SLIDE 7

7

5G Will Carry Many Industries and Benefit Stakeholders

Empower Internet of Things

Consumer s

  • Ubiquitous consistent

experience

  • New services

Vertical Industries

  • Easy access to the common

infrastructure of 5G

  • Real-time, on-demand service
  • “Millions of”per AT&T
  • Easy deployment and

maintenance

  • Network flexibility for multiple

industries

Operators

Enhance Mobile Internet

slide-8
SLIDE 8

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 8

“Typesetting Standard”.

slide-9
SLIDE 9

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 9

“Typesetting Standard”.

slide-10
SLIDE 10

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 10

“Typesetting Standard”.

slide-11
SLIDE 11
slide-12
SLIDE 12

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 12

“Typesetting Standard”.

slide-13
SLIDE 13

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 13

“Typesetting Standard”.

8 Requirements (GSMA)

1-10Gbps connections to end points in the field (i.e. not theoretical maximum)

  • 1 millisecond end-to-end round trip delay (latency)

  • 1000x bandwidth per unit area

  • 10-100x number of connected devices

  • (Perception of) 99.999% availability

  • (Perception of) 100% coverage

  • 90% reduction in network energy usage

  • Up to ten year battery life for low power, machine-type devices
slide-14
SLIDE 14

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 14

“Typesetting Standard”.

Two views of 5G exist today:

View 1 – The hyper-connected vision: In this view of 5G, mobile

  • perators would create a blend of pre-existing technologies covering

2G, 3G, 4G, Wi-fi and others to allow higher coverage and availability, and higher network density in terms of cells and devices, with the key differentiator being greater connectivity as an enabler for Machine-to-Machine (M2M) services and the Internet of Things (IoT).

View 2 – Next-generation radio access technology: This is more

  • f the traditional ‘generation-defining’ view, with specific targets for

data rates and latency being identified, such that new radio interfaces can be assessed against such criteria. This in turn makes for a clear demarcation between a technology that meets the criteria for 5G, and another which does not

slide-15
SLIDE 15

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 15

“Typesetting Standard”.

Can the capacity requirements be achieved?

slide-16
SLIDE 16

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 16

“Typesetting Standard”.

Spectrum issues

slide-17
SLIDE 17

18

slide-18
SLIDE 18

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 19

“Typesetting Standard”.

New waveforms are needed

19

  • Legacy systems have been designed to optimize performance by

enforcing strict synchronism and on a given band.

  • However, such systems are highly suboptimal for sporadic traffic due

to bulky procedures to ensure strict synchronism  Fast dormancy effect of smart phones  Machine-type communications (MTC)

  • The waveforms employed in legacy systems are highly inefficient to

deal with fragmented spectrum and a scalable number of devices.

  • The gains of CoMP can be achieved only under the premise of strict

synchronism and orthogonality.

slide-19
SLIDE 19

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 20

“Typesetting Standard”.

What about spectral and energy efficiency?

slide-20
SLIDE 20

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 21

“Typesetting Standard”.

Technologies and Challenges under discussion

Waveform (Baseline OFDM, filtered OFDM, FTN, FBMC, symmetric waveform, SCMA, Galois Field Multiple Acces, NOMA)

New radio frame design with future-proof (Short TTI, lean carrier, self-contained TDD subframe, synchronization w/o CRS, flexible frame design, …)

New L1/L2 control signaling design (Low latency HARQ, decouple data TTI with control channel, fully dynamic resource assignment, …)

Seamless mobility (Transparent beam switching, no-cell radio access, …)

Full Duplex Transceivers

Massive MIMO data transmission (Beam-based transmission, smart beam search & tracking algorithms, multi-site coordination, …)

slide-21
SLIDE 21

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 22

“Typesetting Standard”.

Beyond LTE: The 400-Antenna Base Station

Thomas L. Marzetta Bell Laboratories Alcatel-Lucent 28 May, 2010

slide-22
SLIDE 22

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 23

“Typesetting Standard”.

Large Excess of Base Station Antennas Over Terminals Yields Energy Efficiency + Reliably High Throughput

M~400 base station antennas serve K~40 terminals via multi-user MIMO

Doubling M permits a reduction in total transmit power by factor-of-two

Extra base station antennas always help (even with noisy CSI)

 Eventually produce inter-cellular interference-limited operation: everybody

can now reduce power arbitrarily!

 reduce effects of uncorrelated noise and fast fading  compensate for poor-quality channel-state information

slide-23
SLIDE 23

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 24

“Typesetting Standard”.

slide-24
SLIDE 24

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 25

“Typesetting Standard”.

Infinitely Many Antennas: Forward-Link Capacity For 20 MHz Bandwidth, 42 Terminals per Cell, 500 msec Slot

Frequency Reuse .95-Likely SIR (dB) .95-Likely Capacity per Terminal (Mbits/s) Mean Capacity per Terminal (Mbits/s) Mean Capacity per Cell (Mbits/s) 1

  • 29

.016 44 1800 3

  • 5.8

.89 28 1200 7 8.9 3.6 17 730

Interference-limited: energy-per-bit can be made arbitrarily small!

Mean Capacity per Cell (Mbits/s) LTE Advanced (>= Release 10) 74

slide-25
SLIDE 25

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 26

“Typesetting Standard”.

Technologies and challenges under discussion

Mmwave beamforming (models, beam alignment,

Standalone connectivity (Common system plane, new idle mode, UE-centric fast radio access, …)

Low-latency UL access (Fast random access, UL asynchronous/non-orthogonal access, enhanced small packet expedition, …)

New channel coding (Polar codes,..)

Interference cancellation transmitter/receiver

D2D, UE cooperation

Access/backhaul integration

Massive MTC

Support of unlicensed bands

control channel, fully dynamic resource assignment, …)

site coordination, …)

…)

Dynamic TDD (Fully dynamic TDD, interference management, …)

slide-26
SLIDE 26

27

New Air Interface (Huawei Innovations)

SCMA F-OFDM Polar Code Full Duplex Mobile Internet Internet of Things

Mission Critical MTC

One air interface fits many applications with high flexibility,

at least a 3x intrinsic spectrum efficiency improvement

Adaptive Air Interface

slide-27
SLIDE 27

28

slide-28
SLIDE 28

29

slide-29
SLIDE 29

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 30

“Typesetting Standard”.

Can 1 millisecond latency be achieved?

Services requiring a delay time of less than 1 millisecond must have all of their content served from a physical position very close to the user’s device.

Industry estimates suggest that this distance may be less than 1 kilometer, which means that any service requiring such a low latency will have to be served using content located very close to the customer, possibly at the base of every cell.

slide-30
SLIDE 30

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 31

“Typesetting Standard”.

Mobile at the Edge and the era of Big Data for Wireless

slide-31
SLIDE 31

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 32

“Typesetting Standard”.

The unclear 5G technologies

The term 5G is sometimes used to encapsulate these technologies

Network Function Virtualisation (NFV),

Software Defined Networks (SDN),

Fixed Access Technologies It is important to clarify that these technological advancements are continuing independently of 5G but will have a great impact on 5G.

slide-32
SLIDE 32

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 33

“Typesetting Standard”.

Fixed Access breakthroughs are required

slide-33
SLIDE 33

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 34

“Typesetting Standard”.

slide-34
SLIDE 34

HUAWEI TECHNOLOGIES Co., Ltd. HUAWEI Confidential

Copper Access: History and Future Trend: Continuous Innovations Keep Exploring the Potential of Copper

FTTdp CO ADSL2 G.992.3/4 ADSL2+ G.992.5 400m 1.5Km 3Km 800m 1M 50M 20M 6M ADSL G.992.1/2 VDSL2 G.993.2 50-100M Vectoring G.993.5 1999 2002 2003 2004-2011 2015

  • 2017

200M-1G 6Km 2012 G.fast Bandwidth VDSL3 100-300M FTTC/B

  • Bandwidth:100-300Mbps
  • Distance300-1200m
  • Scenario: FTTC
  • Available:2016-2017

Vectoring

  • Bandwidth:50100 Mbps
  • Distance:300-800m
  • Scenario: FTTC
  • Mature

VDSL2

  • Bandwidth:30-50Mbps
  • Distance:~1000m
  • Scenario: FTTC
  • Mature

VDSL3 G.fast

  • Bandwidth:200M-1Gbps
  • Distance:<400m
  • Scenario: FTTB/D/dp
  • Available: 2015-2016

NGB B 1G-NG <100m FTTD

NGBB

  • Bandwidth:1-NGbps
  • Distance:<100m
  • Scenario: FTTD/F
  • Multi-pair MIMO?
  • Available: 2020-

2020- Loop Length 1G 100M 10M 1M 10G Year

slide-35
SLIDE 35

HUAWEI TECHNOLOGIES Co., Ltd. HUAWEI Confidential 40G

Optical Access Trend

Much more flexible OAN will be the Future trend. New technologies such as DSP , SDN and NFV will be involved.

622M >=80G With bandwidth up to 10-40G, how to leverage the huge bandwidth to provide diversified value-added and services using a uniform optical access network for operators to generate more revenue become more important.

Yr

Bandwidth

A/BPON GPON XG-PON 2002 2005 2009 EPON 10G EPON 2010

Part1: TWDM-PON

2012 2014 2016 2017

Part 2: PtP WDM-PON (AWG or Splitter based) NGPON3?? DSP, SDN and NFV enabled, full Services. Huawei: SD FlexPON

1G 10G

NGPON2 NGEPON

slide-36
SLIDE 36

HUAWEI TECHNOLOGIES Co., Ltd. HUAWEI Confidential

Cable Access Network Trend

Current Cable (1Gbps):

 Spectrum: 5~860MHz;  Network: Analog optical

fiber, N+5 Coax, 500~1000HHP;

 Technology: D2.0/D3.0,

Channel bonding (32DS+8US);

 Architecture: I-CCAP,

Integrate video and DOCSIS data. NG Cable (10Gbps):

 Spectrum: 5M~1.7GHz;  Network: Digital optical fiber,

N+3 Coax, 500~1000HHP;

 Technology: D3.1(LDPC+

OFDM/OFDMA), PNM;

 Architecture: DCA (Distribute

CCAP Architecture), Remote PHY or Remote MAC and PHY.

NG2 Cable (40Gbps):

 Spectrum: 5M~6GHz;  Network: FTTLA, N+1

Coax, 100~200HHP;

 Technology: 40G Cable

(20G DOCSIS + 20G wireless front haul), iCoax(Remote PNM diagnose);

 Architecture: Cable 2.0

(Virtual CCAP, and Virtual CPE).

2015 2019 2025 Now Soon Future Past

slide-37
SLIDE 37

HUAWEI TECHNOLOGIES Co., Ltd. HUAWEI Confidential

Common Trend of various access technologies

Data rate Now Soon Future Copper (dedicated) 100 MBPS 1 GBPS 5-10 GBPS Cable (shared) 1 GBPS 10 GBPS 40 GBPS Optical (shared) 2.5 GBPS 10 GBPS 40~400 GBPS

Data rate faster & faster

Frequency Spectrum Now Soon Future Copper (dedicated) 30 MHz 100 MHz >200 MHz Cable (shared) 860 MHz 1.7 GHz 6 GHz Optical (shared) 1 lambda x2.5G 4 lambda x 10G more lambda x >10G

Spectrum wider & wider

Loop length Now Soon Future Copper (dedicated) 300-1000m 100-300m <100m Cable (shared) 1000-2000m 500-1000m <200m

Loops shorter & shorter

slide-38
SLIDE 38

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 39

“Typesetting Standard”.

20 Advanced Mathematical Tools for 5G Engineering

 Discipline of Random Matrix Theory  Discipline of Free Probability Theory  Discipline of Stochastic Geometry  Discipline of Discrete Mathematics  Discipline of Statistics  Discipline of Game Theory  Discipline of Mean Field Theory  Discipline of Information Theory  Discipline of Signal Processing  Discipline of Queuing Theory  Discipline of Estimation Theory  Discipline of Decision theory  Discipline of Probability Theory  Discipline of Optimization Theory  Discipline of Statistical Mechanics  Discipline of Factor Graphs  Discipline of Control Theory  Discipline of Learning theory  Discipline on Partial Differential Equations Theory  Discipline of Optimal Transport Theory

slide-39
SLIDE 39

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 40

“Typesetting Standard”.

Part 1: Architecture Design of 5G: General Mathematical Problem Formulation

slide-40
SLIDE 40

41

Where to start from?

  • Tons of Plenary Talks and Overview Articles
  • Fulfilling dream of ubiquitous wireless connectivity
  • Expectation: Many Metrics Should Be Improved in 5G
  • Higher user data rates
  • Higher area throughput
  • Great scalability in number of connected devices
  • Higher reliability and lower latency
  • Better coverage with more uniform user rates
  • Improved energy efficiency
  • These are Conflicting Metrics!
  • Higher user data rate
slide-41
SLIDE 41

42

The clean slate approach

slide-42
SLIDE 42

43

How to optimally deploy your antennas?

slide-43
SLIDE 43

44

What if we are only interested in the average throughput per UT?

slide-44
SLIDE 44

45

What if we are only interested in the average throughput per UT?

slide-45
SLIDE 45

46

What if we are only interested in the average throughput per UT?

slide-46
SLIDE 46

47

What if we are only interested in the average throughput per UT?

slide-47
SLIDE 47

48

What if we are only interested in the average throughput per UT?

slide-48
SLIDE 48

49

What if we are only interested in the average throughput per UT?

slide-49
SLIDE 49

50

What if we are only interested in the average throughput per UT?

slide-50
SLIDE 50

51

What if we are only interested in the average throughput per UT?

slide-51
SLIDE 51

52

What if we are only interested in the average throughput per UT?

slide-52
SLIDE 52

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 53

“Typesetting Standard”.

Part 2: Architecture Design of 5G: Optimization of Energy Efficiency

slide-53
SLIDE 53

54

Let us know focus on two metrics…

  • Expectation: Many Metrics Should Be Improved in 5G
  • Higher user data rates
  • Higher area throughput
  • Great scalability in number of connected devices
  • Higher reliability and lower latency
  • Better coverage with more uniform user rates
  • Improved energy efficiency
  • These are Conflicting Metrics!
  • Difficult to maximize theoretically all metrics simultaneously
  • Our goal: High energy efficiency (EE) with uniform user

rates

slide-54
SLIDE 54

55

How to Measure Energy-Efficiency?

  • Energy-Efficiency (EE) in bit/Joule

𝐹𝐹 = Average Sum Rate bit/s/cell Power Consumption Joule/s/cell

  • Conventional Academic Approaches:
  • Maximize rates with fixed power
  • Minimize transmit power for fixed rates

New Problem: Balance rates and power consumption Important to account for overhead signaling and circuit power!

slide-55
SLIDE 55

56

Single-Cell: Optimizing for Energy-Efficiency

  • Clean Slate Design
  • Single Cell: One base station (BS) with 𝑁 antennas
  • Geometry: Random distribution for user locations and pathlosses
  • Multiple users: Pick 𝐿 users randomly and serve with some rate 𝑆

Problem Formulation Select (𝑁,𝐿,𝑆) to maximize EE! Next Step Find expression: EE as a function

  • f 𝑁,𝐿,𝑆.
slide-56
SLIDE 56

57

System Model: Protocol

  • Time-Division Duplex (TDD) Protocol
  • Uplink and downlink separated in time
  • Uplink fraction ζ(ul) and downlink fraction ζ(dl)
  • Coherence Block
  • 𝐶 Hz bandwidth = 𝐶 “channel uses” per second (symbol time 1/𝐶)
  • Channel stays fixed for 𝑉 channel uses (symbols) = Coherence

block

  • Determines how often we send pilot signals to estimate channels

Assumption: Perfect channel estimation (relaxed later)

slide-57
SLIDE 57

58

System Model: Channels

  • Flat-Fading Channels
  • Channel between BS and User 𝑙: h𝑙 ∈ ℂ𝑁
  • Rayleigh fading: h𝑙 ~ 𝐷𝑂(𝟏, λ𝑙𝐉)
  • Channel variances λ𝑙: Random variables, pdf 𝑔

λ(𝑦)

  • Uplink Transmission
  • User 𝑙 transmits signal 𝑡𝑙 with power 𝔽 |𝑡𝑙|2 = p𝑙

(ul) [Joule/channel

use]

  • Received signal at BS:

𝒛 = h𝑙𝑡𝑙 + h𝑗𝑡𝑗

𝐿 𝑗=1, 𝑗≠𝑙

+ 𝐨

  • Recover 𝑡𝑙 by receive beamforming 𝐡𝑙 as 𝐡𝑙

𝐼𝒛:

SINR𝑙

(ul) =

𝔽 𝑡𝑙 2 𝐡𝑙

𝐼h𝑙 2

𝔽 𝑡𝑗 2 𝐡𝑙

𝐼h𝑗 2 𝑗≠𝑙

+ 𝔽 𝐡𝑙

𝐼𝐨 2 =

p𝑙

(ul)|𝐡𝑙 𝐼h𝑙|2

p𝑗

(ul)|𝐡𝑙 𝐼h𝑗|2 𝑗≠𝑙

+ 𝜏2 𝐡𝑙

2

𝐢1 𝐢2 Signal of User 𝑙 Signals from other users (interference) Noise ~ 𝐷𝑂(𝟏, 𝜏2𝐉)

slide-58
SLIDE 58

59

System Model: Channels (2)

  • Flat-Fading Channels
  • Channel between BS and User 𝑙: h𝑙 ∈ ℂ𝑁
  • Rayleigh fading: h𝑙 ~ 𝐷𝑂(𝟏, λ𝑙𝐉)
  • Channel variances λ𝑙: Random variables, pdf 𝑔

λ(𝑦)

  • Downlink Transmission
  • BS transmits 𝑒𝑙 to User 𝑙 with power 𝔽 |𝑒𝑙|2 = p𝑙

(dl) [Joule/channel

use]

  • Spatial directivity by beamforming vector 𝐰𝑙
  • Received signal at User 𝑙:

𝑧𝑙 = 𝐢𝑙

𝐼 𝐰𝑙

𝐰𝑙 𝑒𝑙 + 𝐢𝑙

𝐼 𝐰𝑗

𝐰𝑗 𝑒𝑗

𝐿 𝑗=1, 𝑗≠𝑙

+ 𝑜𝑙

  • Recover 𝑒𝑙 at User 𝑙:

SINR𝑙

(dl) =

p𝑙

(dl)|𝐢𝑙 𝐼v𝑙|2/ 𝐰𝑙 2

p𝑗

(dl)|𝐢𝑙 𝐼v𝑗|2 𝑗≠𝑙

/ 𝐰𝑗

2 + 𝜏2

Signal to User 𝑙 Signals from other users (interference) Noise ~ 𝐷𝑂(0, 𝜏2)

slide-59
SLIDE 59

60

System Model: How Much Transmit Power?

  • Design Parameter: Gross rate 𝑆
  • Make sure that 𝑆 = 𝐶 log2(1 + SINR𝑙

(ul)) for all 𝑙 in uplink

𝐶 log2(1 + SINR𝑙

(dl)) for all 𝑙 in downlink

  • Select beamforming 𝐡𝑙 and 𝐰𝑙, adapt transmit power p𝑙

(ul) and p𝑙 (dl)

  • Gives 𝐿 Equations:

p𝑙

(ul)|𝐡𝑙 𝐼h𝑙|2 = (2𝑆/𝐶 − 1)(

p𝑗

ul 𝐡𝑙 𝐼h𝑗 2 𝑗≠𝑙

+ 𝜏2 𝐡𝑙

2)

for 𝑙 = 1, … , 𝐿 p𝑙

dl 𝐢𝑙

𝐼v𝑙 2

𝐰𝑙 2 = (2𝑆/𝐶 − 1)(

p𝑗

dl 𝐢𝑙

𝐼v𝑗 2

𝐰𝑗 2 𝑗≠𝑙

+ 𝜏2) for 𝑙 = 1, … , 𝐿

  • Linear equations in transmit powers  Solve by Gaussian

elimination! Total Transmit Power [Joule/s] for 𝐡𝑙 = 𝐰𝑙 Uplink energy/symbol: 𝜏2𝐄−𝐼𝟐 Downlink energy/symbol: 𝜏2𝐄−1𝟐 Same total power: 𝑄trans = 𝐶𝔽 𝜏2𝟐𝐼𝐄−1𝟐 = 𝐶𝔽 𝜏2𝟐𝐼𝐄−𝐼𝟐 where 𝐄 𝑙,𝑚 =

𝐢𝑙

𝐼v𝑙 2

(2𝑆/𝐶−1) 𝐰𝑙 2 for 𝑙 = 𝑚

𝐢𝑙

𝐼v𝑚 2

𝐰𝑚 2 for 𝑙 ≠ 𝑚

slide-60
SLIDE 60

61

System Model: How Much Transmit Power? (2)

  • What did we Derive?
  • Optimal power allocation for fixed beamforming vectors
  • Different Beamforming
  • Notation: 𝐇 = 𝐡1, … , 𝐡𝐿

𝐖 = [𝐰1, … , 𝐰𝐿], 𝐈 = [𝐢1, … , 𝐢𝐿], 𝐐(ul) = diag(p1

ul , … , p𝐿 (ul))

  • Maximum ratio trans./reception (MRT/MRC):

𝐇 = 𝐖 = 𝐈

  • Zero-forcing (ZF) beamforming:

𝐇 = 𝐖 = 𝐈 𝐈𝐼𝐈 −1

  • Optimal beamforming:

𝐇 = 𝐖 = 𝜏2𝐉 + 𝐈 𝐐(ul)𝐈𝐼 −1𝐈 Maximize signal Minimize interference Balance signal and interference (iteratively!)

slide-61
SLIDE 61

62

System Model: How Much Transmit Power? (3)

  • Simplified Expressions for ZF (𝑁 ≥ 𝐿 + 1)
  • Main property: 𝐈𝐼𝐖 = 𝐈𝐼𝐈 𝐈𝐼𝐈 −1 = 𝐉
  • Hence: 𝐄 𝑙,𝑚 =

𝐢𝑙

𝐼v𝑙 2

(2𝑆/𝐶−1) 𝐰𝑙 2 for 𝑙 = 𝑚

𝐢𝑙

𝐼v𝑚 2

𝐰𝑚 2 for 𝑙 ≠ 𝑚

=

1 (2𝑆/𝐶−1) 𝐰𝑙 2 for 𝑙 = 𝑚

0 for 𝑙 ≠ 𝑚

  • Total transmit power:

𝑄trans = 𝔽 𝐶𝜏2𝟐𝐼𝐄−1𝟐 = 𝐶𝜏2(2𝑆/𝐶 − 1) 𝔽 𝐰𝑙

2 𝑙

= 𝐶𝜏2(2𝑆/𝐶 − 1) 𝐿 𝑁 − 𝐿 𝔽 1 λ = tr 𝐈𝐼𝐈 −1 Call this 𝒯λ (depends on cell) Summary: Transmit Power with ZF Parameterize gross rate as 𝑆 = 𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) for some 𝛽 Total transmit power: 𝑄trans = 𝛽𝐶𝜏2𝒯λ𝐿 [Joule/s] Property

  • f Wishart

matrices

slide-62
SLIDE 62

63

Detailed Power Consumption Model

  • What Consumes Power?
  • Not only radiated transmission power
  • Circuits, signal processing, backhaul, etc.
  • Must be specified as functions of 𝑁, 𝐿, 𝑆
  • Power Amplifiers
  • Amplifier efficiencies: η(ul), η(dl) ∈ (0,1]
  • Average inefficiency:

ζ(ul) η(ul) + ζ(dl) η(dl) = 1 η

  • Active Transceiver Chains
  • 𝑄FIX = Fixed power (control signals, oscillator at BS, standby, etc.)
  • 𝑄BS = Circuit power / BS antenna (converters, mixers, filters)
  • 𝑄UE = Circuit power / user (oscillator, converters, mixer, filters)

Summary:

𝑄trans η

Summary: 𝑄FIX + 𝑁 ∙ 𝑄BS + 𝐿 ∙ 𝑄UE

slide-63
SLIDE 63

64

Detailed Power Consumption Model (2)

  • Signal Processing
  • Channel estimation and beamforming
  • Efficiency: 𝑀BS, 𝑀UE arithmetic operations / Joule
  • Channel Estimation: 𝐶

𝑉 2τ(ul)𝑁𝐿2 𝑀BS

+ 4τ(dl)𝐿2

𝑀UE

  • Once in uplink/downlink per coherence block
  • Pilot signal lengths: τ(ul)𝐿, τ(dl)𝐿 for some τ(ul), τ(dl) ≥ 1
  • Linear Processing (for 𝐇 = 𝐖):

𝐶 𝑉 𝐷beamforming 𝑀BS

+ 𝐶 1 −

τ ul +τ ul 𝐿 𝑉 2𝑁𝐿 𝑀BS

  • Compute beamforming vector once per coherence block
  • Use beamforming for all 𝐶(1 − τ ul + τ ul 𝐿/𝑉) symbols
  • Types of beamforming: 𝐷beamforming =

3𝑁𝐿 for MRT/MRC 3𝑁𝐿2 + 𝑁𝐿 +

1 3 𝐿3 for ZF

𝑅(3𝑁𝐿2 + 𝑁𝐿 +

1 3 𝐿3) for Optimal

Number of iterations

slide-64
SLIDE 64

65

Detailed Power Consumption Model (3)

  • Coding and Decoding: 𝑆sum(𝑄

COD + 𝑄 DEC)

  • 𝑄COD= Energy for coding data / bit
  • 𝑄DEC= Energy for decoding data / bit
  • Sum rate: 𝑆sum = 𝐿 ζ(ul) −

τ ul 𝐿 𝑉

𝑆 + 𝐿 ζ(dl) −

τ dl 𝐿 𝑉

𝑆 = 𝐿 1 − (τ ul + τ dl )𝐿 𝑉 𝑆

  • Backhaul Signaling: 𝑄

BH + 𝑆sum𝑄 BT

  • 𝑄BH = Load-independent backhaul power
  • 𝑄BT = Energy for sending data over backhaul / bit
slide-65
SLIDE 65

66

Detailed Power Consumption Model: Summary

  • Many Things Consume Power
  • Parameter values (e.g., 𝑄BS, 𝑄UE) change over time
  • Structure is important for analysis
  • Observations
  • Polynomial in 𝑁 and 𝐿  Increases faster than linear with 𝐿
  • Depends on cell geometry only through 𝑄trans

Generic Power Model 𝑄trans η + 𝐷0,0 + 𝐷0,1𝑁 + 𝐷1,0𝐿 + 𝐷1,1𝑁𝐿 + 𝐷2,0𝐿2 + 𝐷3,0𝐿3 + 𝐷2,1𝑁𝐿2 + 𝐵𝐿 1 − (τ ul + τ dl )𝐿 𝑉 𝑆 for some parameters 𝐷𝑚,𝑛 and 𝐵 Transmit with amplifiers Circuit power per transceiver chain Cost of signal processing Coding/decoding/ backhaul Fixed power

slide-66
SLIDE 66

67

Finally: Problem Formulation

  • Maximize Energy-Efficiency:

maximize 𝑁, 𝐿, 𝑆 𝐿 1 − (τ ul + τ dl )𝐿 𝑉 𝑆 𝑄trans η + 𝐷𝑗,0𝐿𝑗

𝟒 𝒋=𝟏

+ 𝐷𝑗,1𝑁𝐿𝑗

𝟑 𝒋=𝟏

+ 𝐵𝐿 1 − (τ ul + τ dl )𝐿 𝑉 𝑆 Average Sum Rate bit/s/cell Power Consumption Joule/s/cell Closed Form Expressions with ZF Recall: 𝑆 = 𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) for some 𝛽 and 𝑄trans = 𝛽𝐶𝜏2𝒯λ𝐿 Define: τ = τ ul + τ dl maximize 𝑁, 𝐿, 𝛽 𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) 𝛽𝐶𝜏2𝒯λ𝐿 η + 𝐷𝑗,0𝐿𝑗

𝟒 𝒋=𝟏

+ 𝐷𝑗,1𝑁𝐿𝑗

𝟑 𝒋=𝟏

+ 𝐵𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) Simple ZF expression: Used for analysis, other beamforming by simulation

slide-67
SLIDE 67

68

Why Such a Detailed/Complicated Model?

  • Simplified Model  Unreliable Optimization Results
  • Two examples based on ZF
  • Beware: Both has appeared in the literature!
  • Example 1: Fixed circuit power and no coding/decoding/backhaul

maximize 𝑁, 𝐿, 𝛽 𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) 𝛽𝐶𝜏2𝒯λ𝐿 η + 𝐷0,0

  • If 𝑁 → ∞, then log2(1 + 𝛽(𝑁 − 𝐿)) → ∞ and thus EE → ∞!
  • Example 2: Ignore pilot overhead and signal processing

maximize 𝑁, 𝐿, 𝛽 𝐿𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) 𝛽𝐶𝜏2𝒯λ𝐿 η + 𝐷0,0 + 𝐷1,0𝐿 + 𝐷0,1𝑁 = 𝐶 log2(1 + 𝛽𝐿(𝑁 𝐿 − 1)) 𝛽𝐶𝜏2𝒯λ η + 𝐷0,0 𝐿 + 𝐷1,0 + 𝐷0,1 𝑁 𝐿

  • If 𝑁, 𝐿 → ∞ with

𝑁 𝐿 = constant > 1, then log2(1 + 𝛽𝐿( 𝑁 𝐿 − 1)) → ∞ and

EE → ∞!

slide-68
SLIDE 68

69

Optimization of Energy-Efficiency

slide-69
SLIDE 69

Definition (Lambert 𝑋 function)

  • Lambert 𝑋 function, 𝑋(𝑦), solves equation 𝑋(𝑦)𝑓𝑋(𝑦) = 𝑦
  • The function is increasing and satisfies 𝑋(0) = 0
  • 𝑓𝑋(𝑦) behaves as a linear function (i.e., 𝑓𝑋(𝑦) ≈ 𝑦):

70

Preliminaries

  • Our Goal
  • Optimize number of antennas 𝑁
  • Optimize number of active users 𝐿
  • Optimize the (normalized) transmit power 𝛽
  • Outline
  • Optimize each variable separately
  • Devise an alternating optimization algorithm

For ZF processing

slide-70
SLIDE 70

71

Solving Optimization Problems

  • How to Solve an Optimization Problem?
  • Simple if the function is “nice”:
  • Maximization of a Quasi-Concave Function 𝜒(𝑦):
  • 1. Compute the first derivative

𝑒 𝑒𝑦 𝜒(𝑦)

  • 2. Find switching point by setting

𝑒 𝑒𝑦 𝜒 𝑦 = 0

  • 3. Only one solution  It is the unique maximum!

Quasi-Concave Function For any two points on the graph of the function, the line between the points is below the graph Property: Goes up and then down Examples: −𝑦2, log(𝑦)

slide-71
SLIDE 71

26 August 2014 72

Optimal Number of BS Antennas

  • Find 𝑁 that maximizes EE with ZF:

maximize 𝑁 ≥ 𝐿 + 1 𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) 𝛽𝐶𝜏2𝒯λ𝐿 η + 𝐷𝑗,0𝐿𝑗

𝟒 𝒋=𝟏

+ 𝐷𝑗,1𝑁𝐿𝑗

𝟑 𝒋=𝟏

+ 𝐵𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽(𝑁 − 𝐿))

  • Observations
  • Increases with circuit coefficients independent of 𝑁 (e.g., 𝑄FIX, 𝑄UE)
  • Decreases with circuit coefficients multiplied with 𝑁 (e.g., 𝑄BS, 1/𝑀𝐶𝑇)
  • Independent of cost of coding/decoding/backhaul
  • Increases with power 𝛽 approx. as

𝛽 log 𝛽 (almost linear)

Theorem 1 (Optimal 𝑁) EE is quasi-concave w.r.t. 𝑁 and maximized by 𝑁∗ = 𝑓

𝑋 𝛽(𝐶𝜏2𝒯λ𝐿/η+ 𝐷𝑗,0𝐿𝑗

𝟒 𝒋=𝟏

) 𝑓 𝐷𝑗,1𝐿𝑗

𝟑 𝒋=𝟏

+𝛽𝐿−1 𝑓 +1

+ 𝛽𝐿 − 1 𝛽

slide-72
SLIDE 72

73

Optimal Transmit Power

  • Find 𝛽 that maximizes EE with ZF:

maximize 𝛽 ≥ 0 𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽(𝑁 − 𝐿)) 𝛽𝐶𝜏2𝒯λ𝐿 η + 𝐷𝑗,0𝐿𝑗

𝟒 𝒋=𝟏

+ 𝐷𝑗,1𝑁𝐿𝑗

𝟑 𝒋=𝟏

+ 𝐵𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽(𝑁 − 𝐿))

  • Observations
  • Increases with all circuit coefficients (e.g., 𝑄FIX, 𝑄BS, 𝑄UE, 1/𝑀𝐶𝑇)
  • Independent of cost of coding/decoding/backhaul
  • Increases with 𝑁 approx. as

𝑁 log 𝑁 (almost linear)

Theorem 2 (Optimal 𝛽) EE is quasi-concave w.r.t. 𝛽 and maximized by 𝛽∗ = 𝑓

𝑋 η 𝐶𝜏2𝒯λ (𝑁−𝐿)( 𝐷𝑗,0𝐿𝑗

𝟒 𝒋=𝟏

+ 𝐷𝑗,1𝑁𝐿𝑗

𝟑 𝒋=𝟏

) 𝑓 −1 𝑓 +1

− 1 𝑁 − 𝐿 More circuit power  More transmit power

slide-73
SLIDE 73

74

Optimal Number of Users

  • Find 𝐿 that maximizes EE with ZF:

maximize 𝐿 ≥ 0 𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽 (𝛾 − 1)) 𝛽 𝐶𝜏2𝒯λ η + 𝐷𝑗,0𝐿𝑗

𝟒 𝒋=𝟏

+ 𝐷𝑗,1𝛾 𝐿𝑗+1

𝟑 𝒋=𝟏

+ 𝐵𝐿 1 − τ𝐿 𝑉 𝐶 log2(1 + 𝛽 (𝛾 − 1)) where 𝛽 = 𝛽𝐿 and 𝛾 =

𝑁 𝐿 are fixed

  • Observations
  • Increases with fixed circuit power (e.g., 𝑄FIX)
  • Decreases with circuit coefficients multiplied with 𝑁 or 𝐿 (𝑄BS, 𝑄UE, 1/

𝑀𝐶𝑇) Theorem 3 (Optimal 𝐿) EE is quasi-concave w.r.t. 𝐿 Maximized by the root of a quartic polynomial: Closed form for 𝐿∗ but very “large” expressions

slide-74
SLIDE 74

75

Impact of Cell Size

  • Are Smaller Cells More Energy Efficient?
  • Recall: 𝒯λ = 𝔽

1 λ

  • Smaller cells  λ is larger  𝒯λ is smaller
  • For any given parameters 𝑁, 𝛽, 𝐿
  • Smaller 𝒯λ  smaller transmit power 𝛽𝐶𝜏2𝒯λ𝐿
  • Higher EE!
  • Expressions for 𝑁∗, 𝛽∗, 𝐿∗
  • 𝑁∗ and 𝐿∗ increases with 𝒯λ
  • 𝛽∗ decreases with 𝒯λ

Dependence on Other Parameters Many other observations can be made Example: Impact of bandwidth 𝐶, coherence block length 𝑉, etc. Smaller cells: Less hardware and fewer users per cell Use shorter distances to reduce power

slide-75
SLIDE 75

76

Alternating Optimization Algorithm

  • Joint EE Optimization
  • EE is a function of 𝑁, 𝛽, and 𝐿
  • Theorems 1-3 optimize one parameter, when the other two are

fixed

  • Can we optimize all of them?

Algorithm: Alternating Optimization

  • 1. Assume that an initial set (𝑁, 𝛽, 𝐿) is given
  • 2. Update number of users 𝐿 (and implicitly 𝑁 and 𝛽) using

Theorem 3

  • 3. Update number of antennas 𝑁 using Theorem 1
  • 4. Update transmit power (𝛽) using Theorem 2
  • 5. Repeat 2.-5. until convergence

Theorem 4 The algorithm convergences to a local optimum to the joint EE optimization problem Disclaimer 𝑁 and 𝐿 should be integers Theorems 1 and 3 give real numbers  Take one of the 2 closest integers

slide-76
SLIDE 76

77

Single-Cell Simulation Scenario

  • Main Characteristics
  • Circular cell with radius 250 m
  • Uniform user distribution
  • Uncorrelated Rayleigh fading
  • Typical 3GPP pathloss model
  • Many Parameters in the System Model
  • We found numbers from ≈ 2012 in the literature:
slide-77
SLIDE 77

78

Optimal Single-Cell System Design: ZF Beamforming

Optimum 𝑁 = 165 𝐿 = 104 α = 0.87 User rates: ≈64-QAM Massive MIMO! Name for multi-user MIMO with very many antennas

slide-78
SLIDE 78

79

Optimal Single-Cell System Design: “Optimal” Beamforming

Optimum 𝑁 = 145 𝐿 = 95 α = 0.91 User rates: ≈64-QAM

𝑅 = 3

Not

  • ptimal!

Gives

  • ptimal

beamforming but computations are too costly

slide-79
SLIDE 79

80

Optimal Single-Cell System Design: MRT/MRC Beamforming

Optimum 𝑁 = 81 𝐿 = 77 α = 0.24 User rates: ≈2-PSK Observation Lower EE than with ZF Also Massive MIMO setup Low rates

slide-80
SLIDE 80

81

Multi-Cell Scenarios and Imperfect Channel Knowledge

  • Limitations in Previous Analysis
  • Perfect channel knowledge
  • No interference from other cells
  • Consider a Symmetric Multi-Cell Scenario:

Assumptions All cells look the same  Jointly optimized All cells transmit in parallel Fractional pilot reuse: Divide cells into clusters Uplink pilot length τ(ul)𝐿 for τ(ul) ∈ {1,2,4}

slide-81
SLIDE 81

82

Multi-Cell Scenarios and Imperfect Channel Knowledge (2)

  • Inter-Cell Interference
  • λ𝑘𝑚 = Channel attenuation between a random user in cell 𝑚 and BS

𝑘

  • ℐ =

𝔽

λ𝑘𝑚 λ𝑘𝑘 𝑚≠𝑘

is relative severity of inter-cell interference Lemma (Achievable Rate) Consider same transmit power as before: 𝑄trans = 𝛽𝐶𝜏2𝒯λ𝐿 Achievable rate under ZF and pilot-based channel estimation: 𝑆 = 𝐶 log2 1 + 𝛽(𝑁 − 𝐿) 𝛽 𝑁 − 𝐿 ℐPC + 1 + ℐPC + 1 𝛽𝐿τ ul 1 + 𝛽𝐿ℐ − 𝛽𝐿(1 + ℐPC2) where ℐPC = 𝔽

λ𝑘𝑚 λ𝑘𝑘 𝑚≠𝑘 only in cluster

and ℐPC = 𝔽

λ𝑘𝑚 λ𝑘𝑘 2 𝑚≠𝑘 only in cluster

Pilot contamination (PC) (Strong interference) Intra/inter-cell interference (Weaker)

slide-82
SLIDE 82

83

Multi-Cell Scenarios and Imperfect Channel Knowledge (3)

  • Multi-Cell Rate Expression not Amenable for Analysis
  • No closed-form optimization in multi-cell case
  • Numerical analysis still possible
  • Similarities and Differences
  • Power consumption is exactly the same
  • Rates are smaller: Upper limited by pilot contamination:

𝑆 = 𝐶 log2 1 +

𝛽(𝑁−𝐿) 𝛽 𝑁−𝐿 ℐPC+ 1+ℐPC+

1 𝛽𝐿τ ul

1+𝛽𝐿ℐ −𝛽𝐿(1+ℐPC2) ≤ 𝐶 log2 1 + 1 ℐPC

  • Overly high rates not possible (but we didn’t get that…)
  • Clustering (fractional pilot reuse) might be good to reduce interference
slide-83
SLIDE 83

84

Optimal Multi-Cell System Design: ZF Beamforming

Massive MIMO! Many BS antennas Note that 𝑁/𝐿 ≈ 3 Optimum 𝑁 = 123 𝐿 = 40 α = 0.28 τ(ul) = 4 User rates: ≈4-QAM

slide-84
SLIDE 84

85

Different Pilot Reuse Factors

Higher Pilot Reuse Higher EE and rates! Controlling inter-cell interference is very important! Area Throughput We only optimized EE Achieved 6 Gbit/s/km2

  • ver 20 MHz bandwidth

METIS project mentions 100 Gbit/s/km2 as 5G goal  Need higher bandwidth!

slide-85
SLIDE 85

86

Energy Efficient to Use More Transmit Power?

  • Recall from Theorem 2: Transmit power increases 𝑁
  • Figure shows EE-maximizing power for different 𝑁
  • Intuition: More Circuit Power  Use More Transmit Power
  • Different from 1/ 𝑁 scaling laws in recent massive MIMO

literature

  • Power per antennas decreases, but only logarithmically

Essentially linear growth Power per antenna decreases

slide-86
SLIDE 86

HUAWEI TECHNOLOGIES CO., LTD.

Huawei Proprietary - Restricted Distribution

Page 87

“Typesetting Standard”.

Part 3: Architecture Design of 5G: Beyond Energy Efficiency Optimization

slide-87
SLIDE 87

88

Optimize more than Energy-Efficiency

  • Recall: Many Metrics in 5G Discussions
  • Average rate (Mbit/s/active user)
  • Average area rate (Mbit/s/km2)
  • Energy-efficiency (Mbit/Joule)
  • Active devices (per km2)
  • Delay constraints (ms)
  • So Far: Only cared about EE
  • Ignored all other metrics

Optimize Multiple Metrics We want efficient operation w.r.t. all objectives Is this possible? For all at the same time?

slide-88
SLIDE 88

89

Multi-Objective Network Optimization

slide-89
SLIDE 89

Basic Assumptions: Multi-Objective Optimization

  • Consider 𝑂 Performance Metrics
  • Objectives to be maximized
  • Notation: 𝑕1 𝐲 , 𝑕2 𝐲 , … , 𝑕𝑂 𝐲
  • Example: individual user rates, area rates, energy-efficiency
  • Optimization Resources
  • Resource bundle:
  • Example: power, resource blocks, network architecture,

antennas, users

  • Feasible allocation:

90

slide-90
SLIDE 90

Single or Multiple Performance Metrics

  • Conventional Optimization
  • Pick one prime metric:

𝑕1 𝐲

  • Turn 𝑕1 𝐲 , 𝑕2 𝐲 , … , 𝑕𝑂 𝐲

into constraints

  • Optimization problem:
  • Solution: A scalar number
  • Cons: Is there a prime

metric?

  • Multi-Objective

Optimization

  • Consider all 𝑂 metrics
  • No order or

preconceptions!

  • Optimization problem:

Solution: A set Pareto Boundary Improve a metric  Degrading another metric

91

[𝑕1 𝐲 , 𝑕2 𝐲 , … , 𝑕𝑂 𝐲 ] 𝑕2 𝐲 ≥ 𝐷2, … , 𝑕𝑂 𝐲 ≥ 𝐷𝑂.

slide-91
SLIDE 91

Why Multi-Objective Optimization?

  • Study Tradeoffs Between Metrics
  • When are metrics aligned or conflicting?
  • Common in engineering and economics – new in communication

theory A Posteriori Approach Generate region (computationally demanding!) Look at region and select operating point Highly conflicting Relatively aligned

92

slide-92
SLIDE 92

A Priori Approach

  • No Objectively Optimal Solution
  • Utopia point outside of region  Only subjectively “good”

solutions exist

  • System Designer Selects Utility Function 𝑔 ∶ ℝ𝑂 → ℝ
  • Describes subjective preference (larger is better)
  • Examples: Sum performance:

Proportional fairness: Harmonic mean: Max-min fairness: Aggregate metric Fairness

  • f metrics

We obtain a simplified problem:

  • Solution: A scalar number

(Gives one Pareto optimal point)

  • Takes all metrics into account!

93

𝑔(𝑕1 𝐲 , 𝑕2 𝐲 , … , 𝑕𝑂 𝐲 )

slide-93
SLIDE 93

Example: Optimization of 5G Networks

  • Design Cellular Network
  • Symmetric system
  • 16 base stations (BSs)
  • Select:

𝑁 = # BS antennas 𝐿 = # users 𝑄 = power/antenna

  • Resource bundle:

20 W 500

slide-94
SLIDE 94

2 July 2014

Example: Optimization of 5G Networks (2)

  • Downlink Multi-Cell Transmission
  • Each BS serves only its own 𝐿 users
  • Coherence block length: 𝑉
  • BS knows channels within the cell (cost: 𝐿/𝑉)
  • ZF beamforming: no intra-cell interference
  • Interference leaks between cells
  • Average User Rate

𝑆average = 𝐶 1 − 𝐿 𝑉 log2 1 + 𝑄 𝐿 (𝑁 − 𝐿) 𝒯λ𝜏2 + ℐ

Bandwidth (10 MHz) Power/user Array gain CSI estimation

  • verhead (𝑉 = 1000)

Noise / pathloss (1.72 ∙ 10−4) Relative inter-cell interference (0.54)

slide-95
SLIDE 95

Example: Optimization of 5G Networks (3)

  • What Consumes Power?
  • Transmit power (+ losses in amplifiers)
  • Circuits attached to each antenna
  • Baseband signal processing
  • Fixed load-independent power
  • Total Power Consumption

𝑄total = 𝑄trans η + 𝐷0,0 + 𝐷1,0𝐿 + 𝐷0,1𝑁 + 𝐶𝐷beamforming 𝑉 𝑀BS

Computing ZF beamforming (2.3 ∙ 10−6 ∙ 𝑁𝐿2) Amplifier efficiency (0.31) Circuit power per antenna (1 W) Circuit power per user (0.3 W) Fixed power (10 W)

slide-96
SLIDE 96

Example: Results

  • 1. Average user rate
  • 2. Total area rate
  • 3. Energy-efficiency

3 Objectives Observations Area and user rates are conflicting

  • bjectives

Only energy efficient at high area rates Different number

  • f users
slide-97
SLIDE 97

Example: Results (2)

  • Energy-Efficiency vs. User Rates
  • Utility functions

normalized by utopia point Observations Aligned for small user rates Conflicting for high user rates

slide-98
SLIDE 98

99

Summary

  • Multi-Objective Optimization
  • Rigorous way to study problems with

multiple performance metrics

  • 5G Characterized by Multiple Metrics
  • Calls for multi-objective network

design

  • Framework to derive interplay between

EE and other performance metrics

  • A way to make informed decisions!

Further Reading

  • E. Björnson, E. Jorswieck, M. Debbah, B. Ottersten,

“Multi-Objective Signal Processing Optimization: The Way to Balance Conflicting Metrics in 5G Systems,” IEEE SPM, Nov. 2014.

slide-99
SLIDE 99

Conclusion

100

slide-100
SLIDE 100

Conclusions

  • What if a Cellular Network is Designed for High Energy-Efficiency?
  • Energy-efficiency [bit/Joule] =

Average Sum Rate bit/s/cell Power Consumption Joule/s/cell

  • Necessary: Accurate expressions for rate and power consumption
  • Design parameters: Number of users, BS antennas, transmit power,

BS density, and pilot reuse factor

  • Analytical and Numerical Results
  • Tractable problem formulation was developed
  • Fundamental interplay between system parameters obtained by

analysis

  • Network densification is the way to high EE
  • Small cells and Massive MIMO have complementary benefits
  • Feasible to combine these techniques: Massive MIMO ≠ large size
  • Multi-Objective Optimization
  • Framework to jointly optimize energy-efficiency and other 5G metrics

101

slide-101
SLIDE 101

References

1.

  • S. Cui, Member, A. J. Goldsmith, A. Bahai, “Energy-Constrained Modulation

Optimization,” IEEE Transactions on Wireless Communications, vol. 4, no. 5, pp. 2349- 2360, 2005 2.

  • T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station

antennas,” IEEE Trans. Wireless Commun., vol. 9, no. 11, pp. 3590–3600, 2010 3.

  • Y. Chen, S. Zhang, S. Xu, and G. Li, “Fundamental trade-offs on green wireless

networks,” IEEE Commun. Mag., vol. 49, no. 6, pp. 30–37, 2011 4.

  • G. Auer, V. Giannini, C. Desset, I. Godor, P. Skillermark, M. Olsson, M.A. Imran, D.

Sabella, M.J. Gonzalez, O. Blume, A. Fehske, “How much energy is needed to run a wireless network?,” IEEE Wireless Communications,” vol. 18, no. 5, pp. 40-49, 2011 5.

  • S. Tombaz, A. Västberg, and J. Zander, “Energy- and cost-efficient ultra high-capacity

wireless access,” IEEE Wireless Commun. Mag., vol. 18, no. 5, pp. 18–24, 2011. 6.

  • A. Fehske, G. Fettweis, J. Malmodin, and G. Biczok, “The global footprint of mobile

communications: The ecological and economic perspective,” IEEE Trans. Commun.,

  • vol. 49, no. 8, pp. 55–62, 2011.

7.

  • G. Y. Li, Z. Xu, C. Xiong, C. Yang, S. Zhang, Y. Chen, and S. Xu, “Energy-efficient

wireless communications: tutorial, survey, and open issues,” IEEE Wireless Commun.,

  • vol. 18, no. 6, pp. 28 – 35, 2011.

102

slide-102
SLIDE 102

References (2)

8.

  • S. Weber and J. G. Andrews, “Transmission capacity of wireless networks,” Foundations

and Trends in Networking, vol. 5, no. 2-3, pp. 109–281, 2010 9.

  • J. Hoydis, M. Kobayashi, and M. Debbah, “Green small-cell networks,” IEEE Veh.
  • Technol. Mag., vol. 6, no. 1, pp. 37–43, 2011
  • 10. J. G. Andrews, F. Baccelli, and R. K. Ganti, “A tractable approach to coverage and rate

in cellular networks,” IEEE Trans. Commun., vol. 59, no. 11, pp. 3122–3134, 2011

  • 11. F. Rusek, D. Persson, B. Lau, E. Larsson, T. Marzetta, O. Edfors, F. Tufvesson, “Scaling

up MIMO: Opportunities and challenges with very large arrays,” IEEE Signal Process. Mag., vol. 30, no. 1, pp. 40-60, 2013

  • 12. H. Ngo, E. Larsson, and T. Marzetta, “Energy and spectral efficiency of very large

multiuser MIMO systems,” IEEE Trans. Commun., vol. 61, no. 4, pp. 1436–1449, 2013

  • 13. G. Miao, “Energy-efficient uplink multi-user MIMO,” IEEE Trans. Wireless Commun., vol.

12, no. 5, pp. 2302–2313, 2013.

  • 14. E. Björnson, M. Kountouris, and M. Debbah, “Massive MIMO and small cells: Improving

energy efficiency by optimal soft-cell coordination,” in Proc. Int. Conf. Telecommun. (ICT), 2013

  • 15. D. Feng, C. Jiang, G. Lim, L. J. Cimini, G. Feng, and G. Y. Li, “A survey of energy-

efficient wireless communications,” IEEE Commun. Surveys Tutorials, vol. 15, no. 1, pp. 167 – 178, 2013

103

slide-103
SLIDE 103

References (3)

  • 16. H. Yang and T. L. Marzetta, “Total energy efficiency of cellular large scale antenna

system multiple access mobile networks,” in Proc. IEEE Online GreenComm, 2013.

  • 17. E. Björnson, M. Bengtsson, B. Ottersten, ”Optimal Multiuser Transmit Beamforming: A

Difficult Problem with a Simple Solution Structure,” IEEE Signal Processing Magazine,

  • vol. 31, no. 4, pp. 142-148, July 2014.
  • 18. E. Björnson, E. Jorswieck, M. Debbah, B. Ottersten, “Multi-Objective Signal Processing

Optimization: The Way to Balance Conflicting Metrics in 5G Systems,” IEEE Signal

  • Process. Mag., vol. 31, no. 6, pp. 14–23, 2014.
  • 19. E. Björnson, L. Sanguinetti, J. Hoydis, M. Debbah, “Optimal Design of Energy-Efficient

Multi-User MIMO Systems: Is Massive MIMO the Answer?,” IEEE Transactions on Wireless Communications, To appear.

104