بهبود مسیریابی برای شبکههای موردی بین خودرویی (VANETs) با استفاده از الگوریتمهای الهام گرفته از طبیعت
نویسندگان
1 گروه مهندسی کامپیوتر- دانشکده فنی و مهندسی- دانشگاه آزاد اسلامی واحد تهران جنوب- تهران- ایران
2 گروه مهندسی کامپیوتر- دانشکده فنی و مهندسی- دانشگاه آزاد اسلامی واحد تهران جنوب- تهران- ایران
doi
چکیده
شبکه های بین خودرویی زیرمجموعه ای از شبکه های سیار موردی می باشند که در آن خودروها به عنوان گره های شبکه محسوب می شوند. این شبکه ها برای برقراری ارتباط بین خودروها و کنترل ترافیک در جاده ها ایجاد شده اند. ویژگی خاصی که شبکه بین خودرویی در مقایسه با شبکه سیار موردی دارد، تحرک سریع گره هاست که باعث تغییر سریع توپولوژی در این شبکه می شود. تغییرات سریع توپولوژی شبکه، چالشی بزرگ در مسیریابی محسوب می شود. یکی از پروتکل های مسیریابی شناخته شده در شبکه های بین خودرویی، پروتکل مسیریابیAODV (Ad hoc On Demand Vector) است. در این تحقیق با هدف بهبود مسیریابی در شبکه VANETs (Vehicular Ad hoc Networks)، الگوریتم های الهام گرفته از طبیعت از جمله الگوریتم بهینهسازی ملخ، ازدحام ذرات و ژنتیک روی پارامترهای پروتکل مسیریابی AODV اعمال شده و تاثیر آن بر معیارهای ارزیابی شبکه مورد بررسی قرار گرفته است. معیارهایی که برای ارزیابی عملکرد این الگوریتم ها استفاده شده، نرخ تحویل بسته، میانگین تأخیر انتها به انتها و بار مسیریابی نرمال شده می باشد. نتایج به دست آمده از شبیه سازی نشان می دهد که الگوریتم ملخ در پیدا کردن بهترین مقدار برای پارامترهایی که عملکرد پروتکل AODV را کنترل می کنند بهتر از الگوریتم ازدحام ذرات و ژنتیک عمل کرده است و پس از آن نیز عملکرد الگوریتم ازدحام ذرات بهتر از الگوریتم ژنتیک می باشد.