Repository logo
 
Publication

The Radio Network Design Optimization Problem

datacite.subject.fosCiências Naturais::Ciências da Computação e da Informação
dc.contributor.authorMendes, Silvio
dc.contributor.authorGómez-Pulido, Juan A.
dc.contributor.authorVega-Rodríguez, Miguel A.
dc.contributor.authorSánchez-Pérez, Juan M.
dc.contributor.authorSáez, Yago
dc.contributor.authorIsasi, Pedro
dc.date.accessioned2025-06-06T14:31:51Z
dc.date.available2025-06-06T14:31:51Z
dc.date.issued2009
dc.description.abstractThe fast growth and merging of communication infrastructures and services turned the planning and design of wireless networks into a very complex subject. The Radio Network Design (RND) is a NP-hard optimization problem which consists on the maximization of the coverage of a given area while minimizing the base station (BS) deployment. Solving such problems resourcefully is relevant for many fields of application and has direct impact in engineering, scientific and industrial areas. Its significance is growing due to cost dropping or profit increase allowance and can additionally be applied to several different business targets. Numerous works can be found in the literature dealing with the RND problem, although they all suffer from the same shortfall: a non-comparable efficiency. Therefore, the aim of this work is threefold: first, to offer a reliable RND benchmark reference covering a wide algorithmic spectrum, second, to offer a grand insight of accurately comparisons of efficiency, reliability and swiftness of the different employed algorithmic models and third, to disclose reproducibility details of the implemented models, including simulations of a hardware co-processing accelerator.eng
dc.identifier.citationMendes, S.P., Gómez-Pulido, J.A., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M., Sáez, Y., Isasi, P. (2009). The Radio Network Design Optimization Problem. In: Lewis, A., Mostaghim, S., Randall, M. (eds) Biologically-Inspired Optimisation Methods. Studies in Computational Intelligence, vol 210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01262-4_9.
dc.identifier.doi10.1007/978-3-642-01262-4_9
dc.identifier.eissn1860-9503
dc.identifier.isbn9783642012617
dc.identifier.isbn9783642012624EISBN
dc.identifier.issn1860-949X
dc.identifier.urihttp://hdl.handle.net/10400.8/13167
dc.language.isoeng
dc.peerreviewedyes
dc.publisherSpringer Nature
dc.relation.hasversionhttps://link.springer.com/chapter/10.1007/978-3-642-01262-4_9?utm_source=getftr&utm_medium=getftr&utm_campaign=getftr_pilot&getft_integrator=scopus#keywords
dc.relation.ispartofStudies in Computational Intelligence
dc.relation.ispartofBiologically-Inspired Optimisation Methods
dc.rights.uriN/A
dc.subjectDifferential Evolution
dc.subjectGraphical Processing Unit
dc.subjectGreedy Randomize Adaptive Search Procedure
dc.subjectVariable Neighborhood Search
dc.subjectRestricted Candidate List
dc.titleThe Radio Network Design Optimization Problemeng
dc.title.alternativeBenchmarking and State-of-the-Art Solverseng
dc.typebook part
dspace.entity.typePublication
oaire.citation.endPage260
oaire.citation.startPage219
oaire.citation.titleStudies in Computational Intelligence
oaire.citation.volume210
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameMendes
person.givenNameSilvio
person.identifier.orcid0000-0002-1667-5745
relation.isAuthorOfPublicatione23cc83a-4e70-4088-a73d-075808bda28f
relation.isAuthorOfPublication.latestForDiscoverye23cc83a-4e70-4088-a73d-075808bda28f

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
The radio network design optimization problem benchmarking and state-of-the-art solvers.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Description:
The fast growth and merging of communication infrastructures and services turned the planning and design of wireless networks into a very complex subject. The Radio Network Design (RND) is a NP-hard optimization problem which consists on the maximization of the coverage of a given area while minimizing the base station (BS) deployment. Solving such problems resourcefully is relevant for many fields of application and has direct impact in engineering, scientific and industrial areas. Its significance is growing due to cost dropping or profit increase allowance and can additionally be applied to several different business targets. Numerous works can be found in the literature dealing with the RND problem, although they all suffer from the same shortfall: a non-comparable efficiency. Therefore, the aim of this work is threefold: first, to offer a reliable RND benchmark reference covering a wide algorithmic spectrum, second, to offer a grand insight of accurately comparisons of efficiency, reliability and swiftness of the different employed algorithmic models and third, to disclose reproducibility details of the implemented models, including simulations of a hardware co-processing accelerator.
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.32 KB
Format:
Item-specific license agreed upon to submission
Description: