Spectrum Management in Coordinated Dynamic Spectrum …

Download Report

Transcript Spectrum Management in Coordinated Dynamic Spectrum …

Spectrum Management in Coordinated Dynamic Spectrum Access Based Cellular Networks

Buddhikot, M.M. Ryan, K.

Lucent Technol. Bell Labs.; New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005. 2005 First IEEE International Symposium Speaker: Chang Han-Tien 2020/5/2 1

Outline

       Introduction Concepts in Coordinated Spectrum Management Spectrum Allocation for Homogenous CDMA Networks in A Single Region Spectrum Broker for Single Region Spectrum Allocation Across Multiple Regions Conclusions Comment 2020/5/2 2

Introduction

 The spectrum usage are a-priori specified and are location and time invariant  Current spectrum management process  Acquiring licensed spectrum happens to be a slow, long drawn, legalistic process   Big player syndrome  Only very large service providers can compete, leading to slow innovation in networks and services as evident The spectrum utilization’s problem  Spectrum is access limited rather than throughput limited.

2020/5/2 3

Introduction (cont’d)

Coordinated Dynamic Spectrum Access

 The access to the spectrum in a region is controlled and coordinated by a centralized entity called Spectrum Broker  Rely on regional demand aggregation and centralization of spectrum management decisions 

Spectrum pricing and allocation algorithms

 Design of spectrum brokers for macro-cellular CDMA networks 2020/5/2 4

Introduction (cont’d)

Design of spectrum management algorithms

    Demand processing model (batched vs. online) Spectrum pricing model Different network infrastructure options Concepts: scope, access fairness, stickiness and spectrum utilization 2020/5/2 5

Concepts in Coordinated Spectrum Management -

Spectrum management model

      The spectrum broker Access Band (CAB) control the access to the spectrum.

Coordinated The lessee entity should meet power budget constraints time.

all the The broker issued leases are for shorter duration small region such a single cell or multiple cells.

and over a very Spectrum Service Provider (SSP)  Owns the spectrum broker and the CAB Radio Infrastructure Provider (RIP)  Base stations’ owner Network Service Provider (NSP)  Offer services such as voice, internet access, telemetry etc.

2020/5/2 6

Concepts in Coordinated Spectrum Management -

Spectrum management model (cont’d)

2020/5/2 Fast Spectrum Allocation in Coordinated Dynamic Spectrum Access Based Cellular Networks, A. Subramanian, H. Gupta, S. Das and M. Buddhikot, 7 Proceedings of IEEE DySPAN 2007, Dublin, Ireland, April 17-21, 2007

Concepts in Coordinated Spectrum Management -

Spectrum management model (cont’d)

 Two possible models of spectrum access   The network elements that control the base stations may predict the expected end-user demands to generate spectrum demands.

The mobile nodes use a two way control channel their bandwidth requirements to the BSs.

to signal  Spectrum estimator   Able to relate capacity requests to the required amount spectrum to satisfy these requests.

Need the knowledge of modulation, radio network controller (RNC) scheduling and in-field measurements. 2020/5/2 8

Concepts in Coordinated Spectrum Management CDMA Power Control and Spectrum Management

    CDMA networks employ power control in both the forward and the reverse link    Solving the near-far problem Increase capacity Increase battery life at mobile The frequency reuse of one in CDMA is feasible only in a single infrastructure provider scenario Where all BSs and MNs are under the control of a single power control algorithm.

Key observation  Each RIP runs its own radio infrastructure, the RNCs and their power control algorithms are independent 2020/5/2 9

Concepts in Coordinated Spectrum Management -

Cellular Infrastructure Models

   Single RIP per region   Its deployed BS serves multiple homogenous or heterogeneous “Network Service Providers” The broker can maintain a single terrain propagation model for all RIPS.

Collocated antennas, Multiple RIP BSs.

  The antenna tower is shared, BSs of different RIPs are independent.

