عنوان الإطروحه |
Earliest Multi-Hop Trimming of Route Discovery Packets in Mobile Ad hoc Networks
|
تاريخ مناقشة الاطروحه |
2017-12-27 |
اسم الطالب |
زيد مقبل عبدالهادي الحراحشه
|
المشرف |
اسماعيل محمد علي عبابنه |
|
المشرف المشارك |
|
اعضاء لجنة المناقشة |
| سعد عقله محمود بني محمد |
| عمر علي عوده شطناوي |
| وائل مارديني |
|
الكلية |
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات |
القسم |
علم الحاسوب |
الملخص بالعربية |
الشبكة اللاسلكية الخاصة المتحركة هي عبارة عن مجموعة من العقد المتنقلة التي تتواصل عبر رسالة تمر عبر وصلات لاسلكية وليس لديها بنية تحتية. هذة الشبكات هي ديناميكية وتنظم بدون أي بنية تحتية محددة مسبقا أو إدارة مركزية. كل عقدة في هذه الشبكة يمكن ان تعمل كجهاز او كموجة في نفس الوقت. بسبب حركة العقد، المسارات في الشبكة المتحركة يمكن كسرها في كثير من الأحيان، لذلك، هناك حاجة ماسة إلى لوجود بروتوكولات تمرير ذات كفاءة. العديد من خوارزميات التوجيه تعتمد على مبدأ اغراق الشبكة بطلبات البحث عن المسارات في هذه البرتوكولات. تتسبب آلية الاغراق هذه في عمليات إعادة إرسال أكبر لحزم البحث عن المسار والتي بدورها تسبب زيادة النفقات العامة وتزيد من معدل التأخير وتقلل من نسبة تسليم الرزم في الشبكة.
في الدراسات السابقة، تم اقتراح العديد من الخوارزميات للحد من اغراق الشبكة بطلبات البحث عن المسارات. في هذه الأطروحة، تم اقتراح خوارزمية تشذيب المبكر متعددة القفزات لطلبات البحث عن المسارات الزائدة عن الحاجة من قبل عقدة الوجهة وذلك لوقف إعادة بث طلبات البحث عن المسارات بمجرد العثور على المسار إلى الوجهة.
تم تقييم أداء البروتوكول المقترح وتحليله باستخدام تجارب برنامج محاكاة الشبكات الشهير ( NS-2). حيث اظهرت نتائج المحاكاة أن البروتوكول المقترح يعزز اداء برتوكول التوجيه عند الطلب (AODV) من حيث تقليل الكلفة الإضافية خلال البحث عن المسارات والتخلص من البث عديم الفائدة لطلبات البحث عن المسار لحظة اكتشاف المسار الى العقدة الهدف. كان مقدار التحسين في الاداء حوالي 22% مقارنة مع برتوكول التوجيه عند الطلب (AODV). من ناحية أخرى، على العكس بما ورد في البروتوكول المبني على فكرة التشذيب لقفزة واحدة (TBA) بان مقدار التحسين لمعدل التاخير كان بمقدار 25% مقارنة مع بروتوكول AODV، اظهرت نتائج المحاكاة ان البروتوكول المقترح يزيد معدل التأخير ويعطي اداء مماثل لاداء بروتوكول AODV من حيث نسبة تسليم الرزم ومعدل انتاجية الشبكة.
|
الملخص بالانجليزي |
A mobile ad hoc network (MANET) is an infrastructureless collection of mobile nodes that communicate via message passing over wireless links. It is dynamic and self-organizing without any predefined infrastructure or centralized management. Each node in the network acts as host as well as router. Because of node mobility, MANET routes can be broken often. So, an efficient routing algorithm is needed. Many MANET routing algorithms are based on flooding route request (RREQ) packets. The flooding mechanism causes heavy overhead and increases the end-to-end delay and decreases the packet delivery ratio in the network.
In previous works, many algorithms have been proposed for reducing the flooding of RREQ packets. In this thesis, we propose a multi-hop route discovery trimming algorithm that is initiated by the destination node or the first intermediate node that has a route to the destination. The aim is to stop the rebroadcast of RREQ packets once a route to the destination is found.
The performance of the proposed protocol is evaluated and analyzed using NS-2 simulation experiments. The simulation results demonstrate that the proposed protocol enhances the performance of AODV in terms of routing overhead by reducing the route discovery broadcasts during the discovery process. Normally, the improvement is about 22% as compared with AODV. On the other hand, on the contrary of a previous one-hop trimming protocol (TBA) that enhanced the end-to-end delay of AODV by 25%, our simulation results show that the proposed protocol typically increases the delay and has similar performance as that of AODV in terms of packet delivery ratio and throughput
|
رقم ISN |
50 |
|
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN
|