Energy Efficient Monitoring in Sensor Networks

DOI10.1007/978-3-540-78773-0_38MaRDI QIDQ5458549zbMATH OpenOpenAlexFDO

Authors Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.4203

Mathematics Subject Classification ID

Approximation algorithms (68W25) Network design and communication in computer systems (68M10)

Recommendations

• Energy efficient monitoring in sensor networks
• Designing k-coverage schedules in wireless sensor networks
• Set it and forget it: approximating the set once strip cover problem
• ``Green barrier coverage with mobile sensors
• Covering a planar region by randomly distributed sensors

Cites work

• .878-approximation algorithms for MAX CUT and MAX 2SAT
• A simple algorithm for edge-coloring bipartite multigraphs
• Approximating theDomatic Number
• Improved approximation algorithms for MAX k-CUT and MAX BISECTION
• Node-and edge-deletion NP-complete problems
• Some optimal inapproximability results

Cited in

(12)

• Efficient point coverage in wireless sensor networks
• Energy efficient monitoring in sensor networks
• Covering a planar region by randomly distributed sensors
• A 1/2 approximation algorithm for energy-constrained geometric coverage problem
• A fast localized algorithm for scheduling sensors
• Average case network lifetime on an interval with adjustable sensing ranges
• Valuated matroid-based algorithm for submodular welfare problem
• scientific article; zbMATH DE number 2230251 (Why is no real title available?)
• Designing k-coverage schedules in wireless sensor networks
• Maximum lifetime connected coverage with two active-phase sensors
• On the maximization of the lifetime of a sensor network subject to limited resources
• Changing of the guards: strip cover with duty cycling

This page was built for publication: Energy Efficient Monitoring in Sensor Networks

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