Chapter
Apr 26, 2012
Scalable Water Network Sensor Placement via Aggregation
Authors: Jonathan W. Berry [email protected], Robert D. Carr [email protected], William E. Hart [email protected], and Cynthia A. Phillips [email protected]Author Affiliations
Publication: World Environmental and Water Resources Congress 2007: Restoring Our Natural Habitat
Abstract
Sensor placement problems for municipal water distribution networks usually involve detecting a series of scenarios. The number of scenarios needed to accurately model a full set of possible events based on season, special events, and type of contamination can grow much faster than the size of the network. We introduce two new methods for reducing the problem size. Scenario aggregation introduces no new approximations and can reduce problems size and reduce running time regardless of the solution. method. Witness aggregation is a technique well suited for integer-programming-based solution methods. We give two variants of witness aggregation. We present preliminary experimental results for a moderate network and enriched set of scenarios. Applying both scenario and witness aggregation gave a solution within 1% of optimal in two orders of magnitude less time than not using aggregation.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2007 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
Authors
Affiliations
Discrete Algorithms and Math Department, Sandia National Laboratories, Mail stop 1318, P.O. Box 5800, Albuquerque, NM, 87185-1318. E-mail: [email protected]
Discrete Algorithms and Math Department, Sandia National Laboratories, Mail stop 1318, P.O. Box 5800, Albuquerque, NM, 87185-1318. E-mail: [email protected]
Discrete Algorithms and Math Department, Sandia National Laboratories, Mail stop 1318, P.O. Box 5800, Albuquerque, NM, 87185-1318. E-mail: [email protected]
Discrete Algorithms and Math Department, Sandia National Laboratories, Mail stop 1318, P.O. Box 5800, Albuquerque, NM, 87185-1318. E-mail: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.