دانلود پروژه مسيريابي مبتني بر ناحيه بندي ad hoc

دانلود پروژه مسيريابي مبتني بر ناحيه بندي 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

ضميمه 1

واژه‌نامه

ضميمه 2

عبارتهاي اختصاري