Please wait a minute...
J4  2009, Vol. 43 Issue (6): 1060-1064    DOI: 10.3785/j.issn.1008-973X.2009.
    
Reliability-based multi-objective sensor location  in water distribution systems
WU Zhong-hua, ZHANG Tu-qiao, HUANG Ya-dong, YANG De-jun
(Department of Civil Engineering, Zhejiang University, Hangzhou 310027, China)
Download:   PDF(615KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A multi-objective optimal location model was put forward for sensor placement in water distribution systems under deliberate contamination events. Three design objectives were taken into account, including maximizing the detection likelihood, minimizing the expected detection time and maximizing the reliability of location plan. The contaminant concentration series at each node were simulated using EPANET2 when the water distribution system was suffered from contaminant injection, then the detection time matrix was generated based on Monte Carlo method. An improved non-dominated sorted genetic algorithm-II (NSGA-II) with integer code was proposed to solve this model. Pareto fronts were plotted among design objectives and sensitivity analysis was implemented. Both the number of sensors and the reliability criterion are significant to sensor location. The proposed location model  is constructive for exploring trade-offs among multiple conflicting objectives for sensor location  in water distribution systems.



Published: 01 June 2009
CLC:  TU991.33  
Fund:  

吴众华(1983-),男,江苏盐城人,博士生. 从事市政工程科研工作.

Cite this article:

TUN Yin-Hua, ZHANG Cha-Jiao, HUANG E-Dong, et al. Reliability-based multi-objective sensor location  in water distribution systems. J4, 2009, 43(6): 1060-1064.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2009.     OR     http://www.zjujournals.com/eng/Y2009/V43/I6/1060


基于可靠性的给水管网传感器多目标选址

针对蓄意污染事件下给水管网传感器优化选址问题,提出了以污染事件监测比例最大化、污染事件监测时间期望值最小化和选址方案可靠性最大化为设计目标的多目标优化选址模型. 结合一管网算例,利用EPANET2模拟污染入侵后管网结点的污染物浓度时间序列,通过蒙特卡洛方法获取污染事件监测时间矩阵;应用基于整数编码的非支配排序遗传算法-II (NSGA-II)求解该模型,给出了设计目标间的Pareto前沿面并对参数敏感性做了分析. 结果表明,传感器预算数目与可靠性时间标准对传感器选址结果有着显著影响. 提出的模型可用于对给水管网传感器选址问题的多个竞争目标进行权衡分析.

[1] BERRY J W,FLEISCHER L,HART W E,et al. Sensor placement in municipal water networks [J]. Journal of Water Resources Planning and Management,2005,131(3): 237243.
[2] KESSLER A,OSFELD A,SINAI G. Detecting accidental contamination in municipal water networks [J]. Journal of Water Resources Planning and Management,1998,124(4): 192198.
[3] KUMAR A,KANSAL M L,ARORA G. Discussion of “Detecting accidental contaminations in municipal water networks”[J]. Journal of Water Resources Planning and Management,1999,125(5): 308310.
[4] JAMES R,CHASTAIN J R. A heuristic methodology for locating monitoring stations to detect contamination in water distribution systems [C]∥ Proceedings of the World Water and Environmental Resources Conference. Anchorage: ASCE,2005.
[5] 张土乔,黄亚东. 基于污染物侵入模拟的供水管网水质监测点优化选址方法 [J]. 系统工程理论与实践,2007,27(8): 146151.
ZHANG Tu-qiao, HUANG Ya-dong. A contaminant intrusion simulation based method for optimizing water quality monitoring stations in water distribution systems\
[J\]. Systems Engineering-Theory & Practice,2007,27(8):146151.
[6] WATSON J P,GREENBERG H J,HART W E. A multiple-objective analysis of sensor placement optimization in water networks [C] ∥ Proceedings of the World Water and Environmental Resources Conference. Salt Lake City: ASCE,2004.
[7] 黄亚东,张土乔,宋洁人. 考虑可靠性的给水管网水质传感器多目标优化选址 [J]. 传感技术学报,2007,20(8): 18881893.
HUANG Ya-dong, ZHANG Tu-qiao, SONG Jie-ren. A multi-objective optimization model of sensor placement in water distribution systems considering reliability\
[J\]. Journa of Transduction Technolog,2007,20(8):18881893.
[8] U.S. Environmental Protection Agency. EPANET20 [CP/OL]. [2008-06-08]. http:∥www.epa.gov/nrmrl/wswrd/panet.html.
[9] DEB K,PRATAP A,AGARWAL S,et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ [J]. IEEE Transactions on Evolutionary Computation,2002,6(2): 182197.
[10] PROPATO M. Contamination warning in water networks: general mixed-integer linear models for sensor location design [J]. Journal of Water Resources Planning and Management, 2006,132(4): 225233.
[11] 张怀宇,赵洪宾,吴文燕,等. 市政给水管网水质监测点的优化选址 [J]. 给水排水,1996,22(10): 58.
ZHANG Huai-yu, ZHAO Hong-bin, WU Wen-yan, et al. Optimal localization of water quality monitoring points in municipal water distribution network\
[J\]. Water & Wastewater Engineering,1996,22(10):58.
[12] OSTFELD A,SALOMONS E. Optimal layout of early warning detection stations for water distribution systems security [J]. Journal of Water Resources Planning and Management,2004,130(5): 377385.

No related articles found!