On Improving the Capacity of Solving Large-scale Wireless Network Design Problems by Genetic Algorithms
| Autor: | D'Andreagiovanni, Fabio |
|---|---|
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | Di Chio C. et al. (Eds), EvoApplications 2011, Springer LNCS vol. 6625, pp. 11-20, 2011 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1007/978-3-642-20520-0_2 |
| Popis: | Over the last decade, wireless networks have experienced an impressive growth and now play a main role in many telecommunications systems. As a consequence, scarce radio resources, such as frequencies, became congested and the need for effective and efficient assignment methods arose. In this work, we present a Genetic Algorithm for solving large instances of the Power, Frequency and Modulation Assignment Problem, arising in the design of wireless networks. To our best knowledge, this is the first Genetic Algorithm that is proposed for such problem. Compared to previous works, our approach allows a wider exploration of the set of power solutions, while eliminating sources of numerical problems. The performance of the algorithm is assessed by tests over a set of large realistic instances of a Fixed WiMAX Network. Comment: This is the authors' final version of the paper published in Di Chio C. et al. (Eds): EvoApplications 2011, LNCS 6625, pp. 11-20, 2011. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-20520-0_2 |
| Databáze: | arXiv |
| Externí odkaz: |
|