МОДЕЛЬ ФУНКЦИОНИРОВАНИЯ АДАПТИВНОЙ СЕТЕВОЙ ТОПОЛОГИИ КРУПНОМАСШТАБНЫХ СИСТЕМ НА ОСНОВЕ ДИНАМИЧЕСКОЙ ТЕОРИИ ГРАФОВ
Е.Ю. Павленко
Санкт-Петербургский политехнический университет Петра Великого (СПбПУ)
Аннотация: Статья посвящена разработке модели, способной описать процесс функционирования крупномасштабных систем с динамической, адаптивной сетевой топологией. В качестве математического аппарата, на котором базируется модель, выбрана теория динамических графов, за счет которой функционирование ad hoc сети представляется как набор статических графов, каждому из которых соответствует определенная временная метка. Динамические графы позволяют отслеживать изменения в сети и маркировать их как легитимные или нелегитимные. При выборе ключевых параметров разрабатываемой модели был использован практический опыт исследователей, занимающихся детектированием различных атак в ad hoc сетях, что делает предложенную модель априори ориентированной на последующий анализ безопасности.
Ключевые слова: ad hoc сети, беспроводные сенсорные сети, динамическая теория графов, метрики центральности, критичные узлы