VMRCD :الگوریتمی برای مسیریابی اتکاپذیر با استفاده از خوشهبندی مجدد در شبکههای خودرویی با ارتباط V2V | ||
| مدل سازی در مهندسی | ||
| مقاله 7، دوره 20، شماره 71، زمستان 1401، صفحه 87-99 اصل مقاله (2.34 M) | ||
| نوع مقاله: مقاله کامپیوتر | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2022.24828.2158 | ||
| نویسندگان | ||
| آرش قربان نیادلاور* 1؛ زهرا جورمند2؛ لیلا ترکاشوند رحمتی2 | ||
| 1استادیار، گروه مهندسی کامپیوتر،دانشگاه پیام نور، صندوق پستی 3697-19395، تهران،ایران. | ||
| 2گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه پیام نور، تهران، ایران | ||
| چکیده | ||
| کنترل ازدحام ترافیک وسایلنقلیه نقش مهمی در مدیریت زمان دارد و بامطالعه موردی در شبکههای VANET مبتنی بر خوشهبندی ،الگوریتمی برای مسیریابی اتکاپذیر با استفاده از خوشهبندی مجدد در شبکههای خودرویی با ارتباط V2V ارائه دادهایم. تجمع وسایلنقلیه نقش مستقیمی در کنترل ازدحام ترافیک دارد ، در الگوریتم VMRCD با در نظر گرفتن پارامترهای شاخص ، تابع هدفی ارائه دادهایم که با ادغام نمودن پارامترهایی همچون وزن و فاصله ، طول مسیر را نسبت به روشهای پیشین بهینه کردهایم و با خوشهبندی مجدد تعداد برخورد وسایلنقلیه را با استفاده از اصل همسایگی کاهش دادهایم. در این حالت با در نظر گرفتن فاصله اقلیدسی میتوان از تجمع وسایلنقلیه با استفاده از مینیمم فاصله جلوگیری کرده تا مسیری بهینهای ایجاد نماییم. با کمک تابع هدف به یک مسیر اتکاپذیر دستیافتهایم تا تحویل بسته و تأخیر END-TO-END را بهینه کنیم. درنهایت با استفاده از الگوریتم پیشنهادی با دستهبندی ورودیها و زمان اجرای واقعی نسبت به الگوریتم SCRS مسیریابی اتکاپذیر را افزایش دادهایم و همچنین مصرف سوخت را کاهش دادهایم. | ||
| کلیدواژهها | ||
| اتکاپذیری؛ الگوریتم K-means؛ خوشهبندی مجدد؛ طول عمر سرخوشه؛ وزندهی؛ VMRCD | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 956 تعداد دریافت فایل اصل مقاله: 619 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,840,892 |
| تعداد دریافت فایل اصل مقاله | 64,537,810 |