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

Priorización Jerárquica de Funcionalidades en ISAC Multicast: Control de Admisión Óptimo y Conformación de Haz de Fase Discreta

Información Básica

  • ID del Artículo: 2501.00201
  • Título: Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming
  • Autores: Luis F. Abanto-Leon, Setareh Maghsudi
  • Clasificación: eess.SP (Procesamiento de Señales), cs.IT (Teoría de la Información), math.IT (Teoría Matemática de la Información)
  • Fecha de Publicación: 31 de diciembre de 2024
  • Enlace del Artículo: https://arxiv.org/abs/2501.00201

Resumen

Este artículo investiga el diseño conjunto del control de admisión de usuarios y la conformación de haz multicast de fase discreta en sistemas ISAC (Comunicación Integrada y Detección), donde las funciones de detección y comunicación poseen diferentes niveles de prioridad jerárquica. El sistema asigna primero recursos a la funcionalidad de mayor prioridad, utilizando luego oportunísticamente los recursos restantes para soportar funcionalidades de menor prioridad. Este problema de asignación de recursos constituye un problema no convexo de programación lineal entera mixta (MINLP). Los autores proponen un método de reformulación exacto mediante programación lineal entera mixta (MILP), obteniendo la solución globalmente óptima. Además, se implementaron tres métodos de referencia para comparación, demostrando que el método propuesto supera el desempeño de los métodos de referencia en más del 39%.

Antecedentes y Motivación de la Investigación

Problema Central

Este artículo aborda el problema de asignación jerárquica de recursos en sistemas ISAC para funciones de detección y comunicación, incluyendo específicamente:

  1. Diseño de Conformación de Haz bajo Restricciones de Fase Discreta: Considerando las limitaciones de hardware prácticas de los conformadores de haz analógicos
  2. Control de Admisión de Usuarios: Selección del subconjunto de usuarios a servir bajo recursos limitados
  3. Gestión de Prioridades de Funcionalidades: Establecimiento de una estructura jerárquica estricta entre funciones de comunicación y detección

Importancia de la Investigación

  1. Necesidad Práctica: En sistemas ISAC de alta frecuencia, los conformadores de haz analógicos resultan más prácticos por consideraciones de costo y complejidad
  2. Aplicaciones Multicast: Aplicable a escenarios de transmisión en directo de eventos deportivos, conciertos y otros servicios multiusuario simultáneos
  3. Escasez de Recursos: La severa pérdida de trayectoria en la banda de ondas milimétricas hace que la optimización de asignación de recursos sea crítica

Limitaciones de Métodos Existentes

  1. Modelado de Fase: La investigación existente se enfoca principalmente en fases continuas, ignorando las restricciones prácticas de fase discreta
  2. Métodos de Optimización: Carencia de soluciones globalmente óptimas específicamente diseñadas para sistemas ISAC
  3. Equilibrio de Funcionalidades: Los métodos tradicionales de ponderación tienen dificultades para mantener prioridades de funcionalidad predefinidas ante cambios de parámetros

Contribuciones Principales

  1. Primera propuesta de un marco de optimización conjunto para control de admisión de usuarios y conformación de haz multicast de fase discreta en sistemas ISAC
  2. Establecimiento de una estructura jerárquica de funcionalidades estricta, mediante ponderaciones cuidadosamente diseñadas que garantizan que la funcionalidad de comunicación siempre tenga prioridad sobre la de detección
  3. Desarrollo de un método de transformación exacta de MINLP a MILP, permitiendo la obtención de soluciones globalmente óptimas
  4. Consideración de incertidumbre en ángulos de objetivo, mejorando la robustez del desempeño de detección
  5. Provisión de evaluación completa de desempeño, demostrando ventajas significativas del método propuesto comparado con métodos de referencia

Explicación Detallada del Método

Definición de Tareas

Entradas:

  • Configuración de estación base: N antenas de transmisión y recepción
  • Parámetros de usuarios: Información de canal de U usuarios de una sola antena
  • Parámetros del sistema: Potencia de transmisión Ptx, potencia de ruido, umbral SNR Γth
  • Conjunto de fases discretas: S = {δe^{jφ₁}, ..., δe^{jφL}}

Salidas:

  • Vector de conformación de haz multicast w ∈ C^{N×1}
  • Decisiones de admisión de usuarios μ = μ₁, ..., μU^T
  • Cota inferior de SNR de detección τ

