A Primal–Dual-Based Power Control Approach for Capacitated Edge Servers

• Published in: Sensors (Basel, Switzerland) Vol. 22; no. 19; p. 7582
• Main Authors: Zhang, Qinghui, Li, Weidong, Su, Qian, Zhang, Xuejie
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.10.2022; MDPI
• Subjects: Algorithms; Antennas (Electronics); Approximation; approximation algorithm; Communication; Control algorithms; edge computing; Energy conservation; Energy consumption; Energy efficiency; File servers; Linear programming; Optimization; power control; power cover; primal–dual; Sensors; Servers
• ISSN: 1424-8220; 1424-8220
• DOI: 10.3390/s22197582

The intensity of radio waves decays rapidly with increasing propagation distance, and an edge server’s antenna needs more power to form a larger signal coverage area. Therefore, the power of the edge server should be controlled to reduce energy consumption. In addition, edge servers with capacitated resources provide services for only a limited number of users to ensure the quality of service (QoS). We set the signal transmission power for the antenna of each edge server and formed a signal disk, ensuring that all users were covered by the edge server signal and minimizing the total power of the system. This scenario is a typical geometric set covering problem, and even simple cases without capacity limits are NP-hard problems. In this paper, we propose a primal–dual-based algorithm and obtain an m-approximation result. We compare our algorithm with two other algorithms through simulation experiments. The results show that our algorithm obtains a result close to the optimal value in polynomial time.