ارائه روشی برای بهبود الگوریتم aodv برای مسیریابی شبکه های ادهاک بین خودرویی (vanets ) با استفاده از الگوریتم جهش قورباغه اصلاح شده
|
|
|
|
|
|
|
|
نویسنده
|
طاهری آشتیانی فتانه ,شریفی علی
|
|
منبع
|
محاسبات و سامانه هاي توزيع شده - 1400 - دوره : 4 - شماره : 1 - صفحه:67 -77
|
|
چکیده
|
یکی از مهمترین چالش های شبکه های بین خودرویی، تحرک سریع گره ها (خودرو ها) و جابجایی آنها است که باعث تغییر در توپولوژی شبکه و به طبع آن کاهش زیاد مقیاس پذیری آن می باشد. در این شبکه ها برای هر بسته اطلاعاتی به دلیل عدم وجود زیرساخت ارتباطی، مسیریابی به صورت مستقل انجام میگیرد. و علائم جاده ای و ترافیکی و موانع موجود در مسیر و مسیرهای خط کشی شده و اطلاعات مربوط به فاصله و سرعت دیگر خودروها به صورت لحظه ای نشان داده می شود که به رانندگان در تصمیم گیری برای ایجاد امنیت و جلوگیر ی از تصادفات و بوجود آمدن ترافیک کمک شایانی میکند. فلذا هدف ما در این مقاله ارائه راه کاری برای کاهش شدید زمان در انتخاب مسیر بهینه و افزایش مقیاس پذیری شبکه با استفاده از الگوریتم جهش قورباغه اصلاح شده به سبب استفاده از جابجایی های مبتنی بر بهترین محلی و بهترین کل، پیاده سازی جستجو ی تصادفی به صورت کارا و سرعت بالای همگرایی است. در نهایت با معیارهایی بار مسیریابی نرمال شده، نرخ تحویل بسته اطلاعاتی و متوسط تاخیر انتها به انتها مورد ارزیابی قرار دادیم. نتایج به دست آمده از شبیه- سازی نشان میدهد که الگوریتم پیشنهادی برای معیار های میانگین نرخ تحویل بسته برابر با 100 ،%بار مسیریابی نرمال شده برابر با 19 % و متوسط تاخیر انتها به انتها مقدار 9/9 ثبت شده که نسبت به الگوریتم های ملخ، ازدحام ذرات و ژنتیک بهتر عمل میکند.
|
|
کلیدواژه
|
شبکه های ادهاک بین خودرویی، پروتکل مسیریابی، الگوریتم جهش قورباغه اصلاح شده، تاخیر انتها به انتها، بار مسیریابی نرمال شده.
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد بناب, دانشکده فنی و مهندسی, گروه کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد بناب, دانشکده فنی و مهندسی, گروه کامپیوتر, ایران
|
|
پست الکترونیکی
|
sharifi@bonabiau.ac.ir
|
|
|
|
|
|
|