(
n
b
≤
n
). Узлы случайно и равномерно распределены на физической
двумерной плоскости, покрывая площадь
A
, м
2
.
При моделировании используется бинарная модель канала связи,
согласно которой узлы могут передавать сообщения друг другу со
100%-ной достоверностью, если физическое расстояние между ними
меньше или равно максимальной дальности радиосвязи
r
, м, в против-
ном случае обмен сообщениями невозможен.
Каждый узел сети поддерживает в актуальном состоянии информа-
цию о своих ближайших соседях (в частности, их виртуальные коор-
динаты); множество соседних узлов
N
(
v
)
узла
v
∈
V
будем называть
его сетевым окружением. Если пренебречь краевыми эффектами на
границе площади покрытия сети, то среднее число соседей (узлов) у
каждого из узлов сети равно
ρ
=
M
[
|N
(
v
)
|
] =
nπr
2
A
.
Величину
ρ
будем называть плотностью сетевого окружения и
плотностью размещения узлов в пространстве.
Диаметр сети
d
(максимальное расстояние между всевозможными
парами узлов, измеренное как длина кратчайшего пути между ними)
оцениваем по упрощенной формуле
d
≈
√
A
r
=
πn
ρ
.
В качестве протокола ВК-маршрутизации рассмотрим следую-
щую итерационную процедуру, которая выполняется промежуточ-
ными узлами в процессе доставки пакета от узла-отправителя до
узла-назначения
t
с виртуальными координатами
t
=
{
t
i
}
n
b
i
=1
:
1. Текущий узел
v
вычисляет виртуальное расстояние
δ
v
=
δ
(
v, t
)
до узла
t
, где
δ
(
v, u
)
— некоторая метрика виртуального рассто-
яния между
∀
v, u
∈
V
.
2. Узел
v
выбирает из множества
N
(
v
)
ближайший к
t
узел
w
, т.е.
w
= arg min
u
∈N
(
v
)
δ
(
u, t
)
.
3. Если
δ
w
< δ
v
, то
v
передает пакет
w
.
4. Если
δ
w
≥
δ
v
, то
v
вычисляет номер
k
ближайшего к
t
опорного
узла, т.е.
k
= arg min
i
=1:
n
b
{
t
i
}
.
5. Если
v
не является
k
-м опорным узлом, то он передает пакет
соседнему узлу
u
такому, что
u
k
< v
k
.
114 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 2
