A multi-stage approach for Root Sequence Index allocation

Mariana A. Londe, Carlos E. Andrade and Luciana S. Pessoa

European Journal of Operational Research, 2025, vol. 327, issue 1, 95-114

Abstract: The Root Sequence Index (RSI) is a parameter used in mobile wireless networks to allocate uplink channels between user equipment and base stations. Inadequate RSI assignment to neighbor radios may lead to failure in service establishment and performance degradation. Wireless networks are also dynamic, with uncertain modifications in time due to, for instance, seasonal foliage. In this paper, we model RSI allocation with seasonal changes in the network as a multistage robust problem, being the first proactive, look-ahead method to consider uncertainty in RSI assignments. We develop methods to solve this stochastic problem, aiming to minimize the possible interference and network changes in time. A mixed-integer programming model, a classic Biased Random-Key Genetic Algorithm (BRKGA), and a novel BRKGA hybridized with Dijkstra’s algorithm are explored and compared. We also introduce a Monte Carlo-based simulation methodology to obtain scenarios. The hybrid BRKGA-based approach is shown to obtain more robust solutions in shorter computational times.

Keywords: Root sequence index; Multi-stage optimization; Biased random-key genetic algorithms (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725003832
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:327:y:2025:i:1:p:95-114

DOI: 10.1016/j.ejor.2025.05.015

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().