Cooperative and non-cooperative control for slotted aloha with random power level selections algorithms

In this paper, we study the performance of Slotted Aloha under power differentiation schemes. We consider the uplink of a cellular system where m mobiles transmit over a common channel to a base station. In particular we analyze random sets possible transmission powers and further study the role of priorities given either to new arriving packet or to backlogged packets. We consider a general capture model where a mobile transmit successfully a packet if its instantaneous SINR is larger than the threshold. Under this capture model, we study both the cooperative team in which a common goal is jointly optimized as well as the noncooperative game problem in which mobiles try to optimize their own objectives. The performance metrics that we study are the throughput and the expected delay. Further we provide a stability analysis and show that schemes with power differentiation and power control can improve significantly the performance and could eliminate in some cases the bi-stable nature of Slotted Aloha.

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

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

[3]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

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

[5]  Rachid El Azouzi,et al.  A game theoretic approach for delay minimization in slotted ALOHA , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

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

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

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

[11]  Rachid El Azouzi,et al.  Slotted Aloha as a Stochastic Game with Partial Information , 2003 .

[12]  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).

[13]  Stephen B. Wicker,et al.  Selfish users in Aloha: a game-theoretic approach , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).