Optimal route selection for vehicular ad hoc networks using lion algorithm

العناوين الأخرى

اختيار الطريق الأمثل لشبكات الفانيت (VANET)‎ باستخدام خوارزمية الأسد

المؤلفون المشاركون

Wagh, Mukund B.
N. Gomathi

المصدر

Journal of Engineering Research

العدد

المجلد 7، العدد 3 (30 سبتمبر/أيلول 2019)، ص ص. 178-199، 22ص.

الناشر

جامعة الكويت مجلس النشر العلمي

تاريخ النشر

2019-09-30

دولة النشر

الكويت

عدد الصفحات

22

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الملخص AR

تعد شبكات الفانيت (VANETs) من الشبكات المهمة جدا في مجال نظام النقل الذكي (ITS) لتعزيز سلامة الطرق، و ستتم تغطية الاتصالات بين المركبات اعتمادا على تلك الشبكات.

توجد أعمال بحثية عديدة في مجال تطوير شبكات VANET، و لكن تكمن المشكلة العامة في تحقيق مقاييس جودة الخدمة متعددة القيود.

و لحل هذه المشكلة، يقترح هذا البحث خوارزمية لاكتشاف الطريق الأمثل للمساعدة في عملية التوجيه في شبكات VANET.

أولا، يستمد هذا البحث نموذج التكلفة لمشكلات توجيه المركبات من خلال النظر في مقاييس جودة الشبكة مثل تكاليف السفر، الاصطدام، الازدحام و الوعي بجودة الخدمة (QoS).

تم دمج الوعي بجودة الخدمة في نموذج التكلفة ليكون ضمن إجمالي تكلفة التوجيه.

و نظرا لأن نموذج تكلفة التوجيه دالة تصغير، تم استخدام خوارزمية تحسين مستوحاة من علم الاحياء تم طرحها مؤخرا تسمى خوارزمية الأسد (LA) لحل الدالة.

تم فحص الأداء باستخدام ثلاثة تحليلات شهيرة مثل تحليل التقارب و تحليل التكلفة وتحليل التعقيد.

تمت مقارنة نتائج المحاكاة التي تم الحصول عليها باستخدام MATLAB مع الحل القائم على الخوارزمية الوراثية الحالية (GA).

و وجد أن خوارزمية الأسد تعمل بشكل أفضل من الخوارزمية الوراثية مع انخفاض في تكلفة التوجيه و تعقيده.

الملخص EN

Vehicular Ad-hoc NETworks (VANETs) are very important in the field of Intelligent Transportation system (ITS) for enhancing the safety of road.

The communication between the vehicles will be covered under the VANETS.

A lot of research works are there in the area of VANET development.

The common problem that arises is achieving multi constrained Quality of Service metrics.

In order to solve this problem, this paper proposes an optimal routing discovery algorithm to aid the routing process in the VANET.

Firstly, this paper derives a cost model for vehicle routing problems by considering the network quality metrics such as travel cost, collision, congestion, and the awareness about the quality of service (QoS).

The QoS awareness is fuzzified into cost model to be included in the total routing cost.

Since the routing cost model is a minimization function, a recently introduced bio-inspired optimization algorithm, called lion algorithm (LA), is used to solve the function.

The performance is investigated using three renowned analyses such as convergence analysis, cost analysis, and complexity analysis.

The simulated results obtained using MATLAB are compared with the existing Genetic algorithm (GA) based solution.

It is found that the Lion algorithm performs better than the GA with a decrease in routing cost and complexity.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Wagh, Mukund B.& N. Gomathi. 2019. Optimal route selection for vehicular ad hoc networks using lion algorithm. Journal of Engineering Research،Vol. 7, no. 3, pp.178-199.
https://search.emarefa.net/detail/BIM-1494770

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Wagh, Mukund B.& N. Gomathi. Optimal route selection for vehicular ad hoc networks using lion algorithm. Journal of Engineering Research Vol. 7, no. 3 (Sep. 2019), pp.178-199.
https://search.emarefa.net/detail/BIM-1494770

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Wagh, Mukund B.& N. Gomathi. Optimal route selection for vehicular ad hoc networks using lion algorithm. Journal of Engineering Research. 2019. Vol. 7, no. 3, pp.178-199.
https://search.emarefa.net/detail/BIM-1494770

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 197-198

رقم السجل

BIM-1494770