ارایه یک الگوریتم مسیریابی مبتنی بر الگوریتم کلونی زنبور عسل در شبکه های خودرویی و بررسی تاثیر آن بر نرخ تحویل بسته

طبیعت پویای شبکه های خودرویی، که ناشی از سرعت بالای خودروهاست و همچنین محدودیت های حرکتی که به علت شرایط ترافیکی خاص در جاده ها حاکم است، باعث شده که پروتکل های مسیریابی شبکه های موبایلی برای شبکه های خودرویی، قابل استفاده و کاربردی نباشد. تحرک سریع گره ها و همچنین محدودیت های منابع شبکه، مسیریابی را به یکی از مشکل ترین مباحث مطرح در شبکه های خودرویی تبدیل نموده است. بنابراین ارایه ی یک الگوریتم مسیریابی پایدار و مطمین برای شبکه های خودرویی، یکی از گام های اساسی تحقق مخابرات خودرویی می باشد. در این مقاله، یک الگوریتم مبتنی بر کلونی زنبور عسل برای یافتن بهترین راه موجود تا هدف ارایه شده که با تغییر در نحوه ی جستجو در الگوریتم زنبور عسل، کارایی آن را در این مورد خاص افزایش می دهد.همچنین برای ارزش دهی به انتخاب های انجام شده توسط زنبورها، تابعی را معرفی می کنیم، که از میانگین تاخیر ارسال اطلاعات بین گره ها، میانگین بسته های از دست رفته در ارسالات بین گره ها و سرعت - جهت نسبی گره ها برای ارزش دهی استفاده می کند. به دلیل جلوگیری از ایجاد دور در مسیر یابی، بهتر شدن تابع تناسب و وجود درخت پوشا با سرعت و دقت بهتر موفق شدیم، مسیریابی در شبکه های خودرویی را برای چندین هدف از هر نود شبکه انجام دهیم. در نهایت، الگوریتم پیشنهادی را در پارامتر نرخ تحویل بسته با الگوریتم های HBLA و GPSR مقایسه می کنیم. نتایج، نشان دهنده ی بهبود روش پیشنهادی در مقایسه با روش های HBLA و GPSR در پارامتر نرخ تحویل بسته می باشد.

کلیدواژه ها:

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