Assigning same carrier to different RIPs can lead serious loss of throughput Non-collocated antennas and non-collocated BSs  The infrastructure of different providers independently.

is deployed 2020/5/2 10

2020/5/2 Cross provider conflict constraint Only support homogenous access mechanism 11

Design Considerations in Spectrum Allocation -

Spectrum Request processing

Online

 Each request is processed as it is received and if admitted, it is configured in appropriate BS independent of future requests .

Batch

 Requests received in a time window

i

of T units are batched and processed together  Advantages: fixed latency, clustering requests, and predicting transitions.

2020/5/2 12

2020/5/2 13

Design Considerations in Spectrum Allocation –

Scope of a demand

    Depending on the kind of multiple access technology used by the provider Interference considerations cause spectrum allocated in one place to impact allocations in neighboring cells Support the soft handoff capability Scope: how many adjacent base stations should be taken into account when allocating spectrum 2020/5/2 14

Design Considerations in Spectrum Allocation Demand stickiness and access fairness

 A provider should be allowed to request the desired duration of a demand be multiples of T units (reduce frequent demands)  Stickiness: the number of consecutive time slots an accepted demand can continue to use its spectrum allocation  Deterministic sticky  A demand is guaranteed to be sticky for the requested number of timeslots N.

2020/5/2 15

Design Considerations in Spectrum Allocation Demand stickiness and access fairness (cont’d)

 Probabilistic sticky   Demand is satisfied for more consecutive slots If the demand has already been satisfied for (n-1) slots and has experienced significant utilization , it desirable to continue to satisfy it.

  Favorability rating = Stickiness probability (Weighted) max-min fairness  Maximize the allocation of the demand receiving the poorest allocation 2020/5/2 16

Concepts in Coordinated Spectrum Management Design Considerations in Spectrum Allocation (cont’d)

 Utilization of allocated spectrum   A provider demonstrates use of that spectrum above a certain threshold Furnish information on their past spectrum utilizations for future demands  Demand model    Location of BS, amount of demand (a range [d min ,d max ]) Time duration (sticky length), identity of provider Optional price bid, spectrum utilization history  Demand scope 2020/5/2 17

Design Considerations in Spectrum Allocation Spectrum pricing

   Merchant mode  The system determines the spectrum price current utilization and demand.

based upon  Appropriate when the demand is less than the available spectrum Simple bidding  The spectrum consumer is allowed to describe in a demand request a price bid it is willing pay Iterative bidding   The broker may allow the consumer to negotiate if it wants to take partial resource or release the its request Another iteration of bidding by reconsidering bids that lost in the earlier round 2020/5/2 18

Design Considerations in Spectrum Allocation – Basics of Spectrum Allocation

 Each of the technologies differs in their spectrum requirements 2020/5/2 19

Design Considerations in Spectrum Allocation – Basics of Spectrum Allocation (cont’d)

 Simpler formulation  The CAB is split into multiple bands assigned to each class of networks   RIP registers BS’s location (X i ,Y i ) , and the number K i of radio Transmit Receiver (TRX) units (max power and frequency range) The broker can estimate the extent of inference and regions of interference between TRXs in the region.

2020/5/2 20

Spectrum Allocation for Homogenous CDMA Networks in A Single Region

Constraints when assigning channels

  Co-cell separation  Same channel cannot be assigned to two different TRXs in the same BS .

Collocated cross-provider conflict  Two collocated BSs that share antenna infrastructure cannot be assigned same carriers.

 Cannot be violated 2020/5/2 21

Spectrum Allocation for Homogenous CDMA Networks in A Single Region Constraints

  Remote cross-provider conflict  Same channel cannot be assigned to two different TRXs in two remote BSs (different providers) within interference range of each other  It can be violate only if the interference is below a limit I max Soft-handoff constraint  Same channel should be preferably assigned to all the BS (same provider) in the neighbor scope of BS.

2020/5/2 22

