Abstract:Channel assignment is a very important topic in wireless networks. In this paper, we study FDMA channel assignment in a non-cooperative wireless network, where devices are selfish. Existing work on this problem has considered Nash Equilibrium (NE), which is not a very strong solution concept and may not guarantee a good system-wide performance. In contrast, in this work we introduce a payment formula to ensure the existence of a Strongly Dominant Strategy Equilibrium (SDSE), a much stronger solution concept. We show that, when the system converges to a SDSE, it also achieves global optimality in terms of effective system-wide throughput. Furthermore, we extend our work to the case in which some radios have limited tunability. We show that, in this case, it is generally impossible to have a similar SDSE solution; but, with additional assumptions on the numbers of radios and the types of channels, etc., we can again achieve a SDSE solution that guarantees globally optimal effective system throughput in the entire system. Besides this extension, we also consider another extension of our strategic game, which is a repeated game that provides fairness. Finally, we evaluate our design in experiments. Our evaluations verify that the system does converge to the globally optimal channel assignment with our designed payment formula, and that the effective system-wide throughput is significantly higher than that of anarchy and Nash Equilibrium (NE).

A Game Theory-Based Asymmetric Multi-Channel Selection Algorithm in Wireless Ad Hoc Networks

Dynamic channel selection in unknown environment based on graphical game and multi-Q learning

A Game Approach For Multi-Channel Allocation In Multi-Hop Wireless Networks

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

Non-cooperative channel allocation in Ad-Hoc networks using game theory.

Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach

On Adaptive-Width Channel Allocation in Non-Cooperative, Multi-Radio Wireless Networks

A Game Theoretical Approach for Load Balancing User Association in 802.11 Wireless Networks.

Joint channel and traffic assignment in Ad Hoc networks using game theory with charging scheme

A Heterogeneous Wireless Network Selection Algorithm Based on Non-Cooperative Game Theory

Ample: A Novel Incentive Approach To Adaptive-Width Channel Allocation In Multi-Hop, Non-Cooperative Wireless Networks

Game Theoretic Analysis Of Joint Channel Selection And Power Allocation In Cognitive Radio Networks

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

Incentive-compatible Adaptive-Width Channel Allocation for Non-Cooperative Wireless Networks

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

A novel access network selection algorithm for heterogeneous wireless network

Game Theoretical Approach for Channel Allocation in Wireless Sensor and Actuator Networks

Multiradio Channel Allocation in Multihop Wireless Networks

Game Theory Models for IEEE 802.11 DCF in Wireless Ad Hoc Networks

Opportunistic dynamic channel allocation based on chain store game

Globally Optimal Channel Assignment for Non-Cooperative Wireless Networks.