مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc

فهرست مطالب :

پیشگفتار   1
فصل اول      2
شبکه‌های Ad Hoc       2
1-1 تقسیم‌بندی شبکه‌های بی‌سیم     2
1-2 مروری بر پروتکلهای مسیریابی در شبکه‌های MANET     6
1-2-1 الگوریتمهای مسیریابی مسطح          6
1-2-1-1 پروتکلهای مسیریابی Table Driven       7
1-2-1-1-1  پروتکل مسیریابی DSDV          8
1-2-1-1-2 پروتکل مسیریابی WRP    8
1-2-1-2 پروتکلهای مسیریابی on-Demand          9
1-2-1-2-1 پروتکل مسیریابی AODV        10
1-2-1-2-2 پروتکل مسیریابی DSR  12
1-2-1-2-3 ظرفیت شبکه های بی‌سیم و محدودیت الگوریتمهای On-Demand        14
1-2-2 الگوریتمهای مسیریابی سلسله‌مراتبی  15
1-2-2-1 مفهوم خوشه‌یابی           18
1-2-2-2 مزایای استفاده از خوشه‌یابی 20
1-2-2-3 الگوریتمهای مسیریابی سلسله‌مراتبی مبتنی بر خوشه‌یابی   22
فصل دوم 25
عناصر مورد استفاده جهت شبیه‌سازی شبکه‌های MANET       25
2-1 تکنولوژی بی‌سیم مورد استفاده در شبیه سازی شبکه های  Ad Hoc       25
2-2 مدلهای تحرک          30
2-2-1 مدل‌های تحرک تصادفی 31
2-2-2 مدل تحرک با وابستگی لحظه‌ای         32
2-2-3 مدل تحرک با وابستگی فضایی 33
2-2-4 مدلهای تحرک با محدودیت جغرافیایی        35
2-2-5 خصوصیات مدل تحرک Random Waypoint          35
2-3 ابزار شبیه‌سازی     38

فصل سوم         42
خوشه‌یابی 42
3-1 مروری بر الگوریتمهای خوشه‌یابی   42
3-2 پارامترهای کارایی در روشهای خوشه‌یابی       50
3-3 الگوریتم خوشه‌یابی پیشنهادی      52
3-3-1 تشخیص گره‌های همسایه        54
3-3-2 شکل گیری خوشه‌ها      55
3-3-3 پیکربندی مجدد خوشه‌ها        58
3-3-4 ارزیابی کارایی       65
فصل چهارم  77
نتیجه‌گیری و پیشنهاد برای آینده  77
ضمیمه 1 ( واژه‌نامه )          80
ضمیمه 2 ( عبارتهای اختصاری )     82

مراجع       86