Spectrum Allocation for Homogenous CDMA Networks in A Single Region Conflict graph

 Conflict graph  Node   Base station or TRXs   Edge  Two linked nodes means that they cannot be assigned the same channel Predict by the terrain propagation model 2020/5/2 23

Spectrum Allocation for Homogenous CDMA Networks in A Single Region Model Definition

 Definition of variables  m(

v

): the number of channels assigned to node

v

  Where F(

v

) is the set of available channels at

v

, then 2020/5/2 24

Spectrum Allocation for Homogenous CDMA Networks in A Single Region Model Definition (cont’d)

   If node

v

is assigned channel f and and an edge

vw

exists, then |f - g|

w

is assigned g, called distance between two nodes

T vw

which contains all for all

d

∈

T vw

= {0,1,....

forbidden distances

d

(

vw

) −1} ,|f-g| ≥ d , such that Hard constraint and soft constraint  A soft constraint is defined in the form of a penalty function which captures interference levels 2020/5/2 25

Spectrum Allocation for Homogenous CDMA Networks in A Single Region Feasibility DSA

 Soft constraint Hard constraint   A solution satisfying these criteria is called

Feasibility solution

.

Alternative formulations attempt optimize a criteria are desirable.

2020/5/2 26

Spectrum Allocation for Homogenous CDMA Networks in A Single Region Maximum Service DSA (MaxServ-DSA)

 Objective   Meet demands of maximum number of vertices Meet the soft handoff constraint of max vertices   Let

n(v)

be the number of channels assigned to vertex in response to demand range [d min ,d max ]

scope(v)

: the same provider’s node of

v

2020/5/2 27

2020/5/2 Demand Criteria Objective function 28

Spectrum Allocation for Homogenous CDMA Networks in A Single Region -

Minimum Penalty DSA (MinP-DSA)

   Objective  Minimize the sum of penalties

p vwfg

assignments incurred be all frequency Two kind of interference of CDMA case   (1) Same channel is assigned to BS of same RIP (2) Same channel is assigned to BS of different RIP with a certain penalty The co-channel interference in the region for case (2)  2020/5/2 29

Spectrum Allocation for Homogenous CDMA Networks in A Single Region -

Minimum Penalty DSA (MinP-DSA)

 General penalty constraint  The inference for case(1) can be handle by power control  For the formulation define, 2020/5/2 30

2020/5/2 31

Spectrum Broker for Single Region

   Broker maintains   Spectrum Allocation Map (e.g. SAM(x i ,y i ,n+1) i: BS number) Free Spectrum Map (e.g. FSM(x i ,y i ,n+1) ) The objective of spectrum allocation and pricing   Maximize revenue Maximize spectrum utilization Demand sets  D new (n) = {Set of all demands received by the spectrum broker during time slot n}    D expire (n) = {Set of all demands expiring at the end of slot n} D sticky (n) = {Set of all demands that pass the stickiness criteria at the end of slot n} D cand (n+1) = {Candidate demand set for slot(n+1)} = (D new (n) ∪ D sticky (n)] ) 2020/5/2 32

Spectrum Allocation Across Multiple Region

  Border neighboring regions consideration (eight regions) need special Solutions to eliminating the conflicts   Dividing the spectrum band into eight sub-bands Maintain the “ forbidden list of channels ”  Only one RIP activated 2020/5/2 33

Conclusions

Introduce the spectrum management and allocation model

Two linear programming Formulation

 MaxService-DSA and MinPenalty-DSA 

Future work

   Formulating spectrum pricing problem Refine max-min access fairness framework Implement the allocation and pricing framework in a simulator 2020/5/2 34

Comments

Give a concept of spectrum management

Lack of simulation for the model

Difference on OFDM or TDMA

2020/5/2 35

DIMSUMnet Screen shot of Broker GUI showing Single Region Broker, Real base station data

2020/5/2 36

from FCC database and conflict graph data structure used for spectrum allocation

2020/5/2 37