Hybrid approximation for minimum-cost target coverage in wireless sensor networks

DOI10.1007/S11590-009-0167-0zbMath1202.90262OpenAlexW2060225012MaRDI QIDQ1958636

Jie Wang, Zheng Fang

Publication date: 4 October 2010

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-009-0167-0

zbMATH Keywords

LP-roundingsensor deploymentminimum set multicoverpoint coverage

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cites Work

• Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks
• Efficient point coverage in wireless sensor networks

This page was built for publication: Hybrid approximation for minimum-cost target coverage in wireless sensor networks