Title :
Stability of multipacket slotted Aloha with selfish users and perfect information
Author :
MacKenzie, Allen B. ; Wicker, Stephen B.
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this equilibrium. Using the tools of stochastic processes, we then establish the equilibrium stability region for some well-known channel models.
Keywords :
authorisation; game theory; protocols; channel model; game-theoretic model; medium access control; multipacket slotted Aloha; stability region; stochastic process; Access protocols; Cellular networks; Centralized control; Communication networks; Communication system control; Game theory; Media Access Protocol; Microeconomics; Stability; Stochastic processes;
Conference_Titel :
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
Print_ISBN :
0-7803-7752-4
DOI :
10.1109/INFCOM.2003.1209181