Телекоммуникационные системы и компьютерные сети

Qualification routes messaging for dynamic systems using а logical-probabilistic method

[Оценка маршрутов передачи сообщений в динамических системах с использованием логико-вероятностного метода]

V. V. Glazunov, M. A. Kurochkin, S. G. Popov

St. Petersburg Polytechnic University

Аннотация: Рассмотрена задача построения оценки маршрутов передачи сообщений в динамической сети мобильных абонентов. Сеть мобильных объектов представлена графом, структура которого меняется во времени. Поиск оптимального маршрута передачи данных в произвольный момент времени требует полиномиального времени. Для решения этой проблемы предложено строить оценки, используя логико-вероятностный метод, позволяющий получить аналитическое выражение функции вероятности доставки сообщения для s-связанного графа заданной размерности. В этом случае время построения оптимального маршрута можно считать константным.

Ключевые слова: функция вероятности доставки сообщений, мобильный объект, динамическая система, маршрут передачи сообщений, логико-вероятностный метод, mesh-сети.

УДК: 004.22,658.5,65.011.56

Язык публикации: английский

DOI: 10.5862/JCSTCS.212.2