Obey or play: Asymptotic equivalence of slotted Aloha with a game theoretic contention model

IEEE Communications Letters

Volumn 15, Issue 6, 2011, Pages 623-625

  Barcelo, Jaume ^a   Inaltekin, Hazer ^b   Bellalta, Boris ^c  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

contention control; game theory; medium access control; Slotted Aloha

Indexed keywords

ASYMPTOTIC BEHAVIOUR; ASYMPTOTIC EQUIVALENCE; BACK-OFF; CONTENTION CONTROLS; DATA PACKET; DESIGN PARAMETERS; IEEE 802.11S; MEDIUM ACCESS; NASH EQUILIBRIUM; NEW DESIGN; SLOTTED ALOHA; SLOTTED ALOHA PROTOCOL; WIRELESS COMMUNICATION NETWORK;

ASYMPTOTIC ANALYSIS; GAME THEORY; MULTIPLE ACCESS INTERFERENCE; STANDARDS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

MEDIUM ACCESS CONTROL;

EID: 79959563983     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2011.041411.110144     Document Type: Article

References (11)

1. D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1992.
2. G. Bianchi, A. Di Stefano, C. Giaconia, L. Scalia, G. Terrazzino, and I. Tinnirello, "Experimental assessment of the backoff behavior of commercial IEEE 802.11 b network cards," in Proc. IEEE INFOCOM, May 2007, pp. 1181-1189. (Pubitemid 47334341)
3. A. Lopez-Toledo and X. Wang, "Robust detection of selfish misbehavior in wireless networks," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1124-1134, 2007. (Pubitemid 47171203)
4. J.-W. Lee, A. Tang, J. Huang, M. Chiang, and A. R. Calderbank, "Reverse-engineering MAC: a non-cooperative game model," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1135-1147, Aug. 2007. (Pubitemid 47171204)
5. H. Inaltekin and S. Wicker, "The analysis of Nash equilibria of the one-shot random-access game for wireless networks and the behavior of selfish nodes," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1094-1107, 2008.
6. L. Chen, S. H. Low, and J. C. Doyle, "Random access game and medium access control design," IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1303-1316, Aug. 2010.
7. D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991.
8. J. N. Tsitsiklis, "Analysis of a multiaccess control scheme," IEEE Trans. Autom. Control, vol. AC-32, no. 11, pp. 1017-1020, Nov. 1987.
9. H. Inaltekin, M. Chiang, and H. V. Poor, "Selfish random access over wireless channels with multipacket reception," in Proc. Second International ICST Conference on Game Theory for Networks, Apr. 2011.
10. B. Kwak, N. Song, and L. Miller, "Performance analysis of exponential backoff," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 343-355, 2005. (Pubitemid 40690830)
11. S. Liew, Y. Zhang, and D. Chen, "Bounded-mean-delay throughput and nonstarvation conditions in Aloha network," IEEE/ACM Trans. Networking, vol. 17, no. 5, pp. 1606-1618, 2009.