| LEADER |
03839nam a22003137a 4500 |
| 001 |
1525671 |
| 041 |
|
|
|a ara
|
| 100 |
|
|
|9 594493
|a خلف الله، أميمة محمود فقير
|e مؤلف
|
| 245 |
|
|
|a تحسين أداء خوارزمية ديكسرتا "Dijkstra" بتقليل زمن التوجيه
|
| 260 |
|
|
|a الخرطوم
|c 2019
|
| 300 |
|
|
|a 1 - 72
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة النيلين
|f كلية علوم الحاسوب وتقانة المعلومات
|g السودان
|o 0482
|
| 520 |
|
|
|a في ظل التقدم التقني والعلمي والتفجير المعلوماتي كان لا بد من الاهتمام بتطوير وسائل تبادل هذه المعلومات. وقد هدف البحث إلى تحسين خوارزمية ديكسترا الخاصة بعملية التوجيه في الشبكات اللاسلكية والتي تقوم بعملية حساب المسار الأقصر بين كل العقد في الشبكة، حيث أنها تعاني من بعض المشاكل المتمثلة في عمليات الحساب المتكررة في كل مرة يتم فيها تغيير في بنية الشبكة وبالتالي ضياع الزمن، وكان الهدف تقليل زمن عمليات الحساب، حيث اعتمدت الطريقة المحسنة على المعلومات الموجودة في جداول التوجيه للموجهات، عند خروج موجة من الشبكة وكان له تأثير على المسار الأقصر من عقدة المصدر للهدف يتم حساب المسافة من المصدر لكل جيران العقدة الخارجة مضاف إليها المسافة من الجيران إلى الهدف ومن ثم اختيار الأقل من بينها لتكون قيمة المسار الجديد. أما عند دخول موجه جديد أولا يتم حساب قيمة المسار من المصدر إلى الموجه الجديد وذلك بأخذ قيمة المسار من المصدر لجميع جيران الموجه الجديد مضاف إليها قيمة الأوزان منها إلى الموجه الجديد وأخذ القيمة الأقل لتكون قيمة المسار، ومن ثم يتم حساب المسار الأقصر من الموجه الجديد إلى الهدف بنفس الطريقة، وبعد جمع القيمتين نحصل على المسار من المصدر للهدف عبر الموجه الجديد، ومن ثم تتم مقارنة القيمة المتحصل عليها مع الموجودة مسبقا ويتم استبدالها في حال كانت أقل، وبعد عمل برنامج تنفيذي بلغة جافا مع بيئة التشغيل NetBeans وقد أوضحت النتائج المتحصل عليها أن الخوارزمية المحسنة أسرع من التقليدية وبهذا يكون قد حقق البحث أهدافه.
|
| 653 |
|
|
|a تكنولوجيا المعلومات
|a الخوارزميات الحاسوبية
|a خوارزمية ديكسرتا
|
| 700 |
|
|
|9 446702
|a حامد، ياسر عبدالقادر محمد
|e مشرف
|
| 856 |
|
|
|u 9818-006-004-0482-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9818-006-004-0482-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9818-006-004-0482-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9818-006-004-0482-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9818-006-004-0482-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9818-006-004-0482-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9818-006-004-0482-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9818-006-004-0482-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9818-006-004-0482-R.pdf
|y المصادر والمراجع
|
| 856 |
|
|
|u 9818-006-004-0482-S.pdf
|y الملاحق
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 1104355
|d 1104355
|
