A comparison of randomized and evolutionary approaches for optimizing base station site selection

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2004, Pages 1159-1165

  Raisanen, Larry ^a   Whitaker, Roger M ^a   Hurley, Steve ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Base station selection; Cell planning; Multiple objective optimization

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; COSTS; MATHEMATICAL MODELS; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

BASE STATION SELECTION; CELL PLANNING; MULTIPLE OBJECTIVE OPTIMIZATION; OPTIMIZATION PROBLEMS;

SITE SELECTION;

EID: 2442645421     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968136     Document Type: Conference Paper

References (27)

1. S.M. Allen, S. Hurley, and R.M. Whitaker. Automated decision technology for network design in cellular communication systems. In 35th International Conference on System Sciences, pages 1-8, 2002.
2. E. Amaldi, A. Capone, and F. Malucelli. Optimizing base station siting in UMTS networks. In Proceedings 53th IEEE Conference on Vehicular Technology, volume 4, pages 2828-2832, 2001.
3. R. Bose. A smart technique for determining base station locations in an urban environment. IEEE Journal on Selected Areas in Communications, 50(1):43-47, 2001.
4. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley and Sons, 2001.
5. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In Lecture Notes in Computer Science, volume 1917, pages 848-849, 2000.
6. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable test problems for evolutinary multi-objective optimization, In Kangal Report No. 2001001, pages 1-27, 2001.
7. E. Ekici and C. Ersoy. Multi-tier cellular network dimensioning. Wireless Networks, 7:401-411, 2001.
8. C.M. Fonseca and P.J. Fleming. On the performance assessment and comparison of stochastic multiobjective optimizers. In Fourth International Conference on Parallel Problem Solving from Nature, pages 584-593, 1996.
9. M. Galota, C. Glaßer, S. Reith, and H. Vollmer. A polynomial-time approximation scheme for base station positioning in UMTS networks. In 5th Discrete Algorithms and Methods for Mobile Computing and Communications Conference, pages 52-59, 2000.
10. J.K. Han, B.S. Park, Y.S. Choi, and H.K. Park. Genetic approach with a new representation base station placement in mobile communications. In Proceedings 54th IEEE Conference on Vehicular Technology, volume 4, pages 2703-2707, 2001.
11. Q. Hao, B. Soong, E. Gunawan, J. Ong, C.B. Soh, and Z. Li. A low-cost cellular mobile communication system: A hierarchical optimization network resource planning approach. IEEE Journal on Selected Areas in Communications, 15(7):1315-1326, 1997.
12. M. Hata. Empirical formula for propogation loss in land mobile radio services. IEEE Transactions on Vehicular Technology, 29(3):317-325, August 1980.
13. X. Huang, U. Behr, and W. Wiesbeck. Automatic base station placement and dimensioning for mobile network planning. In IEEE Vehicular Technology Conference, volume 4, pages 1544-1549, 2000.
14. X. Huang, U. Behr, and W. Wiesbeck. Automatic cell planning for a low-cost and spectrum efficient wireless network. In Proceedings of Global Telecommunications Conference (GLOBECOM), volume 1, pages 276-282, 2000.
15. S. Hurley and R.M. Whitaker, An agent based appraoch to site selection for wireless networks. In Symposium on Applied Computing, pages 1-4, 2002.
16. V. Khare, X. Yao, and K. Deb. Performance scaling of multi-objective evolutionary algorithms. KanGAL Report No.2002009, pages 1-15, 2002.
17. C.Y. Lee and H.G. Kang. Cell planning with capacity expansion in mobile communications: A tabu search approach. IEEE Transactions on Vehicular Technology, 49(5): 1678-1691, 2000.
18. R. Mathar and T. Neissen. Optimum positioning of base stations for cellular radio networks. Wireless Networks, 6:421-428, 2000.
19. Herve Meunier, El-Ghazali Talbi, and Philippe Reininger. A multiobjective genetic algorithm for radio network optimization. In 2000 Congress on Evolutionary Computation, volume 1, pages 317-324, July 2000.
20. L. Raisanen and R.M. Whitaker. Comparison and evaluation of multiobjective genetic algorithms for the antennae placement problem. To appear in Special issue of Monet: Algorithmic Solutions for Wireless, Mobile, and Ad Hoc Sensor Networks., pages 1-26, 2003.
21. T. Starkweather, S. McDaniel, K. Mathias, D. Whitley, and C. Whitley. A comparison of genetic sequencing operators. In Rick Belew and Lashon Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 69-76, San Mateo, CA, 1991. Morgan Kaufman.
22. K. Tutschku. Interference minimization using automatic design of cellular communication networks. In IEEE Vehicular Technology Conference, pages 634-638, 1998.
23. M. Vasquez and J-K. Hao. A heuristic approach for antenna positioning in cellular networks. Journal of Heuristics, 7:443-472, 2001.
24. D.A. Veldhuizen and G.B. Lamont. On measuring multiobjective evolutionary algorithm performance. In Congress on Evolutionary Computation, pages 204-211, 2000.
25. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer. Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment. IEEE Transactions on Evolutionary Computation, 7(2):189-203, 2003.
26. E. Zitzler, M. Laumanns, L. Thiele, C. Fonseca, and G. da Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. Technical Report 139, Computer Engineering and Networks Laboratory(TIK), ETH Zurich, Switzerland, 2002.
27. E. Zitzler and L. Thiele. Multiobjective optimization using evolutionary algorithms-a comparative case study. In Parallel Problem Solving from Nature, pages 292-301, 1998.