Multi-Objective Optimization of Locating the Pollution Detection Sensor in the Urban Water Distribution System Using the Multi-Objective Optimization Algorithm of Coordinated Search

Document Type : Research Paper

Authors

• hamed mazandarani zadeh
• matin hendoopor

Department of Water Sciences and Engineering, Imam Khomeini International University, Qazvin, Iran

10.30495/wej.2021.4588

Abstract

Introduction:Following the terrorist attacks of September 11, 2001 in the United States, concern about the security of water distribution systems has increased. Water distribution systems are highly vulnerable to intentional or accidental contamination, due to their physical and geographical characteristics. Such threats can affect public trust in the distribution system. Putting a contaminant warning system up, including sensors in the water distribution network, is a hopeful approach to disconnect water supply networks at the time of the occurrence of pollution. Due to the high cost of purchasing, installation and maintenance of such sensors, their location should be calculated by using optimization algorithms.
Materials and Methods:In this research, a multi-objective optimization model has been developed using harmony search algorithm to calculate the optimal location of detection sensors in water distribution systems based on two criteria for minimizing the time detection of pollution and maximizing the coverage of sensors. The simulation of events in different scenarios is done by connecting the EPANET hydraulic model toolbox and the MATLAB software, and the second example of EPANET software is as the case study.
Findings:The results show that the optimal detection time is 19296 seconds
and the optimal coverage is 26494 gallons per minute. By increasing the importance of optimal detection time to the increasing the sensor coverage, the detection time decreased by 32%, and the sensor coverage, by contrast, decreased by 26%.
Conclusion: It seems that in situations where two criteria are of equal importance, one of the sensors is located in a crowded place to reduce the time of contamination detection and the other in the middle of the network to increase network coverage.

Keywords

• Contaminate Warning System
• Biological Attacks
• Water Supply Network
• EPANET

20.1001.1.20086377.1400.14.48.4.0

---

References

