CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Robust Water Distribution System using Minimal Spanning Tree Algorithm

by Ahmad A. Maidamisa, Noel Eckson
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 158 - Number 1
Year of Publication: 2017
Authors: Ahmad A. Maidamisa, Noel Eckson
10.5120/ijca2017912724

Ahmad A. Maidamisa, Noel Eckson . Robust Water Distribution System using Minimal Spanning Tree Algorithm. International Journal of Computer Applications. 158, 1 ( Jan 2017), 1-4. DOI=10.5120/ijca2017912724

@article{ 10.5120/ijca2017912724,
author = { Ahmad A. Maidamisa, Noel Eckson },
title = { Robust Water Distribution System using Minimal Spanning Tree Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Jan 2017 },
volume = { 158 },
number = { 1 },
month = { Jan },
year = { 2017 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume158/number1/26869-2017912724/ },
doi = { 10.5120/ijca2017912724 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:03:37.670001+05:30
%A Ahmad A. Maidamisa
%A Noel Eckson
%T Robust Water Distribution System using Minimal Spanning Tree Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 158
%N 1
%P 1-4
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

People living in Numan town draw water for use from River Benue and other sources. An integrated water distribution system is currently needed in place that can supply adequate water to the entire community. The government of Adamawa State had been planning to bring pipe-borne water to the town but unfortunately not much had happened in regard of achieving this noble objective. The objective of this paper is to design an efficient water distribution system that will connect 15 nodes (pumping stations) in the town with a network of pipe lines to ensure that the total branch length is minimized. This will guarantee an optimal distribution of water from source of origin to demand destination at a minimum cost. The problem is viewed as a typical case of network optimization problem. A greedy algorithm is employed to accomplish this objective. Firstly, the problem is converted into a Minimal Spanning Tree (MST) which involves using the edges of the network to reach all the vertices of the network in such a fashion that the total length of all the edges is minimized. The paper shows a combined length of fourteen point five (14.5 km) kilometer of pipe as against thirty five point five (35.5 km) kilometer in earlier proposed TCIA [10]. The capacity to deliver water is tremendously enhanced, since all the fifteen pumping stations are connected. This will allow maintenance to be carried out easily and routinely, since the possibility of the system to dispense leakages is greatly minimized. The total distance is shorten by twenty one kilometer (21km). The paper is the first to design a water distribution system using minimal spanning tree algorithm in Numan town.

References
  1. E. E. Ahmed. Water allocation and optimization of minor canal operation. Agriculture and Biology Journal of North America, 2(1):33–41, 2010.
  2. D. Cheriton and R. E. Tarjan. Finding minimum spanning tree. SIAM Journal of Computing, 5(1):724–742, 1976. L. R. Ford and D. R. Fulkerson. Flows in Networks. Princeton Univ. Press, New Jersey, 3rd edition, 1986.
  3. F. S. Hillier and G. J. Lieberman. Introduction to Operations Research. McGraw-Hill, Boston, 9th edition, 2010.
  4. P. A. Jensen and J. F. Bard. Operations Research Models and Methods. John Wiley and Sons, U.S.A, 1st edition, 2003.
  5. T.G. Mundia. Using minimal spanning tree theory to achieve the goal of having piped water in all homesteads around kangaru village. Direct Connection to Developing Countries: IFOR,Newsletter, 12(3):12–14, 2004.
  6. O.M. Ojo. Availability and use of domestic water in osiele area of ogun state, nigeria. Research Journal in Engineering and Applied Sciences, 3(2):104–107, 2014.
  7. L. Seymour, L. L. Marc, and J. H. George. Discrete mathematics: Schaum’s Easy Outlines Series. McGraw-Hill, New York, 2nd edition, 2003.
  8. H. A. Taha. Operations Research an Introduction. Upper Saddle River, New Jersey, 9th edition, 2011.
  9. T.C. International Associates. Detailed engineering design for water schemes in Yola/Jimeta, Mubi,Wukari, Jalingo and Numan. Technical report, Gongola Infrastructure Development Fund Project World Bank Assisted, 1986.
  10. J. A. Torkestani and M. R. Meybodi. A learning automatabased heuristic algorithm for solving minimum spanning tree problem in stochastic graphs. Journal of super computer, 2(1):56–60, 2010.
  11. W.L. Winston. Operations Research: Applications and Algorithms. Thomson, U.S.A, 3rd edition, 2000.
  12. A. A. Zebedee. An optimal minimum spanning tree protocol for pipe water distribution network for jimeta metropolis. Master’s thesis, Modibbo Adama University of Technology, Yola, November 2014.
Index Terms

Computer Science
Information Sciences

Keywords

Planning piped water optimization tool

Powered by PhDFocusTM