Upload
manoj-kumar
View
216
Download
0
Embed Size (px)
Citation preview
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 1/24
Advanced Spectrum Management in
Multicell OFDMA Networks enablingCognitive Radio Usage
F. Bernardo, J. Pérez-Romero, O. Sallent, R. Agustí
Radio Communications Group
Dept. of Signal Theory and Communications
Universitat Politècnica de Catalunya (Spain)
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 2/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 2/24
Outline
Introduction
Proposed ASM Framework
Proposed DSA Algorithm
Simulation Model
Results
Conclusions
Future work
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 3/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 3/24
Outline
Introduction
Proposed ASM Framework
Proposed DSA Algorithm
Simulation Model
Results
Conclusions
Future work
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 4/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 4/24
Introduction (1/3)
Future wireless networks will demand flexible spectrumallocation policies that cope with the detected spectrumscarcity and its underutilization in current networks.
Advanced Spectrum Management (ASM) techniques optimizethe use of the spectrum in time and space.
Fixed Spectrum Allocation (FSA) (the classical policies)� eases spectrum management and controls the interference
between RATs� limits the flexibility of spectrum and leads to large pieces of the
spectrum wasted due to the time and space varying trafficdistribution.
Dynamic Spectrum Allocation (DSA)� improves the spectral efficiency while maintaining user¶s QoS.� permits to pool frequency resources and enable opportunistic
secondary use of the spectrum. Better usage of spectrum
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 5/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 5/24
Introduction (2/3)
OFDMA (Orthogonal Frequency Division Multiple Access) is thecandidate technology to have a flexible radio interface.
Resource Block (RB) is the minimum resource that could be allocatedto a user.
In frequency, the whole available bandwidth is divided into groups of adjacent subcarriers or chunks
Can be exploited by an ASM strategy to obtain high spectral efficiency.
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 6/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 6/24
Introduction (3/3)
Objectives of the paper:
Present a framework for ASM in a multicell
OFDMA system.
Propose a DSA algorithm to decide aproper chunk-to-cell assignment.
Show that ASM may improve system
performance and enables opportunistic
secondary usage of the spectrum.
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 7/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 7/24
Outline
Introduction
Proposed ASM Framework
Proposed DSA Algorithm
Simulation Model
Results
Conclusions
Future work
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 8/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 8/24
Proposed ASM Framework (1/3)
Inhomogeneous spatialtraffic distribution
There are spatial andtemporal variations of network conditions
Additionally, a spectrumbroker manages thespectrum transactionsbetween primary andsecondary markets
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 9/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 9/24
Proposed ASM Framework (2/3)
The proposed ASM framework for a single operator is divided into twodecision blocks:
Short-Term Scheduler (STS)
ASM Scheduler
Short-Term Scheduler
Located at the base station
low latencies and high speed channels Each RB of the time-frequency grid is given fairly to each user.� Proportional Fair Scheduler:
� R m,n(t) represents the instantaneous achievable rate that user m can get at
chunk n.� W m,n(t) is the window-averaged version of R m,n(t) as follows:
,*
,
( )( ) arg max
( )
m n
mm n
R t m t
W t
E
F
® ¾± ±! ¯ ¿
± ±° À
, , ,
1 1 Ö( ) (1- ) ( -1) ( -1)m n m n m n
W W
W t W t R t T T
!
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 10/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 10/24
Proposed ASM Framework (3/3)
ASM scheduler Decides the chunks to allocated to each cell by executing the DSA
algorithm. Located in a network node with the ability to control a set of cells. Adapts the system to traffic variations in time and space in the medium-
long term
Allows efficient spectrum usage
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 11/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 11/24
Outline
Introduction
Proposed ASM Framework
Proposed DSA Algorithm
Simulation Model
Results
Conclusions
Future work
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 12/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 12/24
Proposed Dynamic Spectrum
Allocation Algorithm (1/2)
It is run by the ASM scheduler
It is an heuristic algorithm divided into two steps
1. Computes the number of chunks to assign to a
given cell (N j)
2. Allocates the chunks to each cell taking into accountthe potential intercell interference and cell load
(costs matrix A)
max
min ,max 1,/
j th
j
U T N N f
W N L
¨ ¸¨ ¸�« »! © ¹© ¹¬ ¼© ¹© ¹� ½ª ºª º
0
ji
ij j i
i f i j
U U R A( i, j)otherwise
DU U
H
!®±̈ ¸¨ ¸! ¯ © ¹© ¹± © ¹© ¹
ª ºª º°
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 13/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 13/24
Proposed Dynamic Spectrum
Allocation algorithm (2/2)
n* ! �
jC (n)=
j; ! �
n j
j j
j j
Select i / i and i= {i}
C (n)=C (n) + A(i,j)
� * � ;
; ; �
n j| |=| |* ;
j= ! �
j
j j
n n
j
n*=arg m¡
n ¢
£
¤
= ¢ n*}
= ¢ j}C (n) = n=n+1
= = �
* * �
g
j
n
j
j
N = Maximum numb¥
r of ¦ hunks
n = ¦ hunk numb
¥ r
C = ¦ osts v
¥ ¦ tor for
¦ ¥
§ §
j (1xN) =
¨ ¥ t of
¦ ¥
§ §
s with¦ hunk n allo
¦ ated
= ̈ et of ¦ ells ¦ ompared with ¦ ell jA = Cost Matrix
=Set of ¦ hunks allo
¦ ated to
*
;
= ¦
ell j
Start
n=0
n=0
n=n+1
n=Nj
n=N
End
Yes
No
Yes
Yes
Yes
No
No
No
The second step,calculates per each basestation and chunk thepotential intercell
interference and assignthose chunks with lower cost
The DSA algorithm
assigns only thenecessary chunks per cellreducing intercellinterference.
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 14/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 14/24
Outline
Introduction
Proposed ASM Framework
Proposed DSA Algorithm
Simulation Model
Results
Conclusions
Future work
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 15/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 15/24
Simulation Model
19 Cells and 12 chunks
SINR per chunk taking
into account fast fading
Adaptive Coding andModulation per chunk
Heterogeneous spatial
traffic distribution
Spatial distribution of the users in the scenario.
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 16/24
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 17/24
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 18/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 18/24
Results (2/3)
The DSA algorithm
adapts the number of chunks to system load
Improves spectral efficiency
Maintains user¶s requirements
Average cellspectral efficiency
Dissatisfactionprobability
Average number of chunks per cell
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 19/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 19/24
Results (3/3)
Regional Spectrum Usage per cell for chunks 9 to 12 andfor FRF1 (a), FRF3 (b) , and DSA (c,d,e,f)
System average RSUFRF1 1
FRF3 0.67
DSA 30 users 0.17
DSA 100 users 0.19
DSA 200 users 0.28
DSA 300 users 0.45
DSA 400 users 0.55
Note that RSU(B)�[0,1].
RSU(B)=1 band B is completely used in a cell and/or in neighboring cells.
RSU(B)=0 the band is completely free.
Thus, the lower the RSU(B), the easier that band B can be released in a regionaround a given cell.
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 20/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 20/24
Outline
Introduction
Proposed ASM Framework
Proposed DSA Algorithm
Simulation Model
Results
Conclusions
Future work
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 21/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 21/24
Conclusions
An approach to an Advanced Spectrum Management (ASM)framework in a multicell OFDMA network has been given.
The proposed DSA algorithm improves overall system¶sspectral efficiency while maintains users¶ satisfaction.
Also it has been shown that DSA could release spectrumbands in large geographical areas so that this spectrum willnot be wasted and could be exploited by secondarycognitive users.
Dynamic reuse is very suitable for future wireless networks
because spectrum is a scarce and expensive resource thatwill be used in a more efficient way, satisfying primary users¶needs and making room for opportunistic secondary users.
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 22/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 22/24
Outline
Introduction
Proposed ASM Framework
Proposed DSA Algorithm
Simulation Model
Results
Conclusions
Future work
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 23/24
Theimagecannotb edisplayed.Yourcomputer may nothaveenough memorytoopen theimage,or theimage may havebeen corrupted.Restartyour computer,and then open thefileagain.If thered xstillappears,you may havetodeletetheimageand then insertitagain.
Francisco Bernardo Álvarez WCNC 2008 Las Vegas, USA, 03/April/2008 23/24
Future Work
Proposed algorithm nearly approximates the solution for thelong-term. Improve the algorithm to adapt also to smallvariations in the medium-term.
Develop heuristic algorithms that take into account users
positions in order to deploy different strategies for the userslocated at the center and edge part of the cell respectively
Theoretical formulation of the optimal allocation algorithm.
Practical implications of implementing DSA in a a realnetwork and complexity.
Users with heterogeneous preferences to rates.
8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)
http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 24/24
Thank you
Questions?