Multi-Objective Edge Node Deployment Method Based on Improved Heuristic Algorithms for Smart Mines
Source abstract
Abstract
As the number of intelligent devices in mining environments increases, the transmission time for large datasets, including equipment status and environmental parameters, also rises. This increase leads to longer response times for service requests, making it difficult to meet the equipment’s real-time requirements. Edge computing effectively addresses the demands for low latency and high performance. However, the deployment of edge nodes can negatively affect overall service performance due to resource limitations and node heterogeneity. In this paper, we propose two node deployment strategies: an improved genetic algorithm (IBGA) for fixed device scenarios and an improved sand cat swarm optimization algorithm (ISCSO) for mobile device scenarios, both accounting for the mobility characteristics of the devices. Additionally, we developed a simulation platform based on a production line system and an intelligent patrol vehicle to evaluate the proposed method’s effectiveness. The experimental results show that the IBGA and ISCSO algorithms effectively reduce task delay and deployment cost. Both deployment methods outperform the benchmark algorithms and offer better service quality assurance.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Technology and Security Systems · IoT and Edge/Fog Computing · Advanced Data and IoT Technologies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China
University of Chinese Academy of Sciences, Beijing 100049, China
Liaoning Key Laboratory of Domestic Industrial Control Platform Technology on Basic Hardware and Software, Shenyang 110168, China
Funding
Special Project for Industrial Foundation Reconstruction and High Quality Development of Manufacturing Industry
References (38)
Show source-provided references
1. Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications10.1109/COMST.2015.2444095 ↗
2. A novel edge computing architecture for intelligent coal mining system10.1007/s11276-021-02858-x ↗
3. A Review on Fog Computing: Architecture, Fog with IoT, Algorithms and Research Challenges10.1016/j.icte.2021.05.004 ↗
4. Review and State of Art of Fog Computing10.1007/s11831-020-09517-y ↗
5. Edge Intelligence and Blockchain Empowered 5G Beyond for the Industrial Internet of Things10.1109/MNET.001.1800526 ↗
6. Edge Computing-Based Intelligent Manhole Cover Management System for Smart Cities10.1109/JIOT.2017.2786349 ↗
7. Yin, Z., Zhang, F., Xu, G., Han, G., and Bi, Y. (2024). Multi-Scale Rolling Bearing Fault Diagnosis Method Based on Transfer Learning. Appl. Sci., 14.10.3390/app14031198 ↗
8. Context-Aware Placement of Industry 4.0 Applications in Fog Computing Environments10.1109/TII.2019.2952412 ↗
9. Task Offloading and Resource Allocation Mechanism of Moving Edge Computing in Mining Environment10.1109/ACCESS.2021.3129464 ↗
10. Multi-objective fog node placement strategy based on heuristic algorithms for smart factories10.1007/s11276-023-03262-3 ↗
11. Network-Aware Placement Optimization for Edge Computing Infrastructure Under 5G10.1109/ACCESS.2020.2982241 ↗
12. Efficient fog node placement using nature-inspired metaheuristic for IoT applications10.1007/s10586-024-04409-3 ↗
13. Optimize the placement of edge server between workload balancing and system delay in smart city10.1007/s12083-021-01208-0 ↗
14. Distributed genetic algorithm for application placement in the compute continuum leveraging infrastructure nodes for optimization10.1016/j.future.2024.05.044 ↗
15. Server Placement and Task Allocation for Load Balancing in Edge-Computing Networks10.1109/ACCESS.2021.3117870 ↗
16. An Edge Computing Node Deployment Method Based on Improved k-Means Clustering Algorithm for Smart Manufacturing10.1109/JSYST.2020.2986649 ↗
17. An optimal edge server placement approach for cost reduction and load balancing in intelligent manufacturing10.1007/s11227-021-04017-7 ↗
18. A Dynamic Deep-Learning-Based Virtual Edge Node Placement Scheme for Edge Cloud Systems in Mobile Environment10.1109/TCC.2020.2974948 ↗
19. Heuristic Edge Server Placement in Industrial Internet of Things and Cellular Networks10.1109/JIOT.2020.3041805 ↗
20. Reinforcement Learning Framework for Server Placement and Workload Allocation in Multiaccess Edge Computing10.1109/JIOT.2022.3205051 ↗
21. Dynamic server placement in edge computing toward Internet of Vehicles10.1016/j.comcom.2021.07.021 ↗
22. Joint Edge Server Placement and Service Placement in Mobile-Edge Computing10.1109/JIOT.2021.3125957 ↗
23. User-Oriented Edge Node Grouping in Mobile Edge Computing10.1109/TMC.2021.3139362 ↗
24. Chaudhary, D., Tailor, A.K., Sharma, V.P., and Chaturvedi, S. (2019, January 6–8). HyGADE: Hybrid of Genetic Algorithm and Differential Evolution Algorithm. Proceedings of the 2019 10th International Conference on Computing, Communication and Networking Technologies (ICCCNT), Kanpur, India.10.1109/ICCCNT45670.2019.8944822 ↗
25. Computing Offloading Strategy Using Improved Genetic Algorithm in Mobile Edge Computing System10.1007/s10723-021-09578-8 ↗
26. A Multimodel Edge Computing Offloading Framework for Deep-Learning Application Based on Bayesian Optimization10.1109/JIOT.2023.3280162 ↗
27. A Novel Wired/Wireless Hybrid Multiport Energy Router for Dynamic EV Energy Internet With Grid-Tied and Islanded Operations10.1109/TIE.2023.3274865 ↗
28. Fog Nodes Deployment Based on Space–Time Characteristics in Smart Factory10.1109/TII.2020.2999310 ↗
29. Edge Computing Resource Allocation Method for Mining 5G Communication System10.1109/ACCESS.2023.3244242 ↗
30. Sand Cat swarm optimization: A nature-inspired algorithm to solve global optimization problems10.1007/s00366-022-01604-x ↗
31. Wu, D., Rao, H., Wen, C., Jia, H., Liu, Q., and Abualigah, L. (2022). Modified Sand Cat Swarm Optimization Algorithm for Solving Constrained Engineering Optimization Problems. Mathematics, 10.10.3390/math10224350 ↗
32. Edge server placement in mobile edge computing10.1016/j.jpdc.2018.06.008 ↗
33. An Intelligent Obstacle Detection for Autonomous Mining Transportation With Electric Locomotive via Cellular Vehicle-to-Everything and Vehicular Edge Computing10.1109/TITS.2023.3324145 ↗
34. K-Means Clustering with Local Distance Privacy10.26599/BDMA.2022.9020050 ↗
35. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
36. Genetic Algorithm-Based Challenging Scenarios Generation for Autonomous Vehicle Testing10.1109/JRFID.2022.3223092 ↗
37. Al-Omary, M., Aljarrah, R., Albatayneh, A., and Jaradat, M. (2021, January 22–25). A Composite Moving Average Algorithm for Predicting Energy in Solar Powered Wireless Sensor Nodes. Proceedings of the 2021 18th International Multi-Conference on Systems, Signals & Devices (SSD), Monastir, Tunisia.10.1109/SSD52085.2021.9429440 ↗
38. Stochastic Stability Analysis of the Linear Continuous and Discrete PSO Models10.1109/TEVC.2010.2053935 ↗