3 / 11
Самоорганизация в древовидных персональных беспроводных сетях…
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2017. № 1
77
8.
Запомнить факт подключения узла, закончить алгоритм.
9. Освободить ранее зарезервированный логический адрес.
Возможность подключения к узлу потомков и правила формирования предла-
гаемого при подключении логического адреса зависят от класса топологии беспро-
водной самоорганизующейся сети и выбранного алгоритма маршрутизации сооб-
щений.
Способность к самоорганизации при формировании сети проявляется в том,
что отсутствие информации у подключающегося узла об адресах и ролях соседних
узлов не влияет на возможность его подключения к сети.
Маршрутизация сообщений.
В соответствии с принципами разделения
стека протоколов на уровни стек протоколов беспроводных самоорганизую-
щихся сетей состоит из физического (PHY), канального (MAC), сетевого (NWK)
и прикладного (APL) уровней [4, 5]. Содержательная часть подлежащего пере-
даче сообщения формируется уровнем APL. Прочие уровни дополняют сообще-
ние заголовками со своими служебными данными. Основные элементы струк-
туры сообщения показаны на рис. 1.
Рис. 1.
Структура сообщения
Физический уровень PHY стека протоколов обеспечивает физическое взаи-
модействие узла со средой передачи сообщений. Уровень MAC отвечает за пе-
редачу сообщения на одном шаге маршрута. Для этого в состав заголовка MAC
входят адреса отправителя и получателя сообщения. На различных шагах мно-
гошагового маршрута адреса отправителя и получателя в заголовке MAC разли-
чаются. Состав заголовков PHY и MAC установлен стандартом IEEE 802.15.4 [3].
Передачу сообщений по многошаговым маршрутам обеспечивает уровень
NWK [1], используя для этого информацию из своего заголовка, в состав кото-
рого входят адреса начального и конечного узлов маршрута. Задача обеспечения
передачи сообщений по многошаговым маршрутам известна как
задача марш-
рутизации
. При рекурсивном решении задача маршрутизации сводится к опре-
делению адреса узла, на который должно быть маршрутизировано (т. е. переда-
но дальше) принятое сообщение.
Маршрутизация сообщений в одношлюзовых беспроводных самооргани-
зующихся сетях древовидной топологии.
Один из возможных методов марш-
рутизации сообщений в беспроводной самоорганизующейся сети древовидной
топологии предполагает получение информации о взаимном положении отпра-
вителя и получателя в дереве на основе их логических адресов. В этом случае
логический адрес узла должен отражать его положение в дереве. Это достигает-
ся применением следующей схемы назначения логических адресов узлам сети.
Адреса любых двух узлов, один из которых является непосредственным по-
томком другого, должны быть связаны соотношением