41
Effects of Call Effects of Call Arrival Rate and Arrival Rate and Mobility on Network Mobility on Network Throughput in Multi- Throughput in Multi- Cell CDMA Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis, Missouri USA

Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Embed Size (px)

Citation preview

Page 1: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Effects of Call Arrival Rate and Effects of Call Arrival Rate and Mobility on Network Throughput Mobility on Network Throughput in Multi-Cell CDMAin Multi-Cell CDMA

Manju Hegde, Robert Akl, Paul Min

Washington University

St. Louis, Missouri USA

Page 2: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

OutlineOutline

CDMA Capacity and Inter-cell Effects Feasible Region Mobility Model and Blocking Net Revenue Implied Costs Effects of Mobility Maximization of Subscribers Maximization of Revenue Shaping Feasible Region

Page 3: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Probability of OutageProbability of Outage

factor.activity voice the,1Pr

, cellin users: ,1 where1

/

)1)(/(Pr

2out

αν

inηηN

I

KIE

ηRWνP

l

io

o

n

lo

obl

ii

Single Cell

Multiple Cells

cells. ofnumber total:

1

Pr1

1out

M

/IE

η)(W/R)(νP

M

j jii In

l obl

i

Page 4: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Probability of OutageProbability of Outage

ii n

lol

n

lol

i KνKνP12

out PrPr

... 2, 1, 0, ,Pr where

Let 1

kek!

μλkn

νZ

ii

i

μλk

iii

n

lli

'

Prout

o

ii

Kk

kii

μαλoi

i k!μαλeKZP

Page 5: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Gaussian ApproximationGaussian Approximation

We approximate the Poisson by a Gaussian variable with the same mean and variance:

y

x

ii

iio

i

ioi

dxeyQ

μλα

μλαKQ

Z

ZKQP

2

out

2

2

1)(

)var(

E

Page 6: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Iji : Inter-cell interference from cell j to cell i.

cells. ofnumber total theis

1Pr

1

1out

M

/IE

η)(W/R)(νP

M

j jii In

l obl

i

Probability of Outage for Multiple CellsProbability of Outage for Multiple Cells

Page 7: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Nine Cell NetworkNine Cell Network

Page 8: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Probability of Outage For Each CellProbability of Outage For Each Cell

Page 9: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Inter-Cell InterferenceInter-Cell Interference

j

|ςX

σ

ς

m

dA(x,y)ρ(x,y)/Xr

(x,y)rI

jj

ςii

s

i

j

ji

mi

ςmj

ji

i

j

cell of Area

10E

.deviation standard andmean

zero has and shadowing, todue

nattenuatio decibel theis

exponent. losspath theis

10E

102

cell2

10

Page 10: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Soft HandoffSoft Handoff

User is permitted to be in soft handoff to its two nearest cells.

Page 11: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Soft HandoffSoft Handoff

(c)region

1010210

(c)region

1010210

(b)region

1010210

(a)region

1010210

101010E

101010E

101010E

101010E

ρdA(x,y)r|rXr

rI

ρdA(x,y)r|rXr

rI

ρdA(x,y)r|rXr

rI

ρdA(x,y)r|rXr

rI

jkk

kjj

ikk

ijj

ςmj

ςmki

ςm

i

mk

ki

ςmk

ςmji

ς

mi

mj

ji

ςmi

ςmki

ςm

i

mk

ki

ςmi

ςmji

ς

mi

mj

ji

Page 12: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Inter-Cell Interference FactorInter-Cell Interference Factor

Kji : per user inter-cell interference factor from cell j to cell i

nj users in cell j produce an amount of interference in cell i equal to njKji

Page 13: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Feasible RegionFeasible Region

Page 14: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Total Offered TrafficTotal Offered Traffic

New call arrival process to cell i is Poisson.

Total offered traffic to cell i is:

Page 15: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Handoff RateHandoff Rate

Page 16: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Probability of State Probability of State nn

Page 17: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Fixed PointFixed Point

Page 18: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Net Revenue Net Revenue WW

Revenue generated by accepting a new call

Cost of a forced termination

Page 19: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Implied CostsImplied Costs

Find derivative of W wrt new call arrival rate

Capture knockon effect of increases in an arrival rate

Maximize net revenue for a given blocking probability vector

Page 20: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Three Cell NetworkThree Cell Network

Low Mobility

qii 0.26

qij 0.02

High Mobility

qii 0.00

qij 0.15

Page 21: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Blocking in Cell 3Blocking in Cell 3

Page 22: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Normalized Arrival RateNormalized Arrival Rate

Page 23: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Net Revenue W=1 C=2Net Revenue W=1 C=2

Page 24: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Net Revenue W=1 C=10Net Revenue W=1 C=10

Page 25: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Optimization of SubscribersOptimization of Subscribers

Best Scenario:

Page 26: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Optimization of SubscribersOptimization of Subscribers

Worst Scenario:

For all values of the arrival rates summing to S, the

blocking probabilities do not exceed the threshold.

Page 27: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Maximized SubscribersMaximized Subscribers

Page 28: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Optimization of Net RevenueOptimization of Net Revenue

Page 29: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Maximized Net RevenueMaximized Net Revenue

Page 30: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Shaping Feasible RegionShaping Feasible Region

Increases capacity

Fine tune the nominal power of the users through PCF

PCF defined for each cell

PCF is a design tool to maximize the capacity of the entire network

Page 31: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Power Compensation FactorPower Compensation Factor

Interference is linear in PCF

Allows us to reshape the Feasible Region.

Page 32: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Equal Number of UsersEqual Number of Users

Page 33: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Implied CostImplied Cost

*2

1

11

*2

1

1

if

if

ik

κββ

κβcκβc

dn

ik

κββ

κβc

dn

M

jjkjk

kkkeff

M

jjkjeff

k

M

jjiji

kiieff

k

**

**

Page 34: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Shaping with PCFShaping with PCF

Page 35: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Two Cell NetworkTwo Cell Network

qii 0.04

qij 0.26

Mobility

Page 36: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Feasible RegionFeasible Region

Page 37: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Shaped Feasible RegionShaped Feasible Region

Page 38: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Maximized SubscribersMaximized Subscribers

Page 39: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Maximized Net RevenueMaximized Net Revenue

Page 40: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

ConclusionsConclusions

For a given network topology we calculate:

– Inter-cell and intra-cell interference and Feasible Region

– Maximized net revenue

– Maximized subscriber capacity

– Effects of Mobility

Shape feasible region to increase maximized net revenue and subscriber capacity

Page 41: Effects of Call Arrival Rate and Mobility on Network Throughput in Multi-Cell CDMA Manju Hegde, Robert Akl, Paul Min Washington University St. Louis,

Future WorkFuture Work

Design Problem: given a user demand distribution, what are the optimal location and coverage of Base Stations to:

– Maximize Net Revenue

– Maximize Subscriber Capacity