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

العناوين الأخرى

A new technique for routing in ad hoc networks

مقدم أطروحة جامعية

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

مشرف أطروحة جامعية

شنطاوي، علي

أعضاء اللجنة

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

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2006

الملخص العربي

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

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

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

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

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

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

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• تبادل البيانات إلكترونيا
• شبكات الحاسوب

عدد الصفحات

114

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-303051