Skip to main content

Advertisement

SpringerLink
Log in

Pollution source intelligent location algorithm in water quality sensor networks

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Water is the source of human life and water pollution is becoming more and more serious with the development of cities. The supervision and treatment of water resources have become a big problem of urban development. Water quality monitoring is not timely, flood warning is not timely is directly related to the livelihood of the people. And the development of smart water utilities can solve problems timely and accurately. By placing water quality sensors in the urban water supply network, real-time monitoring of water quality can be performed to prevent incidents of drinking water pollution. After an incident of drinking water pollution occurs, reverse locating the pollution source through the information detected by the water quality sensors represents a challenging problem because in the actual water supply network, the direction and speed of the water flow will change with the water demand of the residents, thus leading to uncertainty in this problem. In conventional studies of pollution source location problems, it is often assumed that the water demand is fixed. However, due to the variability of the water demand of residents, this problem is actually a dynamic change problem and thus can be considered as a dynamic optimization problem. In this study, a Poisson distribution model was used to simulate the change of water demand among urban residents. On this basis, we proposed an improved genetic algorithm to solve the pollution source location problem and implemented two different water supply networks to perform the simulation experiments, which could accurately locate the pollution sources. The simulation results were compared with the standard genetic algorithm to verify the accuracy and robustness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Najah A, El-Shafie A, Karim OA et al (2013) Application of artificial neural networks for water quality prediction. Neural Comput Appl 22:187–201

    Google Scholar 

  2. Hameed M, Sharqi SS, Yaseen ZM et al (2017) Application of artificial intelligence (AI) techniques in water quality index prediction: a case study in tropical region, Malaysia. Neural Comput Appl 28:893–905

    Google Scholar 

  3. Kayaalp F, Zengin A, Kara R et al (2017) Leakage detection and localization on water transportation pipelines: a multi-label classification approach. Neural Comput Appl 28:2905–2914

    Google Scholar 

  4. Mohammadrezapour O, Kisi O, Pourahmad F (2020) Fuzzy c-means and K-means clustering with genetic algorithm for identification of homogeneous regions of groundwater quality. Neural Comput Appl 32:3763–3775

    Google Scholar 

  5. Shang F, Uber JG, Polycarpou MM (2002) Particle backtracking algorithm for water distribution system analysis. J Environ Eng 128(5):441–450

    Google Scholar 

  6. Laird CD, Biegler LT, van Bloemen Waanders BG, Bartlett RA (2005) Contamination source determination for water networks. J Water Resour Plan Manag 131(2):125–134

    Google Scholar 

  7. De Sanctis AE, Shang F, Uber JG (2009) Real-time identification of possible contamination sources using network backtracking methods. J Water Resour Plan Manag 136(4):444–453

    Google Scholar 

  8. Costa DM, Melo LF, Martins FG (2013) Localization of contamination sources in drinking water distribution systems: a method based on successive positive readings of sensors. Water Resour Manag 27(13):4623–4635

    Google Scholar 

  9. Huang JJ, McBean EA (2009) Data mining to identify contaminant event locations in water distribution systems. J Water Resour Plan Manag 135(6):466–474

    Google Scholar 

  10. Perelman L, Ostfeld A (2012) Bayesian networks for source intrusion detection. J Water Resour Plan Manag 139(4):426–432

    Google Scholar 

  11. Wang H, Harrison KW (2012) Improving efficiency of the Bayesian approach to water distribution contaminant source characterization with support vector regression. J Water Resour Plan Manag 140(1):3–11

    Google Scholar 

  12. Wang H, Jin X (2013) Characterization of groundwater contaminant source using Bayesian method. Stoch Environ Res Risk Assess 27(4):867–876

    Google Scholar 

  13. Guo Y-N, Pei Z, Cheng J, Wang C, Gong D (2018) Interval multi-objective quantum-inspired cultural algorithms. Neural Comput Appl 30(3):709–722

    Google Scholar 

  14. Yan X, Zhu Z, Hu C, Gong W, Wu Q (2019) Spark-based intelligent parameter inversion method for prestack seismic data. Neural Comput Appl 31(9):4577–4593

    Google Scholar 

  15. Gong W, Wang Y, Cai Z, Wang L (2018) Finding multiple roots of nonlinear equation systems via a repulsion-based adaptive differential evolution. IEEE Trans Syst Man Cybern Syst. https://doi.org/10.1109/TSMC.2018.2828018

    Article  Google Scholar 

  16. Wu B, Qian C, Ni W, Fan S (2012) The improvement of glowworm swarm optimization for continuous optimization problems. Expert Syst Appl 39(7):6335–6342

    Google Scholar 

  17. Lu C, Gao L, Li X, Zheng J, Gong W (2018) A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption. J Clean Prod 196:773–787

    Google Scholar 

  18. Wu Q, Zhu Z, Yan X, Gong W (2019) An improved particle swarm optimization algorithm for AVO elastic parameter inversion problem. Concurr Comput Pract Exp 31(9):1–16

    Google Scholar 

  19. Yu P, Yan X (2020) Stock price prediction based on deep neural network. Neural Comput Appl 32(6):1609–1628

    Google Scholar 

  20. Gong W, Cai Z (2013) Parameter extraction of solar cell models using repaired adaptive differential evolution. Sol Energy 94:209–220

    Google Scholar 

  21. Wang F, Zhang H, Li Y, Zhao Y, Rao Q (2018) External archive matching strategy for MOEA/D. Soft Comput 22(23):7833–7846

    Google Scholar 

  22. Wu J, Zhu X, Zhang C, Yu PS (2014) Bag constrained structure pattern mining for multi-graph classification. IEEE Trans Knowl Data Eng 26(10):2382–2396

    Google Scholar 

  23. Wu G, Shen X, Li H, Chen H, Lin A, Suganthan PN (2018) Ensemble of differential evolution variants. Inf Sci 423:172–186

    MathSciNet  Google Scholar 

  24. Wu J, Pan S, Zhu X, Zhang C, Wu X (2018) Multi-instance learning with discriminative bag mapping. IEEE Trans Knowl Data Eng 30(6):1065–1080

    Google Scholar 

  25. Wang R, Ishibuchi H, Zhou Z, Liao T, Zhang T (2018) Localized weighted sum method for many-objective optimization. IEEE Trans Evol Comput 22:3–18

    Google Scholar 

  26. Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114

    Google Scholar 

  27. Yang P, Tang K, Yao X (2018) Turning high-dimensional optimization into computationally expensive optimization. IEEE Trans Evol Comput 22(1):143–156

    Google Scholar 

  28. Wang F, Zhang H, Li K, Lin Z, Yang J, Shen X-L (2018) A hybrid particle swarm optimization algorithm using adaptive learning strategy. Inf Sci 436–437:162–177

    MathSciNet  Google Scholar 

  29. Guo Y-N, Yang H, Chen M, Cheng J, Gong D (2019) Ensemble prediction-based dynamic robust multi-objective optimization methods. Swarm Evol Comput 48:156–171

    Google Scholar 

  30. Yan X, Li P, Tang K, Gao L, Wang L (2020) Clonal selection based intelligent parameter inversion algorithm for prestack seismic data. Inf Sci 517:86–99

    Google Scholar 

  31. Hu C, Dai L, Yan X, Gong W, Liu X, Wang L (2020) Modified NSGA-III for sensor placement in water distribution system. Inf Sci 509:488–500

    MathSciNet  Google Scholar 

  32. Wu J, Pan S, Zhu X, Cai Z (2015) Boosting for multi-graph classification. IEEE Trans Cybern 45(3):430–443

    Google Scholar 

  33. Tang K, Yang P, Yao X (2016) Negatively correlated search. IEEE J Sel Areas Commun 34(3):1–9

    Google Scholar 

  34. Shi J, Lei Y, Wu J et al (2019) Uncertain active contour model based on rough and fuzzy sets for auroral oval segmentation. Inf Sci 492:72–103

    Google Scholar 

  35. Lei Y, Zhou Y, Shi J (2019) Overlapping communities detection of social network based on hybrid c-means clustering algorithm. Sustain Cities Soc. https://doi.org/10.1016/j.scs.2019.101436

    Article  Google Scholar 

  36. Li S, Gong W, Yan X, Hu C, Bai D, Wang L (2019) Parameter estimation of photovoltaic models with memetic adaptive differential evolution. Sol Energy 190:465–474

    Google Scholar 

  37. Wang F, Li Y, Zhang H, Hu T, Shen X-L (2019) An adaptive weight vector guided evolutionary algorithm for preference-based multi-objective optimization. Swarm Evol Comput 49:220–233

    Google Scholar 

  38. Ostfeld A, Salomons E (2005) Optimal early warning monitoring system layout for water networks security: inclusion of sensors sensitivities and response delays. Civ Eng Environ Syst 22(3):151–169

    Google Scholar 

  39. Guan J, Aral MM, Maslia ML, Grayman WM (2006) Identification of contaminant sources in water distribution systems using simulation–optimization method: case study. J Water Resour Plan Manag 132(4):252–262

    Google Scholar 

  40. Preis A, Ostfeld A (2007) A contamination source identification model for water distribution system security. Eng Optim 39(8):941–947

    Google Scholar 

  41. Preis A, Ostfeld A (2008) Genetic algorithm for contaminant source characterization using imperfect sensors. Civ Eng Environ Syst 25(1):29–39

    Google Scholar 

  42. Zechman EM, Ranjithan SR (2009) Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system. J Water Resour Plan Manag 135(5):334–343

    Google Scholar 

  43. Vankayala P, Sankarasubramanian A, Ranjithan SR et al (2009) Contaminant source identification in water distribution networks under conditions of demand uncertainty. Environ Forensics 10(3):253–263

    Google Scholar 

  44. Lv M, Wang M, Liu J, Dong S (2010) Notice of retraction investigation on backward tracking of contamination sources in water supply systems-case study. Int Conf Environ Sci Inf Appl Technol 3:484–487

    Google Scholar 

  45. Drake K, Zechman E (2011) Using niched co-evolution strategies to address non-uniqueness in characterizing sources of contamination in a water distribution system. World Environ Water Resour Congr 2011:24–329

    Google Scholar 

  46. Liu L, Ranjithan SR, Mahinthakumar G (2010) Contamination source identification in water distribution systems using an adaptive dynamic optimization procedure. J Water Resour Plan Manag 137(2):183–192

    Google Scholar 

  47. Hu C, Zhao J, Yan X, Zeng D, Guo S (2015) A mapreduce based parallel niche genetic algorithm for contaminant source identification in water distribution network. Ad Hoc Netw 35(C):116–126

    Google Scholar 

  48. Yan X, Sun J, Hu C (2017) Research on contaminant sources identification of uncertainty water demand using genetic algorithm. Clust Comput 20(2):1007–1016

    Google Scholar 

  49. Yan X, Gong W, Wu Q (2017) Contaminant source identification of water distribution networks using cultural algorithm. Concurr Comput Pract Exp 29(24):1–11

    Google Scholar 

  50. Yan X, Yang K, Hu C (2018) Pollution source positioning in a water supply network based on expensive optimization. Desalin Water Treat 110:308–318

    Google Scholar 

  51. Yan X, Zhao J et al (2019) Multimodal optimization problem in contamination source determination of water supply networks. Swarm Evol Comput 47:66–71

    Google Scholar 

  52. Yan X, Zhu Z, Li T (2019) Pollution source localization in an urban water supply network based on dynamic water demand. Environ Sci Pollut Res 26(18):17901–17910

    Google Scholar 

  53. Gong Jinyu, Yan Xuesong, Chengyu Hu, Qinghua Wu (2019) Collaborative based pollution sources identification algorithm in water supply sensor networks. Desalin Water Treat 168:123–135

    Google Scholar 

  54. Yan X, Li T, Hu C (2019) Real-time localization of pollution source for urban water supply network in emergencies. Clust Comput 22:5941–5954

    Google Scholar 

  55. Rossman LA (2000) Epanet 2 users manual, vol 19(1). Laboratory Office of Research & Development United States Environmental Protection Agency, Cincinnati, pp 115–118

    Google Scholar 

  56. Haight FA (1967) Handbook of poisson distribution. Wiley, New York, pp 169–179

    MATH  Google Scholar 

  57. Consul PC, Jain GC (1973) A generalization of the Poisson distribution. Technometrics 15(4):791–799

    MathSciNet  MATH  Google Scholar 

  58. Johnson NL, Kemp AW, Kotz S (2005) Poisson distribution. Univariate discrete distributions, 3rd edn. Wiley, New York, pp 156–207

    Google Scholar 

Download references

Acknowledgements

This paper was supported by National Natural Science Foundation of China (61673354 and U1911205), the Fundamental Research Funds for the Central Universities, China University of Geosciences (Wuhan) (CUGGC03) and Open Research Project of The Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences (Wuhan) (KLIGIP-2018B13).

Author information

Authors and Affiliations

  1. School of Computer Science, China University of Geosciences, Wuhan, 430074, China

    Xuesong Yan & Jingyu Gong

  2. Hubei Key Laboratory of Intelligent Geo-Information Processing, Wuhan, 430074, China

    Xuesong Yan

  3. Faculty of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan, 430205, China

    Qinghua Wu

Authors
  1. Xuesong Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingyu Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qinghua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qinghua Wu.

Ethics declarations

Conflict of interest

The authors declare there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yan, X., Gong, J. & Wu, Q. Pollution source intelligent location algorithm in water quality sensor networks. Neural Comput & Applic 33, 209–222 (2021). https://doi.org/10.1007/s00521-020-05000-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-020-05000-8

Keywords

Search

Navigation