effects of call arrival rate and mobility on network throughput in multi-cell cdma manju hegde,...
TRANSCRIPT
![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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/1.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/2.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/3.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/4.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/5.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/6.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/7.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/8.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/9.jpg)
Inter-Cell InterferenceInter-Cell Interference
j
nρ
|ς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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/10.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/11.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/12.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/13.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/14.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/15.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/16.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/17.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/18.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/19.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/20.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/21.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/22.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/23.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/24.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/25.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/26.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/27.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/28.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/29.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/30.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/31.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/32.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/33.jpg)
Implied CostImplied Cost
*2
1
11
*2
1
1
if
if
ik
κββ
κβcκβc
dβ
dn
ik
κββ
κβc
dβ
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/34.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/35.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/36.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/37.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/38.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/39.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/40.jpg)
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,](https://reader036.vdocument.in/reader036/viewer/2022062322/5697bf731a28abf838c7ec94/html5/thumbnails/41.jpg)
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