A one-shot random access game for wireless networks

Hazer Inaltekin*, Stephen Wicker

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

12 Citations (Scopus)

Abstract

We address the fundamental question of whether or not there exist stable operating points in a network in which selfish nodes share a common channel, and consider how the system behaves asymptotically at these stable operating points as n approaches infinity. We begin with a wireless communication network in which n identical nodes (agents) contend for access on a common, wireless communication channel. We characterize this distributed multiple access problem in terms of a homogenous one-shot random access game, and then analyze the behavior of the nodes using the tools of game theory. We completely characterize the Nash equilibria of this game for all n ≥ 2, and show that there exists a unique fully-mixed Nash equilibrium (FMNE) that is also a focal equilibrium. We show that all centrally controlled optimal solutions are a subset of this game theoretic solution. We then conclude with results about the asymptotic behavior of the nodes as n → ∞, including a bound on the rate of convergence.

Original languageEnglish
Title of host publication2005 International Conference on Wireless Networks, Communications and Mobile Computing
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages940-945
Number of pages6
Volume2
ISBN (Print)0780393058
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event2005 International Conference on Wireless Networks, Communications and Mobile Computing - Maui, HI, United States
Duration: 13 Jun 200516 Jun 2005

Conference

Conference2005 International Conference on Wireless Networks, Communications and Mobile Computing
CountryUnited States
CityMaui, HI
Period13/06/0516/06/05

Fingerprint Dive into the research topics of 'A one-shot random access game for wireless networks'. Together they form a unique fingerprint.

Cite this