A non-cooperative game approach for power-aware MAC in ad hoc wireless networks

Authors:
Abdorasoul Ghasemi;Karim Faez
Affiliations:
Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran;Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran and School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran
Venue:
Computer Communications
Year:
2010

Citing 18
Cited 0

On the randomization of transmitter power levels to increase throughput in multiple access radio systems

Wireless Networks - Special issue transmitter power control
Channel access algorithms with active link protection for wireless communication networks with power control

IEEE/ACM Transactions on Networking (TON)
Parallel and Distributed Computation: Numerical Methods

Parallel and Distributed Computation: Numerical Methods
Convex Optimization

Convex Optimization
Wireless Communications

Wireless Communications
A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks

IEEE/ACM Transactions on Networking (TON)
Jointly rate and power control in contention based MultiHop Wireless Networks

Computer Communications
Using game theory to analyze wireless ad hoc networks

IEEE Communications Surveys & Tutorials
Design challenges for energy-constrained ad hoc wireless networks

IEEE Wireless Communications
Joint scheduling and power control for wireless ad hoc networks

IEEE Transactions on Wireless Communications
Power levels and packet lengths in random multiple access

IEEE Transactions on Information Theory
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications
IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism

IEEE Journal on Selected Areas in Communications
Random Signal Levels for Channel Access in Packet Broadcast Networks

IEEE Journal on Selected Areas in Communications
Distributed interference compensation for wireless networks

IEEE Journal on Selected Areas in Communications
A game-theoretic approach to energy-efficient power control in multicarrier CDMA systems

IEEE Journal on Selected Areas in Communications
A Game Theoretic Framework of Distributed Power and Rate Control in IEEE 802.11 WLANs

IEEE Journal on Selected Areas in Communications
A framework for uplink power control in cellular radio systems

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, the problem of designing a power-aware medium access control (MAC) algorithm for Ad hoc wireless networks is considered. Based on the insights obtained from analyzing the problem in optimization framework, we formulate it as a random scheduling MAC in the game theory framework. Defining a payoff for each link as a function of its persistence probability and power, the objective of the proposed non-cooperative static power-aware MAC game (PAMG) is to find the appropriate strategy for the link in its 2D strategy space. The game theoretic aspects of PAMG including existence, uniqueness, and convergence to the Nash equilibrium are investigated analytically under some mild conditions. Based on PAMG, a message passing totally asynchronous distributed power-aware MAC (PAM) algorithm is presented. In the proposed algorithm, at each active time slot the link broadcasts a message simultaneous to its transmission. At each inactive time slot it listens to the channel to capture the other active links messages and updates its cost factor. Simulation results are provided to evaluate the convergence and performance of the algorithm and are compared to the optimal solution.