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

*Awdur cyfatebol y gwaith hwn

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

Crynodeb

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.

Iaith wreiddiolSaesneg
TeitlCognitive Radio Oriented Wireless Networks and Wireless Internet - 16th EAI International Conference, CROWNCOM 2021 and 14th EAI International Conference, WiCON 2021, Proceedings
GolygyddionHuilong Jin, Chungang Liu, Al-Sakib Khan Pathan, Zubair Md. Fadlullah, Salimur Choudhury
CyhoeddwrSpringer Nature
Tudalennau56-76
Nifer y tudalennau21
ISBN (Electronig)9783030980023, 3030980022
ISBN (Argraffiad)9783030980016, 3030980014
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 31 Maw 2022
Cyhoeddwyd yn allanolIe
Digwyddiad16th EAI International Conference on Cognitive Radio Oriented Wireless Networks, CROWNCOM 2021 and 14th EAI International Wireless Internet Conference, WiCON 2021 - Virtual, Online
Hyd: 11 Rhag 202111 Rhag 2021

Cyfres gyhoeddiadau

EnwLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Cyfrol427 LNICST
ISSN (Argraffiad)1867-8211
ISSN (Electronig)1867-822X

Cynhadledd

Cynhadledd16th EAI International Conference on Cognitive Radio Oriented Wireless Networks, CROWNCOM 2021 and 14th EAI International Wireless Internet Conference, WiCON 2021
DinasVirtual, Online
Cyfnod11 Rhag 202111 Rhag 2021

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Metaheuristic Optimisation for Radio Interface-Constrained Channel Assignment in a Hybrid Wi-Fi–Dynamic Spectrum Access Wireless Mesh Network'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn