Optimal route selection for vehicular ad hoc networks using lion algorithm

Other Title(s)

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

Joint Authors

Wagh, Mukund B.
N. Gomathi

Source

Journal of Engineering Research

Issue

Vol. 7, Issue 3 (30 Sep. 2019), pp.178-199, 22 p.

Publisher

Kuwait University Academic Publication Council

Publication Date

2019-09-30

Country of Publication

Kuwait

No. of Pages

22

Main Subjects

Information Technology and Computer Science

Abstract AR

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

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

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

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

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

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

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

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

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

Abstract 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.

American Psychological Association (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

Modern Language Association (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

American Medical Association (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

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 197-198

Record ID

BIM-1494770