Priorisation Hiérarchique des Fonctionnalités dans ISAC Multicast : Contrôle d'Admission Optimal et Formation de Faisceaux à Phase Discrète

Informations Fondamentales

• ID de l'article : 2501.00201
• Titre : Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming
• Auteurs : Luis F. Abanto-Leon, Setareh Maghsudi
• Classification : eess.SP (Traitement du signal), cs.IT (Théorie de l'information), math.IT (Théorie mathématique de l'information)
• Date de publication : 31 décembre 2024
• Lien de l'article : https://arxiv.org/abs/2501.00201

Résumé

Cet article étudie la conception conjointe du contrôle d'admission des utilisateurs et de la formation de faisceaux multicast à phase discrète dans les systèmes ISAC (Integrated Sensing and Communication), où les fonctionnalités de détection et de communication possèdent des niveaux de priorité hiérarchiques distincts. Le système alloue d'abord les ressources à la fonctionnalité de haute priorité, puis utilise opportunément les ressources restantes pour soutenir la fonctionnalité de basse priorité. Ce problème d'allocation de ressources constitue un problème de programmation non-convexe en nombres entiers mixtes (MINLP). Les auteurs proposent une méthode de reformulation exacte en programmation linéaire en nombres entiers mixtes (MILP), obtenant une solution globalement optimale. De plus, trois méthodes de référence ont été implémentées pour comparaison, et la performance de la méthode proposée dépasse les méthodes de référence de plus de 39%.

Contexte et Motivation de la Recherche

Problème Central

Cet article résout le problème d'allocation hiérarchique des ressources pour les fonctionnalités de détection et de communication dans les systèmes ISAC, incluant spécifiquement :

1. Conception de la formation de faisceaux sous contraintes de phase discrète : Considération des limitations matérielles pratiques des formateurs de faisceaux analogiques
2. Contrôle d'admission des utilisateurs : Sélection d'un sous-ensemble d'utilisateurs à servir sous ressources limitées
3. Gestion des priorités fonctionnelles : Établissement d'une structure hiérarchique stricte entre les fonctionnalités de communication et de détection

Importance de la Recherche

1. Besoins pratiques : Dans les systèmes ISAC haute fréquence, les formateurs de faisceaux analogiques sont plus pratiques en raison des considérations de coût et de complexité
2. Applications multicast : Applicables aux scénarios de diffusion en direct d'événements sportifs, concerts et autres services multi-utilisateurs simultanés
3. Rareté des ressources : Les pertes de trajet sévères dans la bande millimétrique rendent l'optimisation de l'allocation des ressources critique

Limitations des Méthodes Existantes

1. Modélisation de phase : Les recherches existantes se concentrent principalement sur les phases continues, négligeant les contraintes pratiques de phase discrète
2. Méthodes d'optimisation : Absence de solutions globalement optimales dédiées aux systèmes ISAC
3. Équilibre fonctionnel : Les méthodes de pondération traditionnelles maintiennent difficilement les priorités fonctionnelles prédéfinies lors de variations de paramètres

Contributions Principales

1. Première proposition d'un cadre d'optimisation conjointe du contrôle d'admission des utilisateurs et de la formation de faisceaux multicast à phase discrète dans les systèmes ISAC
2. Établissement d'une structure hiérarchique fonctionnelle stricte, garantissant par une conception minutieuse des poids que la fonction de communication a toujours priorité sur la fonction de détection
3. Développement d'une méthode de conversion exacte de MINLP vers MILP, réalisant une solution globalement optimale
4. Considération de l'incertitude d'angle de visée, améliorant la robustesse de la performance de détection
5. Fourniture d'une évaluation de performance complète, démontrant les avantages significatifs de la méthode proposée par rapport aux méthodes de référence

Explication Détaillée de la Méthode

Définition de la Tâche

Entrées :

• Configuration de la station de base : N antennes d'émission et de réception
• Paramètres utilisateur : Informations de canal de U utilisateurs à antenne unique
• Paramètres système : Puissance d'émission Ptx, puissance de bruit, seuil SNR Γth
• Ensemble de phase discrète : S = {δe^{jφ₁}, ..., δe^{jφL}}

Sorties :

• Vecteur de formation de faisceaux multicast w ∈ C^{N×1}
• Décisions d'admission des utilisateurs μ = μ₁, ..., μU^T
• Limite inférieure du SNR de détection τ

Contraintes :

