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

Other Title(s)

Multicast routing based on the pyramid-2d mesh structure in ad-hoc wireless 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

2004

Arabic Abstract

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

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

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

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

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

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

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

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

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

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

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

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

Main Subjects

Information Technology and Computer Science

Topics

• Industries
• Technology
• Harbours
• Communication
• Telecommunications
• Communication systems
• Internet
• Telephone
• Radio

No. of Pages

62

Table of Contents

• APA
• MLA
• AMA

Language

Arabic

Data Type

Arab Theses

Record ID

BIM-304127