The problem of deploying sensors in a large water distribution network is considered, in order to detect the malicious introduction of contaminants. It is shown that a large class of realistic objective functions—such as reduction of detection time and the population protected from consuming contaminated water—exhibits an important diminishing returns effect called submodularity. The submodularity of these objectives is exploited in order to design efficient placement algorithms with provable performance guarantees. The algorithms presented in this paper do not rely on mixed integer programming, and scale well to networks of arbitrary size. The problem instances considered in the approach presented in this paper are orders of magnitude (a factor of 72) larger than the largest problems solved in the literature. It is shown how the method presented here can be extended to multicriteria optimization, selecting placements robust to sensor failures and optimizing minimax criteria. Extensive empirical evidence ...
The design of a sensor-placement scheme capable of detecting all possible contamination events for a water distribution system before consumers are put at risk is essentially impossible given current technologies and budgets. It is, however, possible to design sensor-placement schemes that optimize related objectives (e.g., minimize expected volume of contaminated water consumed prior to detection), but this requires the availability of hydraulic and water quality models for the distribution network and significant computational power, which are the main obstacles to the identification of optimal sensor locations. This paper describes a different approach that reduces the problem’s complexity by expressing a water distribution system as different graphs based on the information readily available from most, if not all, water utilities. The approach provides critical policy and decision support for utilities when hydraulic and water quality models are not available and/or when simulation-based techniques ar...
1 October 2009 in Journal of Environmental Engineering
Changes in chlorine residual concentrations in water distribution systems could be used as an indicator of microbial contamination. Consideration is given on how to model the behavior of chlorine within the distribution system following a microbial contamination event. Existing multispecies models require knowledge of specific reaction kinetics that are unlikely to be known. A method to parameterize a rate expression describing microbially induced chlorine decay over a wide range of conditions based on a limited number of batch experiments is described. This method is integrated into EPANET-MSX using the programmer’s toolkit. The model was used to simulate a series of microbial contamination events in a small community distribution system. Results of these simulations showed that changes in chlorine induced by microbial contaminants can be observed throughout a network at nodes downstream from and distant to the contaminated node. Some factors that promote or inhibit the transport of these chlorine demand...
19 August 2016 in Environmental Science & Technology
The presence of bromide in rivers does not affect ecosystems or present a human health risk; however, elevated concentrations of bromide in drinking water sources can lead to difficulty meeting drinking water disinfection byproduct (DBP) regulations. Recent attention has focused on oil and gas wastewater and coal-fired power plant wet flue gas desulfurization (FGD) wastewater bromide discharges. Bromide can be added to coal to enhance mercury removal, and increased use of bromide at some power plants is expected. Evaluation of potential increases in bromide concentrations from bromide addition for mercury control is lacking. The present work utilizes bromide monitoring data in the Allegheny River and a mass-balance approach to elucidate bromide contributions from anthropogenic and natural sources under current and future scenarios. For the Allegheny River, the current bromide is associated approximately 49% with oil- and gas-produced water discharges and 33% with coal-fired power plants operating wet FGD, with 18% derived from natural sources during mean flow conditions in August. Median wet FGD bromide loads could increase 3-fold from 610 to 1900 kg/day if all plants implement bromide addition for mercury control. Median bromide concentrations in the lower Allegheny River in August would rise to 410, 200, and 180 μg/L under low-, mean-, and high-flow conditions, respectively, for the bromide-addition scenario.
28 December 2018 in Environmental Science & Technology