2025-11-17T04:28:13.500203

Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming

Abanto-Leon, Maghsudi
We investigate the joint admission control and discrete-phase multicast beamforming design for integrated sensing and communications (ISAC) systems, where sensing and communications functionalities have different hierarchies. Specifically, the ISAC system first allocates resources to the higher-hierarchy functionality and opportunistically uses the remaining resources to support the lower-hierarchy one. This resource allocation problem is a nonconvex mixed-integer nonlinear program (MINLP). We propose an exact mixed-integer linear program (MILP) reformulation, leading to a globally optimal solution. In addition, we implemented three baselines for comparison, which our proposed method outperforms by more than 39%.
academic

Иерархическая приоритизация функциональности в многоадресной ISAC: оптимальное управление допуском и дискретное фазовое формирование луча

Основная информация

  • ID статьи: 2501.00201
  • Название: Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming
  • Авторы: Luis F. Abanto-Leon, Setareh Maghsudi
  • Классификация: eess.SP (обработка сигналов), cs.IT (теория информации), math.IT (математическая теория информации)
  • Дата публикации: 31 декабря 2024 г.
  • Ссылка на статью: https://arxiv.org/abs/2501.00201

Аннотация

В данной работе исследуется проблема совместного проектирования управления допуском пользователей и дискретного фазового многоадресного формирования луча в системах интегрированного восприятия и коммуникации (ISAC), где функции восприятия и коммуникации имеют различные уровни приоритета. Система сначала выделяет ресурсы для функций высокого приоритета, а затем возможностно использует оставшиеся ресурсы для поддержки функций низкого приоритета. Данная задача распределения ресурсов представляет собой невыпуклую смешанно-целочисленную нелинейную программу (MINLP). Авторы предлагают точный метод переформулирования в смешанно-целочисленную линейную программу (MILP) для получения глобально оптимального решения. Кроме того, реализованы три базовых метода для сравнения; производительность предложенного метода превосходит базовые методы более чем на 39%.

Исследовательский контекст и мотивация

Основные проблемы

Данная работа решает проблему иерархического распределения ресурсов между функциями восприятия и коммуникации в системах ISAC, включая:

  1. Проектирование формирования луча при дискретных фазовых ограничениях: учет практических аппаратных ограничений аналоговых формирователей луча
  2. Управление допуском пользователей: выбор подмножества пользователей для обслуживания при ограниченных ресурсах
  3. Управление приоритетом функций: установление строгой иерархической структуры между функциями коммуникации и восприятия

Значимость исследования

  1. Практические требования: в высокочастотных системах ISAC аналоговые формирователи луча более практичны с точки зрения стоимости и сложности
  2. Приложения многоадресной передачи: применимо к сценариям одновременного обслуживания нескольких пользователей, таким как трансляция спортивных событий и концертов
  3. Дефицит ресурсов: значительные потери распространения в миллиметровом диапазоне делают оптимизацию распределения ресурсов критически важной

Ограничения существующих методов

  1. Моделирование фазы: существующие исследования в основном сосредоточены на непрерывных фазах, игнорируя практические ограничения дискретных фаз
  2. Методы оптимизации: отсутствуют глобально оптимальные решения для систем ISAC
  3. Балансировка функций: традиционные методы взвешивания затрудняют сохранение предустановленного приоритета функций при изменении параметров

Основные вклады

  1. Впервые предложена оптимизационная схема совместного управления допуском пользователей и дискретного фазового многоадресного формирования луча в системах ISAC
  2. Установлена строгая иерархическая структура функций посредством тщательно разработанного взвешивания, обеспечивающего приоритет функции коммуникации над функцией восприятия
  3. Разработан точный метод преобразования MINLP в MILP для достижения глобально оптимального решения
  4. Учтена неопределенность целевого угла для повышения робастности производительности восприятия
  5. Предоставлена полная оценка производительности, демонстрирующая значительное преимущество предложенного метода по сравнению с базовыми методами

Подробное описание методологии

Определение задачи

Входные данные:

  • Конфигурация базовой станции: N передающих и приемных антенн
  • Параметры пользователей: информация о канале U одноантенных пользователей
  • Системные параметры: передаваемая мощность Ptx, мощность шума, пороговое значение SNR Γth
  • Набор дискретных фаз: S = {δe^{jφ₁}, ..., δe^{jφL}}

Выходные данные:

  • Вектор многоадресного формирования луча w ∈ C^{N×1}
  • Решения по допуску пользователей μ = μ₁, ..., μU^T
  • Нижняя граница SNR восприятия τ

