ترغب بنشر مسار تعليمي؟ اضغط هنا

تحسين أداء البروتوكولات الاستباقية في الشبكات النقالة تلقائية التشكيل باستخدام خوارزميات الذكاء الصنعي

Improving the Performance of Proactive Protocols in Manets Networks Using Artificial Intelligence Algorithms

614   0   1   0.0 ( 0 )
 تاريخ النشر 2021
والبحث باللغة العربية
 تمت اﻹضافة من قبل Ammar Ghareeb




اسأل ChatGPT حول البحث

الشبكات النقالة تلقائية التشكيل هي عبارة عن شبكات دون بنية تحتية وهي قابلة للنشر والتكوين الذاتي بسرعة ولا تحتاج إلى دعم مركزي, تتكون الشبكات النقالة تلقائية التشكيل من مجموعة من العُقد المتنقلة التي تعمل كجهاز توجيه ومضيف في نفس الوقت و تكون قادرة على نقل حركة المرور من عقدة إلى أخرى , وتتحرك العُقد في الشبكة بسرعة وحركة عشوائية مما يسبب تغير مستمر في طوبولوجيا الشبكة. إن مسألة التوجيه في الشبكة واختيار المسار الأفضل بين العقد من أكثر الأمور التي تجذب انتباه الباحثين في مجال الشبكات النقالة وذلك بسبب أهمية عملية التوجيه وتأثيرها على أداء الشبكة وتشكل عملية التوجيه تحدياً كبيراً نتيجة محدودية التقنيات اللاسلكية المستخدمة وتغير الطوبولوجيا بشكل كبير نتيجة حركة العقد. تم التركيز في هذا البحث على تحسين أداء بروتوكول OLSR الاستباقي من أجل اختيار المسار الأفضل للتوجيه الذي يحقق أقل نسبة تأخير زمني في الشبكة ويؤمّن أفضل نسبة تسليم للرزم خلال عملية الإرسال. تم استخدام خوارزمية مستعمرة النمل من أجل اختيار أفضل مسار بالاعتماد على عاملين أساسيين لتقييم المسارات وهما طول المسار و إنشغالية العقد الموجودة ضمن المسار, حيث تم بناء شبكة الشبكات النقالة تلقائية التشكيل باستخدام المحاكي NS2.35 وتم تنفيذ عدة سيناريوهات لاختبار أداء البروتوكول المحسن من حيث زيادة عدد العقد المتحركة في الشبكة وزيادة سرعة العقد المتحركة في الشبكة , وقد أظهرت نتائج الاختبار تقليل التأخير الزمني في الشبكة وزيادة نسبة تسليم الرزم.

المراجع المستخدمة
Sirisala,S. ; Ramakrishna,S. Survey: Enhanced Trust Management for Improving QoS in MANETs. First International Conference on Artificial Intelligence and Cognitive Computing India. Vol 2,2018, p 255–263
Gautam, G. and Sen, B., 2015. Design and simulation of wireless sensor network in NS2. International Journal of Computer Applications, 113(16).
قيم البحث

اقرأ أيضاً

سنرى ضمن الدراسة التالية ما يلي:  أهمية شبكات الحساسات اللاسلكية و تطبيقاتها  أهمية جودة الخدمة فيها و خاصةً تقليل استهلاك الطاقة  الحاجة إلى بروتوكول بسيط للتوجيه يقلل من صرف الطاقة قدر الإمكان و هو LEACH  تحسين جودة الخدمة التي يقدمها بروتوكول LEACH عن طريق دراسة عدة سيناريوهات للتحسين
تعد عملية نقل الفيديو ضمن شبكات MANET مشكلة في غاية الأهمية نظراً إلى المتطّلبات الخاصة التي تحتاج إليها تطبيقات الوسائط المتعددة ( التأخير - جودة الخدمة ...) إِذ تتعرض الرزم للضياع و التأخير بسبب حركة العقد و تغير التوزع الجغرافي فضلاً عن التزاحم و سوء شروط القناة.
في هذا البحث ندرس إمكانية المساهمة في حل مسألة البائع المتجول Traveling Salesman Problem (TSP , التي هي مسألة من النوع NP-hard و لا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المسألة ، فكل الخوارزميات المستخدمة تعطي حمولاً تقريبية .
ندرس في هذا البحث إمكانية المساهمة في حلّ مسألة توجيه المركبة Vehicle Routing Problem (VRP) باستخدام خوارزمية نظام مستعمرة النمل المحسنة Improved Ant Colony System (IACS) ، وهي واحدة من مشاكل الأمثلية , التي أخذت الكثير من الاهتمام في الوقت الحاضر بس بب تطبيقاتها ذات الطابع اليومي ، و هي مشكلة تعقيدها الخوارزمي من النوع NP-hard , ولا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المشكلة بسبب تعقيد الزمن متعدد الحدود ، فكل الخوارزميات المستخدمة تعطي حلولاً قريبة من الحل الأمثل . إن خوارزمية نظام مستعمرة النمل المحسنة المقترحة تعتمد على خوارزمية نظام مستعمرة النمل التي تمتلك قاعدة انتقال جديدة ، وقاعدة تحديث فورمون جديدة ، ونهج بحث محلي متنوع . تمت مقارنة النتائج التطبيقية للخوارزمية المقترحة مع نتائج اختبارات قياسية معروفة وموثقة , إذ تظهر النتائج بأنّ الخوارزمية المحسنة المقترحة تنتج حلولاً أفضل من خوارزميات مستعمرات النمل الأخرى و خوارزميات ما وراء الإرشادية الأخرى , من حيث الجودة ( زمن التنفيذ وعدد الحلول الجيدة )
في هذا البحث ندرس إمكانية المساهمة في حلّ مسألة توجيه المركبة Vehicle Routing Problem (VRP)، وهي واحدة من مشاكل الأمثلية التي أخذت الكثير من الاهتمام في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي ، والتي هي مشكلة من النوع NP-hard . ولا توجد ح تى الآن خوارزمية تقدم لنا الحلّ الأمثل لهذه المشكلة بسبب تعقيد الزمن متعدد الحدود ، فكل الخوارزميات المستخدمة تعطي حلولاً قريبة من الحلّ الأمثل . سنعرض في بحثنا الخوارزمية الهجينة ( HA) Hybrid Algorithm على مرحلتين : في المرحلة الأولى يتم تطبيق خوارزمية المسح Sweep Algorithm (SW) ، وفي المرحلة الثانية يتم تطبيق خوارزمية نظام مستعمرة النمل (AC) Ant Colony Algorithm , مع خوارزمية البحث المحلي local search 3-opt ، ثم مقارنة الحلّ الناتج من هذا النهج الهجين مع نتائج تجارب قياسية معروفة لتحديد فعالية النهج المقدم .
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا