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

يكي از مهمترين چالش هاي شبكه هاي بين خودرويي، تحرك سريع گره ها (خودرو ها) و جابجايي آنها است كه باعث تغيير در توپولوژي شبكه و به طبع آن كاهش زياد مقياس پذيري آن مي باشد. در اين شبكه ها براي هر بسته اطلاعاتي به دليل عدم وجود زيرساخت ارتباطي، مسيريابي به صورت مستقل انجام ميگيرد. و علائم جاده اي و ترافيكي و موانع موجود در مسير و مسيرهاي خط كشي شده و اطلاعات مربوط به فاصله و سرعت ديگر خودروها به صورت لحظه اي نشان داده مي شود كه به رانندگان در تصميم گيري براي ايجاد امنيت و جلوگير ي از تصادفات و بوجود آمدن ترافيك كمك شاياني ميكند. فلذا هدف ما در اين مقاله ارائه راه كاري براي كاهش شديد زمان در انتخاب مسير بهينه و افزايش مقياس پذيري شبكه با استفاده از الگوريتم جهش قورباغه اصلاح شده به سبب استفاده از جابجايي هاي مبتني بر بهترين محلي و بهترين كل، پياده سازي جستجو ي تصادفي به صورت كارا و سرعت بالاي همگرايي است. در نهايت با معيارهايي بار مسيريابي نرمال شده، نرخ تحويل بسته اطلاعاتي و متوسط تاخير انتها به انتها مورد ارزيابي قرار داديم. نتايج به دست آمده از شبيه- سازي نشان ميدهد كه الگوريتم پيشنهادي براي معيار هاي ميانگين نرخ تحويل بسته برابر با 100 ،%بار مسيريابي نرمال شده برابر با 19 % و متوسط تاخير انتها به انتها مقدار 9/9 ثبت شده كه نسبت به الگوريتم هاي ملخ، ازدحام ذرات و ژنتيك بهتر عمل ميكند.