skip to main content
10.1145/1276958.1277128acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Optimal antenna placement using a new multi-objective chc algorithm

Published: 07 July 2007 Publication History

Abstract

Radio network design (RND) is a fundamental problem in cellular networks for telecommunications. In these networks, the terrain must be covered by a set of base stations (or antennae), each of which defines a covered area called cell. The problem may be reduced to figure out the optimal placement of antennae out of a list of candidate sites trying to satisfy two objectives: to maximize the area covered by the radio signal and to reduce the number of used antennae. Consequently, RND is a bi-objective optimization problem. Previous works have solved the problem by using single-objective techniques which combine the values of both objectives. The used techniques have allowed to find optimal solutions according to the defined objective, thus yielding a unique solution instead of the set of Pareto optimal solutions. In this paper, we solve the RND problem using a multi-objective version of the algorithm CHC, which is the metaheuristic having reported the best results when solving the single-objective formulation of RND. This new algorithm, called MOCHC, is compared against a binary-coded NSGA-II algorithm and also against the provided results in the literature. Our experiments indicate that MOCHC outperfoms NSGA-II and, more importantly, it is more efficient finding the optimal solutions than single-objectives techniques.

References

[1]
E. Alba and F. Chicano. On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications. International Journal of Foundations of Computer Science, 16(2):343--359, April 2005.
[2]
E. Alba, G. Molina, and F. Chicano. Optimal placement of antennae using metaheuristics. In Numerical Methods and Applications (NM&A-2006), Borovets, Bulgaria, August 2006.
[3]
C. Blum and A. Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268--308, 2003.
[4]
P. Calégari, F. Guidec, P. Kuonen, and D. Kobler. Parallel island-based genetic algorithm for radio network design. Journal of Parallel and Distributed Computing, (47):86--90, 1997.
[5]
Oscar Cordón, Sergio Damas, and José Santamaría. A chc evolutionary algorithm for 3d image registration. In Fuzzy Sets and Systems IFSA 2003, volume 2715/2003 of Lecture Notes in Computer Science, pages 404--411. Springer Berlin / Heidelberg, 2003.
[6]
Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182--197, 2002.
[7]
J. Demsar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7:1--30, 2006.
[8]
L. J. Eshelman. The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. pages 265--283. Morgan Kaufmann, 1991.
[9]
Mikkel T. Jensen. Guiding Single-Objective Optimization Using Multi-objective Methods. In Günther Raidl et al., editor, Applications of Evolutionary Computing. Evoworkshops 2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM, pages 199--210, Essex, UK, April 2003. Springer. Lecture Notes in Computer Science Vol. 2611.
[10]
Joshua D. Knowles, Richard A. Watson, and David W. Corne. Reducing Local Optima in Single-Objective Problems by Multi-objectivization. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 268--282. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
[11]
Herv Meunier, El-Ghazali Talbi, and Philippe Reininger. A multi objective genetic algorithm for radio network optimization. In Proceedings of the 2000 Congress on Evolutionary Computation CEC00, pages 317--324, La Jolla Marriott Hotel La Jolla, California, USA, 6--9 2000. IEEE Press.
[12]
Silvio Priem Mendes, Juan A. Gómez Pulido, Miguel A. Vega Rodríguez, Mara D. Jaraíz Simón, Juan M. Sánchez Pérez. Proceedings of the Second IEEE International Conference on e Science, and Grid Computing. A differential evolution based algorithm to optimize the radio network design problem. In Proceedings of the Second IEEE International Conference on e-Science and Grid Computing., 2006.
[13]
Larry Raisanen and Roger Whitaker. Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem. Mobile Networks and Applications, 10:79--88, 2005.
[14]
E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the strength pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 2001.
[15]
E. Zitzler and L. Thiele. Multi objective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, 3(4):257--271, 1999.

Cited By

View all
  • (2024)Uncertain Chinese postman problem with budget constraint: a robust optimization approachSoft Computing10.1007/s00500-024-09837-228:17-18(9857-9882)Online publication date: 31-Jul-2024
  • (2023)Accurate Base Station Placement in 4G LTE Networks Using Multiobjective Genetic Algorithm OptimizationWireless Communications & Mobile Computing10.1155/2023/74767362023Online publication date: 1-Jan-2023
  • (2023)Multiobjectivization of Single-Objective Optimization in Evolutionary Computation: A SurveyIEEE Transactions on Cybernetics10.1109/TCYB.2021.312078853:6(3702-3715)Online publication date: Jun-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CHC
  2. multi-objective optimization
  3. radio network design

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Uncertain Chinese postman problem with budget constraint: a robust optimization approachSoft Computing10.1007/s00500-024-09837-228:17-18(9857-9882)Online publication date: 31-Jul-2024
  • (2023)Accurate Base Station Placement in 4G LTE Networks Using Multiobjective Genetic Algorithm OptimizationWireless Communications & Mobile Computing10.1155/2023/74767362023Online publication date: 1-Jan-2023
  • (2023)Multiobjectivization of Single-Objective Optimization in Evolutionary Computation: A SurveyIEEE Transactions on Cybernetics10.1109/TCYB.2021.312078853:6(3702-3715)Online publication date: Jun-2023
  • (2023)Advanced Web Tool for the Optimization of Antenna Positioning based on Evolutionary Algorithms2023 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC)10.1109/APWC57320.2023.10297434(148-153)Online publication date: 9-Oct-2023
  • (2023)Design and Implementation of an Innovative High-Performance Radio Propagation Simulation ToolIEEE Access10.1109/ACCESS.2023.331082511(94069-94080)Online publication date: 2023
  • (2022)Enhanced Multifactorial Evolutionary Algorithm With Meme Helper-TasksIEEE Transactions on Cybernetics10.1109/TCYB.2021.305051652:8(7837-7851)Online publication date: Aug-2022
  • (2022)Models and Solvers for Coverage Optimisation in Cellular Networks: Review and Analysis2022 IEEE 9th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT)10.1109/SETIT54465.2022.9875463(312-319)Online publication date: 28-May-2022
  • (2022)Optimization of Base Station Placement in 4G LTE Broadband Networks Using Adaptive Variable Length Genetic AlgorithmSN Computer Science10.1007/s42979-022-01533-y4:2Online publication date: 23-Dec-2022
  • (2021)Evolutionary Iterated Local Search meta‐heuristic for the antenna positioning problem in cellular networksComputational Intelligence10.1111/coin.1245438:3(1183-1214)Online publication date: 19-May-2021
  • (2020)Gene-Similarity Normalization in a Genetic Algorithm for the Maximum k-Coverage ProblemMathematics10.3390/math80405138:4(513)Online publication date: 2-Apr-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media