Title :
Minimal loop extraction for leak detection in water pipe network
Author_Institution :
Dept. of Mech. Eng. & Min. Machinery Eng., Indian Sch. of Mines, Dhanbad, India
Abstract :
In the present research a new algorithms of minimal loop extraction has been done for leak detection in water pipe network. In the present work water pipe network has been converted into graph data structure with pipes as edges and node of the network as node of the graph. Nested Breadth First Search (NBFS) algorithm has been developed for automatic extraction of loops from the graph. First Breadth First Search (BFS) gives the signature as back edges for loops, which, are finally extracted by applying another BFS with the help of vertices of the back edge. Water pipe network has been analyzed by using Hardy Cross equation. The pressure at nodes is calculated with help of the network input parameters and the balanced discharges in pipes obtained by the Hardy Cross technique. Unexpected pressure drop at node will give signature of the leak in the pipe near the node.
Keywords :
condition monitoring; edge detection; leak detection; mechanical engineering computing; pipelines; tree searching; Hardy Cross equation; NBFS algorithm; back edges; first breadth first search algorithm; graph data structure; leak detection; minimal loop extraction; nested breadth first search algorithm; water pipe network; Algorithm design and analysis; Data mining; Discharges; Equations; Image edge detection; Information technology; Mathematical model; Cycle in graph; Darcy-Weisbach equation; Hardy Cross equation; Loop detection; NBFS; Water pipe network analysis;
Conference_Titel :
Recent Advances in Information Technology (RAIT), 2012 1st International Conference on
Conference_Location :
Dhanbad
Print_ISBN :
978-1-4577-0694-3
DOI :
10.1109/RAIT.2012.6194578
