TeraGrid Logo
Learn About the TeraGridTeraGrid NewsEducation & TrainingScience GatewaysUser Support & Documentation

Section site map: News

News

News

Finding the source

Using real-world data, engineers improve their methods of pinpointing water contamination sources and develop a framework for parceling out simulations over multiple TeraGrid systems.

Download a pdf of the print version.

Grid-enabled simulation-optimization framework developed by the North Carolina State University team, which allows them to study the efficacy of the evolutionary computation algorithms in finding a contaminant source and its mass loading history. These images show the progression of the evolutionary computation optimization algorithm in finding a contaminant source and its mass loading history. In the final frame, the true source and its mass loading history are accurately captured.

Urban water distribution systems cover hundreds of square miles and include thousands of miles of pipe. But in most cases, drinking water is largely unmonitored after it leaves the treatment plant. "It's possible to intentionally contaminate a water supply using very rudimentary equipment," says Jim Uber, an environmental engineering professor at the University of Cincinnati. "Obviously, this is a threat to the health and economy of any urban area."

With this in mind--and also with more day-to-day goals like reducing customer complaints by pinpointing causes of reduced water quality--Uber and North Carolina State University's Kumar Mahinthakumar, Ranji Ranjithan, and Downey Brill develop new methods of locating the source of contaminants and testing approaches to limiting their impact. Based on data from sensor networks in large metropolitan areas, they use evolutionary computation to simulate various possible sources, asses the results, and launch another set of simulations. Eventually, the hypothetical sensor data from a possible solution matches real-world sensor data, and they can find the source.

This procedure uses hundreds of processors simultaneously on TeraGrid systems at NCSA, SDSC, and UChicago/Argonne. The team worked with UChicago/Argonne to build a framework that automatically figures out how many jobs to send to what site, based on the length of the systems' queues. This cyberinfrastructure for source identification in water systems was presented at the 2007 International Conference on Computational Science.

Using real-world data from the Greater Cincinnati Water Works, they've already run numerous simulations on a "skeletonized" metropolitan distribution system.

"Most of our simulations look at a few hundred nodes, and we're working on one with 11,000," Mahinthakumar says. "But a whole network in a city could have 300,000 nodes." Cincinnati, through the U.S. Environmental Protection Agency's Water Sentinel program, is installing just such a system. Grid computing will be an important part of making the most of it, according to Uber.

Current simulations already are showing officials how to cope with problem situations. The team is learning to engage different or new sensors when some sensors within the network malfunction. TeraGrid simulations also have allowed the team to improve the fidelity of their algorithms. For example, the code handles issues of "nonuniqueness" better than before.

"Two different contamination sources can present very similar sensor profiles, so methods for identifying distinctions in these cases is critical," Mahinthakumar says. These improvements were presented at the World Environmental and Water Resources Congress 2007.

These efforts include UChicago/Argonne's Gregor von Laszewski; North Carolina State University's Kumar Mahinthakumar, Ranji Ranjithan, Downey Brill, Jitendra Kumar, Li Liu, Sarat Sreepathi, and Emily Zechman; the University of Cincinnati's Jim Uber; and the University of South Carolina's Ken Harrison. They are supported by the National Science Foundation's Dynamic Data Driven Applications Systems program.

North Carolina State University team, around the table from the left: Emily Zechman, Jitendra Kumar, Sarat Sreepathi, Downey Brill, and Kumar Mahinthakumar.

More News Releases

TeraGrid logo
NSF logo

The TeraGrid project is funded by the National Science Foundation and includes 11 partners:
Indiana, LONI, NCAR, NCSA, NICS, ORNL, PSC, Purdue, SDSC, TACC and UC/ANL.

Please email help@teragrid.org with questions or comments or out the convenient online feedback form.

This site is XHTML 1.0 Transitional, CSS, & Section 508 compliant.