Journal of Korean Society of Water and Wastewater (상하수도학회지)

The Korean Society of Water and Wastewater (대한상하수도학회)
권호 표지
DOI QR코드

DOI QR Code

Determination of Optimal Pressure Monitoring Locations of Water Distribution Systems Using Entropy Theory and Genetic Algorithm

엔트로피 이론과 유전자 알고리즘을 결합한 상수관망의 최적 압력 계측위치 결정

  • Published : 2012.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of water distribution system is supplying water to users by maintaining appropriate pressure and water quality. For efficient monitoring of the water distribution system, determination of optimal locations for pressure monitoring is essential. In this study, entropy theory was applied to determine the optimal locations for pressure monitoring. The entropy which is defined as the amount of information was calculated from the pressure change due to the variation of demand reflected the abnormal conditions at nodes, and the emitter function (fire hydrant) was used to reproduce actual pressure change pattern in EPANET. The optimal combination of monitoring points for pressure detection was determined by selecting the nodes receiving maximum information from other nodes using genetic algorithm. The Ozger's and a real network were evaluated using the proposed model. From the results, it was found that the entropy theory can provide general guideline to select the locations of pressure sensors installation for optimal design and monitoring of the water distribution systems. During decision-making phase, optimal combination of monitoring points can be selected by comparing total amount of information at each point especially when there are some constraints of installation such as limitation of available budget.

Keywords