Ограничения:

  • Ограничение дискретной фазы: wn ∈ S, ∀n ∈ N
  • Ограничение допуска пользователей: μu ∈ {0,1}, ∀u ∈ U
  • Ограничение SNR коммуникации: w^H H̃u w ≥ μu · Γth, ∀u ∈ U
  • Ограничение SNR восприятия: w^H G̃(θ)w ≥ τ, ∀θ ∈ Θ

Архитектура модели

1. Модель коммуникации

Сигнал, полученный пользователем u:

y_{com,u} = h_u^H w z + η_{com,u}

где SNR коммуникации определяется как:

SNR_{com,u}(w) = w^H H̃_u w, H̃_u = (h_u h_u^H)/σ²_{com}

2. Модель восприятия

Используется модель одиночного статического радара, матрица отклика цели:

G(θ) = α a(θ) a^H(θ)

SNR восприятия определяется как:

SNR_{sen}(w,θ) = w^H G̃(θ) w, G̃(θ) = G(θ)/σ²_{sen}

3. Проектирование иерархического взвешивания

Для обеспечения приоритета функции коммуникации используется следующее взвешивание (Лемма 1):

  • ρ_ = 1 (обработка целой части целевой функции)
  • ρ_ = σ²_/(2αNP_) (обработка дробной части)

Такое проектирование гарантирует, что в f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ) часть коммуникации всегда доминирует.

Технические инновации

1. Точное преобразование MINLP в MILP

Посредством пяти предложений исходная задача преобразуется пошагово:

Предложение 1: Преобразование ограничения дискретной фазы

[w]_n ∈ S ⇔ {
    [x_n]_l ∈ {0,1}, ∀n∈N, l∈L
    1^T x_n = 1, ∀n∈N  
    [w]_n = s^T x_n, ∀n∈N
}

Предложения 2-5: Пошаговая линеаризация ограничения W = ww^H

  • Введение вспомогательной переменной W для замены квадратичных членов
  • Использование специальных свойств бинарных переменных
  • Преобразование ограничений произведения в комбинацию линейных ограничений

2. Моделирование неопределенности угла

Неопределенность целевого угла θ моделируется как интервал θ-Δ, θ+Δ, дискретизированный в C точек выборки:

Θ = {θ̄ | θ̄ = θ - Δ + (2Δc)/(C-1)}, c = 0,...,C-1

Экспериментальная установка

Системные параметры

  • Частота: fc = 71 ГГц (миллиметровый диапазон)
  • Количество антенн: N = 10
  • Количество пользователей: U = 5
  • Передаваемая мощность: Ptx = 36 дБм
  • Мощность шума: σ²_ = σ²_ = -84 дБм
  • Количество бит квантования: Q = 3 (8 дискретных фаз)
  • Модель канала: модель UMa с замиранием Райса

Показатели оценки

  • Производительность коммуникации: f_(μ) = (1^T μ)/U (количество допущенных пользователей)
  • Производительность восприятия: f_(τ) = τ (минимальное SNR восприятия)
  • Комплексная производительность: f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

Методы сравнения

  1. BL1: метод на основе полуопределенной релаксации (SDR) с рандомизацией и фазовой проекцией
  2. BL2: консервативный метод выпуклых неравенств на основе внутреннего приближения
  3. BL3: метод на основе последовательного выпуклого приближения (SCA)

Детали реализации

  • Решатель: CVX + MOSEK
  • Оборудование: 16 ГБ ОЗУ, Intel Core i7@1.8 ГГц
  • Количество рандомизаций: 10⁴ (базовые методы)

Результаты экспериментов

Основные результаты

1. Влияние количества антенн и бит квантования (Сценарий I)

  • Увеличение количества антенн N значительно улучшает производительность восприятия (повышает направленность)
  • Улучшение производительности при увеличении бит квантования с Q=3 до Q=5 ограничено (<6,5%)
  • Среднее время выполнения для Q=3 составляет 0,31 секунды, для Q=5 требуется 6,98 секунд

2. Влияние порога SNR и неопределенности угла (Сценарий II)

  • Более высокий Γth требует больше мощности для удовлетворения требований коммуникации, задерживая обслуживание всех пользователей
  • При Γth=30 Ptx=28 дБм может обслужить всех пользователей
  • При Γth=60 требуется Ptx=32 дБм для обслуживания всех пользователей
  • Увеличение неопределенности угла Δ рассеивает мощность восприятия, снижая производительность восприятия

3. Адаптивные диаграммы направленности (Сценарий III)

  • С увеличением Γth больше мощности выделяется направлениям пользователей
  • Когда Γth слишком высок для удовлетворения, система автоматически переключается в режим чистого восприятия
  • Демонстрирует адаптивность и робастность метода

4. Сравнение производительности (Сценарий IV)

