Given a water distribution network, where should we place sensors to quickly detect contaminants? Or, which blogs should we read to avoid missing important stories? These seemingly different problems share common structure: Outbreak detection can be modeled as selecting nodes (sensor locations, blogs) in a network, in order to detect the spreading of a virus or information as quickly as possible. We present a general methodology for near optimal sensor placement in these and related problems. We demonstrate that many realistic outbreak detection objectives (e.g., detection likelihood, population affected) exhibit the property of "submodularity". We exploit submodularity to develop an efficient algorithm that scales to large problems, achieving near optimal placements, while being 700 times faster than a simple greedy algorithm. We also derive online bounds on the quality of the placements obtained by any algorithm. Our algorithms and bounds also handle cases where nodes (sensor locations, blogs) have different costs. We evaluate our approach on several large real-world problems, including a model of a water distribution network from the EPA, and real blog data. The obtained sensor placements are provably near optimal, providing a constant fraction of the optimal solution. We show that the approach scales, achieving speedups and savings in storage of several orders of magnitude. We also show how the approach leads to deeper insights in both applications, answering multicriteria trade-off, cost-sensitivity and generalization questions.

Following the events of September 11, 2001, in the United States, world public awareness for possible terrorist attacks on water supply systems has increased dramatically. Among the different threats for a water distribution system, the most difficult to address is a deliberate chemical or biological contaminant injection, due to both the uncertainty of the type of injected contaminant and its consequences, and the uncertainty of the time and location of the injection. An online contaminant monitoring system is considered as a major opportunity to protect against the impacts of a deliberate contaminant intrusion. However, although optimization models and solution algorithms have been developed for locating sensors, little is known about how these design algorithms compare to the efforts of

This study estimates the life cycle greenhouse gas (GHG) emissions from the production of Marcellus shale natural gas and compares its emissions with national average US natural gas emissions produced in the year 2008, prior to any significant Marcellus shale development. We estimate that the development and completion of a typical Marcellus shale well results in roughly 5500 t of carbon dioxide equivalent emissions or about 1.8 g CO 2 e/MJ of gas produced, assuming conservative estimates of the production lifetime of a typical well. This represents an 11% increase in GHG emissions relative to average domestic gas (excluding combustion) and a 3% increase relative to the life cycle emissions when combustion is included. The life cycle GHG emissions of Marcellus shale natural gas are estimated to be 63-75 g CO 2 e/MJ of gas produced with an average of 68 g CO 2 e/MJ of gas produced. Marcellus shale natural gas GHG emissions are comparable to those of imported liquefied natural gas. Natural gas from the Marcellus shale has generally lower life cycle GHG emissions than coal for production of electricity in the absence of any effective carbon capture and storage processes, by 20-50% depending upon plant efficiencies and natural gas emissions variability. There is significant uncertainty in our Marcellus shale GHG emission estimates due to eventual production volumes and variability in flaring, construction and transportation.

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 on the effectiveness of the method presented in this paper on two benchmark distribution networks, and an actual drinking water distribution system of greater than 21,000 nodes, is presented.

This study estimates the life cycle water consumption and wastewater generation impacts of a Marcellus shale gas well from its construction to end of life. Direct water consumption at the well site was assessed by analysis of data from approximately 500 individual well completion reports collected in 2010 by the Pennsylvania Department of Conservation and Natural Resources. Indirect water consumption for supply chain production at each life cycle stage of the well was estimated using the economic input–output life cycle assessment (EIO-LCA) method. Life cycle direct and indirect water quality pollution impacts were assessed and compared using the tool for the reduction and assessment of chemical and other environmental impacts (TRACI). Wastewater treatment cost was proposed as an additional indicator for water quality pollution impacts from shale gas well wastewater. Four water management scenarios for Marcellus shale well wastewater were assessed: current conditions in Pennsylvania; complete discharge; direct reuse and desalination; and complete desalination. The results show that under the current conditions, an average Marcellus shale gas well consumes 20 000 m3 (with a range from 6700 to 33 000 m3) of freshwater per well over its life cycle excluding final gas utilization, with 65% direct water consumption at the well site and 35% indirect water consumption across the supply chain production. If all flowback and produced water is released into the environment without treatment, direct wastewater from a Marcellus shale gas well is estimated to have 300–3000 kg N-eq eutrophication potential, 900–23 000 kg 2,4D-eq freshwater ecotoxicity potential, 0–370 kg benzene-eq carcinogenic potential, and 2800–71 000 MT toluene-eq noncarcinogenic potential. The potential toxicity of the chemicals in the wastewater from the well site exceeds those associated with supply chain production, except for carcinogenic effects. If all the Marcellus shale well wastewater is treated to surface discharge standards by desalination, $59 000–270 000 per well would be required. The life cycle study results indicate that when gas end use is not considered hydraulic fracturing is the largest contributor to the life cycle water impacts of a Marcellus shale gas well.

Produced water from oil and gas development requires management to avoid negative public health effects, particularly those associated with dissolved solids and bromide in drinking water. Rapidly expanding drilling in the Marcellus Shale in Pennsylvania has significantly increased the volume of produced water that must be managed. Produced water management may include treatment followed by surface water discharge, such as at publically owned wastewater treatment plants (POTWs) or centralized brine treatment plants (CWTs). The use of POTWs and CWTs that discharge partially treated produced water has the potential to increase salt loads to surface waters significantly. These loads may cause unacceptably high concentrations of dissolved solids or bromide in source waters, particularly when rivers are at low-flow conditions. The present study evaluates produced water management in Pennsylvania from 2006 through 2011 to determine whether surface water discharges were sufficient to cause salt or bromide loads that would negatively affect drinking water sources. The increase in produced water that occurred in 2008 in Pennsylvania was accompanied by an increase in use of CWTs and POTWs that were exempt from discharge limits on dissolved solids. Estimates of salt loads associated with produced water and with discharges from CWTs and POTWs in 2008 and 2009 indicate that more than 50% of the total dissolved solids in the produced water generated in those years were released to surface water systems. Especially during the low-flow conditions of 2008 and 2009, these loads would be expected to affect drinking water. Environmental Practice 14: 288-300 (2012)

Hydraulic fracturing wastewaters discharged to surface water have led to elevated bromide and iodide levels, as well as enhanced formation of brominated trihalomethanes, haloacetic acids, haloacetonitriles, and iodo-trihalomethanes at downstream drinking water treatment plants, in chlorinated effluent from wastewater treatment plants, and in controlled laboratory studies. This enhanced formation of brominated and iodinated disinfection byproducts (DBPs) raises concerns regarding human health, because they are much more toxic than chlorinated DBPs. This study represents the first nontarget, comprehensive analysis of iodinated DBPs formed in chloraminated produced waters associated with hydraulic fracturing of shale and conventional gas formations. Fifty-six iodo-phenolics were identified, comprising three homologous series of mono-, di-, and tri-iodinated phenols, along with two new classes of DBPs: iodomethylphenols and iododimethylphenols. Four iodo-phenolics (2-iodophenol, 4-iodophenol, 2,4,6-triiodophenol, and 4-iodo-2-methylphenol) were investigated for mammalian cell cytotoxicity. All were cytotoxic, especially 2,4,6-triiodophenol, which was more cytotoxic than all trihalomethanes and most haloacetic acids. In addition, geogenic organic compounds present in the oil and gas produced waters, including methylphenol and dimethylphenol, were found to be potential precursors to these iodo-DBPs.

No abstract