بررسی پروتکل های مسیریابی چندپخشی ناحیه ای در شبکه های اقتضایی بین خودرویی
چکیده
شبکه های اقتضایی بین خودرویی به علت اینکه قسمتی از سیستم های حمل و نقل هوشمند محسوب می شوند در عصر حاضر توجه زیادی را به خود جلب کرده اند. شبکه های اقتضایی بین خودرویی زیر دسته ای از شبکه های اقتضایی سیار (manet) هستند. شبکه های اقتضایی سیار در واقع شبکه های بی سیم هستند که در آن ها گره ها با هم، هم سطح و هیچ نوع سلسله مراتبی در شبکه وجود ندارد و هر گره با گره دیگر به شرط آنکه مسیر ارتباطی بین آن ها وجود داشته باشد می تواند تبادل اطلاعات نماید ولی حرکت گره در شبکه های manet باعث می شود که توپولوژی شبکه مرتباً تغییر کند و در نتیجه باعث می شود که مسیریابی در این شبکه ها مورد توجه قرار گیرد. ولی ساختار خاص شبکه های vanet از جمله سرعت بالای گره ها و داشتن الگوی حرکتی مشخص باعث شده که این شبکه ها را از شبکه های manet متمایز سازد و در نتیجه نیازمند بکارگیری الگوریتم های مسیریابی متناسب با این شبکه ها باشیم .بسیاری از کاربردها در شبکه های اقتضایی بین خودرویی نیاز به انتقال اطلاعات به گروهی از خودروها در یک منطقه دارند که این مکان، منطقه پخشی نامیده می شود. در کاربردهای جدیدی که در شبکه های اقتضایی بین خودرویی از قبیل کنترل ترافیک، کاربردهای سرگرمی و... مطرح می شود، برخلاف کاربردهای ایمنی سازی، نیاز به انتقال اطلاعات به منطقه وسیع تری می باشد و به همین علت سربار انتقال اطلاعات مذکور پارامتر مهمی در این کاربردها محسوب می شود. در این پایان نامه برای کاهش سربار از تلفیق الگوریتم های مسیریابی مبتنی بر پروتکل aodv استفاده شده است. پروتکل aodv پروتکلی براساس تقاضا است به این معنی که فرستنده زمانیکه بسته داده برای ارسال داشته باشد شروع به کشف مسیر می کند. در این پروتکل برخلاف روش سیل آسا که برای کشف مسیر تا مقصد بسته های داده بصورت همه پخشی ارسال می شوند، ابتدا بسته کنترلی درخواست بصورت همه پخشی ارسال و پس از دریافت بسته پاسخ توسط مبداء بسته های داده بصورت تک پخشی ارسال می شوند. در نتیجه سربار شبکه در این روش کاهش قابل ملاحظه ای دارد. در سه روش منطقه پخشی پیشنهاد شده اطلاعات به صورت تک پخشی به منطقه مقصد منتقل و در منطقه مقصد بسته های داده به صورت روش سیل آسا منتشر می شوند و لذا سربار تحمیلی به شبکه کم می شود. در این الگوریتم ها که از کد گذاری بدون نرخ استفاده می کنند، امکان حمایت از سرویس های مطمئن نیز فراهم است. سپس الگوریتم منطقه پخشی مبتنی بر الگوریتم سیل آسا برای ارسال پیغام به ناحیه مقصد با استفاده از کدینگ بدون نرخ پیشنهاد شده و به کمک شبیه سازی سناریوهای نوعی، عملکرد آن از لحاظ تأخیر، سربار و تعداد پیغام های منتقل شده با روش های پیشنهادی مبتنی بر پروتکل aodv مقایسه شده است