Edge Server Deployment Approach Based on Uniformity and Centrality

In mobile Internet applications that support edge computing, the deployment scheme of edge servers affects the business operation state. Traditional edge servers are deployed on base stations, which do not fully extend the service range of edge servers, resulting in difficult access to edge services. Therefore, this paper proposes the Edge Server Deployment Approach Based on Uniformity and Centrality (ESDA-UC). ESDA-UC considers intersections as candidate deployment locations for edge servers, taking into account traffic density and road network structure. Connection centrality, between centrality, base station centrality, and traffic density are used as the main factors. The intersection centrality of each intersection is calculated as the selection criteria for the deployment location. To avoid concentrating the coverage of edge servers in developed regions of the city, we allocate the number of edge servers according to regional importance. Finally, the improved greedy algorithm is utilized to generate a deployment plan for edge servers. Experiments show that ESDA-UC has higher base station coverage, vehicle coverage, and vehicle coverage time ratios compared to the baseline method.