``Green barrier coverage with mobile sensors

DOI10.1016/j.tcs.2021.01.034zbMath1497.68053MaRDI QIDQ1998844

Erlebach, Thomas, Dror Rawitz, Amotz Bar-Noy, Peter Terlecky

Publication date: 9 March 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.01.034

zbMATH Keywords

energy conservation; approximation algorithms; sensor networks; mobile sensors; barrier coverage; sensor deployment

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W25: Approximation algorithms

68M18: Wireless sensor networks as related to computer science