Efficient Fog Node Placement using Nature-Inspired Metaheuristic for IoT Applications

by   Abdenacer Naouri, et al.

Managing the explosion of data from the edge to the cloud requires intelligent supervision such as fog node deployments, which is an essential task to assess network operability. To ensure network operability, the deployment process must be carried out effectively in terms of two main factors: connectivity and coverage. The network connectivity is based on fog node deployment which determines the physical topology of the network while the coverage determines the network accessibility. Both have a significant impact on network performance and guarantee the network QoS. Determining an optimum fog node deployment method that minimizes cost, reduces computation and communication overhead, and provides a high degree of network connection coverage is extremely hard. Therefore, maximizing coverage as well as preserving network connectivity is a non-trivial problem. In this paper, we proposed a fog deployment algorithm that can effectively connect the fog nodes and cover all edge devices. Firstly, we formulate fog deployment as an instance of multi-objective optimization problems with a large search space. Then, we leverage Marine Predator Algorithm (MPA) to tackle the deployment problem and prove that MPA is well-suited for fog node deployment due to its rapid convergence and low computational complexity compared to other population-based algorithms. Finally, we evaluate the proposed algorithm on a different benchmark of generated instances with various fog scenario configurations. The experimental results demonstrate that our proposed algorithm is capable of providing very promising results when compared to state-of-the-art methods for determining an optimal deployment of fog nodes.


page 1

page 5


Application Component Placement in NFV-based Hybrid Cloud/Fog Systems with Mobile Fog Nodes

Fog computing reduces the latency induced by distant clouds by enabling ...

Application Components Migration in NFV-based Hybrid Cloud/Fog Systems

Fog computing extends the cloud to the edge of the network, close to the...

Secure Deep Learning-based Distributed Intelligence on Pocket-sized Drones

Palm-sized nano-drones are an appealing class of edge nodes, but their l...

A Robust Advantaged Node Placement Strategy for Sparse Network Graphs

Establishing robust connectivity in heterogeneous networks (HetNets) is ...

HPCDF: Optimal Service Provisioning in IoT Fog-based Environment for QoS-aware Delay-sensitive Application

Due to the explosive growth of smart devices, 5G, and the Internet of Th...

Computational Perspective of the Fog Node

Fog computing is a recent computational paradigm that was proposed to so...

Job Edge-Fog Interconnection Network Creation Game in Internet of Things

This is the first paper to address the topology structure of Job Edge-Fo...

Please sign up or login with your details

Forgot password? Click here to reset