مسیریابی مبتنی بر ناحیه بندی در شبکه های 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

مقاله خلاصه پایان نامه.................................................................................................................89

جهت دانلود محصول اینجا کلیک نمایید