В диапазоне расстояний 10,66 метров среднее улучшение производительности предложенного метода по сравнению с базовыми методами:

  • По сравнению с BL1: 59%
  • По сравнению с BL2: 39%
  • По сравнению с BL3: 47%

Сравнение времени выполнения:

  • OPT: 0,39 секунды
  • BL1: 0,30 секунды
  • BL2: 0,19 секунды
  • BL3: 0,24 секунды

Экспериментальные выводы

  1. Эффективность иерархического приоритета: функция коммуникации всегда получает приоритетное обеспечение
  2. Преимущество глобально оптимального решения: значительно превосходит эвристические методы
  3. Практический баланс: Q=3 обеспечивает хороший баланс между производительностью и сложностью
  4. Адаптивная способность: система может автоматически переключаться между различными режимами в зависимости от условий

Связанные работы

Исследования формирования луча ISAC

  • Методы непрерывной фазы: работы 3-5 и др. сосредоточены на теоретически оптимальных, но сложных в реализации подходах
  • Методы дискретной фазы: немногочисленные работы, такие как 6, но без глобально оптимальных решений
  • Многоадресная ISAC: работы, такие как 9, не учитывают ограничения дискретной фазы

Исследования управления допуском

  • Системы без ISAC: работы 8,10 и др. применяются в традиционных системах коммуникации
  • Системы ISAC: пробел в исследованиях этой области; данная работа впервые вводит управление допуском

Методы оптимизации

  • Методы SDR: широко применяются, но решение может быть не ранга один
  • Методы SCA: итеративная оптимизация, но может застрять в локальном оптимуме
  • Методы MILP: впервые применены к оптимизации дискретной фазы ISAC

Заключение и обсуждение

Основные выводы

  1. Впервые реализовано глобально оптимальное проектирование дискретного фазового многоадресного формирования луча в системах ISAC
  2. Успешно установлена иерархическая схема распределения ресурсов с приоритетом коммуникации
  3. Эффективно обработана неопределенность целевого угла, влияющая на производительность восприятия
  4. Значительно превосходит существующие эвристические методы с улучшением производительности более 39%

Ограничения

  1. Вычислительная сложность: хотя и лучше, чем полный перебор, все еще выше, чем эвристические методы
  2. Предположение о единственной цели: в настоящее время рассматривается только один объект восприятия
  3. Предположение о совершенной информации о состоянии канала (CSI): не учитываются ошибки оценки канала
  4. Статический сценарий: не рассматривается онлайн-оптимизация в динамических окружениях

Направления будущих исследований

  1. Восприятие нескольких целей: расширение на сценарии многоцелевой ISAC
  2. Несовершенная CSI: робастное проектирование с учетом ошибок оценки канала
  3. Динамическая оптимизация: разработка онлайн-алгоритмов для изменяющихся во времени окружений
  4. Аппаратная реализация: проверка производительности алгоритма в реальных системах ISAC

Глубокая оценка

Преимущества

  1. Важность проблемы: решает практические инженерные проблемы в системах ISAC
  2. Инновационность метода: метод преобразования MINLP в MILP имеет теоретическую ценность
  3. Полнота экспериментов: многосценарное моделирование подтверждает эффективность метода
  4. Ясность изложения: строгие математические выводы и четкое изложение

Недостатки

  1. Недостаточный теоретический анализ: отсутствует анализ сходимости алгоритма и теоретической сложности
  2. Анализ чувствительности параметров: недостаточно полный анализ влияния ключевых параметров на производительность
  3. Отсутствие практической проверки: только результаты моделирования, отсутствует проверка на реальных системах
  4. Проблемы масштабируемости: производительность в крупномасштабных системах неизвестна

Влияние

  1. Академический вклад: предоставляет новую теоретическую схему для оптимизации систем ISAC
  2. Практическая ценность: имеет руководящее значение для проектирования 6G миллиметровых систем ISAC
  3. Воспроизводимость: подробное описание метода облегчает воспроизведение и расширение

Применимые сценарии

  1. Миллиметровые системы ISAC: особенно подходит для приложений в высокочастотном диапазоне
  2. Сценарии многоадресной передачи: такие как управление группами беспилотников, трансляция в сетях связи между транспортными средствами
  3. Среды с ограниченными ресурсами: сценарии с ограничениями по мощности и стоимости оборудования
  4. Восприятие, вспомогательное для коммуникации: приложения, где коммуникация является основной, а восприятие вспомогательной функцией

Библиография

Статья цитирует 18 связанных работ, охватывающих ключевые области проектирования систем ISAC, оптимизации формирования луча и многоадресной коммуникации, обеспечивая прочную теоретическую основу для исследования.