Adaptive channel assignment for wireless mesh networks using game theory

Abstract

© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Channel assignment has been extensively researched for multi-radio wireless mesh networks, but it is still very challenging when it comes to its implementation. In this paper we propose a semi-dynamic and distributed channel assignment mechanism called SICA that uses game theory. To the best of our knowledge this is the first game formulation of channel assignment which takes the co-channel interference into account. SICA is an interference aware, distributed channel assignment which preserves the network connectivity without relying on a common channel nor central node for coordination between mesh routers. SICA applies an on-line learner algorithm which assumes that nodes do not have perfect information. We have simulated SICA and compared against another interference-aware channel assignment mechanism proposed in the literature called Urban-X. Simulation results show that SICA outperforms Urban-X, even using fewer radio interfaces per node.Peer ReviewedPostprint (author's final draft