توجيه متعدد البث مع النطاق الترددي وقيود التأخير على أساس الخوارزميات الجينية

الوصف

كود MATLAB للورقة التالية جاهز للتنزيل.

ورقة مرجعية:

يونس احمد. “توجيه البث المتعدد مع قيود النطاق الترددي والتأخير بناءً على الخوارزميات الجينية.” مجلة المعلوماتية المصرية 12.2 (2011): 107-114.

خلاصة :

تتطلب العديد من تطبيقات اتصالات الوسائط المتعددة مصدرًا لإرسال معلومات الوسائط المتعددة إلى وجهات متعددة من خلال شبكة اتصالات. لدعم هذه التطبيقات ، من الضروري تحديد شجرة متعددة البث بأقل تكلفة لتوصيل العقدة المصدر بالعقد الوجهة الخاضعة لقيود التأخير على اتصالات الوسائط المتعددة. تُعرف هذه المشكلة باسم توجيه البث المتعدد الوسائط وقد ثبت أنها مكتملة NP. يقترح البحث خوارزمية جينية لحل توجيه متعدد الوسائط ، والذي يجد شجرة الإرسال المتعدد منخفضة التكلفة مع قيود النطاق الترددي والتأخير. في الخوارزمية المقترحة ، يتم استخدام أقصر مسارات k من العقدة المصدر إلى العقد الوجهة لتمثيل النمط الجيني. تظهر نتائج المحاكاة أن الخوارزمية المقترحة قادرة على إيجاد حل أفضل وسرعة تقارب عالية وموثوقية عالية. يمكنه تلبية متطلبات الوقت الفعلي في شبكات اتصالات الوسائط المتعددة. يتم أيضًا تشجيع قابلية التوسع وأداء الخوارزمية مع زيادة عدد عقد الشبكة.