.png){kind=icon}
.png){kind=icon}
Return
Edge station deployment by fewest covered user first for cost improvement
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-026-48089-y.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we address the edge station deployment problem (ESDP), which aims to determine optimal sites for deploying edge stations so as to maximize user coverage and minimize deployment cost. We first formulate the ESDP as a binary linear programming model and prove its NP-hardness by reducing the set covering problem to a specialized instance of ESDP. To solve the ESDP in polynomial time, we propose a novel heuristic algorithm that prioritizes covering users who are within range of the fewest candidate sites. Our algorithm iteratively selects the site that can cover the most users from among the candidate sites capable of covering those least-covered users. To evaluate the performance of our algorithm, we conduct simulation experiments based on a real-world dataset. Experimental results demonstrate that our algorithm achieves 100% user coverage with lower deployment cost compared to several classical and state-of-the-art algorithms.
Keywords:
Engineering
Mathematics and computing
Edge cloud
Edge computing
Placement
Deployment
Science
Humanities and Social Sciences
multidisciplinary
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.9
Papers:
27.1W
Citations:
83.5W
View more organizations