Restricciones:

  • Restricción de fase discreta: wn ∈ S, ∀n ∈ N
  • Restricción de admisión de usuarios: μu ∈ {0,1}, ∀u ∈ U
  • Restricción de SNR de comunicación: w^H H̃u w ≥ μu · Γth, ∀u ∈ U
  • Restricción de SNR de detección: w^H G̃(θ)w ≥ τ, ∀θ ∈ Θ

Arquitectura del Modelo

1. Modelo de Comunicación

La señal recibida por el usuario u es:

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

donde el SNR de comunicación es:

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

2. Modelo de Detección

Se adopta un modelo de radar monoestático, con matriz de respuesta del objetivo:

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

El SNR de detección es:

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

3. Diseño de Ponderaciones Jerárquicas

Para garantizar la prioridad de la funcionalidad de comunicación, se adopta el siguiente diseño de ponderaciones (Lema 1):

  • ρ_ = 1 (maneja la parte entera de la función objetivo)
  • ρ_ = σ²_/(2αNP_) (maneja la parte fraccionaria)

Este diseño garantiza que en f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ), la parte de comunicación siempre sea dominante.

Puntos de Innovación Técnica

1. Transformación Exacta de MINLP a MILP

Mediante cinco proposiciones se transforma gradualmente el problema original:

Proposición 1: Transformación de restricción de fase discreta

[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
}

Proposiciones 2-5: Linealización gradual de restricciones W = ww^H

  • Introducción de variable auxiliar W para reemplazar términos cuadráticos
  • Explotación de propiedades especiales de variables binarias
  • Transformación de restricciones de productos en combinaciones de restricciones lineales

2. Modelado de Incertidumbre de Ángulo

La incertidumbre del ángulo de objetivo θ se modela como un intervalo θ-Δ, θ+Δ, discretizado en C puntos de muestreo:

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

Configuración Experimental

Parámetros del Sistema

  • Frecuencia: fc = 71 GHz (banda de ondas milimétricas)
  • Número de Antenas: N = 10
  • Número de Usuarios: U = 5
  • Potencia de Transmisión: Ptx = 36 dBm
  • Potencia de Ruido: σ²_ = σ²_ = -84 dBm
  • Bits de Cuantización: Q = 3 (8 fases discretas)
  • Modelo de Canal: Modelo UMa, incluyendo desvanecimiento Rician

Métricas de Evaluación

  • Desempeño de Comunicación: f_(μ) = (1^T μ)/U (número de usuarios admitidos)
  • Desempeño de Detección: f_(τ) = τ (SNR mínimo de detección)
  • Desempeño Integrado: f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

Métodos de Comparación

  1. BL1: Método basado en relajación semidefinida (SDR), utilizando aleatorización y proyección de fase
  2. BL2: Método basado en aproximación interna con desigualdades convexas conservadoras
  3. BL3: Método basado en aproximación convexa sucesiva (SCA)

Detalles de Implementación

  • Solucionador: CVX + MOSEK
  • Hardware: RAM de 16GB, Intel Core i7@1.8GHz
  • Número de Aleatorizaciones: 10⁴ (métodos de referencia)

Resultados Experimentales

Resultados Principales

1. Impacto del Número de Antenas y Bits de Cuantización (Escenario I)

  • El aumento del número de antenas N mejora significativamente el desempeño de detección (mejora de directividad)
  • La mejora de desempeño de Q=3 a Q=5 es limitada (<6.5%)
  • El tiempo de ejecución promedio para Q=3 es de 0.31 segundos, mientras que Q=5 requiere 6.98 segundos

2. Impacto del Umbral SNR e Incertidumbre de Ángulo (Escenario II)

  • Un Γth más alto requiere más potencia para satisfacer requisitos de comunicación, retrasando el servicio a todos los usuarios
  • Con Γth=30, Ptx=28dBm puede servir a todos los usuarios
  • Con Γth=60, se necesita Ptx=32dBm para servir a todos los usuarios
  • El aumento de incertidumbre de ángulo Δ dispersa la potencia de detección, reduciendo el desempeño de detección

3. Patrones de Haz Adaptativos (Escenario III)

  • Con el aumento de Γth, se asigna más potencia a direcciones de usuarios
  • Cuando Γth es demasiado alto para satisfacerse, el sistema cambia automáticamente a modo de detección pura
  • Demuestra la adaptabilidad y robustez del método

4. Comparación de Desempeño (Escenario IV)

Dentro del rango de distancia 10,66 metros, la mejora de desempeño promedio del método propuesto comparado con los métodos de referencia es:

  • Comparado con BL1: 59%
  • Comparado con BL2: 39%
  • Comparado con BL3: 47%

Comparación de tiempo de ejecución:

  • OPT: 0.39 segundos
  • BL1: 0.30 segundos
  • BL2: 0.19 segundos
  • BL3: 0.24 segundos

