Beruflich Dokumente
Kultur Dokumente
max
i 1 4 , , = = j 1 6 , , =
r
ij
x
j
min
x
ij
i 1 4 , , = = j 1 6 , , =
D'
A
1
A
2
A
3
A
4
0.1 0.375 1 1 1 1
0.143 0.5 1 1 0.091 1
1 0.167 0.25 0.311 0.909 0.5
0.5 0.239 0.375 0.311 0.717 0.5
=
(7)
(8)
After scaling, the normalized decision matrix is
(9)
Apply the weight factors from (5) and (6), the weighted
average values for A
1
, A
2
, A
3
and A
4
with respect to voice
application A
v
, and file download A
d
are as follows:
A
v 0.746 0.557 0.696 0.495
=
A
d 0.636 0.524 0.767 0.507
=
(10)
(11)
B. TOPSIS
Using TOPSIS, the first step is to normalize the decision
matrix using the equation below.
r
ij
x
ij
x
ij
i 1 =
4
i 1 4 , , = = j 1 6 , , = (12)
In the second step, the decision matrix for voice application
is weighted using the weighting factors from (5), and result
weighted normalized matrix V is
V
A
1
A
2
A
3
A
4
0.134 0.049 0.064 0.161 0.156 0.030
0.094 0.065 0.064 0.161 0.014 0.030
0.013 0.130 0.016 0.050 0.142 0.060
0.027 0.065 0.024 0.050 0.112 0.060
= (13)
The third step is to determine the ideal solutions A
*
and the
negative-ideal solutions A
-
. They are shown in (14) and (15),
where J is associated with the benefit criteria and J' is associ-
ated with the cost criteria.
A
*
v
1
*
v
2
*
v
3
*
v
4
*
v
5
*
v
6
*
=
max
i
v
ij
j J
,
_
min
i
v
ij
j J'
,
_
i 1 4 , , =
j 1 6 , , =
,
' ;
0.013 0.130 0.064 0.161 0.155 0.030
=
=
A
*
v
1
-
v
2
-
v
3
-
v
4
-
v
5
-
v
6
-
=
min
i
v
ij
j J
,
_
max
i
v
ij
j J'
,
_
i 1 4 , , =
j 1 6 , , =
,
' ;
0.134 0.049 0.016 0.050 0.014 0.060
=
=
(14)
(15)
The fourth step is to calculate the separation of each alterna-
tive from the ideal solution, and the negative ideal solution,
using the formula given in (16) and (17), and the result is listed
in (18) and (19) respectively.
S
i*
v
ij
v
j
*
( )
2
j 1 =
6
= i 1 4 , , =
S
i-
v
ij
v
j
-
( )
2
j 1 =
6
= i 1 4 , , =
S
*
0.146 0.176 0.125 0.146
=
S
-
0.189 0.131 0.194 0.146
=
(16)
(17)
(18)
(19)
The relative closeness to the ideal solution is calculated in
the fifth step using the formula:
C
i*
S
i-
S
i-
S
i*
+ ( ) = i 1 4 , , = (20)
The calculated relative closeness to the ideal solution for
voice application C
v
*
and for the file download C
d
*
are:
C
v
*
0.564 0.429 0.607 0.501
=
C
d
*
0.382 0.369 0.730 0.571
=
(21)
(22)
C. Maxmin method
Yagers Maxmin method rst computers the weight of the
criteria, then the performance data of all criteria for each alter-
max
i
min
j
x
ij
w
j
i 1 4 , , = j 1 6 , , =
i
min
0.681 0.564 0.756 0.756
= i 1 4 , , =
native are raised to the power of the respective attributes
weight. The selected alternative is said to maximize the mini-
mum membership values over all the criteria i.e., it satises
(23)
Using the same decision matrix (9) and the weight factors
(5), the minimum membership values for each alternative are
(24)
D. Comparison and conclusion
The ranking orders using different methods are summarized
in Table 1. For the voice application, SAW ranks A
1
as the
best, and TOPSIS ranks A
3
as the best. Both two results are
reasonable, because A
1
has good scores on SNR, sojourn time,
seamlessness and battery consumption, and A
3
has good
scores on price and bandwidth. Obviously, Yagers Maxmin
method gives a disputable result, since A
4
is ranked as the
best, even though its average score is low. The reason for this
is that Yagers Maxmin method only uses a small part of the
information from the decision matrix. We can also notice the
influence of the criterion seamlessness: even though A
2
is bet-
ter than A
1
in many aspects, it has a low ranking score,
because handover can not be done seamlessly.
Table 1: Ranking order comparison
SAW, voice A
1
, A
3
, A
2
, A
4
SAW, download A
3
, A
1
, A
2
, A
4
TOPSIS, voice A
3
, A
1
, A
4
, A
2
;
TOPSIS, download A
3
, A
4
, A
1
, A
2
Yagers Maxmin, voice A
3
or A
4
V. SENSITIVITY ANALYSIS
Fig. 2. Sensitivity of user preference on price using TOPSIS Fig. 3. Sensitivity of user preference on price using SAW
0 0.2 0.4 0.6 0.8 1
Weight of price
0.35
0.4
0.45
0.5
0.55
0.6
0.65
0.7
R
a
n
k
i
n
g
s
c
o
r
e
A
1
A
2
A
3
A
4
0 0.2 0.4 0.6 0.8 1
Weight of price
0.4
0.5
0.6
0.7
0.8
0.9
R
a
n
k
i
n
g
s
c
o
r
e
A
1
A
2
A
3
A
4
From the last section, we can observe that user preference
has influence on the ranking order, e.g., both SAW and TOP-
SIS have different ranking orders for voice and file download.
This is further exemplified by the sensitivity analysis on the
user preference in Fig. 2 and Fig. 3. When the user preference
on price is changed, and other parameters are kept constant.
We can nd that the ranking result is more sensitive when
TOPSIS method is used.
The performance of an attribute, i.e. the performance scores
of a criterion will denitely inuence the decision result. Since
the handover decision is concerned with selecting the best
alternative, it is worth evaluating the inuence of the attributes
that contribute to the rst rank position.
For voice application, both the price and the bandwidth are
considered as medium important. Fig. 4 and Fig. 5 show the
variation of the ranking order of , when the attributes with
high scores i.e. price and bandwidth are changed. We can
observe from Fig. 4, TOPSIS is sensitive to the attributes with
high scores. E.g., when the price of drops to 1 and the
bandwidth rises to 60, will be ranked as the rst. By com-
parison with Fig. 5, SAW is less sensitive. For le download
application, TOPSIS is also more sensitive to high scores than
SAW. Due to space limitation, it will not be presented.
When the average score of an alternative is good, but one
attribute has a low score, then the attribute with a low score
will inuence the ranking. For example, s price is very
high compared with its main competitor , so it may inu-
ence the ranking of . Fig. 6 shows that for TOPSIS, when
s price increases, its ranking order will drop, e.g. the rank-
ing is sensitive to the price. However, for SAW, the ranking is
relative stable, as shown in Fig. 7.
From the sensitivity analysis, we can conclude that TOPSIS
is more sensitive to the preference on the attribute and the
attribute performance, while the user preference is rather sub-
jective, sometimes the ranking result can be subjective. On the
other hand, SAW provides a conservative ranking, it is less
sensitive to very good or very bad performance scores.
VI. CONCLUSION AND FUTURE WORK
It is essentially complex to make handover decision in heter-
ogeneous networks considering multiple criteria. The trade-off
of some criteria has to be considered sometimes. There are
approaches to use fuzzy logic for handover decision in order to
combine and evaluate multiple criteria simultaneously. These
A
3
A
3
A
3
A
1
A
3
A
1
A
1
methods are either too cumbersome to use or give disputable
results. In this paper, the necessity to use fuzzy data for hando-
ver decision in heterogeneous networks is presented, and
handover decision is identified as a fuzzy MADM problem, for
which fuzzy logic is used to deal with imprecise handover cri-
teria and user preference. After a systematic analysis of various
decision methods, a method is proposed. For handover deci-
sion, imprecise data are first converted to crisp numbers, and
then, classical MADM methods, SAW and TOPSIS are
applied. Numerical examples show that TOPSIS is more sensi-
tive to user preference and attribute values, and SAW gives a
relative conservative ranking result.
In the future work, utilities for user subjective perception
will be modelled. And handover decision will be based on the
utility instead of using the criteria directly, which might give
more realistic result. In addition, different pricing schemes will
also be considered for the decision.
ACKNOWLEDGEMENT
The work presented was partly funded by the EU project
IST-2000-25394 Moby Dick.
Fig. 4. Sensitivity of price and bandwidth of A
3
using TOPSIS Fig. 5. Sensitivity of price and bandwidth of A
3
using SAW
0 1 2 3 4 5 6
Price of A
3
1
2
3
4
R
a
n
k
i
n
g
o
r
d
e
r
o
f
A
3
A
3
bandwidth: 40
A
3
bandwidth: 60
A
3
bandwidth: 80
0 1 2 3 4 5 6
Price of A
3
2
3
4
R
a
n
k
i
n
g
o
r
d
e
r
o
f
A
3
A
3
bandwidth: 40
A
3
bandwidth: 60
A
3
bandwidth: 80
Fig. 6. Sensitivity of price of A
1
using TOPSIS Fig. 7. Sensitivity of price of A
1
using SAW
4 6 8 10 12 14 16
Price of A
1
1
2
3
4
5
R
a
n
k
i
n
g
o
r
d
e
r
o
f
A
1
Price importance: low
Price importance: medium
Price importance: high
4 6 8 10 12 14 16
Price of A
1
1
2
R
a
n
k
i
n
g
o
r
d
e
r
o
f
A
1
Price importance: low
Price importance: medium
Price importance: high
REFERENCES
[1] Moby Dick: Mobility and Differentiated Services in a Future IP Network,
http://www.ist-mobydick.org, Jan. 2003.
[2] Jukka, Ylitalo, et al., Dynamic Network Interface Selection in Multi-
homed Mobile Hosts, Proceedings of the 36th Hawaii International Con-
ference on System Sciences, Hawaii, USA, Jan. 2003.
[3] Manoreet Sigh Dang, et al., Fuzzy Logic Based Handoff in Wireless
Networks, Proceedings of IEEE VTC 2000 Spring Tokyo, Japan.
[4] P. Chan, et. al. Mobility Management Incorporating Fuzzy Logic for a
Heterogeneous IP Environment, IEEE Communication Magazine, Dec.
2001.
[5] Ching-Lai Hwang and Kwangsun Yoon, Multiple Attribute Decision
Making, Springer-Verlag, 1981.
[6] Shu-Jen Chen Ching-Lai Hwang and Frank P. Hwang, Fuzzy Multiple
Attribute Decision Making, Springer-Verlag 1992.
[7] Peter C. Fishburn, Utility Theory for Decision Making, John Wiley &
Sond, Inc., 1970.
[8] ITU-T Recommendation P.800, Methods for subjective determination of
transmission quality, Aug. 1996
[9] ITU-T Recommendation G.107, The E-model, a computational model
for use in transmission planning, Mar. 2003.
[10] Zhang W., et al, Design and Evaluation of a Handover Decision Strategy
for 4th Generation Mobile Networks, Proceedings of IEEE VTC 2003
Spring, Jeju, Korea, Apr. 2003.
[11] IETF CARD design Team, Candidate Access Router Discovery, IETF
draft-ietf-seamoby-card-protocol-00.txt, work in progress, Oct. 2002.
[12] Ching-Lai Hwang and Ming-Jeng Lin, Group Decision Making under
Multiple Criteria, Springer-Verlag, 1986.
[13] D. Bouyssou, DEA as a tool for MCDM: some remarks, Journal of the
Operational Research Society, 50, 1999.