التمرير متعدد الوجهات على الهيكلية الهرمية ذات الشبكة الثنائية في الشبكات اللاسلكية الخاصة

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

Multicast routing based on the pyramid-2d mesh structure in ad-hoc wireless networks

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

صغير، محمد محمد

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

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

أعضاء اللجنة

العكور، محمد علي أحمد
ربابعة، مأمون سليمان
شطناوي، علي خطار

الجامعة

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

الكلية

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

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

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

دولة الجامعة

الأردن

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

ماجستير

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

2004

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

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

من أهم استخدامات الشبكات الآنية ساحات المعارك و اللقاءات المؤتمرات و المحاضرات الدراسية.

تستخدم الحزم الراديوية في عملية التراسل، و يتم التراسل بين عقدتين في الشبكة مباشرة إذا كانتا في نفس المدى الراديوي.

بمسار متعدد القفزات و عبر مجموعة من العقد الوسيطة إذا لم تكونا في نفس المدى الراديوي.

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

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

تستخدم بروتوكولات التمرير متعدد الوجهات في شبكات نقل الأخبار و التعلم عن بعد و مجموعات العمل و المجهزات الفيديوية.

اعتمدت غالبية بروتوكولات التمرير متعدد الوجهات في الشبكات الآنية على الهيكلية الشجرية و الهيكلية الشبكية في بناء المجموعة متعددة الوجهات، و تعاني البروتوكولات التي تعتمد على الهيكلية الشجرية من انخفاض نسبة تسليم الحزم، أما البروتوكولات التي تعتمد على الهيكلية الشبكية فتعاني من ارتفاع الكلف الإضافية اللازمة لعملية التمرير.

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

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

و قد تم قياس أداء هذا البروتوكول من خلال منهجية المحاكاة، و تمت مقارنته مع بروتوكول التمرير متعدد الوجهات ذو الرقم المزاد (AMRIS)، و تبين النتائج أن البروتوكول المقترح يعطي نسبة تسليم أعلى منها في بروتوكول الرقم المزاد، حيث يصل الفرق في نسبة التسليم إلى (27 %).

و تمت مقارنة البروتوكول المقترح مع بروتوكول التمرير متعدد الوجهات (ODMRP)، و يتبين من النتائج الانخفاض الكبير في الكلف الإضافية حيث يصل الفرق إلى (33 %)، و يرافق الانخفاض الكبير في الكلف الإضافية انخفاض قليل نسبيا في نسبة التسليم حيث يصل الفرق إلى (6 %) بين البروتوكولين.

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

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

الموضوعات

• الصناعات
• التكنولوجيا
• الموانئ
• الاتصال
• الاتصالات السلكية و اللاسلكية
• أنظمة الاتصالات
• الإنترنت
• الهاتف
• الإذاعة

عدد الصفحات

62

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

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-304127