On Improving the Capacity of Solving Large-scale Wireless Network Design Problems by Genetic Algorithms

Abstract

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.

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

References in corpus (1)

• GUB Covers and Power-Indexed formulations for Wireless Network Design

Cited by in corpus (5)

• Towards an accurate solution of wireless network design problems
• A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks
• A hybrid exact-ACO algorithm for the joint scheduling, power and cluster assignment in cooperative wireless networks
• An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design
• A hybrid primal heuristic for Robust Multiperiod Network Design