A nash power-aware MAC game for ad hoc wireless networks

In this paper, a distributed power-aware medium access control (MAC) algorithm for ad hoc wireless networks is presented. The algorithm is developed based on proposing a power-aware MAC game which is analyzed in the game theory framework. The aim is to adjust each active link persistence probability and power by maximizing a defined local link payoff function. The payoff function is such that its selfish maximization at the links leads to an efficient use of medium resources and has two terms. The first term is the link utility while the second one reflects the cost of using the medium resources. The existence and uniqueness of the game Nash equilibrium are investigated analytically. Also, it is shown that this equilibrium is Pareto optimal indicating its efficiency. Simulation results are provided to evaluate the algorithm and are compared to a scenario in which only powers are tuned. This results emphasize that the link persistence and power should be adjusted simultaneously according to the link location in ad hoc networks.

[1]  Chin-Tau Lee,et al.  Random Signal Levels for Channel Access in Packet Broadcast Networks , 1987, IEEE J. Sel. Areas Commun..

[2]  Stephen B. Wicker,et al.  Selfish users in Aloha: a game-theoretic approach , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[3]  J. H. Sarker Stable and unstable operating regions of slotted ALOHA with number of retransmission attempts and number of power levels , 2006 .

[4]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[5]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[6]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[7]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[8]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[9]  A. Robert Calderbank,et al.  Reverse-Engineering MAC: A Non-Cooperative Game Model , 2007, IEEE Journal on Selected Areas in Communications.

[10]  B. Datta Numerical Linear Algebra and Applications , 1995 .

[11]  Karim Faez,et al.  Power-Aware MAC for MultiHop Wireless Networks: A Cross Layer Approach , 2007, 2007 IEEE International Conference on Communications.

[12]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .