أولويات الوظائف الهرمية في الاتصالات متعددة الإرسال المتكاملة للاستشعار والاتصالات: التحكم الأمثل في القبول والتشكيل الشعاعي متعدد الأطوار المنفصل

المعلومات الأساسية

• معرّف الورقة: 2501.00201
• العنوان: Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming
• المؤلفون: 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، يتضمن تلاشي رايس

مؤشرات التقييم

• أداء الاتصالات: f_(μ) = (1^T μ)/U (عدد المستخدمين المقبولين)
• أداء الاستشعار: f_(τ) = τ (الحد الأدنى لـ SNR الاستشعار)
• الأداء المتكاملة: f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

طرق المقارنة

1. BL1: طريقة قائمة على الاسترخاء شبه المحدد (SDR)، باستخدام العشوائية والإسقاط الطوري
2. BL2: طريقة قائمة على التقريب الداخلي مع عدم المساواة المحدبة المحافظة
3. BL3: طريقة قائمة على التقريب المحدب المتتالي (SCA)

تفاصيل التنفيذ

• المحلل: CVX + MOSEK
• الأجهزة: ذاكرة 16 جيجابايت، معالج 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. القيمة العملية: لها قيمة إرشادية لتصميم أنظمة ISAC بموجات ميلليمترية في 6G
3. قابلية التكرار: وصف الطريقة مفصل، مما يسهل التكرار والتوسع

السيناريوهات المطبقة

1. أنظمة ISAC بموجات ميلليمترية: مناسبة بشكل خاص للتطبيقات عالية التردد
2. سيناريوهات الإرسال المتعدد: مثل التحكم في مجموعات الطائرات بدون طيار والبث في شبكات السيارات
3. البيئات المحدودة الموارد: السيناريوهات التي تكون فيها الطاقة وتكاليف الأجهزة محدودة
4. الاستشعار المساعد للاتصالات: التطبيقات التي تكون فيها الاتصالات أساسية والاستشعار ثانوي

المراجع

تستشهد الورقة بـ 18 مرجعاً ذا صلة، تغطي تصميم أنظمة ISAC وتحسين التشكيل الشعاعي والاتصالات متعددة الإرسال والأعمال المهمة في المجالات الرئيسية الأخرى، مما يوفر أساساً نظرياً متيناً للبحث.