нормы
L
p
в сочетании с весовыми функциями, т.е.
δ
(
v, t
) =
L
p
(
v, t
) =
n
b
i
=1
[
W
(
v
i
, t
i
)
|
v
i
−
t
i
|
]
p
1
/p
,
(1)
где
v
=
{
v
i
}
n
b
i
=1
, t
=
{
t
i
}
n
b
i
=1
— виртуальные координаты узлов
v
и
t
;
p
—
порядок (степень) нормы (
1
≤
p <
∞
);
W
(
v
i
, t
i
)
— весовая функция.
С помощью выражения (1) определяем, насколько целесообразно
использовать узел
v
в качестве следующего звена в цепочке передачи
пакета конечному узлу-назначению
t
.
В большинстве работ не используются веса при вычислении рас-
стояния между узлами, т.е.
W
1
(
v
i
, t
i
) = 1
.
В алгоритме BVR [1] предлагается весовая функция вида
W
2
(
v
i
, t
i
) =
C
при
v
i
> t
i
,
1
при
v
i
≤
t
i
,
где
C
— некоторая константа (
C >
1
).
Весовая функция
W
2
(
v
i
, t
i
)
необходима для того, чтобы в форму-
ле (1) увеличивать слагаемые, в которых узел
t
находится ближе к
соответствующему опорному узлу, чем узел
v
, так как считается, что
движение в сторону опорного узла всегда предпочтительнее движения
от него. В работе [1] рекомендуется значение
C
= 10
.
В работе [6] предложен ряд модификаций первоначальной версии
протокола BVR, в том числе новая весовая функция
W
3
(
v
i
, t
i
) =
1
t
i
+ 1
,
которая уменьшает колебания значений виртуального расстояния по
мере движения к узлу-назначению.
В протоколах LCR [2], VCAP [3] и HGR [4] используется метрика с
p
= 2
и
W
1
, в Hop ID [7] — метрика с
p
= 10
и
W
1
, а в протоколах BVR
[1] и Fault-tolerant BVR [6] применяется
p
= 1
и весовые функции
W
2
и
W
3
соответственно.
Отметим, что при использовании весов
L
p
не является метрикой в
строгом смысле из-за появления асимметрии, так как в общем случае
L
p
(
v, t
) =
L
p
(
t, v
)
. Однако практика показывает, что нарушение свой-
ства симметрий, равно как и невыполнение неравенства треугольника,
не оказывает существенного влияния на характеристики алгоритма
маршрутизации.
По представленным на рис. 5 результатам моделирования сети
из 200 узлов с
ρ
= 10
и
n
b
= 4
видно, что при всех рассматри-
ваемых весовых функциях эффективность нормы первого порядка
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 2 121
