Browse > Article
http://dx.doi.org/10.11001/jksww.2012.26.1.001

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

Chang, Dong-Eil (대림산업(주) 기술개발원)
Ha, Keum-Ryul (대림산업(주) 기술개발원)
Jun, Hwan-Don (서울과학기술대학교)
Kang, Ki-Hoon (대림산업(주) 기술개발원)
Publication Information
Journal of Korean Society of Water and Wastewater / v.26, no.1, 2012 , pp. 1-12 More about this Journal
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
Water distribution system; SCADA; Optimal monitoring location; Entropy theory; Genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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 Tanyimboh, T.T. and Templeman, A.B. (1993) Calculating Maximum Entropy flows in network, J. of Optimal Res. Soc., 44, pp.383-396.   DOI
23 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.   DOI
24 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.
25 Shannon, C.E. and Weaver, W. (1949) The mathematical theory of communication, The University of Illinois Press, Urbana, Illinois, USA.
26 Walski, T.M. (1983) Technique for Calibrating Network Model, J. Water Resour. Plan. Manage., 109(4), pp.360-372.   DOI
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.   DOI
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.   DOI
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.   DOI
30 Yang, Y. and Burn, D.H (1994) An entropy approach to data collection network design, J. of Hydrology, 157, pp.307-324.   DOI
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.   DOI
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.   DOI
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.   DOI