پایان نامه بررسی پروتکل مسیریابی شبکه های MANET
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 151
پایان نامه بررسی پروتکل مسیریابی شبکه های MANET
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 151 صفحه
چکیده
در این پروژه در مورد شبکه های موردی MANET و شبکه های حسگر بیسیم تحقیق به عمل رسیده است.هم چنین مزایا ، معایب ، خصوصیات ، کاربردها و عملکردهای شبکه های موردی MANET و شبکه های حسگر بی سیم مورد بررسی و ارزیابی قرار گرفته است.شبکه های موردی MANET جزء همان شبکه های محلی کامپیوتر است اما با این تفاوت که سیستم شبکه محلی موبایل ها (Ad Hoc) نیز در آن قرار گرفته است.همین طور شبکه های حسگر بی سیم که از نامشان هم پیداست شبکه هایی هستند که بدون سیم می باشند و اطلاعات را به صورت سیگنال دریافت می کنند مانند شبکه بی سیم Wire less.
کلید واژه : MANET، Ad Hoc ، پروتکل مسیریابی، کندوی مورچه ، استاندارد ، ارزیابی ، کارایی
فهرست مطالب
چکیده 4
فصل اول : کلیات
مقدمه 11
۱-۱ – شبکه های موردی Manet چیست؟ 12
۱-۲ -آشنایی با شبکه های بی سیم مبتنی بر بلوتوث 13
۱-۳ -شبکه های Ad hoc 14
۱-۴ -ایجاد شبکه به کمک بلوتوث 17
۱-۵ -چگونه ابزارهای مجهز به بلوتوث را شبکه کنیم ؟ 17
فصل دوم: شبکههای بیسیم ادهاک
مقدمه 20
۲-۱- شبکههای بیسیم ادهاک 21
۲-۲ -معرفی انواع شبکههای ادهاک 21
۲-۳ -کاربردهای شبکه ادهاک 22
۲-۴ -خصوصیات شبکههای ادهاک 23
۲-۵- امنیت در شبکههای بی سیم 24
۲-۶- منشأ ضعف امنیتی در شبکههای بیسیم و خطرات معمول 24
۲-۷- سه روش امنیتی در شبکههای بی سیم 25
۲-۸- مسیریابی 25
۲-۹- پروتکلهای مسیریابی 26
۲-۱۰- پروتکلهای روش اول مسیریابی 26
۲-۱۱- پروتکلهای روش دوم مسیریابی 27
۲-۱۲- محدودیتهای سختافزاری یک گره حسگر 28
۲-۱۳- روشهای مسیریابی در شبکههای حسگر 29
۲-۱۳-۱- روش سیل آسا 29
۲-۱۳-۲- روش شایعه پراکنی 30
۲-۱۳-۳- روش اسپین) ( SPIN: 30
۲-۱۳-۴- روش انتشار هدایت شده 31
۲-۱۴-شبکه های موردی بی سیم (Wireless Ad Hoc Networks) 32
۲-۱۵- انواع شبکههای موردی 35
۲-۱۶- دیگر مسائل , مشکلات و محدودیت های موجود در این شبکه ها 36
۲-۱۷- کاربرد های شبکه Mobile ad hoc 36
۲-۱۷-۱- انجام عملیات محاسباتی توزیع شده و مشارکتی 36
فصل سوم : ساختار شبکه های MANET
مقدمه 43
۳-۱- ساختار شبکه های MANET 43
۳-۲-خصوصیات MANET 44
۳-۳- معایب MANET 45
۳-۴-شبکه های موبایل Ad hoc یا Mobile ad hoc networks(MANET) 47
۳-۴-۱-شبکه های موبایل نسل یک شبکه هایAMPS 47
۳-۴-۲-شبکه های موبایل نسل ۲ شبکه های GSM و EDGE 47
۳-۴-۳- نسل کنونی شبکه های مخابرات سیار سلولی 47
۳-۴-۵- مقایسه فنی شبکه های تلفن همراه(نسل سوم و چهارم) 48
۳-۶- مزایای شبکه ی ad hoc 48
فصل چهارم : مسیریابی در شبکه های موبایل
مقدمه 51
۴-۱- مسیریابی در شبکه های Ad hoc 51
۴-۲-پروتکل های مسیریابی در شبکه های Mobile Ad hoc 54
۲-۴-۱- الگوریتم های فعال (Table driven Pro active) 55
۴-۲-۲- الگوریتم های واکنشگر (On demand Reactive) 57
۴-۲-۳- الگوریتم های ترکیبی (Hybrid) 58
فصل پنجم : بررسی الگوریتم های مسیریابی
مقدمه 62
۵-۱- دیدگاه های الگوریتم های مسیریابی 62
۵-۲-نحوه ی مسیریابی بصورت استاتیک 63
۵-۳- انواع پروتکل ها 64
۵-۳-۱- پروتکل های Distance Vector 65
۵-۳-۲-پروتکل های IP Link State 66
۵-۳-۳-پروتکل OSPF 66
۵-۴- الگوریتم های مسیریابی 67
۵-۴-۱- مسیریابی مبتنی بر کیفیت سرویس( QOS) 67
۵-۴-۲-مسیریابی چند منظوره 68
۵-۴-۳-مسیریابی چند مسیری 69
۵-۴-۴-مسیریابی هوشمند 70
فصل ششم : مسیریابی در شبکه های موبایل بر اساس الگوریتم لانه مورچه
مقدمه 75
۶-۱-مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟ 75
۶-۲- الگوریتم پایه لانه مورچه ای 76
۶-۳-الگوریتم ساده لانه مورچه ای 79
۶-۴-چرا الگوریتم تخمین بهینه لانه مورچه ای برای شبکه های ad-hoc مناسبند؟ 80
۴-۵-بررسی الگوریتم های مسیریابی مبتنی بر مورچه ها برای MANETs 81
۶-۵- الگوریتم های مسیریابی تخت 81
۶-۵-۱-الگوریتم مسیریابی مبتنی بر لانه مورچه 81
۶-۵-۲- موریانه 93
۶-۵-۳- الگوریتم مسیریابی اورژانس احتمالاتی(PERA ) 94
۶-۵-۴-الگوریتم مسیریابی فوری ویژه:(EARA ) 94
۶-۵-۵-مورچه AODV 96
۶-۶-پروتکل های مسیریابی سلسله مراتبی 96
۶-۶-۱- مسیریابی مبتنی بر مورچه متحرک (MABR ) 97
۶-۶-۲- اتخاذ شدهSDR 98
۶-۶-۳- HOPENT 99
۶-۷- الگوریتم ردیابی مورچه برای شبکه های اختصاصی موبایل 100
۶-۷-۱- فهرست یا جدول پیشنهادی مسیریابی 101
۶-۷-۲-مورچه ها 102
۶-۷-۳-کشف مسیر 103
۶-۷-۴-حفظ مسیر 105
۶-۸-محدوده مسیریابی بر اساس پروتکل مسیریابی لانه مورچه ای (TRAC) برای شبکه های موبایل 106
۶-۸-۱-مروری بر پروتکل TARC 106
۶-۸-۲- پروتکل TRAC 107
۶-۸-۳-شبیهسازی 110
فصل هفتم : مسیریابی شبکه های موبایل بر اساس الگوریتم ژنتیک
مقدمه 114
۷-۱- الگوریتم ژنتیک 115
چگونگی کارکرد ان 115
۷-۲-مسیریابی QoS در MANET بر اساس الگوریتم ژنتیک 118
۷-۲-۱- QoS در MANET 118
۷-۲-۲- نقش GA در مسیریابی QoS در MANET 120
۷-۲-۳-شبیهسازی و نتایج 123
۷-۳-مشکلات کوتاهترین مسیر حرکتی در MANET بر اساس الگوریتم ژنتیک 128
۷-۳-۱-مشکلات مسیر حرکتی SP 129
۷-۳-۲-الگوریتم ژنتیکی تخصصی برای مشکلات SP 130
۷-۳-۳- الگوریتمهای ژنتیکی به همراه برنامه ریزی مهاجرتی 132
۷-۳-۴-مطالعه تجربی 134
۷-۳-۵-نتایج و بررسی های تجربی اساسی 136
فصل هشتم : ارزیابی و نتیجه گیری
نتیجه گیری 147
الگوریتم پیشنهادی 148
فهرست منابع 149