تقنية جديدة للتمرير في الشبكات الآنية

Other Title(s)

A new technique for routing in ad hoc networks

Dissertant

أبو نفيسة، رنا عبد الله

Thesis advisor

شنطاوي، علي

Comitee Members

الروسان، محمد علي السليمان
عبابنة، إسماعيل محمد
الربابعة، مأمون

University

Al albayt University

Faculty

Prince Hussein Bin Abdullah Faculty for Information Technology

Department

Department of Computer Science

University Country

Jordan

Degree

Master

Degree Date

2006

Arabic Abstract

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

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

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

قد تنجح هذه البروتوكولات في تحقيق نسبة تسليم عالية و لكن هذا ليس كافيا لأنه من الضروري أن نحافظ على انخفاض الكلفة الإضافية حتى نحافظ على مصادر العقد لكي تدوم لفترات طويلة.

ولذلك قمنا باقتراح بروتوكول جديد لا يقوم ببناء مسار لإرسال البيانات و لكن يقوم و بأقل التكاليف بالتأكد من وجود الهدف، و ذلك بإرسال حزم استكشافية إلى عقدتين يتم انتخابهما بغاء على الأقل حملا وكل عقدة يتم الإرسال لها يتم تخزين عنوانها في الحزمة الثانية المرسل معها من نفس العقدة حتى تقلل من تكرارات مرور نفس الحزمة على العقدة الواحدة و بعد الحصول على تأكيد من الهدف على أنه مستعد لاستقبال البيانات تبدأ العقدة المصدر بإرسال البيانات إلى الهدف بناء على العقدة الأقل حملا إلى أن نضل إلى الهدف و يكون في كل مرة على العقدة التي تستقبل حزمة البيانات مسؤولية اختيار العقدة التالية، و في مرحلة إرسال البيانات قمنا باقتراح نموذجين، الأول و هو النموذج الأحادي الوجهة و الذي يختار عقدة واحدة كقفزة تالية، أما النموذج الآخر فهو النموذج الثنائي الوجهة الذي يختار عقدتين كقفزة تالية لتعزيز وجود الحزمة على الشبكة و قمنا بإجراء دراسة بين البروتوكول المقترح بنموذجيه و البروتوكول AODV باستخدام المحاكاة و التي اعتمدنا فيها مقاييس أداء نسبة تسليم الحزم و الكلفة الإضافية و متوسط زمن التأخير و عدد حزم البيانات اللازمة لكل حزمة مستلمة و العدد الكلي للحزم المرسلة لكل حزمة مستلمة و تأثير عوامل سرعة العقد من المستوى المنخفض إلى العالي جدا و معدل إرسال الحزم و حجم الشبكة عليها و زمن التوقف للعقد و عدد العقد المرسلة، و كانت النتائج تدل على تميز البروتوكول المقترح بتخفيض الكلفة الإضافية و متوسط زمن التأخير و العدد الكلي للحزم المرسلة لكل حزمة مستلمة عن البروتوكول AODV الذي تم المقارنة معه في الدراسة، في حين كان عدد حزم البيانات اللازمة لكل حزمة مستلمة أكبر، أما نسبة التسليم فقد عمل النموذج الثنائي الوجهة على تحسينها، حيث كانت تعاني من الانخفاض في النموذج الأحادي الوجهة، و لكن كان ذلك على حساب ارتفاع في المقاييس الأخرى، و لكن بقيت أفضل من البروتوكول AODV، في حين تأثرت بعض المقاييس تحت تأثير بعض العوامل، و التي سيتم توضيحها في متن الدراسة.

و سيتم تقسيم الدراسة إلى الفصول التالية : الفصل الأول : تقديم عن الشبكات الآنية و تطبيقاتها، الفصل الثاني : بروتوكولات الشبكات الآنية، الفصل الثالث : وصف للبروتوكول المقترح، تفصيل النموذجين المقترحين فيه، الفصل الرابع : تعريفا بيئة المحاكاة و المقاييس المستخدمة للتقييم، الفصل الخامس : تحليل نتائج المحاكاة و مقارنة البروتوكولات الخاضعة للدراسة.

Main Subjects

Information Technology and Computer Science

Topics

• Electronic data interchange
• Computer networks

No. of Pages

114

Table of Contents

• APA
• MLA
• AMA

Language

Arabic

Data Type

Arab Theses

Record ID

BIM-303051