Abstract: Глобальные спутниковые сети обеспечивают связь не только в различных точках Земли, но и в отдалённых регионах, где прокладка кабельных линий невозможна или затруднена. Для обеспечения связи на больших территориях необходимо разместить наземные станции, которые взаимодействуют со спутниковыми системами. Решение проблемы размещения и проектирования наземных станций можно разделить на два этапа. На первом этапе определяют набор строящихся наземных станций и конфигурации их оборудования. На втором этапе происходит регулярный расчёт маршрутов пакетов данных в каждом временном интервале с учётом запросов от клиентов и текущего состояния сети связи. Качество обслуживания клиентов в интервале времени измеряется как среднее количество потерянных или не маршрутизированных пакетов в единицу времени. Ранее при решении задачи маршрутизации предполагалось, что все станции и передающие устройства уже выбраны. В данной работе задача рассматривается как двухэтапная, в которой необходимо решать вопросы первого и второго этапов вместе. Критерием служит минимизация общего числа потерянных пакетов. Для этого построены генетический алгоритм и алгоритм генетического локального поиска, выполнено их экспериментальное исследование, проведено сравнение с другими алгоритмами.

Cite: Леванова Т.В. , Гетте А.В.
Генетическиe алгоритмы для размещения наземных станций в глобальной спутниковой сети связи
Математические структуры и моделирование. 2024. №1. С.77–87. DOI: 10.24147/2222-8772.2024.1.77-87 РИНЦ OpenAlex

Dates:

Submitted:	Feb 18, 2024
Published print:	Apr 25, 2024
Published online:	Apr 25, 2024

Identifiers:

Elibrary:	65521420
OpenAlex:	W4402996615

Citing: Пока нет цитирований

Altmetrics: