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.

Noncooperative Game for Radio Resource Management in Heterogeneous Wireless Networks

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

Spectrum Allocation Strategy for Heterogeneous Wireless Service Based on Bidding Game

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

Utility-Maximized Two-Level Game-Theoretic Approach for Bandwidth Allocation in Heterogeneous Radio Access Networks

Minority Game for Distributed User Association in Unlicensed Heterogenous Networks

Resource Allocation for Wireless Cooperative Networks: a Unified Cooperative Bargaining Game Theoretic Framework.

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

A Unified Cooperative Radio Resource Management Game

Resource Allocation Scheme Based on Game Theory in Heterogeneous Networks

Wireless Service Provider Selection and Bandwidth Resource Allocation in Multi-Tier HCNs

Game Theoretic Approach for Network Access Control in Heterogeneous Networks.

Utility-Based Resource Allocation in Heterogeneous Wireless Environments Using Game Theory

QoS-aware Radio Resource Allocation for Multi-Cell OFDMA Network

Towards Cooperation by Carrier Aggregation in Heterogeneous Networks: A Hierarchical Game Approach

Toward Cooperation by Carrier Aggregation in Heterogeneous Networks: A Hierarchical Game Approach.

Noncooperative power-control game and throughput game over wireless networks

Adapative resource allocation for downlink OFDMA networks using cooperative game theory

Resource Allocation Scheme Based on Stackelberg Game in Heterogeneous Networks

Game-Theoretic Hierarchical Resource Allocation for Heterogeneous Relay Networks

Using Coalition Games For Qos Aware Scheduling In Mmwave Wpans