این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پردازش علائم و داده ها، جلد ۱۹، شماره ۲، صفحات ۶۱-۷۲
عنوان فارسی ارائه یک الگوریتم مسیریابی جدید مبتنی بر الگوریتم‌های ژنتیک و تبرید شبیه‌سازی‌شده برای شبکه‌های موردی بین‌خودرویی
چکیده فارسی مقاله در سال‌های اخیر شبکه‌های موردی بین‌خودرویی به‌عنوان یک فناوری نوظهور سعی کرده است با کنترل هوشمند ترافیک، تعداد تصادفات خودروها را کاهش دهد. در این شبکه‌ها حرکت سریع خودروها، پویایی توپولوژی و محدودیت‌های منابع شبکه، مسیریابی را به یک چالش­ اساسی تبدیل کرده، لذا ارائه یک الگوریتم مسیریابی پایدار و مطمئن یک راه‌کار مناسب برای حفظ پارامترهای کیفیت سرویس خدمات این شبکه‌ها است. در این مقاله یک الگوریتم مسیریابی جدید مبتنی بر خوشه‌­بندی به نام GCAR بر اساس الگوریتم ژنتیک ارائه می‌شود که ابتدا خودروها در یک زیرساخت مبتنی بر خوشه‌­های پویا قرار می‌­گیرند و سپس با انتخاب دو خودرو در هر خوشه به‌عنوان خودروهای دروازه بین خوشه‌­های همسایه، یک زنجیره خودرویی تشکیل می‌شود. همچنین برای خوشه­‌بندی از ترکیب الگوریتم ژنتیک و الگوریتم تبرید شبیه­‌سازی‌شده استفاده می‌شود که سعی می‌کنند سرخوشه‌های مناسب را شناسایی کنند. نتایج شبیه­‌سازی‌­های انجام‌شده در نرم‌افزار متلب نشان می­‌دهد که به‌طور متوسط نرخ کشف مسیر الگوریتم پیشنهادی 4/18%، تعداد خوشه ایجاد‌شده 55/2%، توان عملیاتی 45/3% و نرخ دریافت صحیح بسته‌ها 18/14% نسبت به رویکرد PassCAR عملکرد بهتری دارد. همچنین ارزیابی هم‌گرایی، انحراف معیار و خطای استاندارد الگوریتم پیشنهادی اثبات‌کننده سرعت هم‌گرایی و پایداری بالای آن است.
کلیدواژه‌های فارسی مقاله شبکه‌های موردی بین‌خودرویی، مسیریابی، خوشه‌بندی، الگوریتم ژنتیک، الگوریتم تبرید شبیه‌سازی‌شده
عنوان انگلیسی A New Hybrid Routing Algorithm based on Genetic Algorithm and Simulated Annealing for Vehicular Ad hoc Networks
چکیده انگلیسی مقاله In recent years, Vehicular Ad-hoc Networks (VANET) as an emerging technology have tried to reduce road damage and car accidents through intelligent traffic controlling. In these networks, the rapid movement of vehicles, topology dynamics, and the limitations of network resources engender critical challenges in the routing process. Therefore, providing a stable and reliable routing algorithm is a necessary requirement to maintain the Quality of Service (QoS) parameters of VANETs. In this paper, a new routing algorithm based on the clustering technique is proposed, which is called GCAR. In the proposed algorithm, the appropriate cluster heads are selected based on the genetic algorithm then two vehicles are selected between the neighboring clusters as the gateways and a vehicle chain is formed by these vehicles. Moreover, a combination of genetic algorithm and simulated annealing is applied to identify the suitable clusters. The conducted simulations in MATLAB tool indicate that, respectively, path discovery ratio, the number of clusters, throughput, and packet delivery ratio of the proposed algorithm have been improved by 18.4%, 2.55%, 3.45%, and 14.18% in comparison to the PassCAR approach. Furthermore, evaluation of the convergence, standard deviation, and standard error of the proposed algorithm prove its high convergence speed and stability.
کلیدواژه‌های انگلیسی مقاله Vehicular Ad-hoc Networks (VANET), Routing, Clustering, Genetic Algorithm, Simulated annealing
نویسندگان مقاله نیره سعیدی | nayyerh saeedi
Islamic Azad University of Tabriz إ
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد تبریز

شهرام بابائی | Shahram Babaie
Islamic Azad University of Tabriz
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد تبریز

نشانی اینترنتی http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-2025-1&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده مقالات پردازش داده‌های رقمی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات