SpringerLink
Log in

Optimal Base Station Planning Using Genetic Algorithm for LTE Network

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2017)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 12))

Abstract

Optimal base stations placement (BS) is an important and crucial process in cellular network planning. It represent a major challenge for mobiles operators and considered as a mathematical problem. In this work, we study the placement of base station and configuration with optimization approach. In addition, a mathematical model based on set covering problem is proposed to solve the BS positioning. The main objective of model is to maximize the radio coverage and minimizing financial cost. Multi objective Genetic Algorithm is applied in order to find a suitable solution. Simulation result and discussion on the performance of suggested algorithm are provided.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 160.49
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 213.99
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Lakshminarasimman, N., Baskar, S., Alphones, A.: Base station placement for dynamic traffic load using evolutionary algorithm. Wirel. Personal Commun. 72(1), 671–691 (2013)

    Article  Google Scholar 

  2. Raisanen, L., Whitaker, R.M.: Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem. Mobile Netw. Appl. 10, 79–88 (2005). Springer

    Article  Google Scholar 

  3. Raisanen, L.: A permutation-code evolutionary strategy for multi-objective GSM network planning. J. Heurist. 1–21 (2008). Springer

    Google Scholar 

  4. Zimmermann, J., Hons, R., Muhlenbein, H.: An evolutionary algorithm for the antenna placement problem. Comput. Ind. Eng. 44, 209–226 (2003)

    Article  Google Scholar 

  5. Munyaneza, J., Kurien, A., Van Wyk, B.: Optimization of antenna placement in 3G Networks using genetic algorithms. In: IEEE Broadband Communications, Information Technology & Biomedical Applications, pp. 30–37 (2008)

    Google Scholar 

  6. Mai, W., Liu, H.-L., Chen, L.: Multi-objective evolutionary algorithm for 4G base station planning. In: IEEE Computational Intelligence and Security (CIS), pp. 85–89 (2013)

    Google Scholar 

  7. Mathar, R., Niessen, T.: Optimum positioning of base stations for cellular radio networks. Wirel. Netw. 6(6), 421–428 (2000)

    Article  MATH  Google Scholar 

  8. Valavanis, I.K., Athanasiadou, G.E., Zarbouti, D., Tsoulos, G.V.: Multi-objective optimization for base-station location in mixed-cell LTE networks. In: 10th European Conference on Antennas and Propagation (EuCAP), At Davos, Switzerland (2016)

    Google Scholar 

  9. Yilmaz, O.N.C., Hämäläinen, S., Hämäläinen, J.: System level analysis of vertical sectorization for 3GPP LTE. In: IEEE Wireless Communication Systems, pp. 453–457 (2009)

    Google Scholar 

  10. Hata, M.: Empirical formula for propagation loss in land mobile radio services. IEEE Trans. Vehi. Technol. VT-29(3), 317–325 (1980)

    Article  MathSciNet  Google Scholar 

  11. Mishra, A.R. (ed.): Advanced Cellular Network Planning and Optimization. Wiley, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England (2007)

    Google Scholar 

  12. Hurley, S.: Planning effective cellular mobile radio networks. IEEE Trans. Vehicle Technol. 51(2), 243–253 (2002)

    Article  Google Scholar 

  13. Vasquez, M., Hao, J.-K.: A heuristic approach for antenna positioning in cellular networks. J. Heurist. 7, 443–472 (2001). Springer

    Google Scholar 

  14. Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)

    MATH  Google Scholar 

  15. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In: Lecture Notes in Computer Science, LNCS, vol. 1917, pp. 849–858 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire de Génie électrique, Faculté de Technologie, Université de Bejaia, 06000, Bejaia, Algeria

    Ouamri Med Amine, Zenadji Cilia & Abdelkrim KHireddine

Authors
  1. Ouamri Med Amine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zenadji Cilia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelkrim KHireddine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ouamri Med Amine .

Editor information

Editors and Affiliations

  1. Faculty of Information Engineering, Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Technical University of Catalonia, Barcelona, Spain

    Fatos Xhafa

  3. Open University of Catalonia, Barcelona, Spain

    Jordi Conesa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Amine, O.M., Cilia, Z., KHireddine, A. (2018). Optimal Base Station Planning Using Genetic Algorithm for LTE Network. In: Barolli, L., Xhafa, F., Conesa, J. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 12. Springer, Cham. https://doi.org/10.1007/978-3-319-69811-3_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69811-3_65

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69810-6

  • Online ISBN: 978-3-319-69811-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation