Title: A semi-dynamic, game based and interference aware channel assignment for multi-radio multi-channel wireless mesh networks

Authors: Maryam Amiri Nezhad; Llorenç Cerdà-Alabern; Boris Bellalta; Manel Guerrero Zapata

Addresses: Department Computer Architecture, Universitat Politecnica de Catalunya, Barcelona, Spain ' Department Computer Architecture, Universitat Politecnica de Catalunya, Barcelona, Spain ' Department Information and Communication Technologies, Universitat Pompeu Fabra, Barcelona, Spain ' Department Computer Architecture, Universitat Politecnica de Catalunya, Barcelona, Spain

Abstract: Channel assignment (CA) has been extensively researched for multi-radio wireless mesh networks (WMNs), but it is still very challenging when it comes to its implementation. In this paper we propose a semi-dynamic and distributed CA mechanism called semi-dynamic interference aware channel assignment (SICA) based on game theory formulation. SICA is an interference aware, distributed CA which preserves the network connectivity without relying on a common channel nor central node for coordination between mesh routers. SICA applies a real time learner algorithm which assumes that nodes do not have perfect information about the network topology. To the best of our knowledge this is the first game formulation of CA which takes the co-channel interference into account. We have simulated SICA and compared against other channel assignment mechanisms proposed in the literature. Simulation results show that SICA outperforms other mechanisms.

Keywords: channel assignment; multi-radio WMNs; multi-channel WMNs; wireless mesh networks; game theory; real-time learning; interference aware; simulation.

DOI: 10.1504/IJAHUC.2013.058237

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.14 No.3, pp.200 - 213

Received: 18 Jan 2012
Accepted: 29 Oct 2012
Published online: 11 Dec 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article