تعاونی نیرومندسازی تحقیقات جامع ترین مرجع دانلود تحقیق، مقاله، سمینار و پایان نامه
یك شبكه موردی سیار مجموعه‌ای از گره‌های بی‌سیم است كه به‌صورت خودانگیخته و بدون استفاده از هرگونه زیر ساخت در كنار یكدیگر قرار گرفته‌اند. همه گره‌ها دارای قابلیت مسیریابی و انتقال بسته‌ها به روش چند گذرگاهی می‌باشند. هر گره می‌تواند در هر زمان وارد شبكه شده یا از آن خارج شود. علاوه بر آن، گره‌ها می‌توانند سیار باشند. به‌طور كلی، یك شبكه موردی با تغییرات مداوم توپولوژی، جابجایی فراوان گره‌ها و نیاز به پروتكل‌های مسیریابی پویا و مؤثر مشخص می‌گردد.
این کار با استفاده از ایده‌های موجود در روش بهینه‌سازی مبتنی بر كولونی مورچه‌ها به بررسی موضوع مسیریابی تطبیقی در شبكه‌های موردی سیار می‌پردازد. در این روش، عامل‌های خود مختار در یك محیط توزیع شده و تنها با استفاده از اطلاعات محلی و تعامل غیر مستقیم با یكدیگر به حل مسائل بهینه‌سازی می‌پردازند. در این کار، یك الگوریتم مسیریابی چند هدفه با استفاده از روش چند كولونی پیشنهاد شده است. ایده اصلی این الگوریتم، هماهنگ سازی فعالیت كولونی‌های مختلف است كه هر كولونی سعی در بهینه‌سازی یك هدف متفاوت دارد. اولین كولونی در جستجوی كوتاه‌ترین مسیر به مقصد است. دومین كولونی، مسیرهایی را انتخاب می‌نماید كه دوام بیشتری دارند و سومین كولونی تلاش می‌كند تا مسیرهایی با كمترین انرژی انتقال را بدست آورد.
الگوریتم پیشنهادی با یكی از مطرح‌ترین الگوریتم‌های مسیریابی به نام AntHocNet از طریق آزمون‌های شبیه‌سازی مختلف مقایسه شده است. نتایج ارزیابی نشان دهنده عملكرد بهتر این الگوریتم در افزایش انرژی باقیمانده گره‌ها، افزایش ضریب تحویل بسته‌ها و كاهش تعداد دفعات فراخوانی فرایند كشف مسیر می‌باشد.
كلید واژه‌ها: شبكه‌های موردی، بهینه‌سازی مبتنی بر كولونی مورچه‌ها، مسیریابی، تبادل اطلاعات
فهرست مطالب
فصل اول: مقدمه 1
1-1- مقدمه 2
1-2- مزايا و كاربردهاي شبكه‌هاي موردي سيار 2
1-3- توصيف مسأله 3
1-4- انگيزه‌ها و اهداف 4
فصل دوم: مسيريابي در شبكه‌هاي موردي 9
2-1-مقدمه 10
2-2- طبقه‌بندي پروتكل‌هاي مسيريابي موردي 12
2-2-1- پروتكل‌هاي مسيريابي سلسله مراتبي پيش فعال 13
2-2-2- پروتكل‌هاي مسيريابي سلسله مراتبي انفعالي 16
2-2-3- پروتكل‌هاي مسيريابي سلسله مراتبي تركيبي 17
2-2-4- پروتكل‌هاي تك سطحي پيش فعال 20
2-2-5- پروتكل‌هاي تك سطحي انفعالي 24
2-2-6- پروتكل‌هاي تك سطحي تركيبي 28
2-3- نتيجه‌گيري 28
فصل سوم: بهينه‌سازي مبتني بر كولوني مورچه‌ها 30
3-1- مقدمه 31
3-2- از زيستشناسي تا الگوريتم‌ها 32
3-2-1- مورچه‌ها 32
3-2-2- الگوريتم‌ها 34
3-3- روش فوق اكتشافي بهينه‌سازي مبتني بر كولوني مورچه‌ها 37
3-4- مسائل چند هدفه و روش بهينه‌سازي مبتني بر كولوني مورچه‌ها 40
3-4-1- يك الگوريتم كلي بهينه‌سازي مبتني بر كولوني مورچه‌ها براي مسائل چند هدفه 41
3-4-2- مشتقات الگوريتم كلي بهينه‌سازي مبتني بر كولوني مورچه‌ها در مسائل چند هدفه 44
3-4-3- روشهاي m كولوني و m ساختار فرومون: m-ACO(m,m) 47
3- 5- نتيجه‌گيري 51
فصل چهارم: بهينه‌سازي مبتني بر كولوني مورچه‌هابراي مسيريابي در شبكه‌هاي موردي 53
4-1- مقدمه 54
4-2- برازندگي روش بهينه‌سازي مبتني بر كولوني مورچه‌ها 55
4-3- پروتكل‌هاي مسيريابي تك سطحي 56
4-3-1- الگوريتم كنترل مبتني بر مورچه (ABC) 56
4-3-2- AntNet 57
4-3-3- الگوريتم مسيريابي مبتني بر كولوني مورچه‌ها (ARA) 60
4-3-4- Termit 61
4-3-5- AntHocNet 62
4-4- پروتكل‌هاي مسيريابي سلسله مراتبي 66
4-4-1- الگوريتم مسيريابي مبتني بر مورچه‌هاي سيار (MABR) 66
4-4-2- Adaptive-SDR 67
4-4-3- الگوريتم HOPNET 69
4-5- كارهاي مختلف ديگر 70
4-6- نتيجه‌گيري 70
مراجع 72
