Discrete sensor placement problems in distribution networks

DOI10.1016/J.MCM.2005.03.005MaRDI QIDQ2489111zbMATH OpenOpenAlexFDO

Authors Tanya Y. Berger-Wolf, William E. Hart, Jared Saia

Publication date 16 May 2006

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2005.03.005

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Recommendations

• Robust placement of sensors in dynamic water distribution systems
• Budgeted sensor placement for source localization on trees
• Robust optimization of contaminant sensor placement for community water systems
• Combinatorial aspects of the sensor location problem
• Logic-based Benders decomposition algorithm for contamination detection problem in water networks

Cites work

• A randomized art-gallery algorithm for sensor placement
• AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem
• Approximation algorithms for combinatorial problems
• Asymmetric k -center is log ^* n -hard to approximate
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1559563 (Why is no real title available?)
• scientific article; zbMATH DE number 1757943 (Why is no real title available?)
• scientific article; zbMATH DE number 2086613 (Why is no real title available?)

Cited in

(18)

• A facility location model for air pollution detection
• Open locating-dominating sets in circulant graphs
• Exact and approximation algorithms for sensor placement against DDoS attacks
• Covering codes of a graph associated with a finite vector space
• Logic-based Benders decomposition algorithm for contamination detection problem in water networks
• Locating-dominating sets of functigraphs
• Locating sensors in paths and cycles: the case of 2-identifying codes
• Robust optimization of contaminant sensor placement for community water systems
• Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems
• Source localization and sensor placement in environmental monitoring
• Sensor placement for fault location identification in water networks: a minimum test cover approach
• Budgeted sensor placement for source localization on trees
• Locating-domination and identification
• scientific article; zbMATH DE number 5138348 (Why is no real title available?)
• Source detection algorithms for dynamic contaminants based on the analysis of a hydrodynamic limit
• Contamination source determination in water distribution networks
• Detection and spy sensors in discrete distributed systems
• Modelling and solving optimal placement problems in wireless sensor networks

Describes a project that uses

Uses Software

• EPANET

This page was built for publication: Discrete sensor placement problems in distribution networks

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