М.Ш. Левин, М.В. Петухов

Подключение пользователей к телекоммуникационной сети (многокритериальная задача о назначении)

В статье рассматривается задача подключения пользователей к точкам доступа беспроводной телекоммуникационной сети. Подход основан на использовании многокритериальной задачи о назначениях. Множество критериев включает следующие: (1) максимум полосы пропускания, (2) число одновременно обслуживаемых пользователей, (3) требования по надежности сети и др. Рассмотрены два ресурсных ограничения: (а) на число пользователей, обслуживаемых точкой доступа, (б) на ширину частотного спектра точки доступа. Используемая задача комбинаторной оптимизации является NP-трудной и для решения предложены эвристики. Численный пример иллюстрирует предложенный подход.

КЛЮЧЕВЫЕ СЛОВА: телекоммуникационная сеть, задача о назначении/размещении, комбинаторная оптимизация, многокритериальное принятие решений, сети доступа, эвристики