العنوان بلغة أخرى: |
Velocity and Congestion-Aware Routing Protocol for Mobile Ad-Hoc Networks |
---|---|
المؤلف الرئيسي: | المدان، أحمد محمد عقلة (مؤلف) |
مؤلفين آخرين: | Ababneh, Ismail (Advisor) |
التاريخ الميلادي: |
2017
|
موقع: | المفرق |
الصفحات: | 1 - 127 |
رقم MD: | 855573 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة آل البيت |
الكلية: | كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات |
الدولة: | الاردن |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
الشبكات المتحركة الخاصة هي شبكات لاسلكية تعمل بدون وجود بنية تحتية وتتكون من مجموعة من العقد المتحركة التي تحتاج إلى بناء مسارات بين بعضها عند الحاجة إلى إرسال البيانات. تستخدم هذه العقد خوارزميات التمرير لبناء وصيانة المسارات بين المصدر والهدف. إن معظم خوارزميات التمرير المطورة تختار مسارات التمرير دون أن تأخذ بعين الاعتبار كلا من الازدحام في العقد الوسطية وحركة هذه العقد. بعض خوارزميات التمرير التي تم تطويرها تأخذ بعين الاعتبار الازدحام فقط في اختيار المسارات، مما يؤدي إلى اختيار مسارات غير مستقرة مما يزيد من احتمال حدوث أعطال متكررة في المسارات وبالتالي حدوث فقدان متكرر للرزم المرسلة. في حين تعمل خوارزميات أخرى على اختيار المسارات اعتمادا على سرعة العقد الوسطية مما يؤدي إلى اختيار مسارات مزدحمة، وبالتالي حدوث بطء في وصول الرزم من المصدر إلى الهدف. في هذا البحث تم اقتراح خوارزمية تمرير اعتمادا على السرعة والازدحام في العقد التي يتكون منها المسار. وتقوم هذه الخوارزمية باختيار المسار الأفضل باستخدام معيارين هما مستوى الازدحام في العقد الوسطية وسرعة حركة هذه العقد. لقياس مستوى الازدحام في العقد الوسطية تستخدم الخوارزمية المقترحة طريقتين. الطريقة الأولى تتم باستخدام عدد الرزم التي تنتظر في طابور الانتظار في العقدة والطريقة الثانية تتم باستخدام عدد المسارات التي تمر من خلال العقدة. تعمل الخوارزمية المقترحة على اختيار المسار الأفضل بأسلوبين. الأسلوب الأول يختار المسار الأفضل بناءا على القيمة التراكمية لجميع العقد الوسطية والأسلوب الثاني يختار المسار الأفضل بناءا على قيمة النهاية العظمى من بين جميع العقد الوسطية. تم تنفيذ أربع إصدارات من الخوارزمية المقترحة. الإصدار الأول يعتبر المسار الأفضل هو المسار ذو القيمة التراكمية الأقل من حيث عدد الرزم التي تنتظر في طابور الانتظار وسرعة حركة العقد الوسطية. الإصدار الثاني يعتبر المسار الأفضل هو المسار ذو القيمة العظمى الأقل من حيث عدد الرزم التي تنتظر في طابور الانتظار وسرعة حركة العقد الوسطية. الإصدار الثالث يعتبر المسار الأفضل هو المسار ذو القيمة التراكمية الأقل من حيث عدد المسارات التي تمر من خلال العقد الوسطية وسرعة حركة العقد الوسطية. أما الإصدار الرابع فيعتبر المسار الأفضل هو المسار ذو القيمة العظمى الأقل من حيث عدد المسارات التي تمر من خلال العقد الوسطية وسرعة حركة العقد الوسطية. تم إجراء محاكاة مكثفة للخوارزميات المقترحة باستخدام محاكي الشبكة (NS2) وتم استخراج نتائج الخوارزميات المقترحة ومقارنتها مع أداء خوارزمية (AODV) وأظهرت نتائج المحاكاة تحسينات ملحوظة بالنسبة لنسبة تسليم الرزم ومعدل زمن التأخير ونسبة استهلاك الطاقة. ولكن النتائج أظهرت أيضا أن أداء الخوارزميات المقترحة كان أسوأ بالنسبة لمعيار كلفة التمرير. |
---|