Professional Documents
Culture Documents
net/publication/316716623
CITATIONS READS
0 1,466
3 authors, including:
Omar Abu-Ella
Misurata University
31 PUBLICATIONS 48 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
أوراق ﻋﻠﻤﻴﺔ و أﺑﺤﺎث ﻓﻲ ﻫﻨﺪﺳﺔ اﻻﺗﺼﺎﻻت و ﺗﻘﻨﻴﺔ اﻟﻤﻌﻠﻮﻣﺎت ﺑﺎﻟﻠﻐﺔ اﻟﻌﺮﺑﻴﺔView project
All content following this page was uploaded by Omar Abu-Ella on 07 May 2017.
الالسلكية سيحدث التداخل بني املستخدمني املشرتكني يف نفس موارد النظام ذه الورقة إىل توضيح الفكرة األساسية حملاذاة التداخل الملخص :هتد
من زمن وتردد ،فمثالً يف حالة استخدام نظام متعدد املداخل واملخارج عندما ودوره يف تقليل تأثري التداخل يف األنظمة متعددة املستخدمني واملداخل
يقوم املرسل بإرسال إشارتني خمتلفتني يف نفس الزمن وخالل نفس الرتدد يؤدي واملخارج ) (MU-MIMO Systemsوذلك باستخدام طريقة حماذاة
ذا إىل حدوث تداخل بني اإلشارتني عند طر االستقبال ،وبزيادة عدد التداخل ،حيث سيتم دراسة خوارزميات خمتلفة حملاذاة التداخل ومقارنتها مع
املستخدمني يزداد التعقيد الناتج من معاجلة التداخل ،وأكثر الطرق املستخدمة طرق مرجعية تستخدم إللغاء تأثري التداخل يف األنظمة متعددة املداخل
ملعاجلة التداخل يف الشبكات متعددة املستخدمني ومتعددة املداخل واملخارج واملخارج وذلك من خالل تصميم وحماكاة نظام متعدد املداخل واملخارج
ي: ومتعدد املستخدمني باستخدام برنامج املاتالب وتقييم أداء ذا النظام عن
التعامل مع التداخل كضوضاء (Treat Interference as أ- طريق حساب معدل إرسال البيانات وموثوقية النظام ومقدار التشتت يف
). Noise معدل اإلرسال .وسيتم دراسة خوارزمية أقل جمموع ملتوسط مربع اخلطأ
) (Sum-MSEوخوارزمية تقليل قدرة التداخل املتسربة )(MIPL
ب -اإلرسال املتعامد ).(Orthogonal Transmission
ت -حماذاة التداخل ).(Interference Alignment املستخدمتان حملاذاة التداخل يف األنظمة متعددة املداخل واملخارج.
التعامل مع التداخل كضوضاء كلمات دالة :قنوات التداخل ،حماذاة التداخل ،األنظمة متعددة املداخل
تستخدم ذه الطريقة يف حالة التداخل املنخفض وذلك بأن يقوم واملخارج ،معايري خوارزمية متوسط مربع اخلطأ ،MSEقنوات التداخل.
املرسلون املختلفون بإرسال إشارات املعلومات يف نفس الزمن وااحزمة .1المقدمة
الرتددية وتستخدم عمليتا التشفري وفك التشفري ملعاملة التداخل
كضوضاء ،ومن عيوب ذه الطريقة أهنا تؤدي إىل ضياع املوارد املتاحة االستخدام الواسع ألنظمة االتصاالت أد إىل زيادة ااحاجة إىل
وذلك لتعاملها مع التداخل كضوضاء حبيث تتعامل مع نطاق أكرب من معدالت عالية لنقل البيانات وحتسني جودة اخلدمة وزيادة عدد املستخدمني
الرتدد الذي حيتوي على التداخل .وميكن توضيح ذلك يف الشكل ()1 مما ولد عدة حتديات ،تتمثل على سبيل املثال يف حمدودية النطاق الرتددي
].[3 املتاح للنظام ومشاكل اإلرسال بسبب تأثري اخلبو ) ،(Fadingو ذا تطلب
توفري تقنيات جديدة للتغلب على ذه املشاكل ،حيث مت استخدام تقنية
األنظمة متعددة املداخل واملخارج واليت تعترب إحد تقنيات اهلوائيات الذكية
اليت تستخدم تعدد اهلوائيات عند طريف اإلرسال واالستقبال لزيادة كفاءة
الطيف املستخدم وحتسني نظام االتصاالت الالسلكية [.]2 ،1
قدمت تقنية األنظمة متعددة املداخل واملخارج تطوراً كبرياً يف جمال
االتصاالت الالسلكية حيث أدت إىل زيادة املوثوقية وذلك بتقليل تأثري اخلبو
الناتج عن تعدد املسارات ،كما أدت إىل زيادة معدل نقل البيانات عرب قناة
شكل ( )1طريقة التعامل مع التداخل كضوضاء. اإلرسال دون ااحاجة إىل الزيادة يف عرض النطاق الرتددي املخصص للقناة
أو زيادة قدرة اإلرسال ،وذلك بزيادة كفاءة الطيف الرتددي ،حيث يتم
استخدام نفس الرتدد من قبل أكثر من مستخدم .وبطبيعة االتصاالت
اإلرسال المتعامد
بذلك ميكن إعادة كتابة املعادلة ( )1على النحو التايل: محاذاة التداخل
y k Hk 1V1d1 Hk 2 V2d2 Hk 3V3d3 nk ()6 تعترب حماذاة التداخل من الطرق ااحديثة املستخدمة ملعاجلة
التداخل وتعتمد على تقسيم املوارد املتاحة عند طر املستقبل إىل
حيث أن كل مستقبل حياول اسرتجاع إشارة املعلومات املطلوبة من
جزئني مستقلني حبيث يتم حماذاة إشارات التداخل يف اجلزء
اإلشارة املستقبلة واليت حتتوي على إشاريت تداخل ،ولكي نتمكن من حماذاة
إشارات التداخل عند كل مستقبل ُيب تصميم مصفوفات التشفري القبلي املخصص للتداخل بينما توضع إشارات املعلومات املطلوبة يف اجلزء
Vkحبيث حتقق الشروط التالية: اآلخر ،بالتايل يسهل فصل التداخل عن إشارات املعلومات
املطلوبة ،وميكن توضيح ذلك يف الشكل (.[3] )6
) span (H12 V2 ) span (H13 V3
) span (H21V1 ) span (H23 V3 ()4 .2محاذاة التداخل في األنظمة متعددة المداخل والمخارج
) span (H31V1 ) span (H32 V2
لتوضيح استخدام حماذاة التداخل عند كل مستقبل يف األنظمة
بتحقيق الشروط السابقة تبقى إشارات التداخل يف فضاء جزئي له بعد متعددة املداخل واملخارج ندرس شبكة التداخل بثالثة مرسلني وثالثة
ال يزيد عن M 2و ذا أول شرط حملاذاة التداخل حيث أن املصفوفة H ki مستقبلني ) (K=3وكل منهم جُيَ َّهز بعدد Mمن اهلوائيات وميكن التعبري عن
تتكون من عناصر مستقلة خطياً لذلك هلا رتبة ) (Rankتساوي .M اإلشارة املستقبلة عند املستقبل kحيث أن k 1, 2,3باملعادلة التالية
[:]4
63
جملة املدار لالتصاالت وتقنية املعلومات وتطبيقاهتما ،اجمللد ،10اإلصدار ،10أبريل 5102
من املعادالت السابقة يالحظ أن أبعاد الفضاء عند املستقبل ( )1تساوي السرتجاع اإلشارة املطلوبة من اإلشارة املستقبلة ُيب حتقيق الشرط
ثالثة أي (ثالثة وائيات) ويوجد مخسة متغريات جمهولة متثل مجيع إشارات الثاين حملاذاة التداخل والذي يتطلب أن يكون فضاء إشارة املعلومات املطلوبة
املعلومات املرسلة والسرتجاع اإلشارة املطلوبة دون استخدام حماذاة التداخل مستقالً خطياً عن فضاء إشارات التداخل ويتم ذلك بتحقيق الشروط التالية:
ُيب توفري مخسة وائيات عند طر االستقبال ،ومبا أن املستقبل حيتاج إىل
rank H V1 H12 V2 M
اسرتجاع إشارة املعلومات x 1فقط فإنه ميكن اسرتجاع ذه اإلشارة
11
). MIMO (2 2,3 شكل ( )4استخدام حماذاة التداخل لقناة تداخل يف نظام
على سبيل املثال إذا كان ناك نظام معني يتكون من 5مستخدمني
وكل مستقبل ُيهز بعدد 6وائيات ويقوم املرسل iبإرسال إشارة املعلومات
،xiوبفرض أن اإلشارة املستقبلة عند وائيات املستقبل األول ميكن التعبري
عنها بنظام املعادالت التايل:
شكل ( )5كيفية فصل إشارة املعلومات x 1من إشارات التداخل.
y 1 3x 1 2x 2 3x 3 x 4 5x 5
ميكن إُياد املتجه الذي ميثل البعد املتبقي من خالل إُياد العمودي
y 2 2x 1 4x 2 x 3 3x 4 5x 5 ()3
من العالقة التالية: h12و h13 على الفضاء االجتا ي املتولد من
y 3 4x 1 3x 2 5x 3 2x 4 8x 5
]u h12 h13 [17 -1 -10 T
()9
63
جملة املدار لالتصاالت وتقنية املعلومات وتطبيقاهتما ،اجمللد ،10اإلصدار ،10أبريل 5102
نظام متعدد املداخل واملخارج بثالثة مستخدمني لقناة التداخل ،وكل مستقبل يتم إسقاط اإلشارة املستقبلة yعلى البعد الثالث اخلايل من التداخل
ُيهز بأربعة وائيات ) (N1=N2=N3=4وكذلك كل مرسل ُيهز بأربعة وذلك السرتجاع إشارة املعلومات .x1
وائيات ) (M1=M2=M3=4ويولد إشاريت معلومات مستقلتني
y1
) (D1=D2=D3=2ويتم تضمني ذه اإلشارات باستخدام نظام التضمني u y1 [17 -1 -10] y 2 17 y 1 y 2 10 y 3 9x 1
T
الطوري الرباعي ) (QPSKكما أن كل مرسل خيصص له قدرة إرسال Pk y 3
وتكون متساوية جلميع املرسلني ) ،(P1=P2=P3=Pأما النموذج املستخدم ()01
للتعبري عن تأثري القناة هلذا النظام فيمثل قناة ذات خبو مست ٍو وتتبع توزيع و كذا مت وضع إشارة املعلومات x1يف بعد ٍ
خال من التداخل.
رايلي ) (Rayleigh Flat Fading Channelواليت مت ااحصول عليها وخالصة القول أن حماذاة التداخل تسمح للعديد من املستخدمني من
من توليد قيم مركبة عشوائية متماثلة ومستقلة ) (i.i.d.وتتبع توزيع جاوس االتصال بشكل آين خالل نفس القناة.
مبتوسط قدره صفر واحنرا معياري يساوي واحداً ) ،CN (0,1كما َّ
أن
إشارات الضوضاء املؤثرة عند كل مستقبل هلا قيم مركبة تتبع توزيع جاوس يف ذه الورقة سيتم دراسة خوارزميتني من اخلوارزميات املستخدمة
) )AWGNباحنرا معياري متسا ٍو حتدد قيمته حسب .SNR حملاذاة التداخل مها:
69
جملة املدار لالتصاالت وتقنية املعلومات وتطبيقاهتما ،اجمللد ،10اإلصدار ،10أبريل 5102
جدول ( )1اخلطوات املستخدمة احساب مصفوفات التشفري القبلي وفك التشفري عند استخدام خوارزمية أقل جمموع ملتوسط مربع اخلطأ.
)(Sum-MSE Minimization With Imperfect CSI خوارزمية أقل مجموع لمتوسط مربع الخطأ
-1يف ااحالة االبتدائية ) (set n = 0يتم حساب Vk (0), k 1,2, , Kحيث يوجد العديد من الطرق املستخدمة لتحديد القيم االبتدائية ملصفوفات
مىن .ب -املصفوفات العشوائية.
التشفري القبلي Vkمنها :أ -املصفوفات األحادية اليج َ
-2يتم حساب Rkللحالة ): (nnew n 1
1
ˆ H H ˆ H 2 I 2I
K
R k (n 1) Vk (n )H H kk
ˆ V (n )V (n ) H H
ki i i ki k h k 1, , K
i 1
-6يتم حساب Vkللحالة ): (nnew n 1
1
K
ˆ + I 2tr ( R (n 1) H R (n 1))I H
K
Vk (k ) H ˆ H R (n 1)H R (n 1)H
ik i i ik k h i i
ˆ H R (n 1) H
kk k
i 1 i 1
k (n 1) k such that tr [Vk (k )Vk (k )]=Pk
k 1, ,K
1
K ˆH K
ˆH
Vk (n 1) H )ik R i ( n 1) R i ( n 1) H ik + k ( n 1)I h tr ( R i ( n 1) R i ( n 1))I H kk R k ( n 1
H ˆ 2 H H
جدول ( )2اخلطوات املستخدمة احساب مصفوفات التشفري القبلي وفك التشفري عند استخدام خوارزمية تقليل قدرة التداخل املتسربة.
خوارزمية تقليل قدرة التداخل المتسربة )(Minimization of The Interference Power Leakage
-1يف ااحالة االبتدائية ) (set n = 0يتم حساب Vk (0), k 1,2, , Kوذلك بتوليد مصفوفة عشوائية بتوزيع طبيعي مبتوسط حسايب يساوي صفراً
واحنرا معياري ق ْد جره واحد.
-2يتم حساب Qkوكذلك Rkللحالة ): (nnew n 1
K
1
H
Qk Pj [H kj Vj ][H kj Vj ]H I N , , R k Qk1U k [U kH Qk1U k ]1
j 1, j k
tr Qk 1U k Qk1 Qk1U k Q k
1 H
-6يتم حساب G kوكذلك Vkللحالة ): (nnew n 1
K
1
G k Pk [R j H jk ]H [R j H jk ] I M , , Vk G k1TkH [Tk G k1TkH ]1
j 1, j k
tr G T Tk
1 H
k k
1
G k1TkH Tk1
H
كرر اخلطوتان 2و 6حىت حنصل على الدقة املطلوبة اعتماداً على القدرة املتسربة املسموح هبا أو باستخدام عدد حمدد من التكرارات.
-4تج َّ
عندما مت زيادة عدد التكرارات من 13إىل 62تكراراً وذلك عند قيمة ، E b N o 12 dBوبذلك مت توفري قدرة 3 dBيف حالة استخدام 62
. SNR 30 dBكما أن زيادة عدد التكرارات تجنتج كسبًا يف القدرة ،فمثالً تكراراً مقارنة بـاستخدام 4تكرارات و ذا يعين توفرياً يف القدرة.
نالحظ أنه للوصول إىل سعة مقدار ا 28 bps/Hzباستخدام 4تكرارات
الشكل ( )3يوضح السعة الكلية للنظام مع SNRالناجتة من مجيع
فإن النظام يستلزم أن تكون ، SNR 30 dBأما يف حالة استخدام 62
اإلشارات املرسلة عند استخدام خوارزمية أقل جمموع ملتوسط مربع اخلطأ
تكراراً فإن النظام حيتاج فقط إىل SNR 21 dBوبذلك مت توفري قدرة
بتكرارات خمتلفة احساب املصفوفتني Vkو ،Rkحيث نالحظ زيادة سعة
مقدار ا 9 dBيف حالة استخدام 62تكراراً مقارنة باستخدام 4تكرارات
النظام بزيادة عدد التكرارات احساب املصفوفتني Vkو ،Rkكما نالحظ أنه
للوصول إىل ذه السعة.
التحسن يف السعة حيث أن مقدار
ُّ بزيادة عدد التكرارات يقل مقدار امش
الشكل ( )9يوضح دالة التوزيع الرتاكمي للسعة الكلية للنظام عند الزيادة يف السعة يساوي 6 bps/Hzعندما مت زيادة عدد التكرارات من 2
إىل 4تكرارات ،بينما كان مقدار الزيادة يف السعة يساوي 2 bps Hzقيم SNRخمتلفة وذلك عند استخدام خوارزمية أقل جمموع ملتوسط مربع
44
جملة املدار لالتصاالت وتقنية املعلومات وتطبيقاهتما ،اجمللد ،10اإلصدار ،10أبريل 5102
ملصفوفات التشفـري القبلي باستـخدام طريقـة املصفوفات األحادية اليمىن اخلطأ بعدد 62تكر ًارا احساب املصفوفتني Vkو ،Rkحيث نالحظ زيادة
أفضل من سعة النظام عند حتديد القيم االبتدائية ملصفوفات التشفـري القبلي يزداد السعة الكلية للنظام بزيادة ،SNRكما نالحظ أنه بزيادة قيم
SNR
االحنرا حول القيم املتوسطة للسعة (التشتت) ،ففي حالة SNR 0 dB
باستـخدام طريقـة املصفوفات العشوائية.
جند أن السعة الكلية للنظام ترتاوح بني 3 bps/Hzو 6 bps/Hzوعند ا
يكون مقدار التشتت ،3 bps/Hzأما يف حالة SNR 30 dBجند أن
السعة الكلية للنظام ترتاوح بني 28 bps/Hzو 47 bps/Hzأي يكون
مقدار التشتت ، 19 bps/Hzكما أن احتمال أن تكون سعة النظام أقل
من 33 bps/Hzو %10وكما أن احتمال أن تكون سعة النظام أكرب
و . %23 من 40 bps/Hz
شكل ( )3معدل اخلطأ يف البيانات وذلك عند استخدام خوارزمية أقل جمموع ملتوسط مربع
اخلطأ بتكرارات خمتلفة.
شكل ( )14سعة النظام عند استخدام طريقتني خمتلفتني لتحديد القيم االبتدائية للمصفوفة .Vk
الشكل ( )16يوضح معدل اخلطأ يف البيانات عند استخدام خوارزمية الشكل ( )12يوضح معدل اخلطأ يف البيانات املستقبلة عند استخدام
تقليل قدرة التداخل املتسربة احساب املصفوفتني Vkو ،Rkحيث نالحظ خوارزمية أقل جمموع ملتوسط مربع اخلطأ وذلك يف حالة توفر كامل املعلومات
أن معدل اخلطأ يساوي 100.85عندما ، E b N 0 0 dBويستمر ذا كل من املرسل واملستقبل مقارنة مع معدل اخلطأ لنفس النظام
عن القناة عند ٍّ
املعدل يف اهلبوط إىل أن تصل قيمة اخلطأ إىل 104عندما عند استخدام ذه اخلوارزمية يف حالة عدم توفر معلومات القناة عند املرسل
E b N 0 30 dBو ذا اهلبوط يف منحىن BERعند زيادة قيمة بشكل دقيق وذلك عند حدوث خطأ يف قيم معامالت القناة باحنرا
E b N 0مع أن قدرة إشارات التداخل عند كل مستقبل تجساوي ضعف معياري قدره ، h 0.05حيث نالحظ أن معدل اخلطأ يف البيانات يف
قدرة اإلشارة املطلوبة يدل على كفاءة ذه اخلوارزمية يف إلغاء تأثري التداخل، ااحالة األوىل أفضل (مبعىن أقل قيمة) من معدل اخلطأ يف البيانات يف ااحالة
. Eb N0 ولكن يبقى تأثري الضوضاء والذي يقل بزيادة الثانية وذلك عند مجيع قيم SNRويزداد الفرق بني معديل اخلطأ يف ااحالتني
املذكورتني بزيادة قيم .SNR
شكل ( )16معدل اخلطأ يف البت للنظام وذلك عند استخدام خوارزمية تقليل قدرة التداخل
املتسربة. شكل ( )11سعة النظام عند تقدير معامالت القناة بدقة متنا ية وبدقة غري كافية.
42
جملة املدار لالتصاالت وتقنية املعلومات وتطبيقاهتما ،اجمللد ،10اإلصدار ،10أبريل 5102
]6[ H. Farhadi, “Interference Alignment and Power العكسية مما ينتج عنه تقليل للسعة املتاحة للنظام لنقل بيانات االتصال
Control for Wireless Interference Networks,ˮ
licentiste Thesis KTH Sweden, School of Electrical الفعلية.
Engineering, Aug. 2012.
[4] S. A. Jafar, “Interference Alignment — A New Look
at Signal Dimensions in a Communication Network,ˮ ومن خالل ذه الورقة نالحظ أن أداء النظام املتمثل يف سعة اإلرسال
Foundations and trends in communications and ومعدل اخلطأ عند استخدام خوارزميات حماذاة التداخل أفضل من أداء
information theory, Vol.7, No.1, 2011.
[5] H. Shen, B. Li, M. Tao and X. Wang, “MSE-Based النظام عند استخدام تقنية الوصول املتعدد بتقسيم الزمن ) (TDMAلنظام
Transceiver Designs for the MIMO Interference
"Channel, IEEE Transactions on Wireless متعدد املداخل واملخارج ،كذلك نالحظ أن أداء النظام متعدد املداخل
Communications, Vol. 9 ,No. 11, pp. 3480-3489 واملخارج عند استخدام حماذاة التداخل يتأثر بشكل كبري باألخطاء اليت
November, 2010.
[6] P. Mohapatra, K. E. Nissar, C. R. Murthy, حتدث عند تقدير املرسل ملعامالت القناة .ومن خالل ذه الورقة ميكن
“Interference Alignment Algorithms for the K User
Constant MIMO Interference Channel," IEEE أن خوارزمية أقل جمموع ملتوسط مربع اخلطأ حتقق اهلد من استنتاج َّ
Transactions on Signal Process, Vol. 59, No. 11, pp. استخدام حماذاة التداخل عند قيم SNRاملنخفضة ،وذلك باستغالل كل
5499 – 5508, November 2011.
مستخدم لنصف النطاق الكلي املتاح ،مما يتيح له اإلرسال بسعة مساوية
لنصف سعة القناة يف حالة عدم وجود تداخل .أيضا ميكن استنتاج أن أداء
النظام عند استخدام خوارزمية أقل جمموع ملتوسط مربع اخلطأ أفضل من
أداء النظام عند استخدام خوارزمية تقليل قدرة التداخل املتسربة ،إضافة إىل
أن خوارزمية أقل جمموع ملتوسط مربع اخلطأ يكون فيها التأخري الزمين أقل
من التأخري الزمين الناتج عند استخدام خوارزمية تقليل قدرة التداخل املتسربة
و ذا التأخري ينشأ بسبب عدد التكرارات املستخدمة احساب مصفوفات
التشفري القبلي Vkومصفوفات فك التشفري .Rk
.5المراجع
]1[ M. Sohul, “Impact of Antenna Array Geometry on the
Capacity of MIMO Communication System,ˮ
International on Conference Electrical and Computer
Engineering ICECE'06, pp. 80-83, Dec. 2006.
]2[ P. W. Raut and S.L. Badjate, “MIMO-Future Wireless
Communication,ˮ IJITEE, Vol. 2, No. 5, pp. 102-106,
Apr. 2013.
44