6 / 11
С.Н. Падалко, М.Н. Терентьев
80
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2017. № 1
Маршрутизация сообщений в многошлюзовых беспроводных самоорга-
низующихся сетях древовидной топологии.
Предлагаемый метод маршрути-
зации, как и рассмотренный ранее, состоит из схемы назначения узлам логиче-
ских адресов и способа определения следующего узла в маршруте передачи со-
общения.
Назначение логических адресов.
Будем назначать узлам логические адреса
так, чтобы значение адреса соответствовало положению узла в дереве. Обозна-
чим через
K
предельное число узлов в одном кластере (включая шлюз). Коорди-
натор будет иметь логический адрес 0. При подключении к сети узлы-шлюзы
запрашивают свой логический адрес у координатора, используя для коммуни-
кации внешнюю компьютерную сеть, например, интернет.
Координатор назначает подключающимся шлюзам логические адреса начи-
ная с 1 с шагом
K
:
ш
1,
i
A Ki
(3)
где
ш
i
A
— адрес шлюза с номером
i
. Шлюз
ш
,
i
A
получивший адрес, формирует
кластер, адреса узлов в котором принадлежат диапазону
ш
1
i
A
до
ш
1.
i
A K
Адрес
j
i
A
любого узла в кластере с номером
i
можно выразить в виде суммы
ш
,
0,
1,
j
i
i
A А j j
K
(4)
в которой первое слагаемое определяется номером кластера, а второе — поряд-
ковым номером узла в кластере.
Если узел с адресом
j
i
A
некоторого кластера с номером
i
является непосред-
ственным потомком узла с адресом
п
i
А
того же кластера, то между этими адре-
сами есть связь:
ш
ш
п
(
)
,
1, .
j
i
i
i
i
A А А А m j j
m
(5)
Выражение (5) аналогично выражению (1), но применимо к многошлюзовой
сети древовидной топологии.
Логические адреса не должны выходить за пределы кластера:
ш
.
j
i
i
A A K
(6)
Для повышения вычислительной эффективности значение
K
будем выби-
рать так, чтобы оно было степенью числа 2:
2 ,
k
K
(7)
где
k
— целое число. При этом номер кластера становится префиксом в двоич-
ном представлении логического адреса узла.
При обращении узла за получением логического адреса шлюз или иной под-
ключенный к сети узел кластера формирует адрес c помощью (5) с учетом огра-
ничения (6).