Abstract:One of the distinctive features in a wireless ad hoc network is lack of any central controller or single point of authority, in which each node/link then makes its own decisions independently. Therefore, fully cooperative behaviors, such as cooperation for increasing system capacity, mitigating interference for each other, or honestly revealing private information, might not be directly applied. It has been shown that power control is an efficient approach to achieve quality of service (QoS) requirement in ad hoc networks. However, the existing work has largely relied on cooperation among different nodes/links or a pricing mechanism that often needs a third-party involvement. In this paper, we aim to design a non-cooperative power control algorithm without pricing mechanism for ad hoc networks. We view the interaction among the users' decision for power level as a repeated game. With the theory of stochastic fictitious play (SFP), we propose a reinforcement learning algorithm to schedule each user's power level. There are three distinctive features in our proposed scheme. First, the user's decision at each stage is self-incentive with myopic best response correspondence. Second, the dynamics arising from our proposed algorithm eventually converges to pure Nash equilibrium (NE). Third, our scheme does not need any information exchange or to observe the opponents' private information. Therefore, this proposed algorithm can safely run in a fully selfish environment without any additional pricing and secure mechanism. Simulation study demonstrates the effectiveness of our proposed scheme.

Noncooperative random access game via pricing in ad hoc networks

Random Access Game in Ad Hoc Networks with Cooperative and Noncooperative Users

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

Random Access in Wireless Ad Hoc Networks for Throughput Maximization

Non-cooperative Power Control for Wireless Ad Hoc Networks with Repeated Games

Outage-based power and rate control game for single-channel ad hoc networks

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

Joint Random Access and Power Control Game in Ad Hoc Networks with Noncooperative Users

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

Tussle Between APs in a Location-Dependent Pricing Game

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

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

A game theory based wireless data access in energy-limited networks

Utility-Based Stochastic Fictitious Play And Wireless Medium Access Control Design

Closed-Form Pricing in Multiuser Access Networks with Incomplete Information

Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks

A Novel Cooperative Forwarding Scheme Based on Pricing in Wireless Ad Hoc Networks

A Game-Theoretic Perspective for Efficient Modern Random Access

Design of price mechanisms for network resource allocation via price of anarchy

Femto-macro co-channel interference coordination via pricing game

Partition Function Game for Rate Optimization in Random Interference Networks