The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms

Ostfeld, Avi; Uber, James G.; Salomons, Elad; Berry, Jonathan W.; Hart, William E.; Phillips, Cindy A.; Watson, Jean‐Paul; Dorini, Gianluca; Jonkergouw, Philip; Kapelan, Zoran; Pierro, Francesco Di; Khu, Soon‐Thiam; Savić, Dragan; Ηλιάδης, Δημήτριος Γ.; Polycarpou, Marios M.; Ghimire, Santosh R.; Barkdoll, Brian D.; Gueli, Roberto; Huang‬‬‬‬, Jinhui Jeanne; McBean, Edward A.; James, William; Krause, Andreas; Leskovec, Jure; Isovitsch, Shannon L.; Xu, Jianmin; Guestrin, Carlos; VanBriesen, Jeanne M.; Small, Mitchell J.; Fischbeck, Paul S.; Preis, Ami; Propato, Marco; Piller, Olivier; Trachtman, Gary B.; Wu, Zheng Yi; Walski, Tom

doi:10.1061/(asce)0733-9496(2008)134:6(556)

Cited by 498 publications

(308 citation statements)

References 8 publications

Supporting

Mentioning

300

Contrasting

Unclassified

Order By: Relevance

“…The objective of [8,9] is to ensure that the expected impact of a contamination event is within a pre-specified level, and [8] introduced a formulation based on set cover and solved the problem using genetic algorithm while [9] use a MIP based solution. In order to achieve the objective defined in [10], [11][12][13][14][15][16][17][18][19][20][21] adopted multi-objective optimization by different methods such as heuristic, predator-prey model or local search method and [22] used the submodular property to achieve an approximation guarantee.…”

Section: Related Workmentioning

confidence: 99%

“…We use two real water networks provided by BWSN challenge [10] to test our algorithms. The first one is BWSN1 containing 129 nodes.…”

Section: Experiments Setupmentioning

confidence: 99%

“…The second one is BWSN2 containing 12,527 nodes. We run EPANET 1 hydraulic simulation and water quality simulation for the two water distribution networks and use the time until detection [10] as the criteria to evaluate contamination impact. For network BWSN1, 516 contamination scenarios were generated for each of the vertices in the water distribution network at 4 different attack time (i.e.…”

Section: Experiments Setupmentioning

confidence: 99%

See 2 more Smart Citations

Incremental Sensor Placement Optimization on Water Network

Huang

et al. 2013

Advanced Information Systems Engineering

View full text Add to dashboard Cite

Abstract. Sensor placement on water networks is critical for the detection of accidental or intentional contamination event. With the development and expansion of cities, the public water distribution systems in cities are continuously growing. As a result, the current sensor placement will lose its effectiveness in detecting contamination event. Hence, in many real applications, we need to solve the incremental sensor placement (ISP) problem. We expect to find a sensor placement solution that reuses existing sensor deployments as much as possible to reduce cost, while ensuring the effectiveness of contamination detection. In this paper, we propose scenario-cover model to formalize ISP and prove that ISP is NPhard and propose our greedy approaches with provable quality bound. Extensive experiments show the effectiveness, robustness and efficiency of the proposed solutions.

show abstract

Section: Related Workmentioning

confidence: 99%

“…We use two real water networks provided by BWSN challenge [10] to test our algorithms. The first one is BWSN1 containing 129 nodes.…”

Section: Experiments Setupmentioning

confidence: 99%

Section: Experiments Setupmentioning

confidence: 99%

See 1 more Smart Citation

Incremental Sensor Placement Optimization on Water Network

Huang

et al. 2013

Advanced Information Systems Engineering

View full text Add to dashboard Cite

show abstract

“…Research and analysis conducted in the world still didn't give a precise answer on question -how the overall monitoring of water quality parameters should be. [10][11][12][13]. In the case of heavy metals monitoring, it's very important to take into account the accumulation of them in human organisms.…”

Section: Introductionmentioning

confidence: 99%

Monitoring of heavy metals in selected Water Supply Systems in Poland, in relation to current regulations

et al. 2018

View full text Add to dashboard Cite

Abstract.The study presents an analysis of water quality monitoring in terms of the content of heavy metals, which is conducted in three independent water supply systems in Poland. The analysis showed that the monitoring of heavy metals isn't reliable -both the quantity of tested water samples and the location of the monitoring points are the problem. The analysis of changes in water quality from raw water to tap water was possible only for one of the analysed systems and indicate a gradual deterioration of water quality, although still within acceptable limits of legal regulations.

show abstract

“…Efficient placement of sensors is needed to collect information for responding to a threat by identifying the location and timing of the contaminant intrusion [3] and developing strategies for opening hydrants to flush a contaminant [4]. An extensive set of studies have been conducted to develop and apply optimization-based methodologies for placing sensors in a water distribution network [5] [6].…”

Section: Introductionmentioning

confidence: 99%

Towards Optimal Event Detection and Localization in Acyclic Flow Networks

Suresh

Stoleru

Denton

et al. 2012

Distributed Computing and Networking

View full text Add to dashboard Cite

Abstract. Acyclic flow networks, present in many infrastructures of national importance (e.g., oil & gas and water distribution systems), have been attracting immense research interest. Existing solutions for detecting and locating attacks against these infrastructures, have been proven costly and imprecise, especially when dealing with large scale distribution systems. In this paper, to the best of our knowledge for the first time, we investigate how mobile sensor networks can be used for optimal event detection and localization in acyclic flow networks. Sensor nodes move along the edges of the network and detect events (i.e., attacks) and proximity to beacon nodes with known placement in the network. We formulate the problem of minimizing the cost of monitoring infrastructure (i.e., minimizing the number of sensor and beacon nodes deployed), while ensuring a degree of sensing coverage in a zone of interest and a required accuracy in locating events. We propose algorithms for solving these problems and demonstrate their effectiveness with results obtained from a high fidelity simulator.

show abstract

The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms

Cited by 498 publications

References 8 publications

Incremental Sensor Placement Optimization on Water Network

Incremental Sensor Placement Optimization on Water Network

Monitoring of heavy metals in selected Water Supply Systems in Poland, in relation to current regulations

Towards Optimal Event Detection and Localization in Acyclic Flow Networks

Contact Info

Product

Resources

About