Title: Random access game in ad hoc networks with cooperative and noncooperative users

Authors: X. Guan, B. Yang, G. Feng, C. Long

Addresses: Center for Networking Control and Bioinformatics, Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, PR China. ' Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong SAR, PR China; Center for Networking Control and Bioinformatics, Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, PR China. ' Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong SAR, PR China. ' Center for Networking Control and Bioinformatics, Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, PR China

Abstract: Motivated by the fact that the exponential back-off algorithm is unfair towards nodes in the middle of networks, we propose two approaches to computing the optimal persistence probabilities in Medium Access Control based on game theory. The first is a cooperative game theoretic MAC with the objective of total payoff maximisation. By decomposing the overall problem into each user|s subproblem, we solve the nonconvex random access problem in a distributed manner. The existence, uniqueness and stability of the Nash Equilibrium (NE) for the cooperative game are proved. The second is the noncooperative persistence scheme with an aim to minimise information exchanging among nodes. This formulation leads to a simple iterative scheme by which each user can arrive at a Pareto dominant NE. Simulation results illustrate the performance of these algorithms.

Keywords: ad hoc networks; medium access control; MAC; game theory; Nash equilibrium; random access; noncooperative persistence; information exchange; cooperative games; simualtion.

DOI: 10.1504/IJSCC.2008.019581

International Journal of Systems, Control and Communications, 2008 Vol.1 No.1, pp.13 - 30

Published online: 17 Jul 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article