Multi-radio channel allocation in competitive wireless networks

Abstract

Channel allocation has been extensively studied in the framework of cellular networks, but the emergence of new system concepts, such as cognitive radio systems, bring this topic into the focus of research again. In this paper, we provide a formal analysis of the selfish multi-radio channel allocation problem using game theory. We conclude that in spite of the non-cooperative behavior of such devices, their channel allocation results in a Pareto-and system-optimal solution. Furthermore, we present a simple algorithm to achieve this efficient channel allocation. To the best of our knowledge, our paper is the first contribution to this important topic.

Distributed Multi-Radio Channel Allocation in Multi-Hop Ad Hoc Networks

“…Unfortunately, their model does not apply to multi-radio devices. In wireless adhoc networks (WANETs), Felegyhazi et al present a gametheoretic analysis of fixed channel allocation strategies of devices that use multiple radios in [11]. The idea is also suitable for wireless sensor network [15], [18].…”

“…In single-hop networks, the multi-radio channel allocation problem can be formulated as a non-cooperative game (e.g., in [11]) with one-hop rate as the payoff function, i.e., P ui (X) = R i ui , ∀u i ∈ D. In order to study the strategic interaction of the players in static non-cooperative game, we first introduce the concepts of Nash equilibrium [14], [20].…”

“…We retrospect the work done by Mark Felegyhazi in [11]. The authors study in detail the problem of competitive multi-radio multi-channel allocation in single-hop wireless networks, i.e., R = ∅ and D = U, and propose the conditions for Nash equilibria as the following theorem 2 .…”

“…Static non-cooperative game is a novel approach to solve the channel allocation problem in single-hop networks and Nash equilibrium provides an efficient criterion to evaluate a given channel allocation (e.g., in [11]). However, non-cooperative game does not work in multi-hop networks for the reasons mentioned in Section IV.…”

On Efficient Resource Allocation for Cognitive and Cooperative Communications

“…The spectrum efficiency has been extensively investigated in multi-channel multi-radio wireless networks [14]- [17]. For example, Wu et al [16] study the problem of adaptive-width channel allocation from a game-theoretic point of view, in which the nodes are rational and always pursue their own objectives.…”