View
220
Download
5
Tags:
Embed Size (px)
Citation preview
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