تحقیق در مورد شبکه های بیسیم

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 76

دانشگاه آزاد اسلامی

(واحد قزوین)

دانشکده برق، رایانه و فناوری اطلاعات

مقاله کارشناسی

موضوع :

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

دانشجو :

بزرگترین کشف نسل ما، آن است که بشر می تواند با تغییر دادن افکار خویش، زندگی خود را تغییر دهد.

بر خود میدانم که از استاد گرامی جناب آقای دکتر افتخاری مقدم وهمین طور آقای مهرداد مهدوی و سایر دوستان که مرا در این راستا راهنمائی و همایت نمودند

فهرست مطالب

پیشگفتار.............................................................................................................................................................1

فصل اول ...............................................................................................................................................................2

شبکه‌های Ad Hoc...........................................................................................................................................2

1-1 تقسیم‌بندی شبکه‌های بی‌سیم ..................................................................................................................2

1-2 مروری بر پروتکلهای مسیریابی در شبکه‌های MANET ...........................................................61-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

شبکه های بیسیم

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 81

دانشگاه آزاد اسلامی

(واحد قزوین)

دانشکده برق، رایانه و فناوری اطلاعات

مقاله کارشناسی

موضوع :

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

دانشجو :

بزرگترین کشف نسل ما، آن است که بشر می تواند با تغییر دادن افکار خویش، زندگی خود را تغییر دهد.

بر خود میدانم که از استاد گرامی جناب آقای دکتر افتخاری مقدم وهمین طور آقای مهرداد مهدوی و سایر دوستان که مرا در این راستا راهنمائی و همایت نمودند

فهرست مطالب

پیشگفتار.............................................................................................................................................................1

فصل اول ...............................................................................................................................................................2

شبکه‌های Ad Hoc...........................................................................................................................................2

1-1 تقسیم‌بندی شبکه‌های بی‌سیم ..................................................................................................................2

1-2 مروری بر پروتکلهای مسیریابی در شبکه‌های MANET ...........................................................61-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