Toward a Distributed Potential Game Optimization to Sensor Area Coverage Problem

Jun Huang, Jie Chen, Rongcheng Dong (), Xinli Xiong and Simao Xu
Additional contact information
Jun Huang: The College of Electronic Engineering, National University of Defense Technology, No. 460, Huangshan Road, Shushan District, Hefei 230037, China
Jie Chen: The College of Electronic Engineering, National University of Defense Technology, No. 460, Huangshan Road, Shushan District, Hefei 230037, China
Rongcheng Dong: The College of Electronic Engineering, National University of Defense Technology, No. 460, Huangshan Road, Shushan District, Hefei 230037, China
Xinli Xiong: The College of Electronic Engineering, National University of Defense Technology, No. 460, Huangshan Road, Shushan District, Hefei 230037, China
Simao Xu: The College of Electronic Engineering, National University of Defense Technology, No. 460, Huangshan Road, Shushan District, Hefei 230037, China

Mathematics, 2025, vol. 13, issue 17, 1-11

Abstract: The sensor coverage problem is a well-known combinatorial optimization problem that continues to attract the attention of many researchers. The existing game-based algorithms mainly pursue a feasible solution when solving this problem. This problem is described as a potential game, and a memory-based greedy learning (MGL) algorithm is proposed, which can ensure convergence to Nash equilibrium. Compared with existing representative algorithms, our proposed algorithm performs the best in terms of average coverage, best value, and standard deviation within within a suitable time. In addition, increasing memory length helps to generate a better Nash equilibrium.

Keywords: sensor area coverage; potential game; distributed optimization; greedy learning; memory length (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/17/2709/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/17/2709/ (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:17:p:2709-:d:1730621

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 ().