ارایه یک الگوریتم مسیریابی کارا مبتنی بر چگالی مسیر و کیفیت لینک در محیط های شهری در شبکه های بین خودرویی

شبکه های بین خودرویی که با هدف ایمنی بین خودرو ها مورد استفاده قرار می گیرند، به شبکه هایی اطلاق می شود که در آن ها هیچ زیرساخت از پیش تعیین شده ای وجود ندارد. گره های تشکیل دهنده ی شبکه، خودرو ها هستند و مرتبا مکان خود را تغییر می دهند. در این گونه شبکه ها به علت پویایی گره ها، شیوه مسیریابی چالش های فراوانی را به همراه دارد. تاکنون از میان روش های مسیریابی آن دسته که بر پایه ی مکان جغرافیایی گره ها عمل می کنند با اقبال بیشتری مواجه شده اند. بسیاری از الگوریتم های مسیریابی پیشنهادی برای این نوع شبکه ها، با توجه به تغییر سریع توپولوژی شبکه و سرعت بالای خودروها، عملکرد مناسبی نداشته اند. در روش پیشنهادی یک الگوریتم مسیریابی مبتنی بر چگالیمسیر و کیفیت لینک با در نظر گرفتن جهت خودروها و همچنین خودروهای ایستاده در مسیریابی، ارایه شده است که باعث انتخاب مسیر بهینه با کیفیت لینک بالا و تاخیر انتها به انتهای کم می شود. با در نظرگرفتن وسایل نقلیه ایستاده در میان گره های شرکت کننده در مسیریابی، چگالی مسیر بالاتر می رود و این امر خود باعث افزایش کارایی الگوریتم خواهد شد و همچنین با ارسال پیام های دورهای و محاسبه ی نسبت بسته های دریافتی به ارسالی در هنگام ارسال بین تقاطع، لینک های با کیفیت بالاتر شناسایی و انتخاب خواهند شد. نتایج و پیاده سازی ها نشان می دهد که الگوریتم پیشنهادی نسبت به روش های مقایسه شده ی دیگر، نرخ دریافت بسته بالاتر و تاخیر انتها به انتهای کمتری را داراست.

Keywords:

شبکه های بین خودرویی , چگالی مسیر , کیفیت لینک , گره های ایستا