Achievable DoF Bounds for Cache-Aided Asymmetric MIMO Communications

إليك ملخص تقني مفصل لورقة البحث بعنوان: "حدود درجات الحرية القابلة للتحقيق في اتصالات MIMO غير المتماثلة المعززة بالتخزين المؤقت" (Achievable DoF Bounds for Cache-Aided Asymmetric MIMO Communications).

1. بيان المشكلة

تتناول الورقة تحدي تحسين تسليم البيانات في شبكات MIMO المعززة بالتخزين المؤقت (Cache-Aided MIMO) حيث يمتلك المستخدمون تكوينات هوائيات غير متماثلة.

• السياق: بينما تمت دراسة التخزين المرمز (Coded Caching - CC) باستفاضة لأنظمة SISO وMISO، وحتى أنظمة MIMO المتماثلة (حيث يمتلك جميع المستخدمين نفس عدد هوائيات الاستقبال $G$)، فإن شبكات 5G/6G الواقعية تتضمن أجهزة متنوعة (مثل الهواتف الذكية عالية الأداء مقابل مستشعرات إنترنت الأشياء منخفضة الطاقة) ذات أعداد متفاوتة من هوائيات الاستقبال ($G_k$).
• الفجوة: تفترض الأدبيات الحالية وجود عدد متماثل للهوائيات. ويؤدي تطبيق المخططات المتماثلة على الشبكات غير المتماثلة إلى أداء دون المستوى الأمثل لأن:
  • معاملة جميع المستخدمين على أنهم يمتلكون الحد الأدنى من عدد الهوائيات ($min\text{-}G$) يهدر إمكانات تعدد الإرسال المكاني (spatial multiplexing) للمستخدمين الذين يمتلكون هوائيات أكثر.
  • تقسيم المستخدمين إلى مجموعات (Grouping scheme) يضحي بمكاسب التخزين المرمز العالمية (كفاءة البث المتعدد) من أجل تعظيم المكسب المكاني.
• الهدف: يهدف المؤلفون إلى اشتقاق حدود درجات الحرية (DoF) القابلة للتحقيق لمحطة قاعدة بـ $L$ من هوائيات الإرسال تخدم $K$ من المستخدمين مع تباين في عدد هوائيات الاستقبال $G_k$ ونسبة تخزين مؤقت $\gamma$.

2. المنهجية

يقترح المؤلفون ثلاث استراتيجيات تسليم متميزة للتعامل مع عدم التماثل، مع تحليل المقايضة بين مكسب التخزين المرمز (المرتبط بإجمالي حجم التخزين المؤقت) ومكسب تعدد الإرسال المكاني (المرتبط بأعداد الهوائيات).

أ. نموذج النظام

• الإعداد: محطة قاعدة (BS) بـ $L$ من الهوائيات تخدم $K$ من المستخدمين. يمتلك المستخدم $k$ عدد $G_k$ من هوائيات الاستقبال وتخزين مؤقت بحجم $M$ (نسبة $\gamma = M/N$).
• تعريف DoF: تُعرف درجات الحرية (DoF) بأنها حد معدل المجموع مقسوماً على $\log(\text{SNR})$ عندما تقترب $\text{SNR}$ من اللانهاية. يتم حسابها بناءً على إجمالي عدد التدفقات المتوازية التي يتم تسليمها مقابل إجمالي وقت الإرسال.
• القيد: تعتمد المخططات على التشفير بأسلوب إلغاء التداخل (Zero-Forcing precoding) للقضاء على التداخل، مما يضمن قابلية فك التشفير الخطي.

ب. المخططات المقترحة

1. مخطط min-G (التقريب المتماثل)

• المفهوم: يعامل النظام غير المتماثل كنظام متماثل بافتراض أن كل مستخدم لديه $\check{G} = \min_k(G_k)$ من الهوائيات.
• الآلية: يستخدم خوارزمية MIMO-CC المتماثلة المثلى (من العمل السابق [11]) بناءً على $\check{G}$.
• المقايضة: يعظم مكسب التخزين المرمز العالمي (عبر استخدام مجموعة المستخدمين الكاملة $K$) ولكنه يضحي بقدرة تعدد الإرسال المكاني للمستخدمين الذين لديهم $G_k > \check{G}$.

2. مخطط التجميع (المجموعات المتعامدة)

• المفهوم: يقسم المستخدمين إلى مجموعات فرعية منفصلة $K^{(j)}$ بناءً على أعداد هوائياتهم ($G^{(1)} < G^{(2)} < \dots$).
• الآلية: يخدم كل مجموعة في أبعاد زمنية أو ترددية متعامدة باستخدام الخوارزمية المتماثلة المحسنة لعدد هوائيات تلك المجموعة المحددة $G^{(j)}$.
• المقايضة: يعظم مكسب تعدد الإرسال المكاني لكل مجموعة، ولكنه يقلل من مكسب التخزين المرمز العالمي لأن حجم مجموعة البث المتعدد محدود بحجم المجموعة الفرعية $K^{(j)}$ بدلاً من $K$ الإجمالية.

3. مخطط الهوائيات الوهمية (Phantom Scheme - الهجين/الديناميكي)

