Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/72288
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Alternative approaches for solving the sensor placement problem in large networks |
Author: | Pinzinger, R. Deuerlein, J. Wolters, A. Simpson, A. |
Citation: | World Environmental and Water Resources Congress 2011: Bearing Knowledge for Sustainability / R. E. Beighley and M. W. Killgore (eds.): pp.314-323 |
Publisher: | American Society of Civil Engineers |
Issue Date: | 2011 |
ISBN: | 9780784411735 |
Conference Name: | World Environmental and Water Resources Congress (2011 : Palm Springs, California) |
Statement of Responsibility: | R. Pinzinger, J. Deuerlein, A. Wolters, and A. R. Simpson |
Abstract: | Positioning sensors in a water supply network is a NP - hard task. We propose three algorithms - one based on integer linear programming (ILP) and the other two based on the Greedy paradigm. We apply these algorithms to real case networks and compare the results of these algorithms with the results of an algorithm based on NSGA II, a genetic algorithm. We come to the conclusion that our algorithms outperform NSGA II in every single case. The algorithm based on linear integer programming may be applied as a competitor to the algorithm implemented in TEVA - SPOT (Berry, 2009), while the first Greedy algorithm may replace the ILP algorithm in large networks due to its faster running time. The second Greedy algorithm approaches the question on finding those nodes which are the most sensitive to variations in pressure and are thereby ideal places to monitor the hydraulic state of a water distribution network. © 2011 ASCE. |
Rights: | Copyright © 2011, ASCE |
DOI: | 10.1061/41173(414)34 |
Published version: | http://dx.doi.org/10.1061/41173(414)34 |
Appears in Collections: | Aurora harvest 7 Civil and Environmental Engineering publications Environment Institute publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_72288.pdf | Accepted version | 112.14 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.