• Contrainte de phase discrète : wn ∈ S, ∀n ∈ N
• Contrainte d'admission des utilisateurs : μu ∈ {0,1}, ∀u ∈ U
• Contrainte SNR de communication : w^H H̃u w ≥ μu · Γth, ∀u ∈ U
• Contrainte SNR de détection : w^H G̃(θ)w ≥ τ, ∀θ ∈ Θ

Architecture du Modèle

1. Modèle de Communication

Le signal reçu par l'utilisateur u est :

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

où le SNR de communication est :

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

2. Modèle de Détection

Utilisant un modèle radar statique unique, la matrice de réponse de cible est :

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

Le SNR de détection est :

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

3. Conception des Poids Hiérarchiques

Pour assurer la priorité de la fonction de communication, la conception de poids suivante est adoptée (Lemme 1) :

• ρ_ = 1 (traitement de la partie entière de la fonction objectif)
• ρ_ = σ²_/(2αNP_) (traitement de la partie fractionnaire)

Cette conception garantit que dans f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ), la partie communication domine toujours.

Points d'Innovation Technique

1. Conversion Exacte de MINLP vers MILP

Conversion progressive du problème original via cinq propositions :

Proposition 1 : Conversion de contrainte de phase discrète

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

Propositions 2-5 : Linéarisation progressive de la contrainte W = ww^H

• Introduction de variables auxiliaires W pour remplacer les termes quadratiques
• Exploitation des propriétés spéciales des variables binaires
• Conversion des contraintes de produit en groupes de contraintes linéaires

2. Modélisation de l'Incertitude d'Angle

Modélisation de l'incertitude d'angle de visée θ comme intervalle θ-Δ, θ+Δ, discrétisé en C points d'échantillonnage :

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

Configuration Expérimentale

Paramètres Système

• Fréquence : fc = 71 GHz (bande millimétrique)
• Nombre d'antennes : N = 10
• Nombre d'utilisateurs : U = 5
• Puissance d'émission : Ptx = 36 dBm
• Puissance de bruit : σ²_ = σ²_ = -84 dBm
• Nombre de bits de quantification : Q = 3 (8 phases discrètes)
• Modèle de canal : Modèle UMa, incluant l'évanouissement de Rice

Indicateurs d'Évaluation

