An Algorithm for Automatic Base Station Placement in Cellular Network Deployment

  • István Törős
  • Péter Fazekas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6164)


The optimal base station placement is a serious task in cellular wireless networks. In this paper we propose a method that automatically distributes the base stations on a studied scenario, maintaining coverage requirement and enabling the transmission of traffic demands distributed over the area. A city scenario with normal demands is examined and the advantages/disadvantages of this method are discussed. The planner and optimizing tasks are based on an iterative K-Means clustering method. Numerical results of coverage, as well as graphical results permit on radio coverage maps, are presented as base for main consequences. Furthermore, the final results are compared to another simple planning algorithm.


cellular network planning coverage capacity 


  1. 1.
    Karam, O.H., Fattouh, L., Youssef, N., Abdelazim, A.E.: Employing Clustering Techniques in Planning Wireless Local Loop Communication Systems: PlanAir. In: 11th International Conference on Artificial Intelligence Applications Cairo, Egypt, February 23-26 (2005)Google Scholar
  2. 2.
    Ajay R. Mishra, Advanced Cellular Network Planning and Optimization, pp. 15–197,John Wiley & Sons Ltd. (2007)Google Scholar
  3. 3.
    Glisic, S.G.: Advanced Wireless Networks 4G, pp. 667–694. John Wiley & Sons Ltd., Chichester (2006)Google Scholar
  4. 4.
    Basit, A.: Dimensioning of LTE Network, Description of Models and Tool, Coverage and Capacity Estimation of 3GPP Long Term Evolution radio interface (2009)Google Scholar
  5. 5.
    Barclay, L.: Propagation of Radiowaves, p. 194. The Institution of Electrical Engineers, London (2003)Google Scholar
  6. 6.
    Ramamurthy, H., Karandikar, A.: B-Hive: A cell planning tool for urban wireless networks. In: 9th National Conference on Communications (2003)Google Scholar
  7. 7.
    Tutschku, K.: Demand-based Radio Network Planning of Cellular Mobile Communication Systems. In: INFOCOM 1998, pp. 1054–1061 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • István Törős
    • 1
  • Péter Fazekas
    • 1
  1. 1.High Speed Networks Laboratory, Dept. of TelecommunicationsBudapest University of Technology and EconomicsBudapestHungary

Personalised recommendations