Sistemas distribuidos

Ad Hoc Networks 9 (2011) 142–151

Contents lists available at ScienceDirect

Ad Hoc Networks journal homepage: www.elsevier.com/locate/adhoc

Joint random access and power control game in ad hoc networks with noncooperative users q
Chengnian Long a,*, Qun Chi a, Xinping Guan a, Tongwen Chen b a b

Department of Automation, School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada

a r t i c l e

i n f o

a b s t r a c t
We consider a distributed joint random access and power control scheme for interference management in wireless ad hoc networks. To derive decentralized solutions that do not require any cooperation among the users, we formulate this problem as noncooperative joint random access and power control game, in which each user minimizes its average transmission cost with a given rate constraint. Using supermodular game theory, the existence and uniqueness of Nash equilibrium are established. Furthermore, we present an asynchronous distributed algorithm to compute the solution of the game based on myopic best response updates, which converges to Nash equilibrium globally. Finally, a link admission algorithm is carried out to guarantee the reliability of the active users. Performance evaluations via simulations show that the game-theoretical based cross-layer design achieves high performance in terms of energy consumption and network stability. Ó 2010 Elsevier B.V. All rights reserved.

Article history: Available online 19 June 2010 Keywords: Wireless ad hoc networks Random access Power control Supermodular game Nash equilibrium

1. Introduction Since wireless ad hoc networks use a common transmission medium, collision may occur in the presence of simultaneous transmissions by two or more wireless links lying in the interference range of each other. Thus, mitigating interference is a fundamental