Hierarchische Funktionspriorisierung in Multicast-ISAC: Optimale Zulassungskontrolle und diskrete Phasenstrahlformung

Grundlegende Informationen

• Paper-ID: 2501.00201
• Titel: Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming
• Autoren: Luis F. Abanto-Leon, Setareh Maghsudi
• Klassifizierung: eess.SP (Signalverarbeitung), cs.IT (Informationstheorie), math.IT (Mathematische Informationstheorie)
• Veröffentlichungsdatum: 31. Dezember 2024
• Paper-Link: https://arxiv.org/abs/2501.00201

Zusammenfassung

Diese Arbeit untersucht das Entwurfsproblem der gemeinsamen Benutzerzulassungskontrolle und diskreten Phasen-Multicast-Strahlformung in integrierten Sensierungs- und Kommunikationssystemen (ISAC), bei denen Sensierungs- und Kommunikationsfunktionen unterschiedliche Prioritätshierarchien aufweisen. Das System weist zunächst Ressourcen für hochpriorisierte Funktionen zu und nutzt dann opportunistisch verbleibende Ressourcen zur Unterstützung niederpriorisierter Funktionen. Dieses Ressourcenallokationsproblem ist ein nicht-konvexes gemischtes ganzzahliges nichtlineares Programm (MINLP). Die Autoren schlagen eine exakte Umformulierungsmethode als gemischtes ganzzahliges lineares Programm (MILP) vor, um die global optimale Lösung zu erhalten. Darüber hinaus wurden drei Baseline-Methoden implementiert und verglichen, wobei die vorgeschlagene Methode eine Leistungsverbesserung von über 39% gegenüber den Baseline-Methoden zeigt.

Forschungshintergrund und Motivation

Kernprobleme

Diese Arbeit adressiert das Problem der hierarchischen Ressourcenallokation für Sensierungs- und Kommunikationsfunktionen in ISAC-Systemen, insbesondere:

1. Strahlformungsentwurf unter diskreten Phasenbeschränkungen: Berücksichtigung praktischer Hardwarebeschränkungen analoger Strahlformer
2. Benutzerzulassungskontrolle: Auswahl einer Teilmenge von Benutzern, die unter begrenzten Ressourcen bedient werden
3. Funktionspriorisierungsverwaltung: Etablierung einer strikten Hierarchiestruktur zwischen Kommunikations- und Sensierungsfunktionen

Forschungsrelevanz

1. Praktische Anforderungen: In hochfrequenten ISAC-Systemen sind analoge Strahlformer aufgrund von Kosten- und Komplexitätsüberlegungen praktischer
2. Multicast-Anwendungen: Anwendbar auf Szenarien wie Live-Sportübertragungen und Konzerte mit gleichzeitiger Bedienung mehrerer Benutzer
3. Ressourcenknappheit: Die erhebliche Pfaddämpfung im Millimeterwellenbereich macht eine Optimierung der Ressourcenallokation entscheidend

Einschränkungen bestehender Methoden

1. Phasenmodellierung: Bestehende Forschung konzentriert sich hauptsächlich auf kontinuierliche Phasen und ignoriert praktische Beschränkungen diskreter Phasen
2. Optimierungsmethoden: Mangel an global optimalen Lösungsansätzen für ISAC-Systeme
3. Funktionsausgleich: Traditionelle Gewichtungsmethoden können vorgegebene Funktionsprioritäten bei Parameteränderungen schwer beibehalten

Kernbeiträge

1. Erstmalige Vorstellung eines Optimierungsrahmens für gemeinsame Benutzerzulassungskontrolle und diskrete Phasen-Multicast-Strahlformung in ISAC-Systemen
2. Etablierung einer strikten Funktionshierarchiestruktur durch sorgfältig gestaltete Gewichtungen, die sicherstellen, dass Kommunikationsfunktionen immer Vorrang vor Sensierungsfunktionen haben
3. Entwicklung einer exakten Umwandlungsmethode von MINLP zu MILP zur Erreichung global optimaler Lösungen
4. Berücksichtigung von Zielwinkelunsicherheit zur Verbesserung der Robustheit der Sensierungsleistung
5. Bereitstellung einer umfassenden Leistungsbewertung, die die signifikanten Vorteile der vorgeschlagenen Methode gegenüber Baseline-Methoden demonstriert

Methodische Details

Aufgabendefinition

Eingaben:

• Basisstationskonfiguration: N Sende- und Empfangsantennen
• Benutzerparameter: Kanalinformationen von U Einzelantennen-Benutzern
• Systemparameter: Sendeleistung Ptx, Rauschleistung, SNR-Schwellenwert Γth
• Diskrete Phasenmenge: S = {δe^{jφ₁}, ..., δe^{jφL}}

Ausgaben:

• Multicast-Strahlformungsvektor w ∈ C^{N×1}
• Benutzerzulassungsentscheidungen μ = μ₁, ..., μU^T
• Untere Grenze der Sensierungs-SNR τ

Nebenbedingungen:

