کلونی زنبور مصنوعی آشوبناک برای مسیریابی چندپخشی در VANET ها

شبکه ad hoc وسایل نقلیه یکی از انواع شبکه های ad hoc است که یک شبکه ارتباطی بین وسایل نقلیه ایجاد می کند تا اطلاعات مربوط به جاده و ترافیک را بین این وسایل نقلیه به اشتراک بگذارد. برای این منظور، شبکه نیازمند مسیرایبی برای ارسال اطلاعات است. زمانی که تعداد گیرنده ها در شبکه بیشتر از یک باشد، مسیریابی چند بخشی خواهد بود. با توجه به پویایی و تغییراتی سریع این شبکه ها، ارائه یک الگوریتم مسیریابی قابل اعتماد یک مسئله چالش برانگیز در این شبکه ها به شمار می رود. برای مسیریابی چند بخشی در شبکه ad hoc وسایل نقلیه می توان از درخت مینیمم اشتاینر استفاده کرد. اخیرا الگوریتمی به نام میکرو کلونی زنبور مصنوعی برای یافتن درخت مینیمم اشتاینر پیشنهاد شده است که یک الگوریتم فرا ابتکاری دودویی است یک بازنمایی دودویی بهره می برد و گره های میانی را برای ساختن درخت مینیمم اشتاینر می یابد. در میکرو کلونی زنبور مصنوعی، در فازهای زنبور کارگر و ناظر از عملگرهای ژنتیکی استفاده شده است که جهش را تنها در دو متغیر تصمیم از بردار جواب انجام می دهند. روش های تولید جواب در این الگوریتم باعث تغییرات کوچکی در جواب می شود. در این مقاله، برای غلبه بر این مشکل یک روش مبتنی بر عدم شباهت جواب های دودویی در فاز زنبور کارگر و زنبور پیشنهاد شده است. همچنین از نگاشت های آشوبناک در مقداردهی اولیه جمعیت به منظور افزایش تنوع استفاده شده است. چهار شبکه ad hoc وسایل نقلیه شبیه سازی شده و الگوریتم پیشنهادی روی آن ها اجرا و با دو الگوریتم مقایسه شده است. نتایج حاکی از این هستند که الگوریتم پیشنهادی روی هر چهار شبکه دارای عملکرد بهتری بوده است.

کلیدواژه ها:

شبکه ad hoc وسایل نقلیه مسیریابی چند پخشی ، الگوریتم کلونی زنبور مصنوعی ، نگاشت آشوبناک ، درخت مینیمم اشتاینر