UMTS Radio Network Planning

Andreas EisenblätterThorsten Koch (ZIB)Alexander Martin (TU Darmstadt)

Overview

UMTS Network Planning

Optimisation model

Integrated planning

Computational results

Conclusions

Cooperation: EU-Project MOMENTUM

Operators: KPN, E-Plus, Vodafone Portugal

Vendor: Siemens Mobile

R&D: Atesio, TU Darmstadt, TU Lisbon, ZIB

UMTS Network Planning

Scenario

Downtown Berlin

Network

• 16 potential sites 3 antennas per site

© Digital Building Model Berlin (2002), E-Plus Mobilfunk GmbH & Co. KG, Germany

UMTS Network Planning

Scenario

Downtown Berlin

Network

• 16 potential sites 3 antennas per site

Demand/ Traffic

• voice telephony

• video telephony

• file download

• streaming multimedia

UMTS Network Planning

Scenario

Downtown Berlin

Network

• 16 potential sites 3 antennas per site

Demand/ Traffic

• voice telephony

• video telephony

• file download

• streaming multimedia

Network Planning Decisions

Decisions

• sectorization

• antenna height

• antenna tilt / azimuth

• antenna type

• carrier

• RRM parameters

• pilot power

Which sites to use?

UMTS – Universal Mobile Telecommunication Network

W-CDMA

Multi-service

voice uservoice uservoice uservoice uservoice uservoice user

video telephony

user

UMTS – Universal Mobile Telecommunication Network

W-CDMA

Multi-service

CIR-target

Self interference

interference

C

I

Rvoice uservoice uservoice uservoice uservoice uservoice user

video telephony

user

W-CDMA

Multi service

CIR-target

Self interference

Network quality

interference

C

I

R

other cell interference

W-CDMA

Multi-service

CIR-target

voice uservoice uservoice uservoice uservoice uservoice user

video telephony

user

UMTS – Universal Mobile Telecommunication Network

Modeling: Sets and Parameters

interference

C

I

Rother cell int.

Modeling: Variables

interference

C

I

Rother cell int.

Modeling: Coverage Constraints

interference

C

I

Rother cell int.

Modeling: Uplink Constraints

interference

C

I

Rother cell int.

Modeling: Downlink Constraints I

interference

C

I

Rother cell int.

Modeling: Downlink Constraints II

interference

C

I

Rother cell int.

^

Modeling: Linearized Downlink CIR-Constraints

interference

C

I

Rother cell int.

Sites

• site & equipment costs

• configuration

Traffic

• multiple profiles

• multi-service

• stochastic input• active users• spatial distribution

Serving mobiles

• uplink (UL)dedicated channels (CIR)

• downlink (DL)dedicated channels (CIR)

pilot channel (Ec/I0-based)

MIP Model Scope & Structuresi

tes

inst

alla

tions

pilo

t po

wer

s

mobile assignmentUL powerDL power

traffic snapshot

assignment UL powerDL power

Sites

• site & equipment costs

• configuration

Traffic

• multiple profiles

• multi-service

• stochastic input• active users• spatial distribution

Serving mobiles

• uplink (UL)dedicated channels (CIR)

• downlink (DL)dedicated channels (CIR)

pilot channel (Ec/I0-based CIR)

site

s

inst

alla

tions

pilo

t po

wer

s

assignmentUL powerDL power

. . .

. . .

traffic snapshot

traffic snapshot

MIP Model Scope & Structure

multi-snapshot optimiser

(MIP)installation

snapshot

Integrated Optimization

processor

generator fitter

configuration rating

static / dynamic simulations - external assessment

OK?

installation mapping

generator

no

yesat

tenu

atio

n

multi-snapshot optimiser

(MIP)installation

snapshot

Solving the MIP

processor

generator fitter

generator

• using ZIMPL to generate MIP (http://www.zib.de/koch/zimpl)• solving MIP using CPLEX with tuned settings

• explicit generation MIR cuts (simple algebraic structure)• numerical challenge: dynamic range of input• constraint scaling & reformulation• using few snapshots at a time• careful pre-selection of initial installations

size O(I x M)

First Computational Results

Scenario

Downtown Berlin

Network• 16 potential sites 3 antennas per site

Demand/ Traffic• voice telephony • video telephony • file download • streaming multimedia

MIP• reduced: 20857 rows,

5670 columns, 79476 nze

CPLEX• root LP: 8.21 sec.• heuristics, few BB nodes

First Computational Results

Scenario

Downtown Berlin

Network• 16 potential sites 3 antennas per site

Demand/ Traffic• voice telephony • video telephony • file download • streaming multimedia

MIP• reduced: 20857 rows,

5670 columns, 79476 nze

CPLEX• root LP 8.21 sec.• heuristics, few BB nodes

© Path loss predictions by E-Plus Mobilfunk GmbH & Co. KG, Germany

Conclusions

Locations

Pilot Power

Sectorisation Antenna type Height

Tilt Carrier

• Fairly accurate MIP for UMTS Radio Network Planning

• Large realistic data sets, huge effort to collect public benchmarks

• First computational results on small, realistic scenarios

• Lacking theoretical underpinning

• Getting to the practitioners (soon)

• http://momentum.zib.de• Proc. 6th Informs Telcom.

Conference

Conclusions