07m2 lecture capacity and coverage planning for the umts...
TRANSCRIPT
![Page 1: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/1.jpg)
Martin Grötschel Institut für Mathematik, Technische Universität Berlin (TUB)DFG-Forschungszentrum “Mathematik für Schlüsseltechnologien” (MATHEON)Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
[email protected] http://www.zib.de/groetschel
07M2 LectureCapacity and Coverage Planning
for the UMTS Radio Interface
Hans-Florian GeerdesBlock Course at TU Berlin
"Combinatorial optimization at work“
October 4 – 15, 2005
![Page 2: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/2.jpg)
Hans-F.Geerdes
2
Overview
Introduction
Coverage Planning
- Set Covering + Variants
Capacity Planning
- “Soft Capacity” in UMTS
- Link-Power Based Models
- Coupling Based Models
![Page 3: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/3.jpg)
Hans-F.Geerdes
3
What Is UMTS?
A new technology
Cellular radio interface for wireless communication
A major PR catastrophe
Hot
Universal Mobile Telecommunications System
![Page 4: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/4.jpg)
Hans-F.Geerdes
4
Generations of Mobile Telecommunications Systems
1980s 1990s 2000s 2010 ??
AnalogueVoice Only
DigitalVoice & DataGSM mass marketPCScdmaOne/IS95
UMTS, WiFi/WLAN, cdma2000Data Rates ≥ 384 kbit/sVarious Services
more servicesmore bandwidthfresh spectrumnew technologyW-CDMA radiotransmissions
![Page 5: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/5.jpg)
Hans-F.Geerdes
5
History and Future
1999 2000 2004
Standardization
20122005
Commercial Exploitation
...
Frequency band auctions (€ 50 billion in Germany)
01.01.2004: 25% of population reached
Deployment
Extension
UMTS is here already and will be around
![Page 6: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/6.jpg)
Hans-F.Geerdes
6
Cellular Wireless Networks
Switching Center
Radio or cable link
Fixed subscriber
Antenna
Radio Interface
Antenna
Sending phone Receiving phoneCell
![Page 7: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/7.jpg)
Hans-F.Geerdes
7
Radio Network
Set of antennas
Configuration specified for each antenna
Typicallythree antennasper mast(„three-sectorized“)
![Page 8: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/8.jpg)
Hans-F.Geerdes
8
Radio Network Planning
Coverage Planning
Capacity Planning
Goal To create a radio network that provides the users with seamless wireless services.
Subproblems
Degreesof Freedom
Base Station Placement
Antenna Configuration
- Height
- Direction (Azimuth, Tilt)
- Antenna Pattern
Radio Resource Management
![Page 9: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/9.jpg)
Hans-F.Geerdes
9
Evaluation of UMTS Radio Networks
Uplink(UL)
Downlink(DL)
Pilot
Mobile to base
Load is measured as total received power at base station
Base to mobile
Load is measured as total emitted power at base station
Association to network and individual cells
Coverage and quality of pilot signal
CIR constraints for each user in three cases:
![Page 10: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/10.jpg)
Hans-F.Geerdes
10
Network Design ProblemsGreenFieldPlanning
SiteSelection
NetworkTuning
No premises
Design network“from scratch“
Not relevant in practice
Set of existing sites from “legacy” network
Choose subset for UMTS network
?? ?
???
Improve qualityof existing network
Technical constraints onallowed changes
![Page 11: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/11.jpg)
Hans-F.Geerdes
11
Overview
Introduction
Coverage Planning
- Set Covering + Variants
Capacity Planning
- “Soft Capacity” in UMTS
- Link-Power Based Models
- Coupling Based Models
![Page 12: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/12.jpg)
Hans-F.Geerdes
12
Coverage Planning
Goal Provide sufficient signal strength in the whole planning area.
Antenna
Coverage Hole
![Page 13: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/13.jpg)
Hans-F.Geerdes
13
A Coverage Planning Problem
InputA set I of potential antenna installations and their propagation properties
Problem
Find a subset of Ithat “covers” the area
![Page 14: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/14.jpg)
Hans-F.Geerdes
14
Radio Signal Propagation
150 dB=1015
120 dB=1012
100 dB=1010
Signal attenuation
Threshold
Pixel-grid dataset for each potential antenna
![Page 15: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/15.jpg)
Hans-F.Geerdes
15
Covered Pixels
Define set of pixels covered by antenna i:
![Page 16: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/16.jpg)
Hans-F.Geerdes
16
Set Covering Model
Simple model
Well tractable
But: too restrictive No control of individual pixels
![Page 17: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/17.jpg)
Hans-F.Geerdes
17
Set Covering Model: Variants & Extensions
Possibility to leave some pixels uncovered
Objective function with weighted pixels
Decide which pixel is served by what antenna
Additional modeling of technical details, e.g. overlap area
Coverage Variables
Assignment Variables
![Page 18: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/18.jpg)
Hans-F.Geerdes
18
Overview
Introduction
Coverage Planning
- Set Covering + Variants
Capacity Planning
- “Soft Capacity” in UMTS
- Link-Power Based Models
- Coupling Based Models
![Page 19: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/19.jpg)
Hans-F.Geerdes
19
Capacity Planning
400
300
200
100
0
Users/km2AverageUserDensity
Goal Provide sufficient amount of radio resources for all users to be served.
Input: user distribution
Number of users and their positions is a random variable
Target: small blocking rates (· 2%)
![Page 20: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/20.jpg)
Hans-F.Geerdes
20
Radio Technology: WCDMA
Time
Frequency
...
Time
Time/Frequency DisvisionMultiple Access (TDMA/FDMA)
Divide frequency/time domain to separate users
Old Technology (GSM)
Everyone uses entire frequency band all the time
Users separable due to different codes
New Technology (UMTS)
![Page 21: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/21.jpg)
Hans-F.Geerdes
21
Spectrum Efficiency
Available Spectrum?
Customers
![Page 22: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/22.jpg)
Hans-F.Geerdes
22
Spectrum Use in GSMSubdivide into Frequency „Cubicles“
FDMA
...Timetable for each cubicle
No 213:9-10h: Smith/Miller10-11h: Johnson/XYZ...
TDMA
Radio Resource: Time/Frequency Slots
![Page 23: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/23.jpg)
Hans-F.Geerdes
23
Spectrum Use in UMTS
All are in the same room
Desired content is filtered by recipient ( CDMA)
Volume is adapted to corcumstances( Power Control)
Radio Resource???
![Page 24: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/24.jpg)
Hans-F.Geerdes
24
Principle of Code Division
![Page 25: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/25.jpg)
Hans-F.Geerdes
25
Controlling Interference in WCDMA
Signal
Interference
Carrier-to-Interference Ratio (CIR)
Carrier-to-Interference Ratio
![Page 26: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/26.jpg)
Hans-F.Geerdes
26
Power Control in WCDMA
Signal
Carrier-to-Interference Ratio
TPCcommands
![Page 27: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/27.jpg)
Hans-F.Geerdes
27
Flexibility in UMTS
Resource use can be freely divided between users
Corresponds to different CIR thresholds
Video conversation
Speech conversation
![Page 28: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/28.jpg)
Hans-F.Geerdes
28
CIR Equality (UL)
Transmit power
Attenuation
Activity Factor
Noise
CIR Threshold
![Page 29: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/29.jpg)
Hans-F.Geerdes
29
Soft Capacity in UMTS (1)
Radio Resource:
Transmitted/received power at base station:
Number of users per cell depends on interference(soft capacity)
![Page 30: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/30.jpg)
Hans-F.Geerdes
30
Soft Capacity in UMTS (2)UL DL UL DL
UL DL UL DL
![Page 31: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/31.jpg)
Hans-F.Geerdes
31
Capacity Planning
400
300
200
100
0
Users/km2AverageUserDensity
Goal Provide sufficient amount of radio resources for all users to be served.
Input: user distribution
Number of users and their positions is a random variable
Target: small blocking rates (· 2%)
![Page 32: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/32.jpg)
Hans-F.Geerdes
32
Capacity Planning in GSM400
300
200
100
0
Users/km2User Distribution
Distibutionof Users per Cell
User Distribution(typically Poisson)
Use 98% Quantile for dimensioning number of TRX (Erlang B formula)
Prerequesite: Frequency Planning
![Page 33: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/33.jpg)
Hans-F.Geerdes
33
UMTS: Coverage & Capacity
Coverage CapacityInterference
Inherent to UMTS CDMA radio technology, coverage and capacity are coupled through radio interference
Have to be considered simultaneously
![Page 34: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/34.jpg)
Hans-F.Geerdes
34
A Capacity Planning Problem
InputA set I of potential antenna configurations and their propagation properties
Problem
Find a subset of Ithat serves the users with minimum resource usage
![Page 35: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/35.jpg)
Hans-F.Geerdes
35
Antenna Configuration
path loss
IsotropicPrediction
Antenna PredictionAvailable for eachpotential antennalocation
AntennaConfiguration
AzimuthTiltHeight
height: 41m, electrical tilt: 0-8°, azimuth 0-120°
© Digital Building Model Berlin (2002), E-Plus Mobilfunk GmbH & Co. KG
© Digital Building Model Berlin (2002), E-Plus Mobilfunk GmbH & Co. KG, Germany
AntennaDiagram
Signal propagationin different directions
![Page 36: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/36.jpg)
Hans-F.Geerdes
36
Overview
Introduction
Coverage Planning
- Set Covering + Variants
Capacity Planning
- “Soft Capacity” in UMTS
- Link-Power Based Models
- Coupling Based Models
![Page 37: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/37.jpg)
Hans-F.Geerdes
37
Modeling Capacity Planning
UL DL
Configuration selection variables z1, z2
Cell assignment variables xm2, xm1, xn1
Power variables pm, pn (UL), p1m, p2m, p1n
Include all potential CIR inequalities, but use only the ones for selected configuration
21
mn
pn
pm
p1n
p2n
Principle
Have the optimization model calculate the effects of configuration changes on capacity
![Page 38: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/38.jpg)
Hans-F.Geerdes
38
Link-Power Based MIP
![Page 39: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/39.jpg)
Hans-F.Geerdes
39
Link-Power Based MIP
DL CIR inequalities
Coverage constraints
...
![Page 40: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/40.jpg)
Hans-F.Geerdes
40
Big-M Linearization
0
1
0
1
Good bound Bound too small
![Page 41: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/41.jpg)
Hans-F.Geerdes
41
Link-Power Models
1. TrafficSnapshots
2. „Average“ Snapshot(each pixel is user with reduced activity)
Problem Which users should be included for optimization to produce a reliable result?
However, model hardly tractable as MIP for instances of interesting size, because of
Huge dimension
Big-M linearization
Dynamic Range of coefficients γ
![Page 42: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/42.jpg)
Hans-F.Geerdes
42
Overview
Introduction
Coverage Planning
- Set Covering + Variants
Capacity Planning
- “Soft Capacity” in UMTS
- Link-Power Based Models
- Coupling Based Models
![Page 43: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/43.jpg)
Hans-F.Geerdes
43
Load Evaluation: A Small Example
Cell a Cell b
1 2 3
a bTransmit Powers
Received Powers
Variables
Attenuation
Noise
Threshold
Parameters
Coupling Matrix
![Page 44: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/44.jpg)
Hans-F.Geerdes
44
Equation System (UL)
Reduction from users £ users cells £ cells
Coupling matrices C are positive, (I-C) are M-matrices
Perron-Frobenius Theory characterizes existence of positive solutions
![Page 45: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/45.jpg)
Hans-F.Geerdes
45
Matrix and Solution
Coupling diagram Load map
![Page 46: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/46.jpg)
Hans-F.Geerdes
46
Expected Coupling
Cell i Cell i
Average user density
+ Quick evaluation: just one single snapshot
+ Enables fast local search
– Stochastical errors (rare events averaged out)
![Page 47: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/47.jpg)
Hans-F.Geerdes
47
Matrix Design
Networkdesign
First OrderApproximation
vs.Load Balancing
![Page 48: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/48.jpg)
Hans-F.Geerdes
48
Configuration Changes
Cell a Cell b
1 2 3
‘a b Attenuation
Noise
Threshold
Parameters
Before
After
![Page 49: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/49.jpg)
Hans-F.Geerdes
49
Matrix Design Model: Idea and Variables
All potential installations as input
Binary installation selection variables
For each installation j, partition whole area according to
the set G of antenna installations
that dominate j at any location
Parameter: potential matrix contribution
provided that no antenna in G is selected
Continuous variable takes on potential value or zero,
according to the current network design
a b
![Page 50: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/50.jpg)
Hans-F.Geerdes
50
Network Optimisation (Lisbon): Reducing Interference
Areas with highinterference
Change Antenna Configuration
OK
![Page 51: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/51.jpg)
Hans-F.Geerdes
51
Network Optimisation in Berlin:Balancing Load
Cells in Overload
![Page 52: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/52.jpg)
Hans-F.Geerdes
52
![Page 53: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/53.jpg)
Hans-F.Geerdes
53
Compact Formulation
CIR inequalities
Individual power assignment
Assume CIR met at equality
Link powers deduced
Power Control at Link Level Power Control at Cell Level
Users x Users Cells x Cells
![Page 54: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/54.jpg)
Hans-F.Geerdes
54
Coupling Matrices
Main DiagonalLoad collectedin cell
Off DiagonalCoupling/interference
Load is descibed as fix-point solution of linear equation system:
Numerical problems avoided
![Page 55: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/55.jpg)
Hans-F.Geerdes
55
Radio Network Analysis:Cell Areas
Cell Map(Best Server Map)
Cell
![Page 56: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/56.jpg)
Hans-F.Geerdes
56
Coverage in UMTS
Coverage “hole”
Users need to receive pilot signal to register with cells
Pilot signal needs to
- be strong enough to be detected by mobiles (Ec coverage)
- have sufficient quality (not too much interference) to be decoded (Ec/I0 coverage)
High coverage probability is usually a constraint
![Page 57: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/57.jpg)
Hans-F.Geerdes
57
Coverage Example
0
-5
-10
-15
-20
dB
Quality of pilot signal
![Page 58: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/58.jpg)
Hans-F.Geerdes
58
Capacity in UMTS
100 %
0 % Base load
Overcome interference
Each cell has a limited amount of radio resources (power budget)
Number of users that can be served depends on interference
Users have different “weight”, according to service
Serve own usersHeadroom
Data user
Speech userSpeech user
![Page 59: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/59.jpg)
Hans-F.Geerdes
59
Capacity: Load
70%
30%
20%
0%
Resource usage in radio cells
![Page 60: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/60.jpg)
Hans-F.Geerdes
60
Interference
1.0
0.5
0.3
0.0
Ratio of capacity spent on interference over capacity spent on serving own users
![Page 61: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/61.jpg)
Hans-F.Geerdes
61
Monte Carlo: Snapshot Models
Consider “snapshot” of users drawn from traffic distribution
Assign link powers for each user
Coverage and capacity are determined per user
Method
Analysis/simulation for “many” snapshots
Evaluation
![Page 62: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/62.jpg)
Hans-F.Geerdes
62
Monte Carlo: Compact Evaluation
Network capacity (load vector) for the snapshot is solution of a linear equation system:
Calculate cell powers
Handle users in snapshot implicitly(can be done under mild assumptions)
Network’s performance on snapshot characterized by coupling matrix (cells £ cells)
Coupling MatrixCoverage main diagonal/trace Interference off-diagonal elements
![Page 63: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/63.jpg)
Hans-F.Geerdes
63
Average Load
Consider average coupling matrix based on mean values of distributions
Stochastical errors (systematical), but indicates system’s “real”behavior
Method
Analysis/solution of oneequation system
Evaluation
Optimization Local search
Analytical heuristics
Design coupling matrix (e.g. minimize off-diagonal elements)
![Page 64: 07M2 Lecture Capacity and Coverage Planning for the UMTS ...co-at-work.zib.de/berlin/download/CD/Talks/06M2-CapacityandCoveragei... · number of TRX (Erlang B formula) Prerequesite:](https://reader034.vdocuments.net/reader034/viewer/2022050718/5e171275fc3c0a6fe6619fac/html5/thumbnails/64.jpg)
Hans-F.Geerdes
64