Skip to main content

Advertisement

SpringerLink
Log in

Evolutionary multiobjective optimization of cellular base station locations using modified NSGA-II

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, various parameters of cellular base station (BS) placement problem such as site coordinates, transmitting power, height and tilt angle are determined using evolutionary multiobjective algorithm to obtain better compromised solutions. The maximization of service coverage and minimization of cost are considered as conflicting objectives by satisfying inequality constraints such as handover, traffic demand and overlap. For the purpose of simulation, a 15 × 15 Km2 synthetic test system is discretized as hexagonal cell structure and necessary simulations are carried out to calculate receiving field strength at various points. The path loss is calculated using Hata model. To improve the diversity and uniformity of the obtained nondominated solutions, controlled elitism and dynamic crowding distance operators are introduced in non-dominated sorting genetic algorithm-II (NSGA-II) and are designated as modified NSGA-II (MNSGA-II). The optimal placement for BS is determined using MNSGA-II and NSGA-II. The effect of maximum number of function evaluations, handover and overlap on the performances of the algorithms is studied. A better distributed Pareto-front is obtained in MNSGA- II when compared with NSGA- II. The results reveal that, increasing of overlap percentage not only increases the coverage but also increases the overlap and handover error. The coverage percentage is indirectly proportional to the number of antennas involved in the handover constraint. The simulation results reveal that the proposed technique is more suitable for real-world BS placement problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Rappaport, T. S. (2001). Wireless communications principles & practice (2nd ed.). NewJersy: Prentice-Hall.

    Google Scholar 

  2. Hurley, S. (2002). Planning effective cellular mobile radio networks. IEEE Transactions on Vehicular Technology, 51(2), 243–253.

    Article  Google Scholar 

  3. Anderson, H. & McGeehan, J. P. (1994). Optimizing micro cell base station locations using simulated annealing techniques. In Proceedings of the IEEE 44th vehicular technology conference, Stockholm (pp. 858–862).

  4. Tutschuka, K., Gerlich, N., Tran-Gia, P. (1997). An integrated cellular network planning tool. In Proceedings of the IEEE 47th vehicular technology conference (pp. 765–769).

  5. Roullier-Callaghan, A. (2001). A radio coverage and planning tool. High Frequency Postgraduate Student Colloquium, 35–40.

  6. Caminada, A., Dony, T., Morlier, JF., Mourniac, S., Altman, Z., et al. (2002). OaSys: FTR&D UMTS, automatic cell planning tool. In Proceedings of the IEEE antennas and propagation society international symposium (pp. 338–341).

  7. Huang, X. & Behr, U. (2000). Automatic base station placement and dimensioning for mobile network planning. Proceedings of the IEEE 51st Vehicular Technology Conference (pp.1544–1549).

  8. Mathar, RM., & Niessen, T. (2000). Optimum positioning of base stations for cellular radio networks. Journal of Wireless Networks, Springer, 6(6), 421–428.

    Google Scholar 

  9. Kling R. –M. & Banerjee P. (1987). ESP: new standard cell placement package using simulated evolution. ACM/IEEE 24th design automation conference (pp. 60–66).

  10. Vasquez, M., & Hao, J. -K. (2001). A Heuristic approach for antenna positioning in cellular networks. Journal of Heuristics, 7(5), 443–472.

    Article  MATH  Google Scholar 

  11. Zimmermann, J., Hons, R., & Muhlenbein, H. (2003). ENCON: an evolutionary algorithm for the antenna placement problem. Journal of Computers and Industrial Engineering, 44(2), 209–226.

    Article  Google Scholar 

  12. Weicker, N., Szabo, G., Weicker, K., & Widmayer, P. (2003). Evolutionary multiobjective optimization for BS transmitter placement with frequency assignment. IEEE Transactions on Evolutionary Computation, 7(2), 189–203.

    Article  Google Scholar 

  13. Calegarie, P., Guidec, F., Kuonen, P., Chamaret, B., Udeba, S., Josselin, S., & Wagner. (1996). Radio network planning with combinatorial algorithms. ACTS Mobile Communication, 707–713.

  14. Molina, A., Athanasiadou, GE., Nix, AR. (1999). Automatic location of base-stations for optimized Cellular coverage: a new combinatorial approach. In Proceedings of the IEEE 49th Vehicular Technology conference (pp. 606–610).

  15. Rawnsley K., & Hurley, S. (2000). Towards automatic cell planning. In Proceedings of the IEEE 11th personnel indoor and mobile radio communication symposium (pp. 1583–1588).

  16. Allen, SM., Hurley, S., Taplin, RK., Whitaker, RM. (2001). Automatic cell planning of broad band fixed wireless networks. In Proceedings IEEE 53rd vehicular technology conference, 4, pp. 2808–2812.

  17. Whitaker, R. M., & Hurley, S. (2005). On the optimality of facility location for wireless transmission infrastructure. Journal of Computers and Industrial Engineering, 46(1), 171–191.

    Article  Google Scholar 

  18. Whitaker, R. M., Raisanen, L., & Hurley, S. (2005). The infrastructure efficiency of cellular wireless networks. Journal of Computer Networks, 48(6), 941–959.

    Article  Google Scholar 

  19. Raisanen, L., Whitaker, RM., Hurley, S. (2004). A comparison of randomized and evolutionary approaches for optimizing BS site selection. In Proceedings ACM symposium on applied computing (pp. 1159–1165).

  20. Raisanen, L., & Whitaker, R. M. (2005). Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem. Journal of Mobile and Network Applications, 10(1/2), 79–88.

    Article  Google Scholar 

  21. Raisanen, L. (2008). A permutation-coded evolutionary strategy for multi-objective GSM network planning. Journal of Heuristics, 14(1), 1–21.

    Article  MATH  Google Scholar 

  22. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. New York: Wiley.

    MATH  Google Scholar 

  23. Biao Luo., Jinhua Zheng., Jiongliang Xie., Jun Wu. (2008). Dynamic crowding distance? A new diversity maintenance strategy for MOEAs. In Proceedings of the 4th international conference on natural compting, 1, 580–585.

  24. Jeyadevi, S., et al. (2010). Solving multiobjective optimal reactive power dispatch using modified NSGA-II. International Journal of Electrical Power and Energy Systems, accepted for publication.

  25. Hata, M. (1980). Empirical formula for propagation loss in land-mobile radio service. IEEE Transaction on Vehicular Technology, 29(3), 317–325.

    Article  MathSciNet  Google Scholar 

  26. Walfisch, J., & Bertoni, H. (1988). A theoretical model of UHF propagation in urban environments. IEEE Transaction on Antennas Propagation, 36(12), 1788–1796.

    Article  Google Scholar 

  27. Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2000). A fast elitist nondominated sorting genetic algorithm for multi-objective optimization NSGA-II. Lecture Notes in Computer Science 848–849.

  28. Deb, K., & Goel, T. (2001). Evolutionary multi-criterion optimization. Berlin: Springer.

    Google Scholar 

  29. Grosan, C., et al. (2003). Performance metrics for multiobjective optimization evolutionary algorithms. In Proceedings conference on applied and industrial mathematics, CAIM, Oradea.

  30. Deb, K. & Jain, S. (2002). Running performance metrics for evolutionary multi-objective optimization. In Proceedings of the 4th Asia-Pacific conference on simulated evolution and learning, SEAL’02, Singapore, 13–20.

  31. Qin, A. K., et al. (2009). Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans on Evolutionary Computation, 13(2), 398–417.

    Article  Google Scholar 

Download references

Acknowledgments

The authors are grateful to the managements of the Thiagarajar College of Engineering, Madurai and the K.L.N. College of Engineering, Madurai for having granted permission to utilize their infrastructure facilities for the research activities. The authors are also grateful to Dr.Stephen Hurley, Reader, Department of computer science and Director of the centre of mobile communications, Cardiff University, Wales, UK for his expert guidance. The authors also show their gratitude to Bharat Sanchar Nigam Limited, Madurai for having rendered many useful discussions and provided technical clarifications.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, K.L.N. College of Engineering, Madurai, India

    N. Lakshminarasimman

  2. Department of Electrical and Electronics Engineering, Thiagarajar College of Engineering, Madurai, India

    S. Baskar & M. Willjuice Iruthayarajan

  3. School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore

    A. Alphones

Authors
  1. N. Lakshminarasimman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Baskar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Alphones
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Willjuice Iruthayarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Lakshminarasimman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lakshminarasimman, N., Baskar, S., Alphones, A. et al. Evolutionary multiobjective optimization of cellular base station locations using modified NSGA-II. Wireless Netw 17, 597–609 (2011). https://doi.org/10.1007/s11276-010-0299-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0299-2

Keywords

Search

Navigation