An approximation algorithm for general energy restricted sweep coverage problem

DOI10.1016/J.TCS.2021.02.028MaRDI QIDQ2661766zbMATH OpenOpenAlexFDO

Authors Zixiong Nie, Hongwei Du

Publication date 8 April 2021

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

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

zbMATH Keywords

approximation algorithmsweep coverage

Mathematics Subject Classification ID

Wireless sensor networks as related to computer science (68M18) Approximation algorithms (68W25)

Recommendations

• Approximation Algorithms for Barrier Sweep Coverage
• Approximation algorithm for distance constraint sweep coverage without predetermined base stations
• Solving energy issues for sweep coverage in wireless sensor networks
• Energy efficient sweep coverage with mobile and static sensors
• Approximation algorithm for sweep coverage on graph

Cites work

• Data harvesting with mobile elements in wireless sensor networks
• Distributed algorithms for dynamic coverage in sensor networks
• Interference-Free k-barrier Coverage in Wireless Sensor Networks
• Optimal coverage in wireless sensor networks
• Solving energy issues for sweep coverage in wireless sensor networks

Cited in

(15)

• Time sensitive sweep coverage with minimum UAVs
• Constant-approximation for prize-collecting min-sensor sweep coverage with base stations
• Approximation algorithm for prize-collecting sweep cover with base stations
• Group sweep coverage with guaranteed approximation ratio
• Approximation algorithm for sweep coverage on graph
• Approximation algorithms for distance constraint sweep coverage with base stations
• Approximation algorithm for distance constraint sweep coverage without predetermined base stations
• Algorithms for max-value path sweep coverage in mobile sensor networks
• Energy efficient sweep coverage with mobile and static sensors
• Approximation Algorithms for Barrier Sweep Coverage
• A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems
• Energy-constrained geometric coverage problem
• A 1/2 approximation algorithm for energy-constrained geometric coverage problem
• Algorithm for partial sweep coverage on a line
• UAV-based sweep coverage for time-sensitive targets with restricted visible areas

This page was built for publication: An approximation algorithm for general energy restricted sweep coverage problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2661766)