Выбор остальных опорных узлов
. Выбор последующих опорных
узлов основан на использовании функции голосования, значение ко-
торой для узла определяет его приоритет в получении статуса опор-
ного узла. Функция голосования может иметь различный вид в за-
висимости от вида распределения, которое необходимо получить. В
настоящей работе предложены две функции голосования, позволяю-
щие получить указанные в постановке задачи распределения опорных
узлов (равномерное и по границе соответственно),
f
min
(
v, B
) = min
i
∈
B
v
i
(3)
и
f
prod
(
v, B
) =
i
∈
B
v
i
,
(4)
где
v
— вектор виртуальных координат узла
v
∈
V
;
v
i
—
i
-я координата
узла
v
(длина кратчайшего пути до
i
-го опорного узла);
B
— множество
номеров (индексов) выбранных (активных) опорных узлов.
В функциях голосования (3) и (4) используются компоненты векто-
ра виртуальных координат
v
, соответствующие только активным опор-
ным узлам на момент расчета числа “голосов”.
Выбор второго и последующих опорных узлов выполняется по-
следовательно с помощью итерационных вычислений функции голо-
сования. Очередным
k
-м опорным узлом назначается узел, имеющий
максимальное число “голосов”,
b
k
= argmax
v
∈
V
f
(
v, B
k
)
,
2
≤
k
≤
n
b
.
(5)
Множество номеров активных опорных узлов на
k
-й итерации ал-
горитма равно
B
k
=
{
1
,
2
, . . . , k
−
1
}
.
В результате работы алгоритма будет сформировано искомое мно-
жество опорных узлов
V
b
=
{
b
1
, b
2
, . . . , b
n
b
}
.
Если в выражении (5) использовать функцию (3), то выбранные
опорные узлы будут равномерно распределены по сети, если (4) — по
границе сети.
Возможна ситуация, при которой для нескольких узлов функция
голосования принимает максимальное значение. Этот конфликт также
может быть разрешен на основе адресов узлов по описанному ранее
принципу.
Замена опорного узла.
При эксплуатации сети возможен выход из
строя одного или нескольких опорных узлов. Тогда поиск замены для
опорного узла с порядковым номером
m
также выполняется по выра-
жению (5) при
B
=
{
1
,
2
, . . . , m
−
1
, m
+ 1
, . . . , n
b
}
.
20 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 4
