Prioritizzazione Gerarchica della Funzionalità in ISAC Multicast: Controllo Ottimale dell'Ammissione e Beamforming a Fase Discreta

Informazioni Fondamentali

• ID Articolo: 2501.00201
• Titolo: Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming
• Autori: Luis F. Abanto-Leon, Setareh Maghsudi
• Classificazione: eess.SP (Elaborazione dei Segnali), cs.IT (Teoria dell'Informazione), math.IT (Teoria Matematica dell'Informazione)
• Data di Pubblicazione: 31 dicembre 2024
• Link dell'Articolo: https://arxiv.org/abs/2501.00201

Riassunto

Questo articolo affronta il problema della progettazione congiunta del controllo dell'ammissione degli utenti e del beamforming multicast a fase discreta nei sistemi ISAC (Integrated Sensing and Communication), dove le funzioni di sensing e comunicazione possiedono diversi livelli di priorità gerarchica. Il sistema alloca innanzitutto le risorse alla funzionalità ad alta priorità, quindi utilizza opportunisticamente le risorse rimanenti per supportare la funzionalità a bassa priorità. Questo problema di allocazione delle risorse costituisce un problema di programmazione non lineare intera mista (MINLP) non convesso. Gli autori propongono un metodo di riformulazione esatto mediante programmazione lineare intera mista (MILP), ottenendo la soluzione globalmente ottimale. Inoltre, vengono implementati tre metodi di base per il confronto, con le prestazioni del metodo proposto che superano i metodi di base di oltre il 39%.

Contesto di Ricerca e Motivazione

Problema Centrale

Questo articolo affronta il problema dell'allocazione gerarchica delle risorse nei sistemi ISAC tra le funzioni di sensing e comunicazione, includendo specificamente:

1. Progettazione del beamforming sotto vincoli di fase discreta: Considerando i limiti hardware pratici dei beamformer analogici
2. Controllo dell'ammissione degli utenti: Selezione del sottoinsieme di utenti da servire con risorse limitate
3. Gestione della priorità funzionale: Stabilimento di una struttura gerarchica rigorosa tra le funzioni di comunicazione e sensing

Importanza della Ricerca

1. Esigenze Pratiche: Nei sistemi ISAC ad alta frequenza, i beamformer analogici sono più pratici per considerazioni di costo e complessità
2. Applicazioni Multicast: Applicabile a scenari di servizio multi-utente simultaneo come trasmissioni di eventi sportivi e concerti
3. Scarsità di Risorse: La grave perdita di percorso nella banda millimetrica rende l'ottimizzazione dell'allocazione delle risorse critica

Limitazioni dei Metodi Esistenti

1. Modellazione della Fase: La ricerca esistente si concentra principalmente su fasi continue, trascurando i vincoli pratici della fase discreta
2. Metodi di Ottimizzazione: Mancanza di soluzioni globalmente ottimali dedicate ai sistemi ISAC
3. Equilibrio Funzionale: I metodi tradizionali basati su pesi hanno difficoltà a mantenere la priorità funzionale predefinita al variare dei parametri

Contributi Principali

1. Primo a proporre un framework di ottimizzazione congiunta del controllo dell'ammissione degli utenti e del beamforming multicast a fase discreta nei sistemi ISAC
2. Stabilimento di una struttura gerarchica funzionale rigorosa, garantendo attraverso pesi accuratamente progettati che la funzione di comunicazione abbia sempre priorità sulla funzione di sensing
3. Sviluppo di un metodo di trasformazione esatta da MINLP a MILP, realizzando la soluzione globalmente ottimale
4. Considerazione dell'incertezza dell'angolo di arrivo, migliorando la robustezza delle prestazioni di sensing
5. Fornitura di una valutazione completa delle prestazioni, dimostrando i vantaggi significativi del metodo proposto rispetto ai metodi di base

Spiegazione Dettagliata del Metodo

Definizione del Compito

Input:

• Configurazione della stazione base: N antenne trasmittenti e riceventi
• Parametri degli utenti: Informazioni di canale di U utenti a singola antenna
• Parametri di sistema: Potenza trasmessa Ptx, potenza di rumore, soglia SNR Γth
• Insieme di fasi discrete: S = {δe^{jφ₁}, ..., δe^{jφL}}

Output:

• Vettore di beamforming multicast w ∈ C^{N×1}
• Decisioni di ammissione degli utenti μ = μ₁, ..., μU^T
• Limite inferiore SNR di sensing τ

Vincoli:

• Vincolo di fase discreta: wn ∈ S, ∀n ∈ N
• Vincolo di ammissione degli utenti: μu ∈ {0,1}, ∀u ∈ U
• Vincolo SNR di comunicazione: w^H H̃u w ≥ μu · Γth, ∀u ∈ U
• Vincolo SNR di sensing: w^H G̃(θ)w ≥ τ, ∀θ ∈ Θ

