Самоорганизация в древовидных персональных беспроводных сетях…
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2017. № 1
79
{
/* родителем текущего адреса назначения
является текущий узел ? */
if(GetParent(Adest) == Athis)
{
/* да, маршрут проходит через него */
return Adest;
}
/* перейдем на уровень выше */
Adest = GetParent(Adest);
}
/* иначе маршрут пролегает через родителя */
return GetParent(Athis);
}
Рассмотренный метод маршрутизации состоит из схемы назначения логиче-
ских адресов узлов и способа определения следующего узла в маршруте переда-
чи сообщения. В памяти узла должны храниться его физический и логический
адреса, идентификатор сети, модуль сети, адрес родителя, число подключенных
потомков.
Многошлюзовая беспроводная самоорганизующаяся сеть.
Для связи с
внешним миром (передачи собранных данных, получения команд и т. д.) в бес-
проводной самоорганизующейся сети используют узел-шлюз. Шлюз имеет ка-
нал связи для обмена данными с некоторым внешним компьютером или сетью.
Например, в случае беспроводной сенсорной сети через шлюз передается ин-
формация, собранная узлами-измерителями.
Для связи с внешним миром можно использовать не один, а несколько
шлюзов, что повышает надежность сети, сокращает потоки данных через марш-
рутизаторы и шлюзы, ускоряет доставку сообщений, позволяет увеличить об-
служиваемую сетью площадь [6].
В одношлюзовых беспроводных само-
организующихся сетях в качестве шлюза
обычно используют узел-координатор. В
целях сохранения преимуществ древовид-
ной топологии обязанности координатора
возложим на некоторый внешний (по от-
ношению к беспроводной сети) узел, со-
единенный со шлюзами внешними кана-
лами связи (рис. 3). Совокупность узлов,
обслуживаемую одним шлюзом, будем
называть
кластером
.
Приведенный выше метод маршрутизации сообщений при использовании
многошлюзовой сети не применим. Вместо него должен использоваться предла-
гаемый обобщенный на случай нескольких шлюзов метод маршрутизации.
Рис. 3.
Топология многошлюзовой сети