The analysis of a game theoretic MAC protocol for wireless networks

Hazer Inaltekin; Stephen Wicker

doi:10.1109/SAHCN.2006.288434

The analysis of a game theoretic MAC protocol for wireless networks

Hazer Inaltekin, Stephen Wicker

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

16 Citations (Scopus)

Abstract

We give a rigorous mathematical analysis of a game-theoretic MAC protocol for wireless networks. We begin with a wireless communication network in which n selfish nodes (agents), which might have different perceived utilities, contend for access on a common wireless communication channel. We first formulate this distributed multiple access problem in terms of a one-shot random access game, and characterize the Nash equilibria of the game. We then look at the asymptotic properties of the system as n → ∞. When all nodes are identical, the best possible bounds on the rate of convergence of the asymptotic packet arrivals and the channel throughput are given. The analysis of the asymptotic packet arrivals in the heterogeneous case concludes the paper.

Original language	English
Title of host publication	2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	296-305
Number of pages	10
ISBN (Print)	1424406269
DOIs	https://doi.org/10.1109/SAHCN.2006.288434
Publication status	Published - 2006
Externally published	Yes
Event	2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006 - Reston, VA, United States Duration: 25 Sept 2006 → 28 Sept 2006

Publication series

Name
ISSN (Print)	2155-5486
ISSN (Electronic)	2155-5494

Conference

Conference	2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006
Country/Territory	United States
City	Reston, VA
Period	25/09/06 → 28/09/06

Access to Document

10.1109/SAHCN.2006.288434

Cite this

@inproceedings{2d9b8d352d254fe68ac195e15049f3df,

title = "The analysis of a game theoretic MAC protocol for wireless networks",

abstract = "We give a rigorous mathematical analysis of a game-theoretic MAC protocol for wireless networks. We begin with a wireless communication network in which n selfish nodes (agents), which might have different perceived utilities, contend for access on a common wireless communication channel. We first formulate this distributed multiple access problem in terms of a one-shot random access game, and characterize the Nash equilibria of the game. We then look at the asymptotic properties of the system as n → ∞. When all nodes are identical, the best possible bounds on the rate of convergence of the asymptotic packet arrivals and the channel throughput are given. The analysis of the asymptotic packet arrivals in the heterogeneous case concludes the paper.",

author = "Hazer Inaltekin and Stephen Wicker",

year = "2006",

doi = "10.1109/SAHCN.2006.288434",

language = "English",

isbn = "1424406269",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "296--305",

booktitle = "2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks",

address = "United States",

note = "2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006 ; Conference date: 25-09-2006 Through 28-09-2006",

}

Inaltekin, H & Wicker, S 2006, The analysis of a game theoretic MAC protocol for wireless networks. in 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks. Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 296-305, 2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006, Reston, VA, United States, 25/09/06. https://doi.org/10.1109/SAHCN.2006.288434

The analysis of a game theoretic MAC protocol for wireless networks. / Inaltekin, Hazer; Wicker, Stephen.
2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2006. p. 296-305.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - The analysis of a game theoretic MAC protocol for wireless networks

AU - Inaltekin, Hazer

AU - Wicker, Stephen

PY - 2006

Y1 - 2006

N2 - We give a rigorous mathematical analysis of a game-theoretic MAC protocol for wireless networks. We begin with a wireless communication network in which n selfish nodes (agents), which might have different perceived utilities, contend for access on a common wireless communication channel. We first formulate this distributed multiple access problem in terms of a one-shot random access game, and characterize the Nash equilibria of the game. We then look at the asymptotic properties of the system as n → ∞. When all nodes are identical, the best possible bounds on the rate of convergence of the asymptotic packet arrivals and the channel throughput are given. The analysis of the asymptotic packet arrivals in the heterogeneous case concludes the paper.

AB - We give a rigorous mathematical analysis of a game-theoretic MAC protocol for wireless networks. We begin with a wireless communication network in which n selfish nodes (agents), which might have different perceived utilities, contend for access on a common wireless communication channel. We first formulate this distributed multiple access problem in terms of a one-shot random access game, and characterize the Nash equilibria of the game. We then look at the asymptotic properties of the system as n → ∞. When all nodes are identical, the best possible bounds on the rate of convergence of the asymptotic packet arrivals and the channel throughput are given. The analysis of the asymptotic packet arrivals in the heterogeneous case concludes the paper.

UR - http://www.scopus.com/inward/record.url?scp=43849093823&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2006.288434

DO - 10.1109/SAHCN.2006.288434

M3 - Conference proceeding contribution

AN - SCOPUS:43849093823

SN - 1424406269

SP - 296

EP - 305

BT - 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006

Y2 - 25 September 2006 through 28 September 2006

ER -

The analysis of a game theoretic MAC protocol for wireless networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this