ПОИСК ОПТИМАЛЬНЫХ МАРШРУТОВ В БЕСПРОВОДНЫХ СЕТЯХ КОНТУРНЫМ МЕТОДОМ

Гаипов Константин Эдуардович, Демичева Алена Алексеевна, Демичев Максим Сергеевич, Абрамчик Даниил Дмитриевич, Крикунов Илья Леонидович

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

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