On Designing Protocols for Non-Cooperative Multi-Radio Channel Assignment in Multiple Collision Domains
Channel assignment is a crucial problem for wireless networks, especially for non-cooperative wireless networks, in which nodes are selfish. While there have been a few studies of non-cooperative, multi-radio channel assignment, most existing studies are restricted to single collision domains only. In this paper, the authors study the design of incentive-compatible protocols for non-cooperative, multi-radio channel assignment in multiple collision domains. First, they show the necessity of designing incentive-compatible protocols for this problem. Specifically, they show that, if no incentive-compatible protocol is deployed, Nash Equilibria (NEs) may have undesired properties, such as Pareto sub-optimality and low throughput.