Water-Distribution Systems Simplifications through Clustering

AbstractFor large water-distribution systems fully detailed models result in a substantial amount of data, making it difficult to manage, monitor, and understand how the main structure of the system works. A possible way to cope with this difficulty is to gain insight to the system behavior by simplifying its operation through topological/connectivity analysis. The objective of this study is to develop and demonstrate a generic topological-based scheme to aid in the analysis of water-distribution systems. The methodology relies on clustering, which divides the distribution system into strongly and weakly connected sub-graphs using the depth first search (DFS) and breadth first search (BFS) graph algorithms. The partitioning results in a connectivity matrix that represents the interconnections between clusters, which can support, for example, a response modeling plan in case of a contamination intrusion incident. A detailed illustrative example and a real complex water-distribution system are explored for ...

[1]  Avi Ostfeld,et al.  Design of Optimal Reliable Multiquality Water-Supply Systems , 1996 .

[2]  Nien-Sheng Hsu,et al.  Water Distribution Network Reliability: Connectivity Analysis , 1996 .

[3]  R. K. Wood,et al.  Polygon-to-Chain Reductions and Extensions for Reliability Evaluation of Undirected Networks. , 1982 .

[4]  Avi Ostfeld,et al.  WATER DISTRIBUTION SYSTEMS CONNECTIVITY ANALYSIS , 2005 .

[5]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[6]  Mitchell J. Small,et al.  Integrating Location Models with Bayesian Analysis to Inform Decision Making , 2010 .

[7]  R. K. Wood,et al.  Polygon-to-Chain Reductions and Network Reliability. , 1982 .

[8]  A. Rosenthal.  Computing the Reliability of Complex Networks , 1977 .

[9]  Mustafa M. Aral,et al.  Historical reconstruction of the water-distribution system serving the Dover township area, New Jersey: January 1962-December 1996 , 2001 .

[10]  Uri Shamir,et al.  Schematic Models for Distribution Systems Design. I:—Combination Concept , 1988 .

[11]  Bogumil Ulanicki,et al.  Online Simplification of Water Distribution Network Models , 2011 .

[12]  D. H. Marks,et al.  Water Distribution Reliability: Analytical Methods , 1988 .

[13]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[14]  Walter M. Grayman,et al.  Assessment of Skeletonization in Network Models , 2000 .

[15]  Dragan Savic,et al.  Effects of Redesign of Water Systems for Security and Water Quality Factors , 2009 .

[16]  Avi Ostfeld,et al.  Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security , 2004 .

[17]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[18]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[19]  Mustafa M. Aral,et al.  Using Water-Distribution System Modeling to Assist Epidemiologic Investigations , 2000 .

[20]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

[21]  Avi Ostfeld,et al.  Water Distribution System Aggregation for Water Quality Analysis , 2008 .

[22]  Edward J. Anderson,et al.  Hydraulic-Network Simplification , 1995 .

[23]  James Davidson,et al.  Real-Time Connectivity Modeling of Water Distribution Networks to Predict Contamination Spread , 2005 .

[24]  Ira Sheldon Pohl,et al.  Bi-directional and heuristic search in path problems , 1969 .