ارزیابی عملکرد الگوریتم ژنتیک و الگوریتم مورچگان در شبکه های حسگر بی سیم
امروزه استفاده از شبکه های بی سیم به شکل گسترده ای رو به ازدیاد است.یکی از انواع این شبکه ها، شبکه های موبایل تک کاره (Mobile ad hoc networks)است. شبکه موبایل Ad hoc به عنوان شبکه های با عمر کوتاه شناخته می شود. توپولوژی بسیار پویا، در دسترس بودن پهنای باند محدود،محدودیت های انرژی و عدم وجود زیرساخت، مسیریابی در این نوع شبکه ها را به چالش کشیده است،بدین جهت یافتن مسیر بهینه در این شبکه ها یک مسئله بسیار مهم به شمار می اید. الگوریتم های الهام گرفته از طبیعت (ازدحام هوش) مانند الگوریتم های بهینه سازی لانه مورچه و همچنین الگوریتم ژنتیک در چند سال اخیر برای حل مسئله مسیریابی شبکه های بی سیم معرفی شده اند. در این پروژه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های بی سیم با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قرار داده و روشی بهینه در این زمینه را بیابیم.
فهرست مطالب
فصل اول:کلیات
1-1 مقدمه ای بر شبکه های بی سیم. 2
1-2 تقسیم بندی شبکه های بی سیم بر اساس محدوده فرکانس... 5
1-2-1 شبکه های مادون قرمز. 5
1-2-2 شبکه های لیزری.. 6
1-2-3 شبکه های Wi – Fi 7
1-2-4 شبکه های WiMAX. 7
1-3 شبکه های بیسیم Ad Ho. 9
1-4 مسیریابی هوشمند. 11
فصل دوم:ارزیابی الگوریتم مورچگان در شبکه های بی سیم
2-1 مقدمه. 17
2-2 پیدا کردن کوتاهترین مسیر توسط مورچه ها 18
2-3 الگوریتم پایه لانه مورچه ای.. 19
2-4 ویژگیهای الگوریتم مورچگان : 22
2-5 الگوریتم ساده لانه مورچه ای.. 23
2-6 چرا الگوریتم تخمین بهینه لانه مورچه ای برای شبکه های بی سیم مناسبند؟. 24
2-6-1 توپولوژی پویا 24
2-6-2 کار محلی.. 25
2-6-3 کیفیت اتصال. 25
2-6-4 پشتیبانی از چند مسیره بودن شبکه. 25
2-7 بررسی الگوریتم های مسیریابی مبتنی بر مورچه ها برای MANETs. 25
2-8 الگوریتم های مسیریابی تخت.. 26
2-8-1 الگوریتم مسیریابی مبتنی بر لانه مورچه. 27
2-8-2 خصوصیات ARA. 29
2-9 چگونگی کارکرد الگوریتم. 30
2-9-1 موریانه. 36
2-9-2 الگوریتم مسیریابی اورژانس احتمالاتی(PERA ) 38
2-9-3 الگوریتم مسیریابی فوری ویژه:(EARA ) 39
2-9-4 مورچه AODV. 41
2-10 پروتکل های مسیریابی سلسله مراتبی.. 42
2-10-1 مسیریابی مبتنی بر مورچه متحرک (MABR ) 42
2-10-2HOPENT. 46
2-10-3 الگوریتم ردیابی مورچه برای شبکه های اختصاصی بی سیم. 48
2-11 فهرست یا جدول پیشنهادی مسیریابی.. 50
2-11-1 مورچه ها 51
2-11-2 کشف مسیر. 52
2-11-3 حفظ مسیر. 55
2-12 محدوده مسیریابی بر اساس پروتکل مسیریابی لانه مورچه ای (TRAC) برای شبکه های بی سیم. 56
2-12-1 مروری بر پروتکل. 56
2-12-2 مروری بر پروتکل TARC. 56
2-12-3 پروتکل TRAC. 58
2-12-3-1 مرحله برپایی.. 58
2-12-3-2 مرحله جستجوی مسیر. 59
2-12-3-3 مرحله به روز رسانی مقدار فرومون. 61
2-12-3-4 مرحله تحویل. 62
2-13 نتیجه گیری.........63
فصل سوم:ارزیابی عملکرد الگوریتم ژنتیک
3-1- مقدمه. 66
3-2- پیشینه. 67
3-3- اصطلاحات زیستی.. 68
3-4- تشریح کلی الگوریتم ژنتیک... 69
3-5- حل مساله با استفاده از الگوریتم های ژنتیک... 70
3-6- اجزای الگوریتم ژنتیک... 70
3-6-1- جمعیت.. 72
3-6-2- کدگذاری.. 73
3-7 مسیریابی QoS در MANET بر اساس الگوریتم ژنتیک... 73
3-7-1:QoS در MANET. 74
3-7-2 نقش GA در مسیریابی QoS در MANET. 78
3-8 مشکلات کوتاهترین مسیر حرکتی در MANET بر اساس الگوریتم ژنتیک... 82
3-8-1 مشکلات مسیر حرکتی SP. 83
3-8-2 الگوریتم ژنتیکی تخصصی برای مشکلات SP. 85
3-8-2-1 نمایش ژنتیکی.. 85
3-8-2-2 ارزش دهی اغازی جمعیتی.. 86
3-8-2-3 توانایی عملکرد. 86
3-8-2-4 برنامه ریزی انتخابی.. 87
3-8-2-5 همگذری و جهش... 87
3-8-3 الگوریتمهای ژنتیکی به همراه برنامه ریزی مهاجرتی.. 89
3-9 نتیجه گیری.. 92
فصل چهارم:ارزیابی و نتیجه گیری
4-1 نتیجه گیری.. 94
4-2 الگوریتم پیشنهادی: 96
منابع. 97
