SONG: A Multi-Objective Evolutionary Algorithm for Delay and Energy Aware Facility Location in Vehicular Fog Networks
Sensors · 06.01.2023 · 23 (2) · 667
DOI: 10.3390/s23020667 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 06.01.2023. Verfasst von Md Muzakkir Hussain und 7 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Engineering, SRM University, Amaravati 522502, India. Hauptthemen laut MEDLINE: Algorithms, Transportation. Die Arbeit wurde bisher 43-mal zitiert (Crossref) und nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Prince Sultan University, Prince Sultan University, Riyadh, Saudi Arabia.
Abstract (Originalsprache)
With the emergence of delay- and energy-critical vehicular applications, forwarding sense-actuate data from vehicles to the cloud became practically infeasible. Therefore, a new computational model called Vehicular Fog Computing (VFC) was proposed. It offloads the computation workload from passenger devices (PDs) to transportation infrastructures such as roadside units (RSUs) and base stations (BSs), called static fog nodes. It can also exploit the underutilized computation resources of nearby vehicles that can act as vehicular fog nodes (VFNs) and provide delay- and energy-aware computing services. However, the capacity planning and dimensioning of VFC, which come under a class of facility location problems (FLPs), is a challenging issue. The complexity arises from the spatio-temporal dynamics of vehicular traffic, varying resource demand from PD applications, and the mobility of VFNs. This paper proposes a multi-objective optimization model to investigate the facility location in VFC networks. The solutions to this model generate optimal VFC topologies pertaining to an optimized trade-off (Pareto front) between the service delay and energy consumption. Thus, to solve this model, we propose a hybrid Evolutionary Multi-Objective (EMO) algorithm called Swarm Optimized Non-dominated sorting Genetic algorithm (SONG). It combines the convergence and search efficiency of two popular EMO algorithms: the Non-dominated Sorting Genetic Algorithm (NSGA-II) and Speed-constrained Particle Swarm Optimization (SMPSO). First, we solve an example problem using the SONG algorithm to illustrate the delay–energy solution frontiers and plotted the corresponding layout topology. Subsequently, we evaluate the evolutionary performance of the SONG algorithm on real-world vehicular traces against three quality indicators: Hyper-Volume (HV), Inverted Generational Distance (IGD) and CPU delay gap. The empirical results show that SONG exhibits improved solution quality over the NSGA-II and SMPSO algorithms and hence can be utilized as a potential tool by the service providers for the planning and design of VFC networks.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science and Engineering, SRM University, Amaravati 522502, India.
- College of Computer and Information Sciences, Prince Sultan University, Riyadh 11586, Saudi Arabia.
- Faculty of Computers and Artificial Intelligence, Benha University, Benha 13511, Egypt.
- Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram 522302, India.
- Department of Computer Science and Engineering, Delhi Technological University, Delhi 110042, India.
ORCID-Profile: Md Muzakkir Hussain, Ahmad Taher Azar, Rafeeq Ahmed, Syed Umar Amin, Basit Qureshi, V Dinesh Reddy, Irfan Alam, Zafar Iqbal Khan
Förderung
- Prince Sultan University
- Prince Sultan University, Riyadh, Saudi Arabia
Zitieren
APA
Hussain, M. M., Azar, A. T., Ahmed, R., Umar Amin, S., Qureshi, B., Dinesh Reddy, V., Alam, I., & Khan, Z. I. (2023). SONG: A Multi-Objective Evolutionary Algorithm for Delay and Energy Aware Facility Location in Vehicular Fog Networks. Sensors, 23(2), 667. https://doi.org/10.3390/s23020667
Vancouver
Hussain MM, Azar AT, Ahmed R, Umar Amin S, Qureshi B, Dinesh Reddy V, et al. SONG: A Multi-Objective Evolutionary Algorithm for Delay and Energy Aware Facility Location in Vehicular Fog Networks. Sensors. 2023;23(2):667. doi:10.3390/s23020667
BibTeX
@article{Hussain2023,
author = {Hussain, Md Muzakkir and Azar, Ahmad Taher and Ahmed, Rafeeq and Umar Amin, Syed and Qureshi, Basit and Dinesh Reddy, V and Alam, Irfan and Khan, Zafar Iqbal},
title = {SONG: A Multi-Objective Evolutionary Algorithm for Delay and Energy Aware Facility Location in Vehicular Fog Networks},
journal = {Sensors},
year = {2023},
volume = {23},
number = {2},
pages = {667},
doi = {10.3390/s23020667}
}
EUVIMED