arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.05948cs.NIcs.DC
收藏

面向物联网应用的基于自然启发元启发式算法的高效雾节点部署

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

Abdenacer Naouri, Nabil Abdelkader Nouri, Sahraoui Dhelim, Amar Khelloufi, Abdelkarim Ben Sada, Huansheng Ning

AI总结:

针对物联网场景下雾节点部署需兼顾连通性与覆盖度的多目标优化难题,提出基于海洋捕食者算法(MPA)的部署方案,在多基准测试中性能优于现有前沿方法。

摘要:

管理从边缘到云端的海量数据爆发需要智能管控手段,比如雾节点部署——这是评估网络可运行性的核心任务。为保障网络可运行性,部署过程必须围绕连通性和覆盖度两大核心因素高效开展。网络连通性由决定网络物理拓扑的雾节点部署方案决定,而覆盖度决定了网络的可接入性。二者均对网络性能有显著影响,且是网络服务质量(QoS)的重要保障。找到一种能最小化成本、降低计算与通信开销、同时提供高网络连接覆盖度的最优雾节点部署方案难度极大。因此,在保障网络连通性的同时最大化覆盖度是一项极具挑战性的难题。本文提出了一种雾部署算法,能够有效连通雾节点并覆盖所有边缘设备。首先,我们将雾部署问题建模为一类具有大搜索空间的多目标优化问题实例。其次,我们采用海洋捕食者算法(Marine Predator Algorithm, MPA)求解该部署问题,并证明相较于其他基于种群的算法,MPA 收敛速度快、计算复杂度低,非常适合用于雾节点部署问题。最后,我们在包含多种雾场景配置的不同生成实例基准上对所提算法进行了评估。实验结果表明,与现有求解雾节点最优部署问题的前沿方法相比,本文提出的算法能够取得极具竞争力的效果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