Vehicular Ad-hoc Network (VANET) is a most critical class of mobile ad-hoc network (MANET) that enables roadside vehicles to intelligently interact with one another and with outside infrastructure anytime anywhere in the global network. The paper focuses on routing in VANETs. In this paper, genetic algorithm is applied to improve the routing and genetic algorithm finds the highly optimal (shortest) path from the entire feasible path. A routing tree is formed from fitness function that provides highly optimized and fault tolerant routing. We also make the routing tree from spanning tree for easy insertion deletion of the node and observe throughput, PDA and packet loss for AODV and MAODV protocol

چکیده

شبکه موقت خودرویی (VANET) یک دسته مهم از شبکه موقت سیار (MANET) است که وسایل نقلیه کنارجاده ای را قادر می سازد به صورت هوشمندانه با یکدیگر یا با زیرساخت خارجی در هر زمان و هر مکان در شبکه جهانی تعامل داشته باشد. این مقاله بر روی مسیریابی در شبکه های موقت خودرویی تمرکز دارد. در این مقاله، الگوریتم ژنتیک برای بهبود مسیریابی و یافتن بهینه ترین (کوتاهترین) مسیر از کل مسیر امکان پذیر به کار رفته است. یک درخت مسیریابی از تابع تناسب تشکیل شده است که مسیریابی بهینه و با قدرت تحمل خطا بالایی را ارائه می کند. ما همچنین درخت مسیریابی را از درخت پوشا می سازیم تا به این طریق بتوانیم به آسانی اعمال حذف و اضافه یک گره و مشاهده خروجی، PDA و گم شدن بسته برای پروتکل AODV  و MAODV را انجام دهیم.

1-مقدمه

شبکه موقت خودرویی یک کاربرد جالب از شبکه موقت موبایل (MANET) می باشد. این شبکه یک تکنولوژی قدرتمند است که می تواند ارتباط معتبر خودرو با خودرو (V2V) یا خودرو با زیرساخت کنار جاده را فراهم کند [1]. شبکه موقت خودرویی شبکه با قابلیت خودپیکربند است که گره ها همان خودروها هستند و برای ساختن این شبکه ها از تکنولوژیهای WIFI استفاده می شوند [3][7]. شبکه های موقت خودرویی از واحدهای پردازنده (OBUs) و واحدهای کنارجاده (RSUs) تشکیل شده اند. واحدهای پردازنده بر روی خودرو نصب شده اند تا سهولت ارتباط بی سیم را با بقیه خودروها یا واحدهای کنار جاده فراهم کند و واحدهای کنار جاده واحدهای ارتباطی هستند که در کنار جاده ها مستقر شده اند. واحدهای کنار جاده توسط نرم افزار سرور و درستی اعتبار (TA) به هم متصل شده اند...