References

  1. 권상우, 유철상 (2001) 엔트로피 방법을 이용한 수질측정망의 평가, 대한토목학회논문집, 21(5B), pp.501-509.
  2. 유철상, 정광식 (2002) 엔트로피 방법을 이용한 강우관측망 평가, 대한토목학회논문집, 22(4B), pp.447-457.
  3. 이경훈, 이삼노, 문병석 (1994) 1일 상수도 급수량의 변화와 확률분산 모형에 관한 연구, 한국수자원학회 학술발표회논문집, pp.405-409.
  4. 정건희, 장동일, 유도근, 전환돈, 김중훈 (2009) 엔트로피 이 론을 이용한 상수관망의 최적 압력계측 위치 결정, 한국수자원학회논문집, 42(7), pp.537-546
  5. 조문수 (2007) u-city 구축을 위한 발전된 상수관망 운영시스템 개발, 석사학위논문, 고려대학교.
  6. 환경부 (2008) 상수도통계 (2008).
  7. 환경부 (2008) 상수도 수요량 예측 업무편람 (2008).
  8. 환경부 (2010) 상수도시설기준 배수시설편
  9. A. Kusmulyono and I. Goulter (1994) Entropy principles in the prediction of water quality values at discontinued monitoring stations, Stochastic Hydrology and Hydraulic, 8, pp.301-317. https://doi.org/10.1007/BF01588759
  10. Al-Zahrani, M. and Husain, T. (1998) An algorithm for designing a precipitation network in the south-western region of Saudi Arabia, J. of Hydrology, 205, pp. 205-216. https://doi.org/10.1016/S0022-1694(97)00153-4
  11. Bush, C.A and Uber, J.G. (1998) Sampling design method for water distribution model Calibration, J. Water Resour. Plan. Manage., 124(6), pp.334-344. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:6(334)
  12. Caselton, W.F. and Husain, T. (1980) Hydrologic networks: Information transmission, J. of Water Resour. Plan. Manage., 106, pp.503-529.
  13. Chapman, T.G. (1986) Entropy as a measurement of hydrologic data uncertainty and model performance, J. of Hydrology, 85, pp.307-324.
  14. Goldberg, D.E. (1990) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, M.A.
  15. Goulter, I. and Bouchart, F. (1990) Reliability-constrained pipe network model, Journal of Hydraulic Engineering, ASCE, 116(2), pp.211-229. https://doi.org/10.1061/(ASCE)0733-9429(1990)116:2(211)
  16. Holland, J.H. (1975) Adaption in Natural and Artificial Systems. Univ. MI Press.
  17. Jonathan W. Berry etc. (2005) Sensor Placement in municipal water networks, J. of Water Resour. Plan. Manage., 131(3), pp.237-243. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(237)
  18. J. Xu etc. (2008) Identify sets of key nodes for placing sensors in dynamic water distribution networks, J. of Water Resour. Plan. Manage., 134(4), pp.378-385. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:4(378)
  19. K. Awumah, I. Goulter and S. K. Bhatt (1990) Assessment of reliability in water distribution networks using entropy based measures, Stochastic Environmental Research and Risk Assessment, Springer Berlin / Heidelberg, 4(4), pp.309-320.
  20. Kofi Awumah, Ian Goulter, and Suresh K. Bhatt (1991) Entropy-Based Redundancy Measures in Water-Distribution Networks, J. Hydr. Engrg., ASCE, 117(5), pp.595-614. https://doi.org/10.1061/(ASCE)0733-9429(1991)117:5(595)
  21. Marco. Propato, O. Piller and J. Uber (2005) A sensor location model to detect contaminations in water distribution networks, In Proc. World Water and Environmental Resources Congress. ASCE, 2005.
  22. Marco Propato (2006) Contamination warning in water networks: General mixed-integer linear models for sensor location design, J. of Water Resour. Plan. Manage., 132(4), pp.225-233. https://doi.org/10.1061/(ASCE)0733-9496(2006)132:4(225)
  23. Ozkul, S., Harmancioglu, N.B., and Singh, V.P. (2000) Entropy-based assessment of water quality monitoring networks, J. of Hydraulic Engineering, 5(1), pp.90-100.
  24. Shannon, C.E. and Weaver, W. (1949) The mathematical theory of communication, The University of Illinois Press, Urbana, Illinois, USA.
  25. Tanyimboh, T.T. and Templeman, A.B. (1993) Calculating Maximum Entropy flows in network, J. of Optimal Res. Soc., 44, pp.383-396. https://doi.org/10.1057/jors.1993.68
  26. Walski, T.M. (1983) Technique for Calibrating Network Model, J. Water Resour. Plan. Manage., 109(4), pp.360-372. https://doi.org/10.1061/(ASCE)0733-9496(1983)109:4(360)
  27. W.K. Ang and P.W. Jowitt (2005) Some new insights on informational entropy for water distribution networks, Engineering Optimizatio, 37(3), pp.277-289. https://doi.org/10.1080/0305215512331328259
  28. Xu, C. and Goulter, I. (1998) Probabilistic model for water distribution reliability, Journal of Water Resources Planning and Management, 124(4), pp.218-228. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:4(218)
  29. Xu, C. and Goulter, I. (1999) Reliability-Based Optimal Design of Water Distribution Networks, Journal of Water Resources Planning and Management, 125(6), pp.352-362. https://doi.org/10.1061/(ASCE)0733-9496(1999)125:6(352)
  30. Yang, Y. and Burn, D.H (1994) An entropy approach to data collection network design, J. of Hydrology, 157, pp.307-324. https://doi.org/10.1016/0022-1694(94)90111-2
  31. Y. Mogheir, J. L. M. P. de Lima, V. P. Singh (2004) Characterizing the spatial variability of groundwater quality using the entropy theory: I. Synthetic data, Hydrological Processes, 18, pp.2165-2179. https://doi.org/10.1002/hyp.1465
  32. Y. Setiadi, T.T. Tanyimboh, A.B. Templeman (2005) Modeling errors, entropy and the hydraulic reliability of water distribution systems, Advances in Engineering Software, 36, pp.780-788. https://doi.org/10.1016/j.advengsoft.2005.03.028
  33. Yu, G., and Powell, R.S. (1994) Optimal design of meter placement in water distribution systems, Int. J. Syst. Sci., 25(12), pp.2155-2166. https://doi.org/10.1080/00207729408949342

Cited by

  1. A Strategy on Optimizing a Stream Gauging Network to Mitigate the Flood Risk in a Disaster Risk Area vol.14, pp.1, 2014, https://doi.org/10.9798/KOSHAM.2014.14.1.303
  2. Estimation of entropy for inverse Weibull distribution under multiple censored data vol.13, pp.1, 2019, https://doi.org/10.1080/16583655.2019.1576493