Distributed Resource Allocation in OFDMA-Based Relay Networks
description
Transcript of Distributed Resource Allocation in OFDMA-Based Relay Networks
![Page 1: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/1.jpg)
12. Feb.2010 | Christian Müller
Distributed Resource Allocation in OFDMA-Based Relay Networks
Christian Müller
![Page 2: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/2.jpg)
12. Feb. 2010 | Christian Müller
Outline
Motivation Relay Networks Scenarios and Problems Definitions Distributed Resource Allocation Summary
1
![Page 3: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/3.jpg)
12. Feb. 2010 | Christian Müller
Outline
Motivation Relay Networks Scenarios and Problems Definitions Distributed Resource Allocation Summary
1
![Page 4: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/4.jpg)
12. Feb. 2010 | Christian Müller
Coverage in Today‘s Cellular Networks
Base Station (BS)
User Equipment (UE)
wired backbone
Coverage Problem
2
![Page 5: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/5.jpg)
12. Feb. 2010 | Christian Müller
Coverage in Relay Networks
Base Station (BS)
User Equipment (UE)
wired backbone
Coverage Problem
BS
UE
wired backbone
Improved Receive Power
Relay Station (RS)
2
![Page 6: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/6.jpg)
12. Feb. 2010 | Christian Müller
Capacity in Today‘s Cellular Networks
wired backbone
Capacity Problem
3
![Page 7: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/7.jpg)
12. Feb. 2010 | Christian Müller
Capacity in Relay Networks
wired backbone
Capacity Problem Frequency Reuse
wired backbone
3
![Page 8: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/8.jpg)
12. Feb. 2010 | Christian Müller
Outline
Motivation Relay Networks Scenarios and Problems Definitions Distributed Resource Allocation Summary
4
![Page 9: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/9.jpg)
12. Feb. 2010 | Christian Müller
Considered Scenarios with Respect to Coverage and Capacity Problem
1st
2nd
3rd
5
RS • operating in half-duplex mode• decode, re-encode & forward
Orthogonal Medium Accessdownlink transmission
![Page 10: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/10.jpg)
12. Feb. 2010 | Christian Müller
Considered Scenarios with Respect to Coverage and Capacity Problem
1st
2nd2nd
1st
2nd
3rd
5
Orthogonal Medium Accessdownlink transmission
Reuse Medium Accessdownlink transmission
RS • operating in half-duplex mode• decode, re-encode & forward
![Page 11: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/11.jpg)
12. Feb. 2010 | Christian Müller
Resource Units
BS & RSs: time division OFDMA (Orthogonal Frequency Division
Multiple Access) set of predefined beams power modulation and coding schemes
6
time
frequency
slot
time-frequency unit
grid of beams
-150 -100 -50 0 50 100 150
0
-10
-30
-40
-50
-60
-20
direction in degrees
ante
nna
gai
n in
dB
resource block
![Page 12: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/12.jpg)
12. Feb. 2010 | Christian Müller
Resource Allocation Problem
7
user rates depend on allocation of all resource units
Huge Resource Allocation Problem• solution based on channel quality information• duration for solution limited by coherence time
• scenario• objective
![Page 13: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/13.jpg)
12. Feb. 2010 | Christian Müller
Outline
Motivation Relay Networks Scenarios and Problems Definitions Distributed Resource Allocation Summary
8
![Page 14: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/14.jpg)
12. Feb. 2010 | Christian Müller
Novel ConceptsS
cen
ario
9
Orthogonal Medium Access
Reuse Medium Access
![Page 15: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/15.jpg)
12. Feb. 2010 | Christian Müller
Novel ConceptsS
cen
ario
Distributed Concept for Orthogonal Medium Access
Distributed Concept for Reuse Medium Access
9
Orthogonal Medium Access
Reuse Medium Access
![Page 16: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/16.jpg)
12. Feb. 2010 | Christian Müller
Novel Concepts
maximize sum of user rates subject to
minimum user rate
maximize minimum user rate
Trade-off performance vs. fairness
Sce
nar
io
Distributed Concept for Orthogonal Medium Access
Distributed Concept for Reuse Medium Access
9
Orthogonal Medium Access
Reuse Medium Access
![Page 17: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/17.jpg)
12. Feb. 2010 | Christian Müller
Novel Concepts
exemplarily presentedcf. thesis
cf. thesis cf. thesis
9
maximize sum of user rates subject to
minimum user rate
maximize minimum user rate
Trade-off performance vs. fairness
Sce
nar
io
Orthogonal Medium Access
Reuse Medium Access
![Page 18: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/18.jpg)
12. Feb. 2010 | Christian Müller
Distributed Concept for Reuse Medium Access
BS: design of grids of beams
RS: allocation of resource blocks
beams applied ontime-frequency unit
BS: allocation of resource blocks
bits per slot on RS-to-UE links
- uniformly allocated power- fixed number of allocated slots
Assumptions Flow of Subproblems
10
![Page 19: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/19.jpg)
12. Feb. 2010 | Christian Müller
Distributed Concept for Reuse Medium Access
BS: design of grids of beams
RS: allocation of resource blocks
beams applied ontime-frequency unit
BS: allocation of resource blocks
bits per slot on RS-to-UE links
- uniformly allocated power- fixed number of allocated slots
Assumptions Flow of Subproblems
10
![Page 20: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/20.jpg)
12. Feb. 2010 | Christian Müller
Design of Grids of Beams
11
inter-beam interference
co-channel interference
unknown:– current positions of UEs– channel quality information
![Page 21: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/21.jpg)
12. Feb. 2010 | Christian Müller
Design of Grids of Beams
11
unknown:– current positions of UEs– channel quality information
non-adaptive solution:• each beam equally frequent• equal distance• randomly allocated to time- frequency unit
![Page 22: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/22.jpg)
12. Feb. 2010 | Christian Müller
Design of Grids of Beams
11
inter-beam interference
co-channel interference
RS1
RS2
unknown:– current positions of UEs– channel quality information
non-adaptive solution:• each beam equally frequent• equal distance• randomly allocated to time- frequency unit
known:+ positions of BS and RSs+ pathloss model+ beams+ user distribution
![Page 23: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/23.jpg)
12. Feb. 2010 | Christian Müller
Adaptive Design
12
coverage areaof beam
metric for each combination of beams:
• determine interference based on pathloss model and antenna gain
• average value based on coverage area and user distribution
![Page 24: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/24.jpg)
12. Feb. 2010 | Christian Müller
Adaptive Design
12
coverage areaof beam
metric for each combination of beams:
• determine interference based on pathloss model and antenna gain
• average value based on coverage area and user distribution
use beams more often where receiving stations are expected
hot spot
![Page 25: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/25.jpg)
12. Feb. 2010 | Christian Müller
Adaptive Design
12
coverage areaof beam
metric for each combination of beams:
• determine interference based on pathloss model and antenna gain
• average value based on coverage area and user distribution
use beams more often where receiving stations are expected
allocate beams to time-frequency units sequentially → best fit
algorithm
hot spot
![Page 26: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/26.jpg)
12. Feb. 2010 | Christian Müller
Distributed Concept for Reuse Medium Access
BS: design of grids of beams
RS: allocation of resource blocks
beams applied ontime-frequency unit
BS: allocation of resource blocks
bits per slot on RS-to-UE links
- uniformly allocated power- fixed number of allocated slots
Assumptions Flow of Subproblems
13
![Page 27: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/27.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
14
co-channel interference
![Page 28: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/28.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
Distributed Concept for Reuse Medium Access: • uniformly allocated power• fixed number of allocated slots• design of grids of beams
14
![Page 29: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/29.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
pilots of BSDistributed Concept for Reuse Medium Access: • uniformly allocated power• fixed number of allocated slots• design of grids of beams
1.pilot phase → Signal-to-Interference-plus-Noise Ratio (SINR) estimation
14
![Page 30: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/30.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
pilots of RSpilots of RS
Distributed Concept for Reuse Medium Access: • uniformly allocated power• fixed number of allocated slots• design of grids of beams
1.pilot phase → SINR estimation
14
![Page 31: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/31.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
Distributed Concept for Reuse Medium Access: • uniformly allocated power• fixed number of allocated slots• design of grids of beams
1.pilot phase → SINR estimation2.SINR feedback
14
![Page 32: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/32.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
Distributed Concept for Reuse Medium Access: • uniformly allocated power• fixed number of allocated slots• design of grids of beams
1.pilot phase → SINR estimation2.SINR feedback
14
![Page 33: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/33.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
Distributed Concept for Reuse Medium Access: • uniformly allocated power• fixed number of allocated slots• design of grids of beams
1.pilot phase → SINR estimation2.SINR feedback3.allocation of resource blocks
SINR knowledge RS1 SINR knowledge RS2
SINR knowledge BS
14
![Page 34: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/34.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Assumptions
Distributed Concept for Reuse Medium Access: • uniformly allocated power• fixed number of allocated slots• design of grids of beams
1.pilot phase → SINR estimation2.SINR feedback3.allocation of resource blocks4.data transmission
14
![Page 35: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/35.jpg)
12. Feb. 2010 | Christian Müller
Distributed Concept for Reuse Medium Access
BS: design of grids of beams
RS: allocation of resource blocks
beams applied ontime-frequency unit
BS: allocation of resource blocks
bits per slot on RS-to-UE links
- uniformly allocated power- fixed number of allocated slots
Assumptions Flow of Subproblems
15
![Page 36: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/36.jpg)
12. Feb. 2010 | Christian Müller
Allocation of Resource Blocks
16
Literature:• one problem across all links• requires knowledge of SINR
values in one point for- all resource blocks- all links
SINR values of resource blocks → bits per resource blocks
use SINR values locally→ distributed allocation
![Page 37: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/37.jpg)
12. Feb. 2010 | Christian Müller
Allocation of Resource Blocks Provided by RS
17
• allocate resource blocks with objective max. min. user ratea) non-adaptiveb) adaptive
UE2
UE1 UE3
time
frequency time
frequency
1st beam:
2nd beam:
UE1
UE1
UE1
UE1
UE3
UE3
UE3
UE2
UE2
UE2
example with 2 beams:
![Page 38: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/38.jpg)
12. Feb. 2010 | Christian Müller
Allocation of Resource Blocks Provided by RS
17
• allocate resource blocks with objective max. min. user rate
a) non-adaptiveb) adaptive
• RSs know bits per slot for each RS-to-UE link
![Page 39: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/39.jpg)
12. Feb. 2010 | Christian Müller
Allocation of Resource Blocks Provided by RS
17
• allocate resource blocks with objective max. min. user rate
a) non-adaptiveb) adaptive
• RS knows bits per slot for each RS-to-UE link
• feedback to BS
![Page 40: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/40.jpg)
12. Feb. 2010 | Christian Müller
Allocation of Resource Blocks Provided by BS
18
UE5UE4
RS1 RS2
2nd beam:
time
frequency
1st beam: RS1
RS1
UE4
UE5
RS2
time
frequency
UE4
RS2
RS2
RS1
RS1
• allocate resource blocks with objective max. min. weighted user rate
• UE weighted by 1, RS weighted by (number of UEs)-1
![Page 41: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/41.jpg)
12. Feb. 2010 | Christian Müller
Allocation of Resource Blocks Provided by BS
18
UE5UE4
RS1 RS2
• allocate resource blocks with objective max. min. weighted user rate
• UE weighted by 1, RS weighted by (number of UEs)-1
• RS is not allocated more than required
![Page 42: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/42.jpg)
12. Feb. 2010 | Christian Müller
Evaluation Parameters
Parameter Value
size grids of beams 3
time-frequency units 64
number of resource blocks 192
number of slots 100
bits per symbol of modulation and coding schemes
0, 0.5, 1, 2, 3, 4, 5, 6, 7, 8
main lobe direction 0°, 30°, 60°, …, 330°
channel model BS/RS to UE non-line of sight model
channel model BS to RS line of sight model
Coordinates in meter
Coo
rdin
ate
s in
met
er
BSRS
RS0
-100
-200
200
100
0-100-200 300100 200
19
![Page 43: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/43.jpg)
12. Feb. 2010 | Christian Müller
100
Performance Evaluation Design of Grids of Beams
20
all-adapt.BS: GoB, RB | RS: RBnon-adapt.
number of UEs5 10 15 20 25 30 35 40
0
120
80
60
40
20
aver
age
min
imum
use
r ra
te in
bits
/slo
t
GoB: design of grids of beams
RB: allocation of resource blocks
![Page 44: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/44.jpg)
12. Feb. 2010 | Christian Müller
Performance Evaluation Allocation of Resource Blocks
21
all-adapt.BS: GoB, RB | RS: RBnon-adapt.
number of UEs5
010 15 20 25 30 35 40
120
100
80
60
40
20
aver
age
min
imum
use
r ra
te in
bits
/slo
t
GoB: design of grids of beams
RB: allocation of resource blocks
![Page 45: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/45.jpg)
12. Feb. 2010 | Christian Müller
1
101
103
Signalling RS to BS
22
per resource block:
- channel gain - phase - noise/interference assumption:
4 bits per value
all time-frequency units and best modulation and coding scheme used
number of UEs served by RS
100
102
104
105
num
ber
of
bits
/slo
t
2 3 4 5 6 7 8 9 10
Reference Central genius approach Distributed Concept For Reuse Medium Access
![Page 46: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/46.jpg)
12. Feb. 2010 | Christian Müller
Outline
Motivation Relay Networks Scenarios and Problems Definitions Distributed Resource Allocation Summary
23
![Page 47: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/47.jpg)
12. Feb. 2010 | Christian Müller
Summary
formulation of resource allocation problems in relay networks aiming at fair user rate allocation & high sum rate allocation in scenarios without & with co-channel interference
concepts dividing problem in subproblems design grids of beams solved first in order to gain information about channels adaptive design of grids of beams according to user distribution and pathloss use information about channel locally and allocate resource blocks distributed
across BS and RSs low amount of signalling between RS and BS through bits/slot signalling
24
![Page 48: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/48.jpg)
12. Feb. 2010 | Christian Müller
Thank you.
![Page 49: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/49.jpg)
12. Feb. 2010 | Christian Müller
Novel Adaptive Solutions
Maximize Sum of User Rates Subject to Minimum User Rate
Maximize Minimum User Rate
• noise• inter-beam interference
• noise• inter-beam interference • co-channel interference
Design of Grids of Beams
Allocation of Slots
BS: Allocation of Resource Blocks
Allocation of Slots
BS: Allocation of Resource Blocks
BS: Allocation of Power and Bits BS: Allocation of Power and Bits
RS: Allocation of Resource Blocks RS: Allocation of Resource Blocks
RS: Allocation of Power and Bits RS: Allocation of Power and Bits
BS: Allocation of Resource Blocks BS: Allocation of Resource Blocks
RS: Allocation of Resource Blocks RS: Allocation of Resource Blocks
Design of Grids of Beams
A
![Page 50: Distributed Resource Allocation in OFDMA-Based Relay Networks](https://reader035.fdocuments.in/reader035/viewer/2022062322/568147a5550346895db4e205/html5/thumbnails/50.jpg)
12. Feb. 2010 | Christian Müller
Motivation of Concepts
Design of Grids of Beams
Allocation of Resource Blocks,
Power and Bits
Allocation of Slots
Solution based on continuous number of bits depending on
SINR
Joint solutionbased on flexible number of
slots for single UE
Central solution
Joint concept for conventional network
Current information about co-channel interference
Solutions for combinational problems
Allocation of slots part of the concept for multiple
RSs and UEs
Use channel knowledge locally and define
distributed solution
Entire concept for relay networks
Pathloss model and user distribution
B