التمرير متعدد الوجهات على الهيكلية الهرمية ذات الشبكة الثنائية في الشبكات اللاسلكية الخاصة
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
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : المقدمة.
الفصل الثاني : بروتوكولات التمرير متعدد الوجهات في الشبكات الأتية.
الفصل الثالث : بروتوكول التمرير متعدد الوجهات المعتمد على الهيكلية الهرمية (MRPBP).
الفصل الرابع : محاكاة بروتوكول التمرير متعدد الوجهات المعتمد على الهيكلية الهرمية.
الفصل الخامس : تحليل نتائج محاكاة البروتوكولات.
قائمة المراجع.
American Psychological Association (APA)
صغير، محمد محمد. (2004). التمرير متعدد الوجهات على الهيكلية الهرمية ذات الشبكة الثنائية في الشبكات اللاسلكية الخاصة. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-304127
Modern Language Association (MLA)
صغير، محمد محمد. التمرير متعدد الوجهات على الهيكلية الهرمية ذات الشبكة الثنائية في الشبكات اللاسلكية الخاصة. (أطروحة ماجستير). جامعة آل البيت. (2004).
https://search.emarefa.net/detail/BIM-304127
American Medical Association (AMA)
صغير، محمد محمد. (2004). التمرير متعدد الوجهات على الهيكلية الهرمية ذات الشبكة الثنائية في الشبكات اللاسلكية الخاصة. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-304127
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-304127