Architettura del Modello

1. Modello di Comunicazione

Il segnale ricevuto dall'utente u è:

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

dove l'SNR di comunicazione è:

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

2. Modello di Sensing

Adottando un modello radar monostatico, la matrice di risposta del bersaglio è:

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

L'SNR di sensing è:

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

3. Progettazione dei Pesi Gerarchici

Per garantire la priorità della funzione di comunicazione, viene adottata la seguente progettazione dei pesi (Lemma 1):

• ρ_ = 1 (gestisce la parte intera della funzione obiettivo)
• ρ_ = σ²_/(2αNP_) (gestisce la parte frazionaria)

Questa progettazione assicura che nella funzione f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ), la parte di comunicazione mantenga sempre il ruolo dominante.

Punti di Innovazione Tecnica

1. Trasformazione Esatta da MINLP a MILP

Attraverso cinque proposizioni, il problema originale viene trasformato progressivamente:

Proposizione 1: Trasformazione del vincolo di 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
}

Proposizioni 2-5: Linearizzazione progressiva del vincolo W = ww^H

• Introduzione di variabili ausiliarie W per sostituire i termini quadratici
• Sfruttamento delle proprietà speciali delle variabili binarie
• Trasformazione dei vincoli di prodotto in gruppi di vincoli lineari

2. Modellazione dell'Incertezza dell'Angolo

L'incertezza dell'angolo di arrivo θ viene modellata come intervallo θ-Δ, θ+Δ, discretizzato in C punti di campionamento:

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

Configurazione Sperimentale

Parametri di Sistema

• Frequenza: fc = 71 GHz (banda millimetrica)
• Numero di Antenne: N = 10
• Numero di Utenti: U = 5
• Potenza Trasmessa: Ptx = 36 dBm
• Potenza di Rumore: σ²_ = σ²_ = -84 dBm
• Bit di Quantizzazione: Q = 3 (8 fasi discrete)
• Modello di Canale: Modello UMa, incluso fading Rician

Indicatori di Valutazione

• Prestazioni di Comunicazione: f_(μ) = (1^T μ)/U (numero di utenti ammessi)
• Prestazioni di Sensing: f_(τ) = τ (SNR minimo di sensing)
• Prestazioni Integrate: f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

Metodi di Confronto

1. BL1: Metodo basato su rilassamento semidefinito (SDR), utilizzando randomizzazione e proiezione di fase
2. BL2: Metodo basato su approssimazione interna con disuguaglianze convesse conservative
3. BL3: Metodo basato su approssimazione convessa successiva (SCA)

Dettagli di Implementazione

• Risolutore: CVX + MOSEK
• Hardware: RAM 16GB, Intel Core i7@1.8GHz
• Numero di Randomizzazioni: 10⁴ (metodi di base)

Risultati Sperimentali

Risultati Principali

1. Impatto del Numero di Antenne e Bit di Quantizzazione (Scenario I)

• L'aumento del numero di antenne N migliora significativamente le prestazioni di sensing (aumenta la direttività)
• Il miglioramento delle prestazioni dall'aumento dei bit di quantizzazione da Q=3 a Q=5 è limitato (<6,5%)
• Il tempo di esecuzione medio per Q=3 è 0,31 secondi, mentre Q=5 richiede 6,98 secondi

2. Impatto della Soglia SNR e dell'Incertezza dell'Angolo (Scenario II)

• Una soglia Γth più elevata richiede più potenza per soddisfare i requisiti di comunicazione, ritardando il servizio a tutti gli utenti
• Con Γth=30, Ptx=28dBm può servire tutti gli utenti
• Con Γth=60, è necessario Ptx=32dBm per servire tutti gli utenti
• L'aumento dell'incertezza dell'angolo Δ disperde la potenza di sensing, riducendo le prestazioni di sensing

3. Pattern di Beamforming Adattivo (Scenario III)

• Con l'aumento di Γth, più potenza viene allocata alle direzioni degli utenti
• Quando Γth è troppo elevato per essere soddisfatto, il sistema passa automaticamente a modalità di puro sensing
• Dimostra l'adattabilità e la robustezza del metodo

4. Confronto delle Prestazioni (Scenario IV)

Nell'intervallo di distanza 10,66 metri, il miglioramento medio delle prestazioni del metodo proposto rispetto ai metodi di base è:

• Rispetto a BL1: 59%
• Rispetto a BL2: 39%
• Rispetto a BL3: 47%

Confronto dei tempi di esecuzione:

• OPT: 0,39 secondi
• BL1: 0,30 secondi
• BL2: 0,19 secondi
• BL3: 0,24 secondi