1. Roozbahani, A., Zahraie, B., and Tabesh, M. 2012.  "Water Quantity and Quality Risk Assessment of Urban Water Supply Systems with Consideration of Uncertainties", Journal of Water and Wastewater, 24, 2-12
2. DOI: 10.1007/s00477-012-0614-9
3. Hrudey, S. E., Payment, P., Huck, P. M., Gillham, R. W., 2003. "A fatal waterborne 622 disease epidemic in Walkerton, Ontario: Comparison with other waterborne 623 outbreaks in the developed world". Water Science Technology, 47(3), 7–14.
4. DOI: 10.2166/wst.2003.0146
5. Lee, B. H. and Deininger, R. A. 1992. "Optimal locations of monitoring stations in water distribution system", Journal of Environmental Engineering, 118(1), 4-16.
6. https://doi.org/10.1061/(ASCE)0733-9372(1992)118:1(4)
7. 7.       Kumar A, Kansal M L and Arora G (1997) “Identification of monitoring stations in water Distribution system”. Journal of Environmental Engineering, 123(8), 746-752.
8. DOI: 10.1061/(ASCE)0733-9372(1999)125:2(202)
9. Harmant, P., Nace, A., Kiene, L., and Fotoohi F. 1999. “Optimal supervision of drinking water distribution network”. Proceeding, 26th Annual Water Resources Planning and Management Conference, Reston, Va.
10. DOI: 10.1061/40430(1999)52
11. DOI: 10.1007/s11269-017-1686-6
12. Watson, J.P., Greenberg, H.J., and Hart, W. E. 2004, "A multiple-objective analysis of sensor placement optimization in water networks", Proceeding World Water and Environmental Resources Congress, ASCE/EWRI, Cincinnati.
13. DOI: 10.1061/40737(2004)456
14. http://ijoce.iust.ac.ir/article-1-218-en.pdf
15. Berry, J., Fleischer, L., Hart, W.E., Phillips, C.A., and Watson, J.P., 2005 "Sensor placement in municipal water networks", Journal of Water Resources Planning and Management, 131(3), 237-243.
16. DOI: 10.1061/(ASCE)0733-9496 (2005) 131:3(237)
17. Ostfeld, A., and Salomons, E. 2008, "The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms", Journal of Water Resources Planning and Management, 134(6), 556-568.
18. DOI: 10.1061/(ASCE)0733-9496(2008)134:6(556)
19. Aral M.M, Guan J., and Maslia M.L., 2010, "Optimal design of sensor placement in water distribution networks", Journal of Water Resources Planning and Management, 136(1), 5-18.
20. DOI: 10.1061/(ASCE)WR.1943-5452.0000001
21. Cheifetz, N., and Sandraz, A.C., 2015, "An Incremental Sensor Placement Optimization in a Large Real-World Water System", 13th Computer Control for Water Industry Conference, CCWI 2015
22. DOI: 10.1016/j.proeng.2015.08.977
23. Piller, O., Deuerlein, J., and Gilbert, D., 2015, "Installing Fixed Sensors for Double Calibration and Early-warning Detection Purposes", 13th Computer Control for Water Industry Conference, CCWI 2015
24. DOI: 10.1016/j.proeng.2015.08.909
25. Zhao, Y., Schwartz, R., and Salomons, E., 2016, "New formulation and optimization methods for Water sensor Placement", Environmental Modelling & Software, 76, 128-136.
26. DOI: 10.1016/j.envsoft.2015.10.030
27. Khorshidi, S., Nikoo, M., Sadegh M.R., 2018 "Optimal and objective placement of sensors in water distribution systems using information theory", Journal of Water Research, 143, 218-228.
28. DOI: 10.1016/j.watres.2018.06.050
29. Sheng W, Liu KY, Li Y, Liu Y and Meng X (2014) “Improved Multiobjective Harmony Search Algorithm with Application to Placement and Sizing of Distributed Generation”. Mathematical Problems in Engineering. Article ID: 871540.
30. DOI: 10.1155/2014/871540
31. Geem, Z.W., Kim, J.H., and Loganathan G.V., 2001 "A New Heuristic Optimization Algorithm Harmony Search", Simulation, 76(2), 60-68
32. DOI: 10.1177/003754970107600201
33. Haji Rajabi, F., Mazandarani Zadeh, H., 2018, “Multi-Objective optimization of drainage depth based on fair benefits division short-term versus long-term environmental effects”, Journal of Iran-Water Resources Research 13(4):144-153 (In Persian)
34. http://iwrr.sinaweb.net/article_48027_en.html
35. Harsanyi, J., and Selten, R., 1972 "A generalized nash solution for two-person bargaining games with incomplete information", Journal of Management Science 18(5): 80-106.
36. DOI: 10.1287/mnsc.18.5.80
37. Kalai, E., and Smorodinsky, M., 1975 "Other solutions to Nash's bargaining problem", Journal of Econometrica, 43, 513-518.
38. DOI: 10.2307/1914280
39. Krause, A., Leskovec, J., Isovitsch, S., Xu, J., Guestrin, C., Vanbriesen, J., Small, M., and Fischbech, P., 2008 "Optimizing sensor placements in water distribution systems using sub modular function maximization", Proceeding, 8th Annual Water Distribution Systems Analysis Symposium. ASCE, Reston, Cincinnati.
40. DOI: 10.1061/40941(247)109
41. Manjarres, D., Landa-Torres, I., Gil-Lopez, S., DelSer, J., Bilbao, M.N., Salcedo-Sanz, S., Geem, Z.W., 2013 "A survey on applications of the harmony search algorithm", Engineering Applications of Artificial Intelligence, 26(8), 1818-1831
42. DOI: 10.1016/j.engappai.2013.05.008
43. Nash, J., 1953, "Two-Person Cooperative Games", Journal of Econometrica, 21(1): 128-140.

11.   Al-Zahrani, M., and Syed, J.L., 2004. "Hydraulic reliability analysis of water distribution system", Journal of the Institute of Engineers, Singapore, 1(1): 76-91

15.   Afshar A., and Miri Khombi S. M., 2012, "Multi Objective Optimization of Sensor Placement in Water Distribution Networks; Dual Use Benefit Approach", Journal of Optimization in Civil Engineering, 5(3): 315-331, (In Persian)

       DOI: 10.2307/1906951