پیوند ها
پروژه ارزیابی الگوریتم های هوشمند در مسیریابی شبکه های موبایل یک پژوهش کامل میباشد و در 6 فصل تنظیم شده است.ا در این پایان نامه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های موبایل با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قرار داده و روشی بهینه در این زمینه را بیابیم..شما میتوانید فهرست مطالب پروژه را در ادامه مشاهده نمایید.
پروژه بصورت فایل قابل ویرایش ورد(WORD) در 135 صفحه برای رشته کامپیوتر در پایین همین صفحه قابل دانلود میباشد. شایسته یادآوری است که پروژه از ابتدا تا آخر ویرایش وتنظیم , سکشن بندی (section) ، نوشتن پاورقی (Footnote) و فهرست گذاری کامل شده وآماده تحویل است.
امروزه استفاده از شبکه های بی سیم به شکل گسترده ای رو به تزاید است.یکی از انواع این شبکه ها، شبکه های موبایل تک کاره (Mobile ad hoc networks)است. شبکه موبایل Ad hoc به عنوان شبکه های با عمر کوتاه شناخته می شود. توپولوژی بسیار پویا، در دسترس بودن پهنای باند محدود،محدودیت های انرژی و عدم وجود زیرساخت، مسیریابی در این نوع شبکه ها را به چالش کشیده است،بدین جهت یافتن مسیر بهینه در این شبکه ها یک مسئله بسیار مهم به شمار می اید. الگوریتم های الهام گرفته از طبیعت (ازدحام هوش) مانند الگوریتم های بهینه سازی لانه مورچه و همچنین الگوریتم ژنتیک در چند سال اخیر برای حل مسئله مسیریابی شبکه های اختصاصی موبایل معرفی شده اند. در این پروژه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های موبایل با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قرار داده و روشی بهینه در این زمینه را بیابیم.
واژه های کلیدی:
شبکه های موبایل Ad hoc ،الگوریتم ژنتیک،الگوریتم لانه مورچه ای
فهرست مطالب
فصل اول
مقدمه ای بر شبکه های بی سیم موبایل
1-1-مقدمه ای بر شبکه های بی سیم.. 2
1-2-تقسیم بندی شبکه های بی سیم بر اساس محدوده فرکانس.... 4
1-2-1- شبکه های مادون قرمز. 4
1-2-2-شبکه های لیزری.. 5
1-2-3- شبکه های Wi – Fi5
1-2-4-شبکه های WiMAX.. 5
1-3-شبکه های بیسیم Ad Ho. 6
1-3-1-مزایای شبکه ی ad hoc. 8
1-3-2-خصوصیت های شبکه Ad hoc. 11
1-4-شبکه های موبایل Ad hoc یا MANET. 12
1-4-1-ساختار شبکه های MANET. 14
1-4-2-خصوصیات MANET. 15
1-4-3-کاربردهای شبکه hoc Mobile ad. 16
1-4-4-معایب MANET. 17
1-5- نتیجه گیری.. 18
فصل دوم
مسیریابی در شبکه های موبایل
2-1-مقدمه ای بر مسیریابی.. 20
2-2-مسیریابی در شبکه های Ad hoc. 20
2-3-پروتکل های مسیریابی در شبکه های Mobile Ad hoc. 22
2-3-1-الگوریتم های فعال 23
2-3-2-الگوریتم های واکنشگر 25
2-3-3-الگوریتم های ترکیبی 27
2-3-4-مسیریابی سلسله مراتبی.. 28
2-4- نتیجه گیری.. 29
فصل سوم. 20
بررسی الگوریتم های مسیریابی.. 20
مقدمه. 31
3-1-دیدگاه های الگوریتم های مسیریابی.. 31
3-2-نحوه ی مسیریابی بصورت استاتیک... 32
3-3-انواع پروتکل ها33
3-3-1-پروتکل های Distance Vector34
3-3-2-پروتکل های IP Link State. 35
3-3-3-پروتکل OSPF. 35
3-4-الگوریتم های مسیریابی.. 36
3-4-1-مسیریابی مبتنی بر کیفیت سرویس( QOS)36
3-4-2-مسیریابی چند منظوره. 37
3-4-4-مسیریابی هوشمند. 39
3-5- نتیجه گیری.. 42
فصل چهارم
مسیریابی در شبکه های موبایل بر اساس الگوریتم لانه مورچه
مقدمه. 44
4-2-الگوریتم پایه لانه مورچه ای.. 47
4-3- الگوریتم ساده لانه مورچه ای.. 49
4-4-چرا الگوریتم تخمین بهینه لانه مورچه ای برای شبکه های ad-hoc مناسب هستند؟. 50
4-5-بررسی الگوریتم های مسیریابی مبتنی بر مورچه ها برای MANETs. 51
4-6-الگوریتم های مسیریابی تخت... 51
4-6-1- الگوریتم مسیریابی مبتنی بر لانه مورچه. 52
4-6-2- موریانه. 64
4-6-3-الگوریتم مسیریابی اورژانس احتمالاتی(PERA )65
4-6-4-الگوریتم مسیریابی فوری ویژه(EARA )66
4-6-5-مورچه AODV.. 67
4-7-پروتکل های مسیریابی سلسله مراتبی.. 67
4-7-1-مسیریابی مبتنی بر مورچه متحرک (MABR )68
4-7-2- SDRاتخاذ شده. 69
4-7-3-HOPENT. 69
4-8-الگوریتم ردیابی مورچه برای شبکه های اختصاصی موبایل.. 71
4-8-1-فهرست یا جدول پیشنهادی مسیریابی.. 72
4-8-2-مورچه ها73
4-8-3- کشف مسیر. 73
4-8-4-حفظ مسیر. 75
4-9-محدوده مسیریابی بر اساس پروتکل مسیریابی لانه مورچه ای (TRAC) برای شبکه های موبایل. 76
4-9-1-مروری بر پروتکل TARC.. 76
4-9-2- پروتکل TRAC.. 77
4-9-3-شبیهسازی.. 80
4-10- نتیجه گیری.. 81
فصل پنجم
مسیریابی شبکه های موبایل بر اساس الگوریتم ژنتیک
مقدمه. 84
5-1-الگوریتم ژنتیک... 85
چگونگی کارکرد ان.. 87
5-2:مسیریابی QoS در MANET بر اساس الگوریتم ژنتیک... 89
5-2-1 QoS در MANET. 89
5-2-2-نقش GA در مسیریابی QoS در MANET. 91
5-2-3-شبیهسازی و نتایج.. 94
5-3:مشکلات کوتاهترین مسیر حرکتی در MANET بر اساس الگوریتم ژنتیک... 99
5-3-1-مشکلات مسیر حرکتی SP. 99
5-3-2-الگوریتم ژنتیکی تخصصی برای مشکلات SP. 100
5-3-3-الگوریتمهای ژنتیکی به همراه برنامه ریزی مهاجرتی.. 103
5-3-4-مطالعه تجربی.. 105
5-3-5-نتایج و بررسی های تجربی اساسی.. 106
5-4- نتیجه گیری.. 114
فصل ششم
ارزیابی و نتیجه گیری
پیوست ها118
منابع.. 121
Abstract116
فهرست شکل ها،نمودارها و جدولها
شکل 1-3: توپولوژی یک شبکه وایمکس، منبع: سایت سیسکو. 6
شکل1-2:تجهیزات قابل حمل در شبکه های Ad hoc7
شکل1-3:نحوه ارتباط گره ها در یک حوزه ارتباطی.. 8
شکل1-4:ارتباط گرهa3با خارج از حوزه ارتباطی.. 8
شکل 1-5:چگونگی ارتباط بین دو ایستگاه. 9
شکل 1-6:شناسایی گره ها توسط ایستگاه ها9
شکل 1-7:ارسال داده توسط یک ایستگاه به سمت مقصد. 10
شکل1-8:ایجادمسیر جدید پس از حذف یک ایستگاه میانی.. 10
شکل 1-9:نمونه ای از یک ارتباط multi hop. 11
جدول 2-1:انواع پروتکل های مسیریابی درMANET. 23
شکل 2-1:مثالی از یک دسته بندی.. 29
شکل 4-1:حرکت مورچه ها در یک مسیر مستقیم.. 48
شکل 4-2:حرکت مورچه ها در هنگام برخورد با مانع.. 48
شکل 4-3:انتخاب مسیر CED به عنوان مسیر کوتاهتر. 48
شکل 4-4:برگشت مورچه ها در هنگام برخورد با مانع.. 48
شکل 4-5: فاز کشف مسیر بوسیله FAnt ها53
شکل 4-6: فاز کشف مسیر بوسیله FAnt ها53
شکل 4-7:فلوچارت یک fant56
شکل4-8 :تصویری از چگونگی ایجاد حلقه. 56
جدول 4-1: مدخل نودF. 57
شکل4-9:فلوچارت یک Bant58
نمودار 4-1: مقایسه چهار پروتکل توسط کسری از بسته های تحویل داده موفق به عنوان یک تابعی از زمان مکث. شبیه سازی با 10 اتصال CBR.60
نمودار 4-2:نرخ تحویل ارا با فاصله اطمینان 0.05=α. 60
نمودار 4-3:مقایسه 4پروتکل به وسیله کسری از موفقیت ارسال بیت و بیت مورد نیاز. 61
نمودار 4-4:سربار ara.فاصله اطمینان با =0.05α.شبیه سازی با 10 اتصال CBRو فاصله اطمینان 10 شبیه سازی را اجرا می کند.62
نمودار 4-5:مقایسه 4 پروتکل توسط تعدادی ازبسته های مسیریابی مورد نیاز.شبیه سازی با 10 اتصال CBR 63
نمودار 4-6: سربار ARAدر بسته.با فاصله اطمینان با =0.05α.شبیه سازی با 10 اتصال CBRو فاصله اطمینان 10 شبیه سازی را اجرا می کند.63
شکل 4-10:مثالی از ساختار مقیاس بندی (درجه بندی)شده. 73
شکل 4-11: مراحل پروتکل TARC: (الف) مرحله جستجوی مسیر (ب) مرحله به روز رسانی مقدار فرومون (ج) مرحله تحویل 77
نمودار 4-7: پروتکل TRACبا تعداد مورچههای مختلف 1،3،5. 81
شکل 5-1:نمایی از یک کروموزوم. 86
شکل 5-2:مثالی از یک MANET. 90
جدول 5-1:لیستی از گره های مجاور. 90
جدول 5-2:فرمت بیکن.. 91
شکل5-3:پشته پروتکل برای MN(گره های موبایل) و FN(گره های واسط) در MANET. 91
شکل5-4:طراحی مدل GAبر اساس مسیریابی QoS. 92
شکل5-5:مثالی از نقش ماژول GA.. 94
شکل5-6:دو رگه بودن و کشف مسیر جدید. 94
جدول 5-3:پارامترهای شبیه سازی.. 95
شکل5-7:شبیه سازی GAبر اساس مسیریابی QOSبرای 3 گره.95
جدول 5-4:نتایج تاخیر در(میلی ثانیه) با افزایش گره NO.of. 96
نمودار 5-1:تاخیر تعدادی از گره ها V/S. 97
جدول5-5:نتایج تاخیر در(میلی ثانیه) با افزایشنرخ داده. 98
نمودار5-2:تاخیر نرخ داده V/S. 98
شکل 5-8:شبه کدی برایEIGAوHIGAکه در ان نخبه گرایی از یک اندازه استفاده می کند.104
نمودار 5-3:نتایج مقایسه کیفیت راه حل برای EIGAبا اندازه های مختلف جمعیت بیش از (a):توپولوژی سری 2# و (b):توپولوژی سری #4.107
نمودار5-4:نتایج مقایسه کیفیت راه حل برای HIGAبا فواصل مختلف تغییر بیش از (a):توپولوژی سری 3# و (b):توپولوژی سری 4#.109
نمودار5-5:نتایج مقایسه سرعت واکنش به تغییرات برای RIGA,EIGAوHIGA بیش از (a):توپولوژی سری 2# و (b):توپولوژی سری 4#.110
نمودار 5-6:نتایج مقایسه کیفیت راه حل برای RIGA,EIGA،HIGAو راه اندازی مجدد GAبیش از (a):توپولوژی سری 2# و (b):توپولوژی سری 3#.112
نمودار5-7: نتایج مقایسه کیفیت راه حل برای HIGA،MEGA, MRIGAوMIGAبیش از (a):توپولوژی سری 2# و (b):توپولوژی سری 3#.113
جدول 4-6: نتایج ازمایش t-testاز مقایسه GAدر محیط های بدون دور پویا114
مبلغ واقعی 25,000 تومان 10% تخفیف مبلغ قابل پرداخت 22,500 تومان
برچسب های مهم
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایل نقشه ی تابلو فرش دستباف طرح طبیعت کلبه ی زیبا دانلود فایل های کامل نقشه ی طرح تابلو فرش های دستباف طرح طبیعت کلبه ی زیبا تنها سایت ارائه دهنده فایل نقشه ی طرح های تابلو فرش (قیمت نقشه ها حداقل از 50 هزار تومان تا چندین میلیون تومان در بازار با توجه به ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
برنامه اکسل متره و برآورد،تهیه صورت وضعیت راه،راه آهن و باند فرودگاه سال1403: -تهیه اتوماتیک و خودکار متره و برآورد،صورت وضعیت در کمترین زمان فقط با وارد کردن شماره آیتم -تهیه ریز متره -تهیه خلاصه متره -تهیه خلاصه فصول -تهیه برگه های مالی و مالی کل -اعمال اتوماتیک ... ...
دانلود بسته 8000 تست-عمومی، اختصاصی،تخصصی-استخدامی آموزش پرورش فایل 8 هزار تستی با 2177 صفحه و 153 مگابایت حجم ... ...
کتابهای Steps to Understanding یکی از مهمترین و پرکاربردترین منابعی است که از سالهای دور توسط زبانآموزان برای تقویت مهارت خواندن، شنیداری و واژگان مورد استفاده قرار میگرفته است. این مجموعه شامل 4 سطح است که در یک کتاب قرار گرفته است. تمامی درسهای این مجموعه به صورت ... ...
سکس آنان كه با سكس مخالف هستند زودتر به انزال میرسند، زیرا ذهن منقبض آنان عجله دارد تا از شر آن خلاص شود. پژوهشهای معاصر چیزهای بسیار تعجبآوری را میگویند، حقایق شگفتآور. برای نخستین بار، مسترز و جانسون Masters and Johnson در مورد آمیزش عمیق جنسی مطالعه علمی انجام ... ...
کتاب صوتی بسیار مفید #روانشناسی_تصویر_ذهنی اثر: #ماکسول_مالتز ترجمه: مهدی قراچه داغی کیفیت اجرا: خیلی خوب ... ...
نگاه اجمالی الکترو مغناطیس یکی از شاخههای فیزیک است که مباحث مربوط به بارهای الکتریکی ساکن و متحرک ، میدانهای الکتریکی و مغناطیسی را مورد بحث قرار میدهد. اما در این بحث بیشتر مفاهیم فیزیکی و توصیف کیفی این پدیدهها مورد توجه قرار میگیرد. و تا حد امکان از توصیف کمی این ... ...
دانلود پاورپوینت در مورد [سلول های بنیادی] - شامل 4 فایل مختلف - قابل ویرایش و ارائه - ppt شامل 4 فایل پاورپوینت سلول های بنیادین به زبان ساده: 1. 33 اسلاید: تاریخچه سلول های بنیادی / تعریف سلول های بنیادی / ویژگی های سلول های بنیادی / گونه های سلول بنیادی / انواع سلول ... ...
عنوان پاورپوینت: پاورپوینت بازی زندگی است درس 17 تفکر و سواد رسانه ای پایه دهم فرمت: پاورپوینت pptتعداد اسلاید: 26 پوشش کامل درس همراه با پاسخ فعالیت ها پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسی فونت ... ...
عنوان: دانلود پاورپوینت بز یا سگ تفکر و سبک زندگی پایه هفتمفرمت: پاورپوینت قابل ویرایشتعداد اسلاید: 21 پوشش کامل درس همراه با پاسخ فعالیت ها پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درس فونت های ... ...
جزوه امور مالی و حقوق عمومی و دولتی با دیدگاه کاربردی در دفاتر اسناد رسمی آماده برای دانلود مشخصات استاد: سید علیرضا طباطبایی بافقی سردفتر اسناد رسمی 3 یزد و عضو جامعه سردفتران استان یزد تعداد صفحات: 143 فرمت: پی دی اف PDF حجم: 3 مگابایت کیفیت: عالی نوع جزوه (تایپی ... ...
دانلود حل المسائل [طراحی و تحلیل آزمایش]: ویرایش هشتم - داگلاس مونتگومری ( 8 ) - زبان انگلیسی - pdf Solutions Manual for Design and Analysis of Experiments – 8th حل تمرین های کتاب طراحی و تحلیل آزمایش ویرایش 8 فصل های 2 تا 15 814 صفحه pdf ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت چیستی انسان (2) درس 10 فلسفه پایه یازدهم انسانی فرمت: پاورپوینت ppt تعداد اسلاید: 18 پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسیبکارگریی افکت ها، تصاویر و اشکال متحرک بسیار ... ...
مشخصات فايل نام فايل:دانلود 3 بک دراپ کودک تم فوتبال-کد 8082-8080 نوع فايل:بک دراپ،backdrop پسوند فايل اصلي:JPEG پسوند فايل فشرده:ZIP ابعاد:3712*5249 PIX کيفيت: 300 DPI ويژگي هاي فايل فایل اصلی(Original file) کاربري آسان جايگزين مناسب براي دکورهاي گران ... ...
عنوان پاورپوینت درسی : دانلود پاورپوینت ادبیات بومی 2 درس آزاد فارسی پایه دوازدهم فرمت: پاورپوینت ppt تعداد اسلاید: 27 شامل: متن درس و شعر، معنای روان متن درس و شعر، معنای واژگان مهم، آرایه ها، کارگاه متن پژوهی همراه با جواب، قلمرو زبانی، قلمرو ... ...
نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 43 اسلاید تصویری از پاورپوینت: این پاورپوینت آموزشی، جذاب، قابل ویرایش، کاملا منطبق با کتب درسی و با تعداد اسلاید ذکر شده تهیه و تنظیم شده است. با بکارگیری نمودار ها ، تصاویر جالب و جذاب و دسته ... ...
مجموعه "اسکیس معماری از بناهای ایرانی" این مجموعه شامل 225 تصویر اسکیس و کروکی معماری از بناهای مختلف ایرانی می باشد. ... ...
عنوان پاورپوینت: پاورپوینت سوره یس، سوره صافات و تفسیر نمونه درس 10 قرآن پایه هشتمفرمت: پاورپوینت قابل ویرایش تعداد اسلاید: 26 پوشش کامل درس (جلسه اول و دوم) به همراه صوت آیات پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین ... ...
امروزه کمتر کسی پیدا میشود که از ارز دیجیتال و فارکس نشنیده باشد و قطعا این یک فرصت استثنایی برای ما ایرانیان است که بتوانیم درامد دلاری داشته باشیم . ولی اگر با اصول کار و تحلیل ها آشنا نباشیم ممکن است سرمایه ما از دست برود. ولی با پدیدار شدن هوش مصنوعی دیگه نیازی به یاد ... ...
دانلود پاورپوینت فصل هفتم ریاضی پنجم آمار و احتمال همراه با پاسخ فعالیت ها و تمارین این محصول قابل ویرایش با فرمت pptx در 44 اسلاید آماده و قابل ارایه می باشد. در صورت شخصی سازی میتونین به واتس آپ شماره ای که زیر درج شده پیام بدین واستون اوکی میکنیم مزایای استفاده از ... ...
عنوان پاورپوینت: پاورپوینت پدافند غیرعامل درس 10 آمادگی دفاعی پایه نهم فرمت: پاورپوینت pptتعداد اسلاید: 27 همراه با پاسخ فعالیت ها پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسی بکارگریی تم های متنوع، ... ...
این فایل شامل پاسخ برخی تستهای فصل یک راهنمای معلم کتاب شیمی دوازدهم میباشد . شماره تست هایی که پاسخ داده شده است 12-13-14-15-17-18-19-22-27-28-31-32-40-33-36-37-41 کتاب راهنمای معلم شیمی دوازدهم یکی از منابع آزمون دبیری شیمی آموزش و پرورش است این فایل به صورت دست نویس ... ...
نظارت اجتماعی (به انگلیسی: Social control) بهطور کلی به ابزارها و روشهایی اطلاق میشود که برای وادار کردن فرد به انطباق او با انتظارات گروه معین یا کل جامعه به کار میرود. برای روشنتر شدن این مفهوم در ذیل به برخی تعاریف ارائه شده توسط اندیشمندان و نظریه پردازان مختلف ... ...
عنوان فایل :کتاب گیاه شناسی یک با فرمت پاورپوینت نوع فایل: پاورپوینت تعدادصفحات : 250 ص برای دانلود روی لینک زیر کلیک نمایید دانلود کتاب گیاه شناسی ۱ با فرمت پاورپوینت ppt شرح مختصر: امروزه سلول به عنوان واحد ساختمانی همه موجودات زنده معرفی میشود و درباره هر یك ... ...