• Performance de communication : f_(μ) = (1^T μ)/U (nombre d'utilisateurs admis)
• Performance de détection : f_(τ) = τ (SNR de détection minimal)
• Performance combinée : f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

Méthodes de Comparaison

1. BL1 : Méthode basée sur relaxation semi-définie (SDR), utilisant randomisation et projection de phase
2. BL2 : Méthode basée sur inégalités convexes conservatrices d'approximation interne
3. BL3 : Méthode basée sur approximation convexe successive (SCA)

Détails d'Implémentation

• Solveur : CVX + MOSEK
• Matériel : RAM 16GB, Intel Core i7@1.8GHz
• Nombre de randomisations : 10⁴ (méthodes de référence)

Résultats Expérimentaux

Résultats Principaux

1. Impact du Nombre d'Antennes et de Bits de Quantification (Scénario I)

• L'augmentation du nombre d'antennes N améliore significativement la performance de détection (directivité accrue)
• L'amélioration de performance de Q=3 à Q=5 est limitée (<6,5%)
• Le temps d'exécution moyen pour Q=3 est de 0,31 secondes, Q=5 nécessite 6,98 secondes

2. Impact du Seuil SNR et de l'Incertitude d'Angle (Scénario II)

• Un Γth plus élevé nécessite plus de puissance pour satisfaire les exigences de communication, retardant le service de tous les utilisateurs
• À Γth=30, Ptx=28dBm peut servir tous les utilisateurs
• À Γth=60, Ptx=32dBm est nécessaire pour servir tous les utilisateurs
• L'augmentation de l'incertitude d'angle Δ disperse la puissance de détection, réduisant la performance de détection

3. Diagrammes de Faisceaux Adaptatifs (Scénario III)

• Avec l'augmentation de Γth, plus de puissance est allouée aux directions des utilisateurs
• Lorsque Γth est trop élevé pour être satisfait, le système bascule automatiquement en mode détection pure
• Démontre l'adaptabilité et la robustesse de la méthode

4. Comparaison de Performance (Scénario IV)

Dans la plage de distance 10,66 mètres, l'amélioration moyenne de performance de la méthode proposée par rapport aux méthodes de référence :

• Par rapport à BL1 : 59%
• Par rapport à BL2 : 39%
• Par rapport à BL3 : 47%

Comparaison des temps d'exécution :

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

Découvertes Expérimentales

1. Efficacité de la priorité hiérarchique : La fonction de communication est toujours garantie d'avoir priorité
2. Avantage de la solution globalement optimale : Significativement supérieur aux méthodes heuristiques
3. Équilibre pratique : Q=3 offre un bon équilibre entre performance et complexité
4. Capacité d'adaptation : Le système peut basculer automatiquement entre différents modes selon les conditions

Travaux Connexes

Recherche sur la Formation de Faisceaux ISAC

• Méthodes à phase continue : Les travaux 3-5 se concentrent sur l'optimalité théorique mais avec implémentation complexe
• Méthodes à phase discrète : Peu de travaux comme 6, mais manquant de solutions globalement optimales
• ISAC Multicast : Les travaux comme 9 ne considèrent pas les contraintes de phase discrète

Recherche sur le Contrôle d'Admission

• Systèmes non-ISAC : Les travaux 8,10 appliqués aux systèmes de communication traditionnels
• Systèmes ISAC : Domaine de recherche vierge, cet article introduit pour la première fois

Méthodes d'Optimisation

• Méthode SDR : Largement appliquée mais la solution peut ne pas être de rang un
• Méthode SCA : Optimisation itérative mais peut converger vers un optimum local
• Méthode MILP : Première application à l'optimisation ISAC à phase discrète

Conclusion et Discussion

Conclusions Principales

1. Première réalisation de la conception globalement optimale de la formation de faisceaux multicast à phase discrète dans les systèmes ISAC
2. Établissement réussi d'un cadre d'allocation de ressources hiérarchiques avec priorité à la communication
3. Traitement efficace de l'impact de l'incertitude d'angle de visée sur la performance de détection
4. Supériorité significative par rapport aux méthodes heuristiques existantes, avec amélioration de performance dépassant 39%

Limitations

1. Complexité computationnelle : Bien que supérieure à la recherche exhaustive, toujours plus élevée que les méthodes heuristiques
2. Hypothèse de cible unique : Considère actuellement un seul objectif de détection
3. Hypothèse d'ISC parfait : Ne considère pas les erreurs d'estimation de canal
4. Scénario statique : N'implique pas l'optimisation en ligne dans les environnements dynamiques

Directions Futures

1. Détection multi-cible : Extension aux scénarios ISAC multi-objectif
2. ISC imparfait : Conception robuste considérant les erreurs d'estimation de canal
3. Optimisation dynamique : Développement d'algorithmes en ligne adaptés aux environnements variant dans le temps
4. Implémentation matérielle : Vérification de la performance de l'algorithme dans les systèmes ISAC réels

Évaluation Approfondie

Points Forts

1. Importance du problème : Résout un problème d'ingénierie pratique dans les systèmes ISAC
2. Innovativité de la méthode : La méthode de conversion MINLP vers MILP possède une valeur théorique
3. Suffisance expérimentale : Simulations multi-scénarios validant l'efficacité de la méthode
4. Clarté de la rédaction : Dérivations mathématiques rigoureuses et expression claire

Insuffisances

1. Analyse théorique insuffisante : Manque d'analyse théorique de la convergence et de la complexité de l'algorithme
2. Sensibilité des paramètres : Analyse insuffisante de l'impact des paramètres clés sur la performance
3. Absence de vérification pratique : Résultats de simulation uniquement, manque de vérification sur système réel
4. Problèmes d'extensibilité : Performance inconnue du système à grande échelle

Impact

1. Contribution académique : Fournit un nouveau cadre théorique pour l'optimisation des systèmes ISAC
2. Valeur pratique : Guidage significatif pour la conception des systèmes ISAC millimétrique 6G
3. Reproductibilité : Description détaillée de la méthode, facilitant la reproduction et l'extension

Scénarios Applicables

1. Systèmes ISAC millimétrique : Particulièrement adaptés aux applications haute fréquence
2. Scénarios de service multicast : Comme le contrôle de groupes de drones, diffusion réseau véhiculaire
3. Environnements aux ressources limitées : Scénarios où la puissance et les coûts matériels sont limités
4. Communication assistée par détection : Applications où la communication est primaire et la détection secondaire

Références

L'article cite 18 références connexes, couvrant les domaines clés de la conception des systèmes ISAC, l'optimisation de la formation de faisceaux, et les communications multicast, fournissant une base théorique solide pour la recherche.