• Diskrete Phasenbeschränkung: wn ∈ S, ∀n ∈ N
• Benutzerzulassungsbeschränkung: μu ∈ {0,1}, ∀u ∈ U
• Kommunikations-SNR-Beschränkung: w^H H̃u w ≥ μu · Γth, ∀u ∈ U
• Sensierungs-SNR-Beschränkung: w^H G̃(θ)w ≥ τ, ∀θ ∈ Θ

Modellarchitektur

1. Kommunikationsmodell

Das von Benutzer u empfangene Signal ist:

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

wobei die Kommunikations-SNR gegeben ist durch:

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

2. Sensierungsmodell

Verwendung eines statischen Einzelziel-Radarmodells mit Zielantwortsmatrix:

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

Die Sensierungs-SNR ist gegeben durch:

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

3. Hierarchisches Gewichtungsdesign

Zur Sicherstellung der Kommunikationsfunktionspriorität wird das folgende Gewichtungsdesign verwendet (Lemma 1):

• ρ_ = 1 (Verarbeitung des Ganzzahlanteils der Zielfunktion)
• ρ_ = σ²_/(2αNP_) (Verarbeitung des Bruchteils)

Dieses Design stellt sicher, dass der Kommunikationsteil in f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ) immer dominant ist.

Technische Innovationen

1. Exakte Umwandlung von MINLP zu MILP

Schrittweise Umwandlung des ursprünglichen Problems durch fünf Propositionen:

Proposition 1: Umwandlung der diskreten Phasenbeschränkung

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

Propositionen 2-5: Schrittweise Linearisierung der W = ww^H Beschränkung

• Einführung von Hilfsvariablen W zur Ersetzung quadratischer Terme
• Ausnutzung spezieller Eigenschaften binärer Variablen
• Umwandlung von Produktbeschränkungen in Kombinationen linearer Beschränkungen

2. Modellierung der Winkelunsicherheit

Modellierung der Zielwinkelunsicherheit θ als Intervall θ-Δ, θ+Δ, diskretisiert zu C Abtastpunkten:

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

Experimentelle Einrichtung

Systemparameter

• Frequenz: fc = 71 GHz (Millimeterwellenbereich)
• Antennenzahl: N = 10
• Benutzerzahl: U = 5
• Sendeleistung: Ptx = 36 dBm
• Rauschleistung: σ²_ = σ²_ = -84 dBm
• Quantisierungsbits: Q = 3 (8 diskrete Phasen)
• Kanalmodell: UMa-Modell mit Rician-Fading

Bewertungsmetriken

• Kommunikationsleistung: f_(μ) = (1^T μ)/U (Anzahl zugelassener Benutzer)
• Sensierungsleistung: f_(τ) = τ (minimale Sensierungs-SNR)
• Gesamtleistung: f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

Vergleichsmethoden

1. BL1: Methode basierend auf semidefiniter Relaxation (SDR) mit Randomisierung und Phasenprojektion
2. BL2: Methode basierend auf innerer Approximation mit konservativen konvexen Ungleichungen
3. BL3: Methode basierend auf sukzessiver konvexer Approximation (SCA)

Implementierungsdetails

• Solver: CVX + MOSEK
• Hardware: 16GB RAM, Intel Core i7@1.8GHz
• Randomisierungsiterationen: 10⁴ (Baseline-Methoden)

Experimentelle Ergebnisse

Hauptergebnisse

1. Auswirkungen von Antennenzahl und Quantisierungsbits (Szenario I)

• Erhöhung der Antennenzahl N verbessert die Sensierungsleistung erheblich (verbesserte Direktionalität)
• Leistungsverbesserung von Q=3 zu Q=5 ist begrenzt (<6,5%)
• Durchschnittliche Laufzeit bei Q=3 beträgt 0,31 Sekunden, bei Q=5 benötigt 6,98 Sekunden

2. Auswirkungen von SNR-Schwellenwert und Winkelunsicherheit (Szenario II)

• Höhere Γth erfordert mehr Leistung zur Erfüllung von Kommunikationsanforderungen und verzögert die Bedienung aller Benutzer
• Bei Γth=30 können mit Ptx=28dBm alle Benutzer bedient werden
• Bei Γth=60 ist Ptx=32dBm erforderlich, um alle Benutzer zu bedienen
• Erhöhte Winkelunsicherheit Δ verteilt die Sensierungsleistung und reduziert die Sensierungsleistung

3. Adaptive Strahlmuster (Szenario III)

• Mit zunehmender Γth wird mehr Leistung in Benutzerrichtungen verteilt
• Wenn Γth zu hoch ist und nicht erfüllt werden kann, wechselt das System automatisch in den reinen Sensierungsmodus
• Demonstriert die Anpassungsfähigkeit und Robustheit der Methode

4. Leistungsvergleich (Szenario IV)

Im Entfernungsbereich 10,66 Meter zeigt die vorgeschlagene Methode durchschnittliche Leistungsverbesserungen gegenüber den Baselines:

• Gegenüber BL1: 59%
• Gegenüber BL2: 39%
• Gegenüber BL3: 47%