Hallazgos Experimentales

  1. Efectividad de Prioridad Jerárquica: La funcionalidad de comunicación siempre recibe garantía de prioridad
  2. Ventaja de Solución Globalmente Óptima: Significativamente superior a métodos heurísticos
  3. Equilibrio de Practicidad: Q=3 proporciona un buen equilibrio entre desempeño y complejidad
  4. Capacidad Adaptativa: El sistema puede cambiar automáticamente entre diferentes modos según las condiciones

Trabajo Relacionado

Investigación de Conformación de Haz ISAC

  • Métodos de Fase Continua: Trabajos 3-5 se enfocan en óptimos teóricos pero implementación compleja
  • Métodos de Fase Discreta: Pocos trabajos como 6, pero carecen de soluciones globalmente óptimas
  • ISAC Multicast: Trabajos como 9 no consideran restricciones de fase discreta

Investigación de Control de Admisión

  • Sistemas No-ISAC: Trabajos 8,10 aplicados en sistemas de comunicación tradicionales
  • Sistemas ISAC: Vacío de investigación en este campo, este artículo introduce por primera vez

Métodos de Optimización

  • Método SDR: Ampliamente aplicado pero la solución puede no ser de rango uno
  • Método SCA: Optimización iterativa pero puede quedar atrapada en óptimos locales
  • Método MILP: Primera aplicación en optimización de fase discreta ISAC

Conclusiones y Discusión

Conclusiones Principales

  1. Primera realización del diseño globalmente óptimo de conformación de haz multicast de fase discreta en sistemas ISAC
  2. Establecimiento exitoso de un marco de asignación jerárquica de recursos con prioridad de comunicación
  3. Manejo efectivo de la incertidumbre de ángulo de objetivo en el desempeño de detección
  4. Superación significativa de métodos heurísticos existentes, con mejora de desempeño superior al 39%

Limitaciones

  1. Complejidad Computacional: Aunque superior a búsqueda exhaustiva, aún mayor que métodos heurísticos
  2. Suposición de Objetivo Único: Actualmente considera solo un objetivo de detección único
  3. Suposición de CSI Perfecto: No considera errores de estimación de canal
  4. Escenario Estático: No aborda optimización en línea en entornos dinámicos

Direcciones Futuras

  1. Detección Multiobjetivo: Extensión a escenarios ISAC con múltiples objetivos
  2. CSI Imperfecto: Diseño robusto considerando errores de estimación de canal
  3. Optimización Dinámica: Desarrollo de algoritmos en línea para entornos variables en el tiempo
  4. Implementación de Hardware: Validación del desempeño del algoritmo en sistemas ISAC reales

Evaluación Profunda

Fortalezas

  1. Importancia del Problema: Resuelve problemas de ingeniería práctica en sistemas ISAC
  2. Innovación del Método: El método de transformación de MINLP a MILP posee valor teórico
  3. Suficiencia Experimental: Simulaciones en múltiples escenarios validan la efectividad del método
  4. Claridad de Escritura: Derivaciones matemáticas rigurosas y expresión clara

Deficiencias

  1. Análisis Teórico Insuficiente: Carencia de análisis teórico sobre convergencia y complejidad del algoritmo
  2. Sensibilidad de Parámetros: Análisis insuficiente del impacto de parámetros clave en el desempeño
  3. Ausencia de Validación Práctica: Solo resultados de simulación, falta validación en sistemas reales
  4. Problemas de Escalabilidad: Desempeño desconocido en sistemas de gran escala

Impacto

  1. Contribución Académica: Proporciona nuevo marco teórico para optimización de sistemas ISAC
  2. Valor Práctico: Posee significado orientador para diseño de sistemas ISAC de ondas milimétricas 6G
  3. Reproducibilidad: Descripción detallada del método facilita reproducción y extensión

Escenarios Aplicables

  1. Sistemas ISAC de Ondas Milimétricas: Particularmente adecuado para aplicaciones en banda de alta frecuencia
  2. Escenarios de Servicio Multicast: Como control de enjambres de drones, comunicaciones vehiculares de difusión
  3. Entornos con Recursos Limitados: Escenarios donde potencia y costo de hardware son restricciones
  4. Detección Auxiliar de Comunicación: Aplicaciones donde comunicación es primaria y detección es auxiliar

Referencias

El artículo cita 18 referencias relacionadas, abarcando campos clave como diseño de sistemas ISAC, optimización de conformación de haz, comunicación multicast, proporcionando una base teórica sólida para la investigación.