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
  • शीर्षक: मल्टीकास्ट ISAC में पदानुक्रमित कार्यक्षमता प्राथमिकता: इष्टतम प्रवेश नियंत्रण और असतत-चरण बीमफॉर्मिंग
  • लेखक: 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 GHz (मिलीमीटर तरंग बैंड)
  • एंटेना संख्या: N = 10
  • उपयोगकर्ता संख्या: U = 5
  • प्रेषण शक्ति: Ptx = 36 dBm
  • शोर शक्ति: σ²_ = σ²_ = -84 dBm
  • परिमाणीकरण बिट: Q = 3 (8 असतत चरण)
  • चैनल मॉडल: UMa मॉडल, Rician क्षीणन सहित

मूल्यांकन संकेतक

  • संचार कार्यक्षमता: f_(μ) = (1^T μ)/U (प्रवेश उपयोगकर्ता संख्या)
  • संवेदन कार्यक्षमता: f_(τ) = τ (न्यूनतम संवेदन SNR)
  • समग्र कार्यक्षमता: f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

तुलना विधियां

  1. BL1: अर्ध-निश्चित शिथिलीकरण (SDR) आधारित विधि, यादृच्छिकीकरण और चरण प्रक्षेपण का उपयोग
  2. BL2: आंतरिक सन्निकटन आधारित रूढ़िवादी उत्तल असमानता विधि
  3. BL3: क्रमिक उत्तल सन्निकटन (SCA) आधारित विधि

कार्यान्वयन विवरण

  • समाधानकर्ता: CVX + MOSEK
  • हार्डवेयर: 16GB RAM, Intel Core i7@1.8GHz
  • यादृच्छिकीकरण बार: 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=28dBm सभी उपयोगकर्ताओं को सेवा दे सकता है
  • Γth=60 पर, सभी उपयोगकर्ताओं को सेवा देने के लिए Ptx=32dBm की आवश्यकता है
  • कोण अनिश्चितता Δ में वृद्धि संवेदन शक्ति को बिखेरती है, संवेदन कार्यक्षमता को कम करती है

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 प्रणाली डिजाइन, बीमफॉर्मिंग अनुकूलन, मल्टीकास्ट संचार आदि मुख्य क्षेत्रों के महत्वपूर्ण कार्यों को शामिल करता है, जो अनुसंधान के लिए मजबूत सैद्धांतिक आधार प्रदान करता है।