NDLI: Enhancing the DBSCAN and Agglomerative Clustering Algorithms to Solve Network Planning Problem

Content Provider	IEEE Xplore Digital Library
Author	Ibrahim, L.F. Minshawi, W.M. Ekkab, I.Y. Al-Jurf, N.M. Babrahim, A.S. Al-Halees, S.F.
Copyright Year	2009
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.
Starting Page	662
Ending Page	667
File Size	772072
Page Count	6
File Format	PDF
ISBN	9781424453849
DOI	10.1109/ICDMW.2009.98
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-06
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Degradation Algorithm design and analysis Base stations Costs Power cables Clustering algorithms Cities and towns Telephony Packaging Wire
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Using of clustering algorithm CWSP-PAM for rural network planning

Enhancing the behavior of the ant algorithms to solving network planning problem

Hierarchical distributed system network design with cost-performance tradeoffs

Explore Hot Spots of City Based on DBSCAN Algorithm

Employing of Clustering Algorithm CWN-PAM in Mobile Network Planning

A genetic-based clustering approach to traffic network design for car navigation system

Applying flow analysis methods to the problem of network design

An hybrid clustering algorithm for optimal clusters in Wireless sensor networks

Employing Clustering Techniques in Mobile Network Planning

Enhancing the DBSCAN and Agglomerative Clustering Algorithms to Solve Network Planning Problem

Similar Documents

Using of clustering algorithm CWSP-PAM for rural network planning

Enhancing the behavior of the ant algorithms to solving network planning problem

Hierarchical distributed system network design with cost-performance tradeoffs

Explore Hot Spots of City Based on DBSCAN Algorithm

Employing of Clustering Algorithm CWN-PAM in Mobile Network Planning

A genetic-based clustering approach to traffic network design for car navigation system

Applying flow analysis methods to the problem of network design

An hybrid clustering algorithm for optimal clusters in Wireless sensor networks

Employing Clustering Techniques in Mobile Network Planning

Enhancing the DBSCAN and Agglomerative Clustering Algorithms to Solve Network Planning Problem