چکیدهامروزه استفاده از شبکه های بی سیم به شکل گسترده ای رو به تزاید است.یکی از انواع این شبکه ها، شبکه های موبایل تک کاره (Mobile ad hoc networks)است. شبکه موبایل Ad hoc به عنوان شبکه های با عمر کوتاه شناخته می شود. توپولوژی بسیار پویا، در دسترس بودن پهنای باند محدود،محدودیت های انرژی و عدم وجود زیرساخت، مسیریابی در این نوع شبکه ها را به چالش کشیده است،بدین جهت یافتن مسیر بهینه در این شبکه ها یک مسئله بسیار مهم به شمار می اید. الگوریتم های الهام گرفته از طبیعت (ازدحام هوش) مانند الگوریتم های بهینه سازی لانه مورچه و همچنین الگوریتم ژنتیک در چند سال اخیر برای حل مسئله مسیریابی شبکه های اختصاصی موبایل معرفی شده اند. در این پروژه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های موبایل با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قرار داده و روشی بهینه در این زمینه را بیابیم.واژه های کلیدی:شبکه های موبایل Ad hoc ،الگوریتم ژنتیک،الگوریتم لانه مورچه ایمقدمه ای بر شبکه های بی سیمیک شبکه ی بی سیم به مجموعه ای از کامپیوترها و تجهیزات متصل به یکدیگر امکان می دهد تا بدون انکه به صورت فیزیکی به شبکه ای متصل باشند با یکدیگر ارتباط برقرار کنند. در این شبکه برخلاف شبکه های سیمی کابل وجود ندارد.یکی از مشکلاتی که در زمینه طراحی نصب و پیاده سازی انواع شبکه های کامپیتری وجود دارد مشکل کابل و کابل کشی است.اما استفاده از کابل های شبکه معایبی دارند که از مهمترین انها عبارتند از:[1]شبکه های بیسیم به جای استفاده از کابل از امواج رادیویی استفاده می کنند و نسبت به شبکه های کابلی مزایا و ومعایبی دارند.مهمترین مزایای شبکه های بیسیم عبارتند از:مقدمه ای بر مسیریابیاز بررسي و قضاوت در مورد تحقيقاتي که هم اکنون صورت مي پذيرد مي توان به اين نتيجه رسيد که مسيريابي در اينترنت جزء اکثر مواردي است که رغبت بدان هم چنان تنزل نيافته است. مخصوصا مسيريابي مبتني بر کيفيت سرويس (QOS) در سالهاي اخيرگواه صحت اين ادعاست.در طول دهه اخير، اينترنت از پروژه هاي تحقيقاتي ارتباطات که دنياي ما را براي هميشه دچار تحول ساخته اند، فراتر رفته است.پيام هاي فوري، تلفني ip، فيلم و موسیقي هاي درخواستي، بانکداري؛ تنها بخشي از کاربرد هاي فراواني هستند که زندگي ما را راحت تر کرده اند. اما تکنولوژي و فناوري که ما را قادر به استفاده از اين امکانات مي کند شبکه هاي کامپيوتري و نحوه ي ارتباط بين اين شبکه ها مي باشد.اينترنت که بزرگترين ابزار براي ارائه خدمات فوق مي باشد از چندين هزار شبکه کوچک تشکيل شده است که براي برقراري ارتباط و تبادل اطلاعات بين اين شبکه ها به يک شبکه گسترده ديگر نياز دارد که backbone ناميده مي شود، و داراي device هاي مختلف از جمله router است، نحوه ي رد و بدل شدن پيام ها بين router ها اساس کار اين backbone مي باشد، ما به دليل اهميتي که اين تکنيک ارسال و دريافت پيام از يک نتقطه به نقطه ديگر دارد روش هاي مختلف انجام اين کار را بررسي مي کنيم و در نهايت بهترين و مناسب ترين روش انجام کار را به صورت کامل معرفی خواهیم کرد.اساس آغاز يک پروژه نظريه فکر يا خواسته اي است که توسط شخص يا اشخاص يا سازماني مطرح مي شود. هدف از انجام اين پروژه تحليل و چگونگي کار پروتکل هاي مسير يابي و مقايسه آنها و بررسي پروتکل OSPF به طور کامل و ارائه تکنيک هاي هوش مصنوعي براي بهبود کارايي اين پروتکل است..یکی از زمینه هایی که مسیریابی در ان بسیار مهم و کلیدی است مسیریابی در شبکه های بی سیم سیارمی باشد،بدین منظور در این فصل به بررسی پروتکلهای مسیریابی در شبکه های موبایل می- پردازیم. فهرست مطالبعنوان شماره صفحهفصل اولمقدمه ای بر شبکه های بی سیم موبایل1-1-مقدمه ای بر شبکه های بی سیم.. 21-2-تقسیم بندی شبکه های بی سیم بر اساس محدوده فرکانس.... 41-2-1- شبکه های مادون قرمز. 41-2-2-شبکه های لیزری.. 51-2-3- شبکه های Wi – Fi 51-2-4-شبکه های WiMAX.. 51-3-شبکه های بیسیم Ad Ho. 61-3-1-مزایای شبکه ی ad hoc. 81-3-2-خصوصیت های شبکه Ad hoc. 111-4-شبکه های موبایل Ad hoc یا MANET. 121-4-1-ساختار شبکه های MANET. 141-4-2-خصوصیات MANET. 151-4-3-کاربردهای شبکه hoc Mobile ad. 161-4-4-معایب MANET. 171-5- نتیجه گیری.. 18فصل دوممسیریابی در شبکه های موبایل2-1-مقدمه ای بر مسیریابی.. 202-2-مسیریابی در شبکه های Ad hoc. 202-3-پروتکل های مسیریابی در شبکه های Mobile Ad hoc. 222-3-1-الگوریتم های فعال 232-3-2-الگوریتم های واکنشگر 252-3-3-الگوریتم های ترکیبی 272-3-4-مسیریابی سلسله مراتبی.. 282-4- نتیجه گیری.. 29 فصل سومبررسی الگوریتم های مسیریابیمقدمه. 313-1-دیدگاه های الگوریتم های مسیریابی.. 313-2-نحوه ی مسیریابی بصورت استاتیک... 323-3-انواع پروتکل ها 333-3-1-پروتکل های Distance Vector 343-3-2-پروتکل های IP Link State. 353-3-3-پروتکل OSPF. 353-4-الگوریتم های مسیریابی.. 363-4-1-مسیریابی مبتنی بر کیفیت سرویس( QOS) 363-4-2-مسیریابی چند منظوره. 373-4-4-مسیریابی هوشمند. 393-5- نتیجه گیری.. 42فصل چهارممسیریابی در شبکه های موبایل بر اساس الگوریتم لانه مورچهمقدمه. 444-2-الگوریتم پایه لانه مورچه ای.. 474-3- الگوریتم ساده لانه مورچه ای.. 494-4-چرا الگوریتم تخمین بهینه لانه مورچه ای برای شبکه های ad-hoc مناسب هستند؟. 504-5-بررسی الگوریتم های مسیریابی مبتنی بر مورچه ها برای MANETs. 514-6-الگوریتم های مسیریابی تخت... 514-6-1- الگوریتم مسیریابی مبتنی بر لانه مورچه. 524-6-2- موریانه. 644-6-3-الگوریتم مسیریابی اورژانس احتمالاتی(PERA ) 654-6-4-الگوریتم مسیریابی فوری ویژه(EARA ) 664-6-5-مورچه AODV.. 674-7-پروتکل های مسیریابی سلسله مراتبی.. 674-7-1-مسیریابی مبتنی بر مورچه متحرک (MABR ) 684-7-2- SDRاتخاذ شده. 694-7-3-HOPENT. 694-8-الگوریتم ردیابی مورچه برای شبکه های اختصاصی موبایل.. 714-8-1-فهرست یا جدول پیشنهادی مسیریابی.. 724-8-2-مورچه ها 734-8-3- کشف مسیر. 734-8-4-حفظ مسیر. 754-9-محدوده مسیریابی بر اساس پروتکل مسیریابی لانه مورچه ای (TRAC) برای شبکه های موبایل. 764-9-1-مروری بر پروتکل TARC.. 764-9-2- پروتکل TRAC.. 774-9-3-شبیهسازی.. 804-10- نتیجه گیری.. 81فصل پنجممسیریابی شبکه های موبایل بر اساس الگوریتم ژنتیکمقدمه. 845-1-الگوریتم ژنتیک... 85چگونگی کارکرد ان.. 875-2:مسیریابی QoS در MANET بر اساس الگوریتم ژنتیک... 895-2-1 QoS در MANET. 895-2-2-نقش GA در مسیریابی QoS در MANET. 915-2-3-شبیهسازی و نتایج.. 945-3:مشکلات کوتاهترین مسیر حرکتی در MANET بر اساس الگوریتم ژنتیک... 995-3-1-مشکلات مسیر حرکتی SP. 995-3-2-الگوریتم ژنتیکی تخصصی برای مشکلات SP. 1005-3-3-الگوریتمهای ژنتیکی به همراه برنامه ریزی مهاجرتی.. 1035-3-4-مطالعه تجربی.. 1055-3-5-نتایج و بررسی های تجربی اساسی.. 1065-4- نتیجه گیری.. 114فصل ششمارزیابی و نتیجه گیریپیوست ها 118منابع.. 121Abstract 116
دانلود پایان نامه ارزیابی الگوریتم های هوشمند در مسیریابی شبکه های موبایل
چکیدهامروزه استفاده از شبکه های بی سیم به شکل گسترده ای رو به تزاید است.یکی از انواع این شبکه ها، شبکه های موبایل تک کاره (Mobile ad hoc networks)است. شبکه موبایل Ad hoc به عنوان شبکه های با عمر کوتاه شناخته می شود. توپولوژی بسیار پویا، در دسترس بودن پهنای باند محدود،محدودیت های انرژی و عدم وجود زیرساخت، مسیریابی در این نوع شبکه ها را به چالش کشیده است،بدین جهت یافتن مسیر بهینه در این شبکه ها یک مسئله بسیار مهم به شمار می اید. الگوریتم های الهام گرفته از طبیعت (ازدحام هوش) مانند الگوریتم های بهینه سازی لانه مورچه و همچنین الگوریتم ژنتیک در چند سال اخیر برای حل مسئله مسیریابی شبکه های اختصاصی موبایل معرفی شده اند. در این پروژه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های موبایل با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قرار داده و روشی بهینه در این زمینه را بیابیم.واژه های کلیدی:شبکه های موبایل Ad hoc ،الگوریتم ژنتیک،الگوریتم لانه مورچه ایمقدمه ای بر شبکه های بی سیمیک شبکه ی بی سیم به مجموعه ای از کامپیوترها و تجهیزات متصل به یکدیگر امکان می دهد تا بدون انکه به صورت فیزیکی به شبکه ای متصل باشند با یکدیگر ارتباط برقرار کنند. در این شبکه برخلاف شبکه های سیمی کابل وجود ندارد.یکی از مشکلاتی که در زمینه طراحی نصب و پیاده سازی انواع شبکه های کامپیتری وجود دارد مشکل کابل و کابل کشی است.اما استفاده از کابل های شبکه معایبی دارند که از مهمترین انها عبارتند از:[1]شبکه های بیسیم به جای استفاده از کابل از امواج رادیویی استفاده می کنند و نسبت به شبکه های کابلی مزایا و ومعایبی دارند.مهمترین مزایای شبکه های بیسیم عبارتند از:مقدمه ای بر مسیریابیاز بررسي و قضاوت در مورد تحقيقاتي که هم اکنون صورت مي پذيرد مي توان به اين نتيجه رسيد که مسيريابي در اينترنت جزء اکثر مواردي است که رغبت بدان هم چنان تنزل نيافته است. مخصوصا مسيريابي مبتني بر کيفيت سرويس (QOS) در سالهاي اخيرگواه صحت اين ادعاست.در طول دهه اخير، اينترنت از پروژه هاي تحقيقاتي ارتباطات که دنياي ما را براي هميشه دچار تحول ساخته اند، فراتر رفته است.پيام هاي فوري، تلفني ip، فيلم و موسیقي هاي درخواستي، بانکداري؛ تنها بخشي از کاربرد هاي فراواني هستند که زندگي ما را راحت تر کرده اند. اما تکنولوژي و فناوري که ما را قادر به استفاده از اين امکانات مي کند شبکه هاي کامپيوتري و نحوه ي ارتباط بين اين شبکه ها مي باشد.اينترنت که بزرگترين ابزار براي ارائه خدمات فوق مي باشد از چندين هزار شبکه کوچک تشکيل شده است که براي برقراري ارتباط و تبادل اطلاعات بين اين شبکه ها به يک شبکه گسترده ديگر نياز دارد که backbone ناميده مي شود، و داراي device هاي مختلف از جمله router است، نحوه ي رد و بدل شدن پيام ها بين router ها اساس کار اين backbone مي باشد، ما به دليل اهميتي که اين تکنيک ارسال و دريافت پيام از يک نتقطه به نقطه ديگر دارد روش هاي مختلف انجام اين کار را بررسي مي کنيم و در نهايت بهترين و مناسب ترين روش انجام کار را به صورت کامل معرفی خواهیم کرد.اساس آغاز يک پروژه نظريه فکر يا خواسته اي است که توسط شخص يا اشخاص يا سازماني مطرح مي شود. هدف از انجام اين پروژه تحليل و چگونگي کار پروتکل هاي مسير يابي و مقايسه آنها و بررسي پروتکل OSPF به طور کامل و ارائه تکنيک هاي هوش مصنوعي براي بهبود کارايي اين پروتکل است..یکی از زمینه هایی که مسیریابی در ان بسیار مهم و کلیدی است مسیریابی در شبکه های بی سیم سیارمی باشد،بدین منظور در این فصل به بررسی پروتکلهای مسیریابی در شبکه های موبایل می- پردازیم. فهرست مطالبعنوان شماره صفحهفصل اولمقدمه ای بر شبکه های بی سیم موبایل1-1-مقدمه ای بر شبکه های بی سیم.. 21-2-تقسیم بندی شبکه های بی سیم بر اساس محدوده فرکانس.... 41-2-1- شبکه های مادون قرمز. 41-2-2-شبکه های لیزری.. 51-2-3- شبکه های Wi – Fi 51-2-4-شبکه های WiMAX.. 51-3-شبکه های بیسیم Ad Ho. 61-3-1-مزایای شبکه ی ad hoc. 81-3-2-خصوصیت های شبکه Ad hoc. 111-4-شبکه های موبایل Ad hoc یا MANET. 121-4-1-ساختار شبکه های MANET. 141-4-2-خصوصیات MANET. 151-4-3-کاربردهای شبکه hoc Mobile ad. 161-4-4-معایب MANET. 171-5- نتیجه گیری.. 18فصل دوممسیریابی در شبکه های موبایل2-1-مقدمه ای بر مسیریابی.. 202-2-مسیریابی در شبکه های Ad hoc. 202-3-پروتکل های مسیریابی در شبکه های Mobile Ad hoc. 222-3-1-الگوریتم های فعال 232-3-2-الگوریتم های واکنشگر 252-3-3-الگوریتم های ترکیبی 272-3-4-مسیریابی سلسله مراتبی.. 282-4- نتیجه گیری.. 29 فصل سومبررسی الگوریتم های مسیریابیمقدمه. 313-1-دیدگاه های الگوریتم های مسیریابی.. 313-2-نحوه ی مسیریابی بصورت استاتیک... 323-3-انواع پروتکل ها 333-3-1-پروتکل های Distance Vector 343-3-2-پروتکل های IP Link State. 353-3-3-پروتکل OSPF. 353-4-الگوریتم های مسیریابی.. 363-4-1-مسیریابی مبتنی بر کیفیت سرویس( QOS) 363-4-2-مسیریابی چند منظوره. 373-4-4-مسیریابی هوشمند. 393-5- نتیجه گیری.. 42فصل چهارممسیریابی در شبکه های موبایل بر اساس الگوریتم لانه مورچهمقدمه. 444-2-الگوریتم پایه لانه مورچه ای.. 474-3- الگوریتم ساده لانه مورچه ای.. 494-4-چرا الگوریتم تخمین بهینه لانه مورچه ای برای شبکه های ad-hoc مناسب هستند؟. 504-5-بررسی الگوریتم های مسیریابی مبتنی بر مورچه ها برای MANETs. 514-6-الگوریتم های مسیریابی تخت... 514-6-1- الگوریتم مسیریابی مبتنی بر لانه مورچه. 524-6-2- موریانه. 644-6-3-الگوریتم مسیریابی اورژانس احتمالاتی(PERA ) 654-6-4-الگوریتم مسیریابی فوری ویژه(EARA ) 664-6-5-مورچه AODV.. 674-7-پروتکل های مسیریابی سلسله مراتبی.. 674-7-1-مسیریابی مبتنی بر مورچه متحرک (MABR ) 684-7-2- SDRاتخاذ شده. 694-7-3-HOPENT. 694-8-الگوریتم ردیابی مورچه برای شبکه های اختصاصی موبایل.. 714-8-1-فهرست یا جدول پیشنهادی مسیریابی.. 724-8-2-مورچه ها 734-8-3- کشف مسیر. 734-8-4-حفظ مسیر. 754-9-محدوده مسیریابی بر اساس پروتکل مسیریابی لانه مورچه ای (TRAC) برای شبکه های موبایل. 764-9-1-مروری بر پروتکل TARC.. 764-9-2- پروتکل TRAC.. 774-9-3-شبیهسازی.. 804-10- نتیجه گیری.. 81فصل پنجممسیریابی شبکه های موبایل بر اساس الگوریتم ژنتیکمقدمه. 845-1-الگوریتم ژنتیک... 85چگونگی کارکرد ان.. 875-2:مسیریابی QoS در MANET بر اساس الگوریتم ژنتیک... 895-2-1 QoS در MANET. 895-2-2-نقش GA در مسیریابی QoS در MANET. 915-2-3-شبیهسازی و نتایج.. 945-3:مشکلات کوتاهترین مسیر حرکتی در MANET بر اساس الگوریتم ژنتیک... 995-3-1-مشکلات مسیر حرکتی SP. 995-3-2-الگوریتم ژنتیکی تخصصی برای مشکلات SP. 1005-3-3-الگوریتمهای ژنتیکی به همراه برنامه ریزی مهاجرتی.. 1035-3-4-مطالعه تجربی.. 1055-3-5-نتایج و بررسی های تجربی اساسی.. 1065-4- نتیجه گیری.. 114فصل ششمارزیابی و نتیجه گیریپیوست ها 118منابع.. 121Abstract 116