Laufzeitvergleich:

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

Experimentelle Erkenntnisse

1. Effektivität der Hierarchiepriorität: Kommunikationsfunktionen erhalten immer Vorrang
2. Vorteile der global optimalen Lösung: Signifikant besser als heuristische Methoden
3. Praktisches Gleichgewicht: Q=3 bietet ein gutes Gleichgewicht zwischen Leistung und Komplexität
4. Anpassungsfähigkeit: Das System kann automatisch zwischen verschiedenen Modi wechseln

Verwandte Arbeiten

ISAC-Strahlformungsforschung

• Kontinuierliche Phasenmethoden: 3-5 und andere Arbeiten konzentrieren sich auf theoretisch optimale, aber komplexe Implementierungen
• Diskrete Phasenmethoden: 6 und wenige andere Arbeiten, aber Mangel an global optimalen Lösungen
• Multicast-ISAC: 9 und andere Arbeiten berücksichtigen keine diskreten Phasenbeschränkungen

Zulassungskontrollforschung

• Nicht-ISAC-Systeme: 8,10 und andere Arbeiten in traditionellen Kommunikationssystemen
• ISAC-Systeme: Forschungslücke in diesem Bereich, diese Arbeit führt dies erstmals ein

Optimierungsmethoden

• SDR-Methoden: Weit verbreitet, aber Lösungen können nicht Rang-eins sein
• SCA-Methoden: Iterative Optimierung, kann aber in lokale Optima fallen
• MILP-Methoden: Erstmalige Anwendung auf ISAC-Optimierung mit diskreten Phasen

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

1. Erstmalige Realisierung eines global optimalen Entwurfs für diskrete Phasen-Multicast-Strahlformung in ISAC-Systemen
2. Erfolgreiche Etablierung eines Kommunikations-priorisierten hierarchischen Ressourcenallokationsrahmens
3. Effektive Behandlung der Auswirkungen von Zielwinkelunsicherheit auf die Sensierungsleistung
4. Signifikante Überlegenheit gegenüber bestehenden heuristischen Methoden mit Leistungsverbesserungen über 39%

Einschränkungen

1. Rechenkomplexität: Obwohl besser als Brute-Force-Suche, immer noch höher als heuristische Methoden
2. Annahme einzelner Ziele: Derzeit nur ein einzelnes Sensierungsziel berücksichtigt
3. Annahme perfekter CSI: Kanalschätzungsfehler nicht berücksichtigt
4. Statische Szenarien: Keine Online-Optimierung für dynamische Umgebungen

Zukünftige Richtungen

1. Multi-Target-Sensierung: Erweiterung auf Multi-Target-ISAC-Szenarien
2. Unvollkommene CSI: Robuste Entwürfe unter Berücksichtigung von Kanalschätzungsfehlern
3. Dynamische Optimierung: Entwicklung von Online-Algorithmen für zeitvariable Umgebungen
4. Hardwareimplementierung: Validierung der Algorithmusleistung in praktischen ISAC-Systemen

Tiefgehende Bewertung

Stärken

1. Problemrelevanz: Löst praktische Ingenieurprobleme in ISAC-Systemen
2. Methodische Innovation: Die MINLP-zu-MILP-Umwandlungsmethode hat theoretischen Wert
3. Experimentelle Vollständigkeit: Multi-Szenario-Simulationen validieren die Methodeneffektivität
4. Schreibklarheit: Rigorose mathematische Ableitungen und klare Darstellung

Mängel

1. Unzureichende theoretische Analyse: Mangel an Analyse der Konvergenz und Komplexität des Algorithmus
2. Parametersensitivität: Unzureichende Analyse der Sensitivität kritischer Parameter auf die Leistung
3. Fehlende praktische Validierung: Nur Simulationsergebnisse, keine praktische Systemvalidierung
4. Skalierungsprobleme: Leistung bei großen Systemen unbekannt

Auswirkungen

1. Akademischer Beitrag: Bietet einen neuen theoretischen Rahmen für ISAC-Systemoptimierung
2. Praktischer Wert: Richtungsweisend für das Design von 6G-Millimeterwellen-ISAC-Systemen
3. Reproduzierbarkeit: Detaillierte Methodenbeschreibung ermöglicht Reproduktion und Erweiterung

Anwendungsszenarien

1. Millimeterwellen-ISAC-Systeme: Besonders geeignet für Hochfrequenzanwendungen
2. Multicast-Serviceszenarien: Wie Drohnenschwarmkontrolle und Fahrzeug-zu-Fahrzeug-Rundfunk
3. Ressourcenbegrenzte Umgebungen: Szenarien mit begrenzter Leistung und Hardwarekosten
4. Sensierung-unterstützte Kommunikation: Anwendungen, bei denen Kommunikation primär und Sensierung sekundär ist

Referenzen

Die Arbeit zitiert 18 relevante Referenzen, die wichtige Arbeiten in den Bereichen ISAC-Systemdesign, Strahlformungsoptimierung und Multicast-Kommunikation abdecken und eine solide theoretische Grundlage für die Forschung bieten.