عنوان پایان نامه: الگوریتم مسیریابی زنبور عسل BeeHive
قالب بندی : PDF
قیمت : رایگان
شرح مختصر : سیستم هاي طبیعی مختلف به ما یاد میدهند که ارگانیسم خارجی بسیار ساده توان تولید سیستم هایی با قابلیت انجام کارهایی بسیار پیچیده را دارند. حشرات اجتماعی ( زنبور عسل، زنبور معمولی، مورچه ها و موریانه ها ) براي میلیونها سال بر روي کره زمین زندگی کردهاند، آشیانه هاي مختلف ساخته اند و آذوقه خود را سازمان دهی کردهاند. پویاگرایی جمعیت حشارت نتیجهاي از عملکردها و تعاملات بین حشرات با یکدیگر و با محیط اطراف است. این تعامل بر اساس یکسري عوامل فیزیکی و شیمیایی امکان پذیر است. مثالی براي چنین رفتارهایی، حرکت خاص مورچه ها در هنگام جمع آوري محصول است. مثال دیگر ترشح هورمون فنومون در مورچه ها که موجب راه گذاري براي سایرین میشود. این سیستمهاي ارتباطی بین حشرات موجب به وجود آمدن مقوله اي به نام “هوش اشتراکی” شدهاست. زنبورها فعالیتهاي خوراكجوییشان را بصورت اجتماعی سازمان دهی میکنند، زنبورهاي خوراكجو فاصله و کیفیت منابع غذایی را با یک نوع رقص به سایر زنبوران اطلاع میدهند . در این پایان نامه ما یک الگوریتم مسیریابی نو را معرفی میکنیم، BeeHive الهام گرفته از روشها و رویه هاي زنبورهاي عسل میباشد. در این الگوریتم، عامل زنبور از میان یک منطقه بسیار وسیع و بی انتها حرکت میکند، که ناحیه کاوش foraging zones نامیده میشود. اطلاعات زنبورها در مورد وضعیت شبکه براي به هنگام سازي جداول مسیریابی تحویل داده میشود. کندو اطلاعات محلی یا ناحیه اي را به ترتیب حساب میکند. از میان شبیه سازيهاي انجام شده نشان میده یم که یک BeeHive الگوریتم پیشرفته را انجام میدهد.
فهرست :
بخش اول
مقدمه
الگوریتم AntNet
مراحل مختلف اجراي الگوریتم AntNet
توصیف یک مثال
بخش دوم
پروتکل OSPF
روش سیل آسا
AS شبکه
ناحیه یا Area
ستون فقرات OSPF
مسیریاب ABR
براي پیدا کردن بهترین مسیر در شبکه LS الگوریتم
کوتاهترین مسیر
تجزیه و تحلیل الگوریتم Shortest Path
انواع بسته هاي OSPF
بخش سوم
کلونی زنبور در طبیعت
مدل عامل زنبور عسل
بسته بندها
شناسایی کنندگان
خوراك جویان
حرکت دسته جمعی
معماري BeeHive
تالار بسته بندي
ورودي
سالن رقص
الگوریتم BeeHive
جداول مسیریابی در الگوریتم BeeHive
بخش چهارم
محیط شبیه سازي براي BeeHive
نتایج آزمایش
بارهاي اشباع کننده (Saturating Loads)
اندازه بخشهاي کاوش
اندازه جدول مسیریابی
نقاط خطرناك (Hot Spot)
از کارافتادن مسیریاب (Router Crash)
هزینه سربار BeeHive