Please use this identifier to cite or link to this item:
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
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
Appears in Collections:Aurora harvest 7
Civil and Environmental Engineering publications
Environment Institute publications

Files in This Item:
File Description SizeFormat 
hdl_72288.pdfAccepted version112.14 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.