Abstract:Channel assignment is a very important topic in wireless networks. In this paper, we study FDMA channel assignment in a noncooperative 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 performance. In contrast, in this work, we introduce a payment formula to ensure the existence of a Strongly Dominant Strategy Equilibrium (SDSE), a different solution concept that gives participants much stronger incentives. We show that, when the system converges to an SDSE, it also achieves global optimality in terms of system throughput. Furthermore, we extend our work to the case in which some radios have a limited tunability. We show that in such a case, nevertheless, it is generally impossible to have a similar SDSE solution; with additional assumptions on the numbers of radios and the types of channels, etc., we can again achieve an SDSE solution that guarantees optimal system throughput. Besides this extension, we also consider other extensions of our strategic game to achieve throughput fairness and to deal with possibly inconsistent information caused by players joining and leaving. Finally, we evaluate our design with simulated experiments. Numerical results verify that the system does converge to the globally optimal channel assignment with the proposed payment formula, and that the system throughput is significantly higher than that achievable with the random-based and NE-based channel assignment schemes.

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

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

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

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

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

Globally Optimal Channel Assignment for Non-Cooperative Wireless Networks.

On Designing Protocols for Noncooperative, Multiradio Channel Assignment in Multiple Collision Domains

Channel Assignment in Multi-Radio Wireless Ad Hoc Networks

Resource Allocation in Cooperative Cognitive Maritime Wireless Mesh/Ad Hoc Networks: An Game Theory View

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

Strong-Incentive, High-Throughput Channel Assignment for Noncooperative Wireless Networks

Perfectly Fair Channel Assignment in Non-Cooperative Multi-Radio Multi-Channel Wireless Networks.

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

Channel Assignment Inmulti-Radio Wireless AdHocNetworks

Static Channel Assignment for Multi-Radio Multi-Channel Multi-Hop Wireless Networks

Cooperative Bargaining Resource Allocation for Cognitive Small Cell Networks

Distributed routing and channel allocation in multi-channel multi-hop ad hoc networks

Efficient and Distributed SINR-based Joint Resource Allocation and Base Station Assignment in Wireless CDMA Networks

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