24
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 enabling Cognitive 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)

20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

Embed Size (px)

Citation preview

Page 1: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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)

Page 2: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 3: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 4: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 5: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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.

Page 6: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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.

Page 7: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 8: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 9: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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 

!

Page 10: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 11: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 12: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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 

!®±̈ ¸¨ ¸! ¯ © ¹© ¹± © ¹© ¹

ª ºª º°

Page 13: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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.

Page 14: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 15: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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.

Page 16: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 16/24

Page 17: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

8/6/2019 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

http://slidepdf.com/reader/full/20080331-e3-asmofdma-wcnc-lasvegas-slides2spectru-2 17/24

Page 18: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 19: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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.

Page 20: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 21: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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.

Page 22: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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

Page 23: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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.

Page 24: 20080331 E3 ASMOFDMA WCNC LasVegas Slides2spectru (2)

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?