Professional Documents
Culture Documents
Performance of iCAR Systems: A Simplified Analysis Technique
Performance of iCAR Systems: A Simplified Analysis Technique
Analysis Technique
Evsen Yanmaz and Ozan K. Tonguz
Hongyi Wu
Chunming Qiao
I. I NTRODUCTION
One of the common problems faced by the wireless service
providers worldwide is coping with congestion or hot spots,
where the amount of traffic generated by the users is more
than the capacity of the service providers infrastructure. This
means that the data channels (DCHs) in the congested cells
are less frequently available than the minimum acceptable
level and, hence, the grade of service (GoS) in those cells
may go down to a level below a prescribed threshold (e.g.,
the call blocking probability in those cells exceeds 2%). This
localized congestion might result in a significant number of
calls being blocked or dropped, even though the overall traffic
load of the system has not reached its maximum threshold.
This degradation in service quality is clearly not acceptable
for the cellular customers.
The hot spot problem can be solved by dynamically balancing the load of the hot cells in cellular networks. Many
channel assignment schemes and dynamic load balancing
strategies have been proposed in the past for efficient use of
the frequency spectrum and to handle the hot spot problem
[1]-[11]. A recent approach to dynamic load balancing is the
Integrated Cellular and Ad hoc Relay (iCAR) system [8].
iCAR employs ad hoc relay stations (ARSs), which operate in
the Industrial, Scientific, and Medical (ISM) band, to balance
949
ARS1
ARS2
Cell 1
Cellular Band
Cell 2
Cellular Interface
Relay Interface
Outgoing call
= T1i1 T2i2
(1)
SU M =
S(i1 , i2 ; j1 , j2 ) = 1.
(2)
950
M
M
T1i1 T2i2
+
i !i !
i =0 i =0 1 2
1
i1
i1 =M +1 i2 =0 j1 =i1 M
1
T1i1 T2i2 + T1i2 T2i1 pj1 (1 p)i1 j1
j1 !(i1 j1 )!i2 !
(3)
T1M (1p)M +1
M!
if:
all cellular-band channels in cell 1 are being used
and there are no ongoing calls within the ARS coverage
area to employ secondary relaying, i.e., the current state is
S(i1 , i2 ; i1 M, j2 ), where i1 M , i2 and j2 .
Using these facts one can show that the call blocking
probability in cell 1, denoted by PB , is given as:
PB = S(0, 0; 0, 0)
M
K
M +K
T2i2 pj1 (1 p)M +Kj1
+
T1M +K
i2 !
j1 !(M + K j1 )!
i =0
M
+K
i2
i2 =M +1 j2 =i2 M
M +K1
i1
T2
T1
T1
T2
i2
i!
i=0
T1M +K (1p)M +K
(M +K) !
T1i
i!
M +K
p
1p
i=K
M +K
T1i (1p)i
i!
i=M +1
i
j=iM
p
1p
i
M +K
i
j
i
(6)
i1
T1i pi
j1 =K
K1
i=0
OR
all 2M cellular-band channels in cell 1 & 2 are being used,
i.e., the current state is S(i1 , i2 ; j1 , j2 ), where i1 + i2 = 2M ,
j1 and j2 .
(5)
T1M
M!
M T1i
i=0 i !
PB
T1M +K
(M +K) !
M +K T1i
i=0
i!
(7)
951
C3,2
C5,2
C2,1
C2,2
C1,1
C6,2
C3,1
C7,2
C0,0
C1,2
C4,1
C0,1
C5,1
C0,2
C11,2
C8,2
C9,2
C10,2
Fig. 3. System layout considered in the analysis and simulation. C0,0 denotes
the center cell, Ci,1 , where i = 0, 1, ..., 5, denotes tier-1 cells, and Cj,2 ,
where j = 0, 1, ..., 11, denotes tier-2 cells, while the circles denote the ARSs
placed on the boundary of each cell.
0.1
C4,2
0.08
=
=
0.06
0.04
0.02
0
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Fig. 2.
Call blocking probability of cell 1 obtained from exact and
approximate equations versus normalized ARS coverage p.
952
0.12
0.1
Erlang B
Analysis, p = 0.06
Simulation, p = 0.06
Analysis, p = 0.23
Simulation, p = 0.23
ACKNOWLEDGMENT
This work was supported in part by the National Science Foundation under the contract ANIR-ITR 0082916 and
Carnegie Mellon University.
0.08
0.06
R EFERENCES
0.04
0.02
0
40
42
44
46
48
50
Fig. 4. Call blocking probability of the center cell for the 3-tier system with
secondary relaying versus traffic intensity in the center cell.
[1] T. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
[2] M. Zhang, T.- S. P. Yum, Comparisons of Channel-Assignment Strategies in Cellular Mobile Telephone Systems, IEEE Trans. Vehic. Tech.,
vol. 38, no. 4, pp. 211-215, Nov. 1989.
[3] J. C.- I. Chuang, Performance Issues and Algorithms for Dynamic
Channel Assignment, IEEE J. Sel. Areas Commun., vol. 11, no. 6, pp.
955-963, Aug. 1993.
[4] X. Wu, B. Mukherjee, and S.- H. G. Chan, MACA - An Efficient
Channel Allocation Scheme in Cellular Networks, in Proc. IEEE Global
Telecom. Conf. (GLOBECOM00), vol. 3, pp. 1385-1389, 2000.
[5] T. J. Kahwa and N. D. Georganas, A Hybrid Channel Assignment
Scheme in Large-Scale, Cellular-Structured Mobile Communication
Systems, IEEE Trans. Commun., vol. COM-26, no. 4, pp. 432-438,
Apr. 1978.
[6] B. Eklundh, Channel Utilization and Blocking Probability in a Cellular
Mobile Telephone System with Directed Retry, IEEE Trans. Commun.,
vol. 34, no. 4, pp. 329-337, Apr. 1986.
[7] H. Jiang and S.S. Rappaport, CBWL: A New Channel Assignment
and Sharing Method for Cellular Communication Systems, IEEE Trans.
Vehic. Tech., vol. 43, no.2, pp. 313-322, May 1994.
[8] H. Wu, C. Qiao, S. De, and O. K. Tonguz, Integrated Cellular and
Ad-Hoc Relay Systems: iCAR, IEEE J. Sel. Areas Commun., vol. 19,
no. 10, pp. 2105-2115, Oct. 2001.
[9] S. De, O. K. Tonguz, H. Wu, and C. Qiao, Integrated Cellular and
Ad hoc Relay (iCAR) systems: Pushing the performance limits of
conventional wireless networks, in Proc. 35th Annual Hawaii Intl. Conf.
System Sciences (HICSS02), pp. 3931-3938, Jan. 2002. y 2002.
[10] E. Yanmaz, S. Mishra, O. K. Tonguz, H. Wu, and C. Qiao, Efficient
Dynamic Load Balancing Algorithms using iCAR Systems: A Generalized Framework, in Proc. IEEE Vehic. Tech. Conf. (VTC Fall 2002),
vol. 1, pp. 586-590, 2002.
[11] C. Qiao, H. Wu, and O. K. Tonguz, Load Balancing via Relay in
Next Generation Wireless Systems, in Proc. IEEE Mobile Ad Hoc
Networking & Computing, pp. 149-150, Dec. 2000.
[12] E. Yanmaz, S. Mishra, O. K. Tonguz, H. Wu, and C. Qiao, Impact of
the Number of ISM-band Ad hoc Relay Channels on the Performance of
iCAR Systems, in Proc. IEEE Vehic. Tech. Conf. (VTC Spring 2002),
vol. 3, pp. 1492-1496, May 2002.
[13] O. K. Tonguz and E. Yanmaz, On the Performance of iCAR Systems
with Limited Number of ISM-band Ad hoc Relay Channels, in Proc.
IEEE Global Telecom. Conf. (GLOBECOM02), Taipei, Taiwan, Nov.
2002.
[14] FCC Rules and Regulations. Code of Federal Regulations, Title 47 Part 15. [Online]. Available: http://wireless.fcc.gov/rules.html.
[15] X. Zeng, R. Bagrodia, and M. Gerla, GloMoSim: A library for parallel
simulation of large-scale wireless networks, in Proc. Workshop on
Parallel and Distributed Simulation, pp. 154-161, 1998.
953