A hierarchical slotted aloha game

We consider in this paper a wireless system composed of one central receiver and several selfish transmitters communicating via the slotted aloha protocol. We study a noncooperative hierarchical system based on the Stackelberg game concept. Each user of our game tends to maximize his own throughput or minimize his expected delay of backlogged packets depending on his transmission probability and transmission probabilities of other users in the network. Using a 4D Markovian model, we compute the steady state of the system and derive the average throughput and expected delay. We then investigate the impact of introducing hierarchy in the random access protocol. Later, exhaustive performance evaluations were carried out, we show that the global performance of the system is improved compared to slotted aloha system without hierarchy. However, a not sharp performances slow-down may be observed for the followers when the number of users is not large, but they turn to outperform Nash equilibrium under average and heavy load.

[1]  Eitan Altman,et al.  Slotted Aloha as a game with partial information , 2004, Comput. Networks.

[2]  Essaid Sabir,et al.  Cooperative and non-cooperative control for slotted aloha with random power level selections algorithms , 2007, ValueTools '07.

[3]  Mischa Schwartz,et al.  Information transmission, modulation, and noise , 1959 .

[4]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[5]  Vishal Misra,et al.  Modeling and Analysis of Generalized Slotted-Aloha MAC Protocols in Cooperative, Competitive and Adversarial Environments , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[6]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[7]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  Eitan Altman,et al.  Slotted Aloha with Priorities and Random Power , 2005, NETWORKING.

[10]  Rachid El Azouzi,et al.  Introducing hierarchy in energy-efficient power control games , 2008, VALUETOOLS.

[11]  Michael Bloem,et al.  A stackelberg game for power control and channel allocation in cognitive radio networks , 2007, Valuetools 2007.

[12]  El-Houssine Bouyakhf,et al.  Cooperative and non-cooperative control for slotted aloha with random power level selections algorithms , 2007, Valuetools 2007.

[13]  Stephen B. Wicker,et al.  Stability of Slotted Aloha with Multipacket Reception and Selfish Users , 2003, INFOCOM 2003.

[14]  Michele Zorzi,et al.  On the randomization of transmitter power levels to increase throughput in multiple access radio systems , 1998, Wirel. Networks.

[15]  Eitan Altman,et al.  Correlated Equilibrium in Access Control for Wireless Communications , 2006, Networking.

[16]  Mahbub Hassan,et al.  Power level selection schemes to improve throughput and stability of slotted ALOHA under heavy load , 2002, Comput. Commun..

[17]  Peter Marbach,et al.  Transmission costs, selfish nodes, and protocol design , 2008, Wirel. Networks.

[18]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[19]  Ashish Goel,et al.  Oblivious AQM and Nash equilibria , 2002, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  George Kesidis,et al.  Equilibria of a noncooperative game for heterogeneous users of an ALOHA network , 2002, IEEE Communications Letters.

[21]  Mihaela van der Schaar,et al.  Stackelberg Contention Games in Multiuser Networks , 2008, EURASIP J. Adv. Signal Process..

[22]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .