مسیریابی مبتنی بر خوشه بندی مطمئن و بلادرنگ برای شبکه های بین خودرویی با استفاده از الگوریتم های خفاش و شاهین قهوه ای

سالهای اخیر، شبکه های بین خودرویی سیار به عنوان زیر مجموعه شبکه های موردی سیار برای برقراری ارتباط میان وسایل نقلیهدر داخل شهر یا اتوبان ایجاد شده است. این شبکه ها برنامه های کاربردی متعددی برای مسافران و رانندگان و همچنین برنامه هایامنیتی، ایمنی و دسترسی به اینترنت ارائه می دهند. برای اطمینان از انتقال کارآمد، مطمئن و بلادرنگ داده بین وسایل نقلیه ، یکپروتکل مسیریابی قابل اعتماد لازم بوده و به عنوان یک چالش مهم به دلیل سیار بودن خودروها در نظر گرفته می شود. در مقالاتمتعددی از الگوریتم های فراابتکاری برای مساله خوشه بندی و مسیریابی استفاده شده است. در این پایان نامه، یک روش مسیریابیمبتنی بر خوشه بندی گره ها با در نظر گرفتن پارامترهای مناسب و با استفاده از الگوریتم بهینه سازی شاهین قهوه ای و الگوریتم خفاشپیشنهاد شده است. در روش پیشنهادی برای خوشه بندی از الگوریتم فراابتکاری شاهین قهوه ای به دلیل NP-hard بودن مسالهخوشه بندی استفاده شده است. برای مسیریابی نیز از الگوریتم خفاش با در نطر گرفتن یک تابع برازندگی مناسب استفاده شده است.روش پیشنهادی با استفاده از نرم افزار متلب شبیه سازی شده است. نتایج حاصل از این شبیه سازی نشان می دهد که روش پیشنهادیپارامترهای نرخ تحویل بسته، تاخیر انتها به انتها و توان عملیاتی را در مقایسه با یک روش دیگر بهبود می دهد.

Keywords:

شبکه های بین خودرویی , مسیریابی , بلادرنگ , مطمئن , خوشه بندی , الگوریتم بهینه سازی شاهین قهوه ای , الگوریتم خفاش