Speaker
Description
В данной работе мы рассматриваем задачу оптимального формирования групп пользователей для мультивещания при обслуживании одноадресными и многоадресными соединениями с помощью многолучевых антенн. Мы сформировали данную задачу как подкласс задачи упаковки контейнеров (Bin Packing Problem, BPP), и предложили точный алгоритм для оптимального разбиения пользователей с минимизацией использования ширины полосы пропускания. Мы также учли условия над показателями качества обслуживания, таких как отношения сигнал–шум (Signal Noise Ratio, SNR), задержки обслуживания и отправляемой мощности сигнала. Из-за экспоненциальной временной сложности полученного алгоритма мы применяем методы машинного обучения для решения поставленной задачи при большом количестве пользователей, используя как исходные данные точные решения, полученные построенным алгоритмом. По результатам численного эксперимента заключается, что для пользователей малых радиусов, оптимальной стратегией будет обслуживание одним лучом, для пользователей средних радиусов лучшие результаты получаются при использовании предложенного алгоритма и для дальних пользователей, выгоднее всего обслуживать каждого пользователя отдельным одноадресным соединением.
