В. Ю. Бондарев (студент группы ск-92 спбгут) А. В. Лейкин

Кластерная архитектура для WMN 
Рассматриваемая сеть обладает гибридной архитектурой и 
иерархической моделью организации узлов (см. рис.1). Она делится на 
кластеры, каждый из которых включает в себя стационарно расположенный 

---

головной узел кластера Cluster Head (ГУК), являющийся маршрутизатором, 
и некоторое количество мобильных, но ограниченных в ресурсах mesh-
узлов, которые находятся на расстоянии не более одного перехода от ГУК. 
Кластеры могут между собой пересекаться, но располагаются на таком 
расстоянии, что ГУК в его составе может быть только один. Таким образом 
число кластеров в сети определяется количеством головных узлов. Mesh-
узлы, входящие в кластер, взаимодействуют непосредственно с ним, так как 
находятся в непосредственном радиусе действия каналов радиосвязи, при 
этом в сети обычно используются стандарты группы IEEE 802.11. Также в 
ГУК хранится информация о членстве узлов в кластере, где она обновляется 
через постоянные интервалы времени [1]. Необходимо отметить, что 
исследуемый алгоритм выполняется только в ГУК – это позволяет 
минимально задействовать остальные узлы, что бесспорно является 
преимуществом, так как позволяет снизить их энергопотребление. 
Mesh-маршрутизатор ГУК 
(CH)
Mesh-узел 
Радиоканал между 
маршрутизатором и узлом сети
Канал связи между 
маршрутизаторами 
Рис. 1. Предлагаемая к анализу беспроводная ячеистая сеть (wireless mesh network) с 
кластерной топологией
Прежде чем перейти к рассмотрению самого алгоритма CORIDS 
приведем основные условия его работы в исследуемой сети: 
1) каждый ГУК следит за активностью узлов своего кластера; 
2) все узлы сети и ГУК имеют глобальный уникальный идентификатор; 
3) головные узлы кластера достаточно защищены или имеют 
достаточно ресурсов для реализации различных уровней безопасности; 
4) пороговые 
значения 
предварительно 
вычисляются 
и 
устанавливаются для всей сети. Они хранятся в ГУК и в зависимости от 

---

приоритета кластеров могут принимать разные значения, установленные в 
качестве пороговых; 
5) счетчики количества отправленных и полученных пакетов на 
стороне клиентов задаются операционной системой и не могут быть 
искажены злоумышленником.