Deployment of edge computing nodes in IoT: Effective implementation of simulated annealing method based on user location

Abstract

Edge computing paradigm for 5G architecture has been considered as one of the most effective ways to realize low latency and highly reliable communication, which brings computing tasks and network resources to the edge of network. The deployment of edge computing nodes is a key factor affecting the service performance of edge computing systems. In this paper, we propose a method for deploying edge computing nodes based on user location. Through the combination of Simulation of Urban Mobility (SUMO) and Network Simulator-3 (NS-3), a simulation platform is built to generate data of hotspot areas in IoT scenario. By effectively using the data generated by the communication between users in IoT scenario, the location area of the user terminal can be obtained. On this basis, the deployment problem is expressed as a mixed integer linear problem, which can be solved by Simulated Annealing (SA) method. The analysis of the results shows that, compared with the traditional method, the proposed method has faster convergence speed and better performance.