VMRCD :الگوریتمی برای مسیریابی اتکاپذیر با استفاده از خوشه‌بندی مجدد در شبکه‌های خودرویی با ارتباط V2V

نویسندگان

1 استادیار، گروه مهندسی کامپیوتر،دانشگاه پیام نور، صندوق پستی 3697-19395، تهران،ایران.

2 گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه پیام نور، تهران، ایران

3 گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه پیام نور، تهران، ایران

doi
10.22075/jme.2022.24828.2158
چکیده

کنترل ازدحام ترافیک وسایل‌نقلیه نقش مهمی در مدیریت زمان دارد و بامطالعه موردی در شبکه‌های VANET مبتنی بر خوشه‌بندی ،الگوریتمی برای مسیریابی اتکاپذیر با استفاده از خوشه‌بندی مجدد در شبکه‌های خودرویی با ارتباط V2V ارائه داده‌ایم.تجمع وسایل‌نقلیه نقش مستقیمی در کنترل ازدحام ترافیک دارد ، در الگوریتم VMRCD با در نظر گرفتن پارامترهای شاخص ، تابع هدفی ارائه داده‌ایم که با ادغام نمودن پارامترهایی همچون وزن و فاصله ، طول مسیر را نسبت به روش‌های پیشین بهینه کرده‌ایم و با خوشه‌بندی مجدد تعداد برخورد وسایل‌نقلیه را با استفاده از اصل همسایگی کاهش داده‌ایم. در این حالت با در نظر گرفتن فاصله اقلیدسی می‌توان از تجمع وسایل‌نقلیه با استفاده از مینیمم فاصله جلوگیری کرده تا مسیری بهینه‌ای ایجاد نماییم. با کمک تابع هدف به یک مسیر اتکاپذیر دست‌یافته‌ایم تا تحویل بسته و تأخیر END-TO-END را بهینه ‌کنیم.درنهایت با استفاده از الگوریتم پیشنهادی با دسته‌بندی ورودی‌ها و زمان اجرای واقعی نسبت به الگوریتم SCRS مسیریابی اتکاپذیر را افزایش داده‌ایم و همچنین مصرف سوخت را کاهش داده‌ایم.