Scoperte Sperimentali

1. Efficacia della Priorità Gerarchica: La funzione di comunicazione riceve sempre protezione prioritaria
2. Vantaggi della Soluzione Globalmente Ottimale: Significativamente superiore ai metodi euristici
3. Equilibrio Pratico: Q=3 fornisce un buon equilibrio tra prestazioni e complessità
4. Capacità Adattiva: Il sistema può passare automaticamente tra diverse modalità in base alle condizioni

Lavori Correlati

Ricerca sul Beamforming ISAC

• Metodi a Fase Continua: Lavori come 3-5 si concentrano su soluzioni teoricamente ottimali ma complesse da implementare
• Metodi a Fase Discreta: Pochi lavori come 6, ma mancano soluzioni globalmente ottimali
• ISAC Multicast: Lavori come 9 non considerano i vincoli di fase discreta

Ricerca sul Controllo dell'Ammissione

• Sistemi Non-ISAC: Lavori come 8,10 applicati ai sistemi di comunicazione tradizionali
• Sistemi ISAC: Lacuna di ricerca in questo campo, questo articolo introduce per la prima volta il concetto

Metodi di Ottimizzazione

• Metodo SDR: Ampiamente applicato ma la soluzione potrebbe non essere di rango uno
• Metodo SCA: Ottimizzazione iterativa ma potrebbe rimanere intrappolata in ottimi locali
• Metodo MILP: Primo utilizzo in questo articolo per l'ottimizzazione ISAC a fase discreta

Conclusioni e Discussione

Conclusioni Principali

1. Primo a realizzare la progettazione globalmente ottimale del beamforming multicast a fase discreta nei sistemi ISAC
2. Successo nell'istituzione di un framework di allocazione gerarchica delle risorse con priorità della comunicazione
3. Gestione efficace dell'impatto dell'incertezza dell'angolo di arrivo sulle prestazioni di sensing
4. Significativamente superiore ai metodi euristici esistenti, con miglioramento delle prestazioni superiore al 39%

Limitazioni

1. Complessità Computazionale: Sebbene superiore alla ricerca esaustiva, rimane superiore ai metodi euristici
2. Ipotesi di Singolo Bersaglio: Attualmente considera solo un singolo bersaglio di sensing
3. Ipotesi di CSI Perfetto: Non considera gli errori di stima del canale
4. Scenario Statico: Non affronta l'ottimizzazione online in ambienti dinamici

Direzioni Future

1. Sensing Multi-Bersaglio: Estensione a scenari ISAC con più bersagli
2. CSI Imperfetto: Progettazione robusta considerando gli errori di stima del canale
3. Ottimizzazione Dinamica: Sviluppo di algoritmi online per ambienti tempo-varianti
4. Implementazione Hardware: Verifica delle prestazioni dell'algoritmo in sistemi ISAC reali

Valutazione Approfondita

Punti di Forza

1. Importanza del Problema: Affronta problemi di ingegneria pratica nei sistemi ISAC
2. Innovazione del Metodo: Il metodo di trasformazione da MINLP a MILP ha valore teorico
3. Completezza Sperimentale: Simulazioni multi-scenario verificano l'efficacia del metodo
4. Chiarezza della Presentazione: Derivazioni matematiche rigorose e esposizione chiara

Insufficienze

1. Analisi Teorica Incompleta: Mancanza di analisi teorica sulla convergenza e complessità dell'algoritmo
2. Sensibilità ai Parametri: Analisi insufficiente della sensibilità dei parametri critici sulle prestazioni
3. Mancanza di Verifica Pratica: Solo risultati di simulazione, mancanza di verifica su sistemi reali
4. Problemi di Scalabilità: Le prestazioni in sistemi su larga scala rimangono sconosciute

Impatto

1. Contributo Accademico: Fornisce un nuovo framework teorico per l'ottimizzazione dei sistemi ISAC
2. Valore Pratico: Ha significato orientativo per la progettazione di sistemi ISAC millimetrici 6G
3. Riproducibilità: La descrizione dettagliata del metodo facilita la riproduzione e l'estensione

Scenari Applicabili

1. Sistemi ISAC Millimetrici: Particolarmente adatto per applicazioni in banda ad alta frequenza
2. Scenari di Servizio Multicast: Come controllo di sciami di droni, broadcast vehicular
3. Ambienti con Risorse Limitate: Scenari con vincoli di potenza e costi hardware
4. Comunicazione Assistita da Sensing: Applicazioni dove la comunicazione è primaria e il sensing è ausiliario

Bibliografia

L'articolo cita 18 riferimenti correlati, coprendo aree chiave come la progettazione di sistemi ISAC, l'ottimizzazione del beamforming e le comunicazioni multicast, fornendo una base teorica solida per la ricerca.