Professional Documents
Culture Documents
nc
. The Call Holding Time (CHT) is assumed to follow
an exponential distribution with mean 1/ and it is
selected when the call is first admitted into the network.
For the mobility model, we consider three
parameters, the initial position of a mobile, its direction
and its speed. A newly generated call can appear
anywhere in the cell with an equal probability. When a
new call is initiated, a mobile is assigned a random initial
position derived from a uniform probability distribution
function over the cell area. As for handoff calls, the initial
position is determined when the handoff event is
scheduled as described below. A mobile is assigned a
random direction upon entering a cell. The distribution of
the direction reflects the correlation between the different
cells. Different mobility scenarios can be modeled by
proper selection of the distribution. For example, in order
to model the morning rush hour mobility pattern, the
distribution is selected to be biased to the direction
leading to the downtown area. While for the evening rush
hour, the distribution is biased towards the direction that
leads to the suburbs. A constant randomly selected speed
is assigned to a mobile when it enters a cell either at call
initiation or after handoff. The speed is obtained from a
Proceedings of the 4th Annual Communication Networks and Services Research Conference (CNSR06)
0-7695-2578-4/06 $20.00 2006 IEEE
uniform probability distribution function ranging between
V
min
and V
max
.
From the three parameters described above, along with
the radius of the cell R, and the network topology, the
simulation tool calculates the mobiles residence time in
the cell. It also determines the cell to which the mobile
will handoff to if a handoff is taking place, as well as the
initial position of the mobile in the next cell.
In [25], an analytical model is developed for the
above system, and it was found that the average residence
time for a new call, t
nc
, is given by:
t 3 / ] / 1 [ 8 V RE t
nc
=
,
while the average residence time of a handoff call, t
h
, is
given by:
] [ 2 / V E R t
h
t =
, where R in the radius of the cell
and V is the average speed of a mobile in the cell.
Therefore, the handoff rate of new calls, h
nc
equals 1/ t
nc
and the handoff rate of handoff calls, h, equals 1/ t
h
. The
simulation model is very flexible and allows us to test the
system under different scenarios. Here, we limit our
experimental tests to the simulation parameters values
that are shown in Table 1 where T
sim
is the simulation
time. However, we believe that the higher the bandwidth
capacity and simulation time are, the more efficiency our
framework can achieve.
Table 1: Simulation parameters
Parameter Value Unit
Total bandwidth, C 100 bbu
Cell diameter 1 km
Bandwidth set {3, 6, 9} bbu
b
requested
6 bbu
New call arrival rate
nc
= call/sec
-1
400 sec
V
min
10 km/hr
V
max
50 km/hr
T
sim
1000 sec
The performance metrics are connection-level QoS
parameters, the New Call Blocking Probability (NCBP),
the Handoff Call Dropping Probability (HCDP) and
bandwidth utilization. We define the bandwidth
utilization as the ratio of the bandwidth used by
completely serviced calls to the total bandwidth capacity.
These performance metrics are plotted as a function of the
offered load (call arrival rate, ).
4.2. Simulation Results
We develop two set of experiments to explore the
comprehensive effect of the adaptability ratio on the
system behavior when traffic parameters vary. In the first
set, we fix the value of |, while in the second set; we vary
this value.
4.2.1. Set I: Fixed | value. In this set of experiments we
use | = 50%. The performance metrics are plotted as a
function of the offered load (call arrival rate, ). The
effect of varying the call arrival rate on the connection-
level QoS parameter NCBP for both frameworks is
illustrated in Figure 4. The NCBP for both frameworks
increases as the call arrival rate increases. However, the
NCBP in the case of the AMA framework is lower than
that of BAF. This is because the ABA in AMA
framework utilizes the adaptability ratio that enables the
system to adapt also for new calls when it is overloaded.
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
Call arrival rate
N
e
w
C
a
l
l
B
l
o
c
k
i
n
g
P
r
o
b
a
b
i
l
i
t
y
AMA
BAF
Figure 4: Comparison results for new call blocking probability
In Figure 5, both frameworks result in the best
performance in terms of the connection-level QoS
parameter HCDP. It is obvious that by applying the CAC
and ABA algorithms in the manner described above that
the HCDP of both frameworks is minimized. However, as
the traffic load increases, the HCDP increases. Also, it is
obvious that the values of HCDP for both frameworks are
close. This is expected results since both frameworks
execute the ABA for a handoff call when there is
insufficient bandwidth in the network to accommodate
this call. Thus, they give more priority to handoff calls
which results in a lower HCDP.
0.00
0.02
0.04
0.06
0.08
0.10
0.12
0.14
0.16
0.18
0.20
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
Call arrival rate
H
a
n
d
o
f
f
C
a
l
l
D
r
o
p
p
i
n
g
P
r
o
b
a
b
i
l
i
t
y
AMA
BAF
Figure 5: Comparison results for handoff call dropping probability
Figure 6 shows the bandwidth utilization versus the
offered load for AMA framework as opposed to a BAF.
Clearly, the bandwidth utilization of the AMA framework
outperforms that of the BAF. This is due to the usage of
the ABA that utilizes the adaptability ratio measure and
allows the system intelligently adjusting the bandwidth of
ongoing calls which results a low HCDP value and a
reduced NCBP. Therefore, more calls are able to
successfully complete their connection sessions which
translated into better bandwidth utilization.
Proceedings of the 4th Annual Communication Networks and Services Research Conference (CNSR06)
0-7695-2578-4/06 $20.00 2006 IEEE
0.0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0
1.1
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
Call arrival rate
B
a
n
d
w
i
d
t
h
U
t
i
l
i
z
a
t
i
o
n
AMA
BAF
Figure 6: Comparison results for bandwidth utilization
4.2.2. Set II: Different values of |. In this set of
experiments we study the effect of using different |
values on the system performance. Figure 7 illustrates
NCBP with different values of the pre-defined value for
triggering ABA algorithm, |. The figure clearly
demonstrates the drop of NCBP with the decrease of | for
all values of rates of incoming calls. Notice also that the
decrease of NCBP gets smaller with higher arrival rates
of incoming calls.
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
Call arrival rate
N
e
w
C
a
l
l
B
l
o
c
k
i
n
g
P
r
o
b
a
b
i
l
i
t
y
| = 0
| = 0.3
| = 0.5
| = 0.7
Figure 7: The effect of varying | on NCBP
Figure 8, on the other hand, demonstrates the effect of
adaptability enhanced ABA algorithm on HCDP. A drop
in NCBP (Figure 7) corresponds with an increase in
HCDP (Figure 8). In a low rate of incoming calls, for
instance 0.5 in the figure, the increase in HCDP is small
compared to the decrease of NCBP. This means that the
QoS improvements for new calls do not result in a
significant decay in the QoS of handoff calls. The same
conclusion does not appear to take place for high rates of
incoming calls.
0
0.03
0.06
0.09
0.12
0.15
0.18
0.21
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
Call arrival rate
H
a
n
d
o
f
f
C
a
l
l
D
r
o
p
p
i
n
g
P
r
o
b
a
b
i
l
i
t
y
| = 0
| = 0.3
| = 0.5
| = 0.7
Figure 8: The effect of varying | on HCDP
Figure 9 depicts the difference between NCBP and
HCDP in order to confirm the QoS improvement for new
calls. It is apparent that by applying the ABA algorithm in
the manner described above that the difference between
NCBP and HCDP decreases with lower values for |, and,
therefore, shows the advantages of adaptability for new
calls blocking probability.
0
0.03
0.06
0.09
0.12
0.15
0.18
0.21
0.24
0.27
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
Call arrival rate
N
C
B
P
-
H
C
D
P
| = 0
| = 0.3
| = 0.5
| = 0.7
Figure 9: The difference between NCBP and HCDP for different
values of |
5. Conclusion and Future Work
In this paper, QoS Adaptive Multimedia Service
(AMA) framework is proposed. The framework consists
of two main components: call admission control
algorithm and adaptive bandwidth allocation algorithm.
The framework is designed for wireless cellular networks
that support real-time adaptive multimedia services. The
simulation results show an improvement and reduced
values for the connection-level QoS parameters: HCDP
and NCBP. The requirements of the mobile users are
hence satisfied. Moreover, the results ensure efficient
utilization of bandwidth. This latter facet is highly
desirable by service providers. Although the measure of
adaptability described in this paper is a step forward
concerning adaptive frameworks, it doest not apply to
more than one class of services yet. That is to say,
currently, adaptability ratio cannot be calculated for more
than one class. This is one area of extension for our work.
Moreover, a more complex scheme, using statistical
distributions, can represent the adaptability of a
multimedia wireless network more accurately. Such a
scheme would better be suited for a real life and busy
cellular network.
References
[1] S. S. Rappaport, The Multiple-Call Hand-off Problem in
High-Capacity Cellular Communications Systems, IEEE
Transactions on Vehicular Technology, Vol. 40, No. 3,
August 1991, pp. 546-557.
[2] I. Yoon and B. Lee, A distributed dynamic call admission
control that supports mobility of wireless multimedia
users, Proceedings of IEEE International
Communications Conference (ICC), 1999, pp. 1442- 1446.
Proceedings of the 4th Annual Communication Networks and Services Research Conference (CNSR06)
0-7695-2578-4/06 $20.00 2006 IEEE
[3] N. Nasser and H. Hassanein, Prioritized Multi-class
Adaptive Framework for Multimedia Wireless Networks,
Proceedings of the IEEE International Conference on
Communications (ICC), Paris, France, June 2004, Vol. 7,
pp. 4295-4300.
[4] N. Nasser, Adaptability Enhanced Framework for
Provisioning Connection-level QoS in Multimedia
Wireless Networks, IEEE and IFIP International
Conference on Wireless and Optical Communications
Networks (WOCN), Dubai, UAE, March 2005, pp. 275-
279.
[5] N. Nasser, Enhanced Blocking Probability in Adaptive
Multimedia Wireless Networks, accepted at the IEEE
International Performance Computing and
Communications Conference (IPCCC), Phoenix, Arizona,
April 2006.
[6] V. Bharghavan, K. Lee, S. Lu, S. Ha, D. Dwyer, J. Li, The
TIMELY adaptive resource management architecture,
IEEE Personal Communications Magazine, Vol. 5, No. 8,
Aug. 1998, pp. 20-31.
[7] T. Kwon, Y. Choi, C. Bisdikian, and M. Naghshineh, QoS
provisioning in wireless/mobile multimedia networks using
an adaptive framework, Kluwer Wireless Network, Vol. 9,
No. 1, 2003, pp. 51-59.
[8] M. Naghshineh and M. Willbeek-LeMair, End-to-end
QoS provisioning in multimedia wireless/mobile networks
using an adaptive framework, IEEE Communications
Magazine, vol. 35, no.11, November 1997, pp. 72-81.
[9] A. Talukdar, B. Badrinath, and A. Acharya, Rate
adaptation schemes in networks with mobile hosts,
Proceedings of ACM/IEEE MobiCom Conference, Dallas,
Tex., Oct. 1998, pp. 169-180.
[10] T. Kwon, Y. Choi, C. Bisdikian and M. Naghsineh, "Call
Admission Control for Adaptive Multimedia in
Wireless/Mobile Networks," Proceedings of the ACM
International Workshop on Wireless Mobile Multimedia,
October 1998, pp. 111-116.
[11] T. Kwon, Y. Choi, C. Bisdikian and M. Naghshineh, "QoS
Provisioning in Wireless/Mobile Multimedia Networks
Using an Adaptive Framework," Wireless Networks,
Volume 9, Number 1, January 2003, pp. 51-59.
[12] T. Kwon, Y. Choi, C. Bisdikan and M. Naghshineh,
"Measurement-Based Call Admission Control for Adaptive
Multimedia in Wireless/Mobile Networks," Proceedings of
the IEEE Wireless Communications and Networks
Conference, Volume 2, September 1999, pp. 540-544.
[13] T. Kwon, S. Kim, Y. Choi and M. Naghshineh,
"Threshold-type Call Admission Control in
Wireless/Mobile Multimedia Networks Using Priorities
Adaptive Framework," IEEE Electronics Letters, Volume
36, Issue 9, April 2000, pp. 852-854.
[14] Y. Xiao, C. L. P. Chen and Y. Wang, "Quality of Service
and Call Admission Control for Adaptive Multimedia in
Wireless/Mobile Networks," Proceedings of the IEEE
National Aerospace and Electronics Conference, October
2000, pp. 214-220.
[15] T. Kwon, I. Park, Y. Choi and S. Das, "Bandwidth
Adaptation Algorithms with Multi-Objectives for Adaptive
Multimedia Services in Wireless/Mobile Networks,"
Proceedings of the ACM International Workshop on
Wireless Mobile Multimedia, August 1999, pp. 51-59.
[16] T. Kwon, Y. Choi and S. Das, "Bandwidth Adaptation
Algorithms for Adaptive Multimedia Services in Mobile
Cellular Networks," Wireless Personal Communications,
Volume 22, Issue 3, September 2002, pp. 337-357.
[17] Y. Xiao, C. L. P. Chen and B. Wang, "Bandwidth
Degradation QoS Provisioning for Adaptive Multimedia in
Wireless/Mobile Networks," Computer Communications,
Volume 25, Issue 13, August 2002, pp. 1153-1161.
[18] Y. Xiao, C. L. P. Chen and Y. Wang, "Fair Bandwidth
Allocation for Multi-Class of Adaptive Multimedia
Services in Wireless/Mobile Networks," Proceedings of the
IEEE Vehicular Technology Conference, Volume 3, May
2001, pp. 2081-2085.
[19] Y. Xiao and C. L. P. Chen, "QoS for Adaptive Multimedia
in Wireless/Mobile Networks," Proceedings of the IEEE
International Symposium on Modeling, Analysis and
Simulation of Computer and Telecommunication Systems,
August 2001, pp. 81 -88.
[20] Y. Xiao and C. L. P Chen, "Improving Degradation and
Fairness for Mobile Adaptive Multimedia Wireless
Networks," Proceedings of the IEEE International
Cnference on Computer Communications and Networks,
October 2001, pp. 598-601.
[21] F. Yu, V. W. S. Wong, V. C. M. Leung, "A New QoS
Provisioning Method for Adaptive Multimedia in Cellular
Wireless Networks," Proceedings of the IEEE Annual Joint
Conference of the Computer and Communications
Societies, Volume 3, March 2004, pp. 2130-2141.
[22] F. Yu, V. W. S. Wong, V. C. M. Leung, "Efficient QoS
Provisioning for Adaptive Multimedia in Mobile
Communication Networks by Reinforcement Learning,"
Proceedings of the International Conference on Broadband
Networks, October 2004, pp. 579-588.
[23] Y. Xiao, C.L.P. Chen and Y. Wang, "An Optimal
Distributed Call Admission Control for Adaptive
Multimedia in Wireless/Mobile Networks," Proceedings of
the International Symposium on Modeling, Analysis and
Simulation of Computer and Telecommunication Systems,
August/September 2000, pp. 477-482.
[24] G. Kesidis, j. Warlrand and C. Chang, Effective
Bandwidths for Multiclass Markov Fluides and other ATM
Sources, IEEE Transactions on Networking, vol. 1, no. 4,
Aug. 1993, pp. 424-428.
[25] K. Yeung and S. Nanda, Channel Management in
Microcell/macrocell Cellular Radio Systems, IEEE
Transactions on Vehicular Technology, vol. 45, Nov. 1996,
pp. 601-612.
Proceedings of the 4th Annual Communication Networks and Services Research Conference (CNSR06)
0-7695-2578-4/06 $20.00 2006 IEEE