Abstract:This paper studies the problem of non-cooperative joint channel and bandwidth allocations in multi-radio multi-channel wireless networks. Existing works only studied noncooperative multi-radio channel allocation and they did not consider two important issues, impact of traffic load to channel's transmission quality, and difference of bandwidth demands for different node pairs, which may have significant impact on the modeling and designing solutions. To address these two issues, we extend the problem of non-cooperative multi-radio channel allocation to Non-cooperative Joint Channel and Bandwidth Allocation problem (NJCBA). In the NJCBA problem, node pairs need to consider not only allocating radios to channels, but also allocating bandwidth to selected channels to maximize its own benefit. To the best of our knowledge, we are the first to study the NJCBA problem in multi-radio multi-channel wireless networks. We model the problem as a non-cooperative game, denoted by NJCBA game. Using the best response concept, we prove that there exist pure Nash Equilibriums (NEs) for the NJCBA game, which means that NJCBA can converge to a stable state. We also analyze the efficiency of the NEs for NJCBA game, and prove that these NEs can achieve a constant Price Of Anarchy (POA) in the heavy-load network. Here, POA denotes the ratio between the sum of the payoffs of all players in a globally optimal solution and the sum of the payoffs achieved in a worst-case NE. We design a distributed algorithm, denoted by NE Convergence (NEC) algorithm, to enable node pairs to converge to a pure NE. The NEC algorithm is evaluated through extensive simulations. The results show that NEC algorithms can improve the system throughput by 2 or 3 times compared with a greedy allocation algorithm.

A game-theoretic approach for cooperative transmission strategy in wireless networks

Understanding the Impact of Employing Relay Node on Wireless Networks

A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks

Symmetrical Cooperative Strategies in Wireless Networks: A Cooperative Game Approach

Fair and Efficient Resource Sharing for Selfish Cooperative Communication Networks Using Cooperative Game Theory

Non-Cooperative Quality-Aware Channel and Bandwidth Allocations in Multi-Radio Multi-Channel Wireless Networks

A Game Theoretic Approach for the Cooperative Network with the Presence of Malicious Relays

Cooperative Packet-Forwarding Strategies in Mobile Ad Hoc Networks with Unreliable Channels: an Evolutionary Game Approach.

Cooperation and Distributed Optimization for the Unreliable Wireless Game with Indirect Reciprocity.

Relay Assignment and Cooperation Maintenance in Wireless Networks

Game-theoretic approach for concurrent transmission in a single-channel for wireless Ad Hoc networks

A Non-Cooperative Game Approach For Bandwidth Allocation In Heterogeneous Wireless Networks

Concurrent Transmission Based On Channel Quality In Ad Hoc Networks: A Game Theoretic Approach

Routing and channel assignment in wireless cooperative networks

Wireless Ad hoc Network Flow Control Model Based on Non-Cooperative Game Theory

Achieving User Cooperation Diversity in TDMA-Based Wireless Networks Using Cooperative Game Theory.

A Game-Theoretic Approach to Achieve Covert Communication in Cognitive Radio Systems

Optimal Power Control for Wireless Cooperative Relay Networks: a Cooperative Game Theoretic Approach.

Cooperative Strategies for Energy-Aware Ad Hoc Networks: A Correlated-Equilibrium Game-Theoretical Approach

A Load-Balanced Cooperation Stimulation Mechanism For Selfish Behavior Of Nodes In Wireless Network Coding

Learning to Be Energy-Efficient in Cooperative Networks