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

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