Document Details

Document Type : Article In Conference 
Document Title :
Enhancing the DBSCAN and Agglomerative Clustering Algorithms to Solve Network Planning Problem
تَحسين خوارزمية التجميع Agglomerative وخوارزمية DBSCAN لحَلّ مشكلةِ تخطيط الشبكةِ
 
Subject : DBSCAN Clustering algorithm, Agglomerative Clustering Algorithm, Network Planning, 
Document Language : English 
Abstract : Abstract- With existing telephone networks nearing saturation and demand for wire and wireless services continuing to grow, telecommunication engineers are looking at technologies that will deliver sites and can satisfy the required demand and grade of service constraints while achieving minimum possible costs. The city data is given as a map of streets, intersection nodes coordinates, distribution of the subscribers’ loads within the city and the location of base station in mobile network in this city.The available cable sizes, the cost per unit for each size and the maximum distance of wire that satisfied the allowed grade of service. NetPlan (Network Planning package) is developed in the spirit of DBSCAN and Agglomerative clustering algorithms. In this paper we studied the problem of congestion in Multi Service Access Node (MSAN) due to the increasing the number of subscribers which cause degradation in grade of service and in some time impossible to add new subscribers. The NetPlan algorithm is introduced to solve this problem. This algorithm is Density-based clustering algorithm using physical shortest paths available routes and the subscriber loads. In other hand decreasing the cost also is our deal in this paper so in the second phase in clustering process we modify the agglomerative algorithm that merge the neighboring cluster which satisfying certain condition. Experimental results and analysis indicate that the combination to algorithms was effective, leads to minimum costs for network construction and make the best grade of service. 
Conference Name : International Workshop on Spatial and Spatiotemporal Data Mining (SSTDM-09) In Cooperation with IEEE ICDM 2009, Miami, Florida, USA, 6 December 2009 
Duration : From : 1431 AH - To : 1431 AH
From : 2009 AD - To : 2009 AD 
Publishing Year : 1431 AH
2009 AD 
Article Type : Article 
Conference Place : Miami, Florida, USA, 
Organizing Body : International Workshop on Spatial and Spatiotemporal Data Mining (SSTDM-09) In Cooperation with IEEE ICDM 2009, Miami, Florida, USA, 6 December 2009 
Added Date : Monday, April 23, 2012 

Researchers

Researcher Name (Arabic)Researcher Name (English)Researcher TypeDr GradeEmail
لمياء فتوح ابراهيمIbrahim, Lamiaa FattouhResearcherDoctoratelfibrahim@kau.edu.sa
وئام منشاويMinshawi, Weam ResearcherMaster 
اسراء عقابEkkab, Isra ResearcherMaster 
نهال الجرفAL-Jurf, Nehal ResearcherMaster 
افنان بابراهيمBabrahim, Afnan ResearcherMaster 
سمر الهليسAl-halees, Samar ResearcherMaster 

Files

File NameTypeDescription
 33005.pdf pdfEnhancing the DBSCAN and Agglomerative Clustering Algorithms to Solve Network Planning Problem

Back To Researches Page