Multi-Objective Path Optimization in Fog Architectures Using the Particle Swarm Optimization Approach

Abstract

IoT systems can successfully employ wireless sensor networks (WSNs) for data gathering and fog/edge computing for processing collected data and providing services. The proximity of edge devices to sensors improves latency, whereas cloud assets provide higher computational power when needed. Fog networks include various heterogeneous fog nodes and end-devices, some of which are mobile, such as vehicles, smartwatches, and cell phones, while others are static, such as traffic cameras. Therefore, some nodes in the fog network can be randomly organized, forming a self-organizing ad hoc structure. Moreover, fog nodes can have different resource constraints, such as energy, security, computational power, and latency. Therefore, two major problems arise in fog networks: ensuring optimal service (application) placement and determining the optimal path between the user end-device and the fog node that provides the services. Both problems require a simple and lightweight method that can rapidly identify a good solution using the constrained resources available in the fog nodes. In this paper, a novel two-stage multi-objective path optimization method is proposed that optimizes the data routing path between the end-device and fog node(s). A particle swarm optimization (PSO) method is used to determine the Pareto Frontier of alternative data paths, and then the analytical hierarchy process (AHP) is used to choose the best path alternative according to the application-specific preference matrix. The results show that the proposed method works with a wide range of objective functions that can be easily expanded. Moreover, the proposed method provides a whole set of alternative solutions and evaluates each of them, allowing us to choose the second- or third-best alternative if the first one is not suitable for some reason.

Bidirectional Blockchain-Based Secure Data Transfer Using GALOEEM Routing Protocol in WSN

“…The paper examines the field of network optimization which could potentially be used to improve network performance in various applications. Morkevičius et al (2023), the paper presents a novel and innovative approach to path optimization in fog computing architectures. The proposed PSO-based algorithm is shown to be effective in addressing the challenges of path selection in these architectures and has the potential to be applied in various industries.…”

Arithmetic Optimization AOMDV Routing Protocol for FANETs

“…Due to the characteristics of UAVs, such as fast node mobility, limited energy, dynamic topology, and complex environment, communication between UAV nodes needs to have high reliability and energy efficiency so that the flying formation can make an appropriate flight control strategy for flight formation. Therefore, many studies have proposed meta-heuristic-based routing protocols that use the ant colony [30], particle swarm [31,32], whale [33], and genetic [34] to find the optimal path with higher energy efficiency.…”