• المفهوم: نهج مبتكر يسد الفجوة بين الطرفين الأقصيين. يقوم بتقديم "هوائيات وهمية" (افتراضية) لإنشاء نظام متماثل مرجعي بعدد هوائيات فعال $\hat{G}$ (حيث $\check{G} \le \hat{G} \le G_{max}$).
• الآلية:
  1. مرحلة البث المتعدد (Multicast Phase): يتم تصميم مخطط تسليم لشبكة متماثلة افتراضية حيث يمتلك كل مستخدم $\hat{G}$ من الهوائيات. هذا يولد نواقل إرسال متعدد (multicast transmission vectors).
  2. التكيف (Adaptation): بالنسبة للمستخدمين الفعليين الذين لديهم $G_k < \hat{G}$، يقوم النظام بإزالة الحزم الفرعية الزائدة من نواقل البث المتعدد (لأنهم لا يستطيعون فك تشفيرها).
  3. مرحلة البث الأحادي (Unicast Phase): يتم تسليم الحزم الفرعية التي تمت إزالتها عبر مرحلة بث أحادي (Unicast) منفصلة.
  4. التحسين: يتم تحسين المعلمات $\hat{G}$، وعدد المستخدمين الذين يتم خدمتهم في كل عملية إرسال ($\hat{\Omega}$)، والتدفقات لكل مستخدم ($\hat{\beta}$) لموازنة كفاءة البث المتعدد مع عبء مرحلة البث الأحادي.
• الميزة: يستفيد من مكسب التخزين المرمز العالي لمخطط min-G مع الاستخدام الديناميكي للموارد المكانية الزائدة للمستخدمين الذين يمتلكون هوائيات أكثر، مما يقلل من عقوبة مرحلة البث الأحادي.

3. المساهمات الرئيسية

• الحدود النظرية: تشتق الورقة تعبيرات مغلقة لدرجات الحرية (DoF) القابلة للتحقيق لجميع المخططات الثلاثة.
  • بالنسبة لـ min-G: $DoF^*_{\check{G}} = \Omega^*_{\check{G}} \cdot \beta^*_{\check{G}}$.
  • بالنسبة لـ التجميع (Grouping): مجموع مرجح لـ DoF عبر المجموعات المنفصلة.
  • بالنسبة لـ الهوائيات الوهمية (Phantom): صيغة معقدة (المعادلة 20) تأخذ في الاعتبار نسبة الحزم الفرعية للبث المتعدد إلى عبء البث الأحادي، مما يثبت أن المخطط قابل لفك التشفير الخطي.
• خوارزمية مبتكرة: يعد مخطط "Phantom" مساهمة كبيرة، حيث يوفر إطار عمل مرن لضبط الموارد المكانية دون التقسيد الصارم لقاعدة المستخدمين أو تجاهل عدم تماثل الهوائيات.
• إثبات قابلية فك التشفير الخطي: يقدم المؤلفون إثباتاً (النظرية 1) بأن نواقل الإرسال المعدلة في مخطط Phantom تظل قابلة لفك التشفير الخطي لجميع المستخدمين المستهدفين، وهو مطلب حاسم للتطبيق العملي.

4. النتائج والتحليل العددي

يتحقق المؤلفون من نتائجهم النظرية من خلال عمليات محاكاة عددية بمعلمات $L=12$، و $K \in \{100, 500\}$، ومجموعات مستخدمين بـ $G_k \in \{2, 4\}$.

• مقارنة الأداء:
  • يتفوق مخطط Phantom باستمرار على مخطط min-G في معظم التكوينات، خاصة عندما يكون هناك تفاوت كبير في قدرات هوائيات المستخدمين.
  • غالباً ما يتجاوز مخطط Phantom مخطط التجميع (Grouping) من خلال موازنة مكسب التخزين بشكل أفضل. وبينما يعظم التجميع المكسب المكاني، فإنه يعاني من انخفاض كفاءة التخزين؛ ويقوم مخطط Phantom بتخفيف ذلك من خلال إبقاء جزء أكبر من عملية التسليم في مرحلة البث المتعدد.
• تأثير نسبة التخزين المؤقت ($\gamma$):
  • مع زيادة $\gamma$، تتسع الفجوة في DoF بين مخططات Phantom/Grouping ومخطط min-G.
  • بالنسبة لـ $\gamma$ الكبيرة ومجموعات المستخدمين شديدة عدم التماثل، يحقق مخطط Phantom أعلى DoF، مما يستغل بفعالية كل من مكسب الترميز والتنوع المكاني.
• القابلية للتوسع: تظهر النتائج أن المخططات المقترحة تتوسع جيداً مع عدد المستخدمين ($K$) ونسبة التخفي، مما يؤكد ملاءمتها لشبكات 6G واسعة النطاق.

5. الأهمية

• الصلة العملية: ينقل هذا العمل نظرية التخزين المرمز إلى الاقتراب من النشر في العالم الحقيقي من خلال معالجة عدم تجانس أجهزة المستخدمين الذي لا مفر منه في شبكات 5G/6G.
• تحسين الموارد: يوفر لمشغلي الشبكات مجموعة أدوات مرنة (عبر مخطط Phantom) للتكيف ديناميكياً مع استراتيجيات الإرسال بناءً على المزيج المحدد لقدرات المستخدمين في الخلية، بدلاً من الاضطرار إلى استخدام نهج محافظ "مقاس واحد يناسب الجميع".
• التقدم النظري: يضع حدود DoF جديدة لـ asymmetric MIMO-CC، لملء فجوة حرجة في الأدبيات حيث كانت الأعمال السابقة محدودة بالافتراضات المتماثلة. يثبت مخطط Phantom أن تخصيص الموارد الافتراضية (الهوائيات الوهمية) يمكن أن يربط بفعالية بين التخزين والمضاعفة المكانية.