Research Article Open Access

Using Hyper Clustering Algorithms in Mobile Network Planning

Lamiaa Fattouh Ibrahim1 and Hesham A. Salman2
  • 1 Department of Computer Sciences and Information, Institute of Statistical Studies and Research, Cairo University, Ahmed El Zomor, Zone 10, Nasr City, Cairo, Egypt
  • 2 Department of Information Systems, Faculty of Computing and Information Technology King AbdulAziz University, Saudi Arabia


Problem statement: As a large amount of data stored in spatial databases, people may like to find groups of data which share similar features. Thus cluster analysis becomes an important area of research in data mining. Applications of clustering analysis have been utilized in many fields, such as when we search to construct a cluster served by base station in mobile network. Deciding upon the optimum placement for the base stations to achieve best services while reducing the cost is a complex task requiring vast computational resource. Approach: This study addresses antenna placement problem or the cell planning problem, involves locating and configuring infrastructure for mobile networks by modified the original density-based Spatial Clustering of Applications with Noise algorithm. The Cluster Partitioning around Medoids original algorithm has been modified and a new algorithm has been proposed by the authors in a recent work. In this study, the density-based Spatial Clustering of Applications with Noise original algorithm has been modified and combined with old algorithm to produce the hybrid algorithm Clustering Density Base and Clustering with Weighted Node-Partitioning around Medoids algorithm to solve the problems in Mobile Network Planning. Results: Implementation of this algorithm to a real case study is presented. Results demonstrate that the proposed algorithm has minimum run time minimum cost and high grade of service. Conclusion: The proposed hyper algorithm has the advantage of quick divide the area into clusters where the density base algorithm has a limit iteration and the advantage of accuracy (no sampling method is used) and highly grade of service due to the moving of the location of the base stations (medoid) toward the heavy loaded (weighted) nodes.

American Journal of Applied Sciences
Volume 8 No. 10, 2011, 1004-1013


Submitted On: 31 March 2011 Published On: 30 August 2011

How to Cite: Ibrahim, L. F. & Salman, H. A. (2011). Using Hyper Clustering Algorithms in Mobile Network Planning. American Journal of Applied Sciences, 8(10), 1004-1013.

  • 3 Citations



  • Clustering techniques
  • network planning
  • cell planning mobile network
  • Mobile Switching Center (MSC)
  • Artificial Intelligence (AI)
  • research area
  • spatial data
  • Base Station (BS)
  • Genetic Algorithm (GA)