Smarting up water distribution networks with an en-tropy-based optimal sensor placement stra

Symeon E. Christodoulou

doi:10.18063/JSC.2015.01.004

Smarting up water distribution networks with an en-tropy-based optimal sensor placement stra

VIEWS - 555 (Abstract) 74 (PDF)

Symeon E. Christodoulou

Abstract

Presented herein is a proposed greedy-search sensor placement optimization heuristic for the detection of water leaks in water distribution networks (WDN). The proposed method is based on entropy, a measure of uncertainty about the source of information, and its main mathematical properties of maximality, subadditivity and equivocation. The method proposes an entropic metric which is subsequently utilized in selecting nodal locations and in heuristically searching for the locations that maximize the total entropy in the WDN, relating maximal entropy with maximal sensing coverage.

Keywords

water distribution networks; leak detection; sensor placement

Full Text:

PDF Download

References

Christodoulou S and Deligianni A, 2010, A neurofuzzy decision framework for the management of water distribution networks. Water Resources Management, vol.24(1): 139−156.

http://dx.doi.org/10.1007/s11269-009-9441-2.

Christodoulou S, Agathokleous A, Charalambous B, et al. 2010, Proactive risk-based integrity assessment of water distribution networks. Water Resources Management, vol.24(13): 3715−3730.

http://dx.doi.org/10.1007/s11269-010-9629-5.

Christodoulou S, Deligianni A, Aslani P, et al. 2009, Risk-based asset management of water piping networks using neurofuzzy systems. Computers, Environment and Urban Systems, vol.33(2): 138−149.

http://dx.doi.org/10.1016/j.compenvurbsys.2008.12.001.

Christodoulou S, 2011, Water network assessment and reliability analysis by use of survival analysis. Water Resources Management, vol.25(4): 1229−1238.

http://dx.doi.org/10.1007/s11269-010-9679-8.

Christodoulou S and Agathokleous A, 2012, A study on the effects of intermittent water supply on the vulnerability of urban water distribution networks. Water Science & Technology: Water Supply, vol.12(4): 523−530.

http://dx.doi.org/10.2166/ws.2012.025.

Agathokleous A, Papadopoulou C and Christodoulou S, 2011, Proceedings of the 8th IWA Symposium on Systems Analysis and Integrated Assessment (Watermatex), San Sebastian, Spain, June 20−22, 2011: Real-time monitoring of water distribution networks.

Gonzalez-Banos H and Latombe J, 2001, A randomized art-gallery algorithm for sensor placement. Proceedings of the 17th ACM Symposium on Computational Geometry, 232−240.

http://dx.doi.org/10.1145/378583.378674.

Guestrin C, Krause A and Singh A P, 2005, Near-optimal sensor placements in Gaussian processes. Proceedings of the 22nd International Conference on Machine Learning, 265−272.

http://dx.doi.org/10.1145/1102351.1102385.

Krause A, Singh A and Guestrin C, 2008, Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies. The Journal of Machine Learning Research, vol.9: 235−284, viewed August 20, 2012, Academic OneFile database.

Caselton W F and Zidek J V, 1984, Optimal monitoring network designs. Statistics and Probability Letters, vol.2(4): 223−227.

http://dx.doi.org/10.1016/0167-7152(84)90020-8.

Krause A, Leskovec J, Guestrin C, et al. 2008, Efficient sensor placement optimization for securing large water distribution networks. Journal of Water Resources Planning and Management, vol.134(6): 516−526.

http://dx.doi.org/10.1061/(ASCE)0733-9496(2008)134:6(516).

Shewry M C and Wynn H P, 1987, Maximum entropy sampling. Journal of Applied Statistics, vol.14(2): 165−170.

http://dx.doi.org/10.1080/02664768700000020.

Ramakrishnan N, Bailey-Kellogg C, Tadepalli S, et al. 2005, Gaussian processes for active data mining of spatial aggregates. Proceedings of the Fifth SIAM International Conference on Data Mining, 427–438, viewed August 21, 2012.

