یک روش مسیریابی در شبکه های بین خودرویی با ترکیب الگوریتم های ازدحام ذرات و خفاش

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

Keywords:

شبکه های بین خودرویی , الگوریتم های فراابتکاری , الگوریتم ازدحام ذرات , الگوریتم خفاش , مسریابی