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

Chengnian Long; Xinping Guan

Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers

Research Article

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

Download

515 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-11723-7_46,
    author={Chengnian Long and Xinping Guan},
    title={Joint Random Access and Power Control Game in Ad Hoc Networks with Noncooperative Users},
    proceedings={Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers},
    proceedings_a={ADHOCNETS},
    year={2012},
    month={7},
    keywords={wireless ad hoc networks random access power control supermodular game Nash equilibrium},
    doi={10.1007/978-3-642-11723-7_46}
}

Chengnian Long
Xinping Guan
Year: 2012
Joint Random Access and Power Control Game in Ad Hoc Networks with Noncooperative Users
ADHOCNETS
Springer
DOI: 10.1007/978-3-642-11723-7_46

Chengnian Long¹^,*, Xinping Guan¹

1: Shanghai Jiaotong University

*Contact email: longcn@sjtu.edu.cn

Abstract

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 non-cooperative 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.

Keywords: wireless ad hoc networks random access power control supermodular game Nash equilibrium

Published: 2012-07-05

: http://dx.doi.org/10.1007/978-3-642-11723-7_46