Chung G H, Chang D E, Yoo D G, et al. 2009, Determination of optimal pressure monitoring locations for water distribution systems using entropy theory. Journal of Korea Water Resources Association, vol.42(7): 537−546.

http://dx.doi.org/10.3741/JKWRA.2009.42.7.537.

Yang J, Wen Y and Li P, 2008, Leak acoustic detection in water distribution pipelines. Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA 2008), 3057−3061.

http://dx.doi.org/10.1109/WCICA.2008.4594487.

Dorini G, Jonkergouw P, Kapelan Z, et al. 2010, SLOTS: Effective algorithm for sensor placement in water distribution systems. Journal of Water Resources Planning and Management, vol.136(6): 620−628.

http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000082.

Eliades D G and Polycarpou M M, 2010, A fault diagnosis and security framework for water systems. Control Systems Technology, IEEE Transactions on, vol.18(6): 1254−1265.

http://dx.doi.org/10.1109/TCST.2009.2035515.

Eliades D G, Polycarpou M M and Charalambous B, 2011, A security-oriented manual quality sampling methodology for water systems. Water Resources Management, vol.25(4): 1219−1228.

http://dx.doi.org/10.1007/s11269-010-9674-0.

Ostfeld A, Uber J G, Salomons E, et al. 2008, The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms. Journal of Water Resources Planning and Management, vol.134(6): 556−568.

http://dx.doi.org/10.1061/(ASCE)0733-9496(2008)134:6(556).

Aral M M, Guan J and Maslia M L, 2010, Optimal de-sign of sensor placement in water distribution systems. Journal of Water Resources Planning and Management, vol.136(1): 5−18.

http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000001.

Preis A and Ostfeld A, 2008, Genetic algorithm for contaminant source characterization using imperfect sensors. Civil Engineering and Environmental Systems, vol.25(1): 29−39.

http://dx.doi.org/10.1080/10286600701695471.

Diwold K, Ruhnke T and Middendorf M, 2010, Sensor placement in water networks using a population-based ant colony optimization algorithm. Proceedings of the 2nd International Conference, ICCCI 2010, Computational Collective Intelligence. Technologies and Applications, vol.6423: 426−437.

http://dx.doi.org/10.1007/978-3-642-16696-9_46.

Afshar A and Marino M, 2012, Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resources Management, vol.26(8): 2159−2176.

http://dx.doi.org/10.1007/s11269-012-0008-2.

Berry J, Hart W E, Phillips C A, et al. 2006, Sensor placement in municipal water networks with temporal integer programming models. Journal of Water Resources Planning and Management, vol.132(4): 218−224.

http://dx.doi.org/10.1061/(ASCE)0733-9496(2006)132:4(218).

Berger-Wolf T Y, Hart W E and Saia J, 2005, Discrete sensor placement problems in distribution networks. Mathematical and Computer Modelling, vol.42(13):

−1396.

http://dx.doi.org/10.1016/j.mcm.2005.03.005.

Carr R D, Greenberg H J, Hart W E, et al. 2006, Robust optimization of contaminant sensor placement for community water systems. Mathematical Programming, vol.107(1): 337−356.

http://dx.doi.org/10.1007/s10107-005-0689-x.

Watson J P, Greenberg H J and Hart W E, 2004, A multiple-objective analysis of sensor placement optimization in water networks. Proceedings of the World Water and Environment Resources Congress 2004, Critical Transitions in Water and Environmental Resources Management, 1–10.

http://dx.doi.org/10.1061/40737(2004)456.

Christodoulou S E, Gagatsis A, Xanthos S, et al. 2013, Entropy-based sensor placement optimization for waterloss detection in water distribution networks. Water Resources Management, vol.27(13): 4443−4468.

http://dx.doi.org/10.1007/s11269-013-0419-8.

View

DOI: https://doi.org/10.18063/JSC.2015.01.004

Crossmark

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Username
Password
Remember me