يجب تسجيل الدخول أولا
تحسين أداء خوارزمية ديكسرتا "Dijkstra" بتقليل زمن التوجيه
| المؤلف الرئيسي: | خلف الله، أميمة محمود فقير (مؤلف) |
|---|---|
| مؤلفين آخرين: | حامد، ياسر عبدالقادر محمد (مشرف) |
| التاريخ الميلادي: |
2019
|
| موقع: | الخرطوم |
| الصفحات: | 1 - 72 |
| رقم MD: | 1104355 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | العربية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة النيلين |
| الكلية: | كلية علوم الحاسوب وتقانة المعلومات |
| الدولة: | السودان |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
1
| المستخلص: |
في ظل التقدم التقني والعلمي والتفجير المعلوماتي كان لا بد من الاهتمام بتطوير وسائل تبادل هذه المعلومات. وقد هدف البحث إلى تحسين خوارزمية ديكسترا الخاصة بعملية التوجيه في الشبكات اللاسلكية والتي تقوم بعملية حساب المسار الأقصر بين كل العقد في الشبكة، حيث أنها تعاني من بعض المشاكل المتمثلة في عمليات الحساب المتكررة في كل مرة يتم فيها تغيير في بنية الشبكة وبالتالي ضياع الزمن، وكان الهدف تقليل زمن عمليات الحساب، حيث اعتمدت الطريقة المحسنة على المعلومات الموجودة في جداول التوجيه للموجهات، عند خروج موجة من الشبكة وكان له تأثير على المسار الأقصر من عقدة المصدر للهدف يتم حساب المسافة من المصدر لكل جيران العقدة الخارجة مضاف إليها المسافة من الجيران إلى الهدف ومن ثم اختيار الأقل من بينها لتكون قيمة المسار الجديد. أما عند دخول موجه جديد أولا يتم حساب قيمة المسار من المصدر إلى الموجه الجديد وذلك بأخذ قيمة المسار من المصدر لجميع جيران الموجه الجديد مضاف إليها قيمة الأوزان منها إلى الموجه الجديد وأخذ القيمة الأقل لتكون قيمة المسار، ومن ثم يتم حساب المسار الأقصر من الموجه الجديد إلى الهدف بنفس الطريقة، وبعد جمع القيمتين نحصل على المسار من المصدر للهدف عبر الموجه الجديد، ومن ثم تتم مقارنة القيمة المتحصل عليها مع الموجودة مسبقا ويتم استبدالها في حال كانت أقل، وبعد عمل برنامج تنفيذي بلغة جافا مع بيئة التشغيل NetBeans وقد أوضحت النتائج المتحصل عليها أن الخوارزمية المحسنة أسرع من التقليدية وبهذا يكون قد حقق البحث أهدافه. |
|---|
عناصر مشابهة
-
خوارزميات (Parity bit, Checksum, CRC) المستخدمة في اكتشاف الأخطاء بالشبكات
بواسطة: علي، طلال صلاح عثمان منشور: (2014) -
A Comparative Analysis for Shortest path Algorithms Dijkstras & Floyd-Warshall
بواسطة: Abdelrahim, Mohammed Abdelrahim Abdelrahman منشور: (2019) -
تطوير خوارزمية لتشفير البيانات المنقولة عبر الشبكة باستخدام خوارزميتي IDEA و RSA مع وضع خوارزمية خاصة لتوليد المفتاح
بواسطة: أحمد، أمنية أحمد حميدة محمد منشور: (2018) -
Flame Clustering and Cuckoo Search Selection for Building a New Intrusion Detection Model
بواسطة: Al Zboon, Kawthar Ahmad منشور: (2017) -
تحسين خوارزمية تشفير البيانات القياسية (DES) باستخدام مفاتيح ابتدائية متعددة
بواسطة: الأمين، عمار محمد الأمين عبدالله منشور: (2016)
