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

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

کلیدواژه ها:

اتکاپذیری ، الگوریتم k-means ، خوشه بندی مجدد ، طول عمر سرخوشه ، وزن دهی ، VMRCD