ارائه روشی برای بهبود الگوریتم AODV برای مسیریابی شبکه های ادهاک بین خودرویی (VANETS) با استفاده از الگوریتم جهش قورباغه اصلاح شده

یکی از مهمترین چالش های شبکه های بین خودرویی، تحرک سریع گره ها (خودرو ها) و جابجایی آنها است که باعث تغییر در توپولوژی شبکه و به طبع آن کاهش زیاد مقیاس پذیری آن می باشد. در این شبکه ها برای هر بسته اطلاعاتی به دلیل عدم وجود زیرساخت ارتباطی، مسیریابی به صورت مستقل انجام می گیرد. و علائم جاده ای و ترافیکی و موانع موجود در مسیر و مسیرهای خط کشی شده و اطلاعات مربوط به فاصله و سرعت دیگر خودروها به صورت لحظه ای نشان داده می شود که به رانندگان در تصمیم گیری برای ایجاد امنیت و جلوگیری از تصادفات و بوجود آمدن ترافیک کمک شایانی می کند. فلذا هدف ما در این مقاله ارائه راه کاری برای کاهش شدید زمان در انتخاب مسیر بهینه و افزایش مقیاس پذیری شبکه با استفاده از الگوریتم جهش قورباغه اصلاح شده به سبب استفاده از جابجایی های مبتنی بر بهترین محلی و بهترین کل، پیاده سازی جستجوی تصادفی به صورت کارا و سرعت بالای همگرایی است. در نهایت با معیارهایی بار مسیریابی نرمال شده، نرخ تحویل بسته اطلاعاتی و متوسط تاخیر انتها به انتها مورد ارزیابی قرار دادیم. نتایج به دست آمده از شبیه­سازی نشان می­دهد که الگوریتم پیشنهادی برای معیار های میانگین نرخ تحویل بسته برابر با ۱۰۰%، بار مسیریابی نرمال شده برابر با ۱۹% و متوسط تاخیر انتها به انتها مقدار ۹/۹ ثبت شده که نسبت به الگوریتم های ملخ، ازدحام ذرات و ژنتیک بهتر عمل می کند.

کلیدواژه ها:

شبکه های ادهاک بین خودرویی ، پروتکل مسیریابی ، الگوریتم­ جهش قورباغه اصلاح شده ، تاخیر انتها به انتها ، بار مسیریابی نرمال شده