A Survey of Approximation Algorithms for the Power Cover Problem

Jiaming Zhang, Zhikang Zhang () and Weidong Li
Additional contact information
Jiaming Zhang: School of Mathematics and Statistics, Yunnan University, Kunming 650504, China
Zhikang Zhang: School of Mathematics and Statistics, Yunnan University, Kunming 650504, China
Weidong Li: School of Mathematics and Statistics, Yunnan University, Kunming 650504, China

Mathematics, 2025, vol. 13, issue 15, 1-30

Abstract: Wireless sensor networks (WSNs) have attracted significant attention due to their widespread applications in various fields such as environmental monitoring, agriculture, intelligent transportation, and healthcare. In these networks, the power cost of a sensor node is closely related to the radius of its coverage area, following a nonlinear relationship where power increases as the coverage radius grows according to an attenuation factor. This means that increasing the coverage radius of a sensor leads to a corresponding increase in its power cost. Consequently, minimizing the total power cost of the network while all clients are served has become a crucial research topic. The power cover problem focuses on adjusting the power levels of sensors to serve all clients while minimizing the total power cost. This survey focuses on the power cover problem and its related variants in WSNs. Specifically, it introduces nonlinear integer programming formulations for the power cover problem and its related variants, all within the specified sensor setting. It also provides a comprehensive overview of the power cover problem and its variants under both specified and unspecified sensor settings, summarizes existing results and approximation algorithms, and outlines potential directions for future research.

Keywords: power cover problem; prize-collecting; partial; capacitated; multi-cover (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/15/2479/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/15/2479/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:15:p:2479-:d:1715411

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().