Metaheuristic Optimisation for Radio Interface-Constrained Channel Assignment in a Hybrid Wi-Fi–Dynamic Spectrum Access Wireless Mesh Network

Natasha Zlobinsky*, David Johnson, Amit Kumar Mishra, Albert A. Lysko

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

Abstract

Channel Assignment (CA) in wireless mesh networks (WMNs) has not been well studied in scenarios where the network uses Dynamic Spectrum Access (DSA). This work aims to fill some of this gap. We compare metaheuristic algorithms for optimising the CA in a WMN that has both Wi-Fi and DSA radios (where DSA could be Television White Spaces or 6 GHz). We also present a novel algorithm used alongside these metaheuristic algorithms to ensure that the CA solutions are feasible. Feasible solutions meet the interface constraint, i.e. only as many channels are allocated to a node as it has radios. The algorithm also allows the topology to be preserved by maintaining links. Many previous studies tried to ensure feasibility and/or topology preservation by using two separate steps. The first step optimised without checking feasibility and the second step fixed infeasible solutions. This second step often negated the benefits of the previous step and degraded performance. Other CA algorithms tend to use simple on/off interference models, instead of models that more realistically reflect the physical layer environment, such as the Signal to Interference plus Noise Ratio (SINR). We present our more realistic SINR-based model and optimisation objective. Simulated Annealing (SA) and Genetic Algorithm (GA) are applied to the problem. Performance is evaluated and verified through simulation. We find that GA outperforms SA, finding higher quality solutions faster, although both metaheuristics are better than random allocations. GA can be used daily to find good CAs in changing conditions.

Original languageEnglish
Title of host publicationCognitive Radio Oriented Wireless Networks and Wireless Internet - 16th EAI International Conference, CROWNCOM 2021 and 14th EAI International Conference, WiCON 2021, Proceedings
EditorsHuilong Jin, Chungang Liu, Al-Sakib Khan Pathan, Zubair Md. Fadlullah, Salimur Choudhury
PublisherSpringer Nature
Pages56-76
Number of pages21
ISBN (Electronic)9783030980023, 3030980022
ISBN (Print)9783030980016, 3030980014
DOIs
Publication statusPublished - 31 Mar 2022
Externally publishedYes
Event16th EAI International Conference on Cognitive Radio Oriented Wireless Networks, CROWNCOM 2021 and 14th EAI International Wireless Internet Conference, WiCON 2021 - Virtual, Online
Duration: 11 Dec 202111 Dec 2021

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume427 LNICST
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X

Conference

Conference16th EAI International Conference on Cognitive Radio Oriented Wireless Networks, CROWNCOM 2021 and 14th EAI International Wireless Internet Conference, WiCON 2021
CityVirtual, Online
Period11 Dec 202111 Dec 2021

Keywords

  • CBRS
  • Channel Assignment
  • DSA
  • Dynamic Spectrum Access
  • Genetic Algorithm
  • Simulated Annealing
  • TVWS
  • Wi-Fi 6E
  • Wireless Mesh Networks
  • WMN

Fingerprint

Dive into the research topics of 'Metaheuristic Optimisation for Radio Interface-Constrained Channel Assignment in a Hybrid Wi-Fi–Dynamic Spectrum Access Wireless Mesh Network'. Together they form a unique fingerprint.

Cite this