Barceló Vicens, JaumeInaltekin, HazerBellalta, Boris2020-04-302020-04-302011Barcelo J, Inaltekin H, Bellalta B. Obey or play: asymptotic equivalence of slotted aloha with a game theoretic contention model. IEEE Commun Lett. 2011 Apr 25;15(6):623-5. DOI: 10.1109/LCOMM.2011.041411.1101441089-7798http://hdl.handle.net/10230/44380Contention control is an important means to mitigate adverse affects of multiple access interference on transmitted data packets in wireless communication networks. Most practical contention control mechanisms, e.g., IEEE 802.11 and slotted Aloha, rely on the assumption that all users abide with the rules of the protocol. There is also a growing body of work employing game theoretic techniques to gain new design insights for controlling contention when users act selfishly to maximize their perceived performance, as well as to reverse/forward engineer existing contention control protocols. In this paper, it is shown that the asymptotic behaviour of the slotted Aloha protocol when the number of contenders grows large coincides with a Nash equilibrium that is derived from a game theoretic contention model. Furthermore, the relationship between the design parameters in both approaches is established. In particular, it is shown that the back-off exponent in the slotted Aloha based contention control is linearly related to the cost of a collision in the game theoretic approach.application/pdfeng© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. http://dx.doi.org/10.1109/LCOMM.2011.041411.110144info:eu-repo/semantics/articlehttp://dx.doi.org/10.1109/LCOMM.2011.041411.110144Slotted AlohaGame theoryContention controlMedium access controlinfo:eu-repo/semantics/openAccess