>
Fa   |   Ar   |   En
   ارائه روشی برای بهبود الگوریتم Aodv برای مسیریابی شبکه های ادهاک بین خودرویی (Vanets ) با استفاده از الگوریتم جهش قورباغه اصلاح شده  
   
نویسنده طاهری آشتیانی فتانه ,شریفی علی
منبع محاسبات و سامانه هاي توزيع شده - 1400 - دوره : 4 - شماره : 1 - صفحه:67 -77
چکیده    یکی از مهمترین چالش های شبکه های بین خودرویی، تحرک سریع گره ها (خودرو ها) و جابجایی آنها است که باعث تغییر در توپولوژی شبکه و به طبع آن کاهش زیاد مقیاس پذیری آن می باشد. در این شبکه ها برای هر بسته اطلاعاتی به دلیل عدم وجود زیرساخت ارتباطی، مسیریابی به صورت مستقل انجام میگیرد. و علائم جاده ای و ترافیکی و موانع موجود در مسیر و مسیرهای خط کشی شده و اطلاعات مربوط به فاصله و سرعت دیگر خودروها به صورت لحظه ای نشان داده می شود که به رانندگان در تصمیم گیری برای ایجاد امنیت و جلوگیر ی از تصادفات و بوجود آمدن ترافیک کمک شایانی میکند. فلذا هدف ما در این مقاله ارائه راه کاری برای کاهش شدید زمان در انتخاب مسیر بهینه و افزایش مقیاس پذیری شبکه با استفاده از الگوریتم جهش قورباغه اصلاح شده به سبب استفاده از جابجایی های مبتنی بر بهترین محلی و بهترین کل، پیاده سازی جستجو ی تصادفی به صورت کارا و سرعت بالای همگرایی است. در نهایت با معیارهایی بار مسیریابی نرمال شده، نرخ تحویل بسته اطلاعاتی و متوسط تاخیر انتها به انتها مورد ارزیابی قرار دادیم. نتایج به دست آمده از شبیه- سازی نشان میدهد که الگوریتم پیشنهادی برای معیار های میانگین نرخ تحویل بسته برابر با 100 ،%بار مسیریابی نرمال شده برابر با 19 % و متوسط تاخیر انتها به انتها مقدار 9/9 ثبت شده که نسبت به الگوریتم های ملخ، ازدحام ذرات و ژنتیک بهتر عمل میکند.
کلیدواژه شبکه های ادهاک بین خودرویی، پروتکل مسیریابی، الگوریتم جهش قورباغه اصلاح شده، تاخیر انتها به انتها، بار مسیریابی نرمال شده.
آدرس دانشگاه آزاد اسلامی واحد بناب, دانشکده فنی و مهندسی, گروه کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد بناب, دانشکده فنی و مهندسی, گروه کامپیوتر, ایران
پست الکترونیکی sharifi@bonabiau.ac.ir
 
   provide a way to improve the aodv algorithm for routing vehicle adhoc networks (vanets) by using modified shuffled frog leaping algorithm  
   
Authors sharifi ali ,taheri ashtiyani fattaneh
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved