چکیده: یکی از کاربردهای رو به رشد شبکه های بیسیم، ارتباط رادیویی بین خودرویی ( VANET) است. ارتباطات خودرویی از یک شبکه بی سیم تشکیل شده است که در آن خودروها به مبادله اطلاعات با یکدیگر درباره وضعیت جاری خود می‌پردازند. کاربرد حمل و نقل هوشمند جزء اصلی‌ترین کاربردهای شبکه‌های موردی خودرو هستند، که به عنوان یکی از اجزاء سیستم حمل و نقل هوشمند ( ITS) به کار می‌روند بخاطر تحرک بالا و گستره زیاد حرکت گره های شبکه، مدیریت متمرکز آن ناممکن است و برای استقرار ارتباطات و حفظ کیفیت مسیرهای ارتباطی استفاده از یک الگوریتم توزیع شده، پویا و کارا برای مسیریابی ضروری خواهد بود. بنابراین، بحث مسیریابی در این نوع شبکه ها بحث پر چالش و مهمی محسوب می‌شود. که در این پایان نامه به بررسی پروتکل OLSR می‌پردازیم. پروتکلOLSR (بهینه سازی وضعیت لینک) یک پروتکل مسیریاب بهینه در این نوع شبکه ها است. و به کیفیت بهتر خدمات و عملکرد بهتر ارتباط بین خودرویی کمک می‌کند. پروتکل مسیریابی OLSR بهینه شده پروتکل حالت لینک شبکه های ادهاک است. که این پروتکل ابتدا اندازه بسته‌های کنترل را کاهش می‌دهد و به جای تمام گره های شبکه فقط زیر مجموعه‌ای از گره‌ها را در میان همسایگانش مشخص می‌کند و از طریق این گره ها پیام ها را به کل گره ها منتقل می‌کنند.. این مجموعه گره های انتخاب شده ، نقاط رله‌های چند نقطه‌ ( MPR) نامیده می‌شوند، که حجم ترافیک کنترل را به حداقل می‌رسانند. در این پروتکل هر گره با ارسال پیام Hello به گره های اطراف خود گره های همسایه خود را شناسایی کرده و از بین این گره ها یک سری از گره ها را با الگوریتمی خاص به عنوان گره MPR انتخاب می کند. و از طریق این گره ها پیام ها را به سایر همسایگان ارسال خواهد کرد. که با این روش ترافیک به شدت کاهش میابد و از سرریز شدن پیام ها نیز جلوگیری می شود برای شبیه سازی این پروتکل ابتدا ترافیک جاده ای را در چهار سناریو مختلف شبیه سازی کردیم و سپس با استفاده از الگوریتم ژنتیک اقدام به خوشه بندی و انتخاب سر خوشه نمودیم. نمودارهای پارامترهای تاخیر انتها به انتها و نرخ تحویل بسته و میزان بهره وری بر طبق نتایج حاصله مشخص شد.