Related Concept Videos
Distributed Loads: Problem Solving
Maximum Power Flow and Line Loadability
Short-distance Transport of Resources
Energy to Drive Translocation
Generally, polypeptides are unfolded by two distinct...
Optimal Foraging
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
You might also read
Related Articles
Articles linked to this work by shared authors, journal, and citation graph.
An Adaptive Framework for Intrusion Detection in IoT Security Using MAML (Model-Agnostic Meta-Learning).
An Intelligent Attention-Based Transfer Learning Model for Accurate Differentiation of Bone Marrow Stains to Diagnose Hematological Disorder.
Enhancing Breast Cancer Detection and Classification Using Advanced Multi-Model Features and Ensemble Machine Learning Techniques.
Related Experiment Video
Updated: Aug 13, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
SONG: A Multi-Objective Evolutionary Algorithm for Delay and Energy Aware Facility Location in Vehicular Fog
Md Muzakkir Hussain1, Ahmad Taher Azar2,3, Rafeeq Ahmed4
1Department of Computer Science and Engineering, SRM University, Amaravati 522502, India.
Vehicular Fog Computing (VFC) addresses challenges in vehicular applications by offloading computation. A new SONG algorithm optimizes VFC network design for reduced service delay and energy consumption.
Area of Science:
- * Vehicular Fog Computing (VFC) and intelligent transportation systems.
- * Network optimization and facility location problems.
- * Evolutionary computation and multi-objective optimization.
Background:
- * Traditional cloud computing is infeasible for delay- and energy-critical vehicular applications.
- * Vehicular Fog Computing (VFC) offers a solution by utilizing roadside units (RSUs) and vehicles as fog nodes.
- * Capacity planning and dimensioning of VFC networks are complex due to dynamic traffic and mobile nodes.
Purpose of the Study:
- * To propose a multi-objective optimization model for facility location in VFC networks.
- * To achieve an optimal trade-off between service delay and energy consumption.
- * To introduce a hybrid Evolutionary Multi-Objective (EMO) algorithm, SONG, for solving the VFC optimization problem.
Main Methods:
- * Development of a multi-objective optimization model for VFC network topology.
- * Hybridization of Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Speed-constrained Particle Swarm Optimization (SMPSO) into the SONG algorithm.
- * Evaluation of the SONG algorithm using real-world vehicular traces and quality indicators (HV, IGD, CPU delay gap).
Main Results:
- * The SONG algorithm effectively illustrates delay-energy solution frontiers and optimal VFC topologies.
- * Empirical results demonstrate superior performance of SONG compared to NSGA-II and SMPSO.
- * SONG shows improved solution quality in terms of Hyper-Volume, Inverted Generational Distance, and CPU delay.
Conclusions:
- * The proposed SONG algorithm is a viable tool for optimizing VFC network design.
- * SONG facilitates efficient capacity planning and dimensioning of VFC networks.
- * Service providers can leverage SONG for designing delay- and energy-aware vehicular communication systems.

