A Spectral Gap-Based Topology Control Algorithm for Wireless Backhaul Networks

Sergio Jesús González-Ambriz, Rolando Menchaca-Méndez (), Sergio Alejandro Pinacho-Castellanos and Mario Eduardo Rivero-Ángeles
Additional contact information
Sergio Jesús González-Ambriz: Centro de Investigación y Desarrollo de Tecnología Digital, Instituto Politécnico Nacional, Tijuana 22435, Mexico
Rolando Menchaca-Méndez: Centro de Investigación en Computación, Instituto Politécnico Nacional, Ciudad de México 07700, Mexico
Sergio Alejandro Pinacho-Castellanos: Corteza.ai, San Andrés Cholula 72830, Mexico
Mario Eduardo Rivero-Ángeles: Centro de Investigación en Computación, Instituto Politécnico Nacional, Ciudad de México 07700, Mexico

Future Internet, 2024, vol. 16, issue 2, 1-17

Abstract: This paper presents the spectral gap-based topology control algorithm (SGTC) for wireless backhaul networks, a novel approach that employs the Laplacian Spectral Gap (LSG) to find expander-like graphs that optimize the topology of the network in terms of robustness, diameter, energy cost, and network entropy. The latter measures the network’s ability to promote seamless traffic offloading from the Macro Base Stations to smaller cells by providing a high diversity of shortest paths connecting all the stations. Given the practical constraints imposed by cellular technologies, the proposed algorithm uses simulated annealing to search for feasible network topologies with a large LSG. Then, it computes the Pareto front of the set of feasible solutions found during the annealing process when considering robustness, diameter, and entropy as objective functions. The algorithm’s result is the Pareto efficient solution that minimizes energy cost. A set of experimental results shows that by optimizing the LSG, the proposed algorithm simultaneously optimizes the set of desirable topological properties mentioned above. The results also revealed that generating networks with good spectral expansion is possible even under the restrictions imposed by current wireless technologies. This is a desirable feature because these networks have strong connectivity properties even if they do not have a large number of links.

Keywords: topology control; wireless backhaul networks; simulated annealing; Laplacian Spectral Gap; 5G and beyond; expander graphs (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/16/2/43/pdf (application/pdf)
https://www.mdpi.com/1999-5903/16/2/43/ (text/html)

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:gam:jftint:v:16:y:2024:i:2:p:43-:d:1327216

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().