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

Wireless Networks

Volumn 17, Issue 3, 2011, Pages 597-609

  Lakshminarasimman, N ^a,b   Baskar, S ^b   Alphones, A ^c   Willjuice Iruthayarajan, M ^b  

^a K L N COLLEGE OF ENGINEERING   (India)

^b THIAGARAJAR COLLEGE OF ENGINEERING   (India)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Base station placement; Cellular network planning; Controlled elitism; Dynamic crowding distance; Multiobjective optimization; Non dominated sorting genetic algorithm (NSGA II)

Indexed keywords

BASE STATION PLACEMENT; CELLULAR NETWORK PLANNING; CONTROLLED ELITISM; MULTI OBJECTIVE; NON-DOMINATED SORTING GENETIC ALGORITHMS;

BASE STATIONS; CELLULAR NEURAL NETWORKS; CONSTRAINT THEORY; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79955922083     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-010-0299-2     Document Type: Article

References (31)

1. Rappaport, T. S. (2001). Wireless communications principles & practice (2nd ed.). NewJersy: Prentice-Hall.
2. Hurley, S. (2002). Planning effective cellular mobile radio networks. IEEE Transactions on Vehicular Technology, 51(2), 243-253. (Pubitemid 34515174)
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. (Pubitemid 34078168)
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). (Pubitemid 34806936)
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). (Pubitemid 32075564)
8. Mathar, RM., & Niessen, T. (2000). Optimum positioning of base stations for cellular radio networks. Journal of Wireless Networks, Springer, 6(6), 421-428. (Pubitemid 32160156)
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). (Pubitemid 17629413)
10. Vasquez, M., & Hao, J. -K. (2001). A Heuristic approach for antenna positioning in cellular networks. Journal of Heuristics, 7(5), 443-472. (Pubitemid 32886779)
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.
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.
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). (Pubitemid 32470454)
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. (Pubitemid 33087994)
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.
18. Whitaker, R. M., Raisanen, L., & Hurley, S. (2005). The infrastructure efficiency of cellular wireless networks. Journal of Computer Networks, 48(6), 941-959. (Pubitemid 40774124)
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. (Pubitemid 40537007)
21. Raisanen, L. (2008). A permutation-coded evolutionary strategy for multi-objective GSM network planning. Journal of Heuristics, 14(1), 1-21.
22. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. New York: Wiley.
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 landmobile radio service. IEEE Transaction on Vehicular Technology, 29(3), 317-325. (Pubitemid 11430748)
26. Walfisch, J., & Bertoni, H. (1988). A theoretical model of UHF propagation in urban environments. IEEE Transaction on Antennas Propagation, 36(12), 1788-1796.
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.
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.