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

ABSTRACT

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.

REFERENCES

• 1: R. El-Azouzi, T. Jimenez, E. S. Sabir, S. Benarfa and E. H. Bouyakhf. "Cooperative and Non-cooperative control for Slotted Aloha with random power level selections algorithms" Tec. Rep. LIA, University of Avignon, Available at "http://www.lia.univ-avignon.fr/fich_art/random-power.pdf"
• 2: N. Abramson, "The Aloha system -- another alternative for computer communications", AFIPS Conference Proceedings, Vol. 36, pp. 295--298, 1970.
• 3: E. Altman, D. Barman, R El Azouzi and T. Jimenez, "A game theoretic approach for delay minimization in Slotted Aloha", ICC, 20--24, Paris, France, June 2004.
• 4: E. Altman, R El Azouzi and T. Jimenez, "Slotted Aloha as a Stochastic Game with Partial Information", WiOpt'03, Sophia Antipolis, France, March 3--5, 2003.
• 5: E. Altman, D. Barman, A. Benslimane and R. ElAzouzi "Slotted Aloha with priorities and random power", in the proceedings of Networking, Ontario, Canada, pp. 610--622, 2005.
• 6: E. Altman , T. Boulogne , R. El-Azouzi , T. Jiménez , L. Wynter, A survey on networking games in telecommunications, Computers and Operations Research, v.33 n.2, p.286-311, February 2006 [doi>10.1016/j.cor.2004.06.005]
• 7: Dimitri Bertsekas , Robert Gallager, Data networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
• 8: Y. Jin and G. Kesidis, "Equilibria of a noncooperative game for heterogeneous users of an ALOHA network", IEEE Comm. Letters 6 (7), 282--284, 2002.
• 9: Richard O. LaMaire , Arvind Krishna , Michele Zorzi, On the randomization of transmitter power levels to increase throughput in multiple access radio systems, Wireless Networks, v.4 n.3, p.263-277, March 1998 [doi>10.1023/A:1019164308540]
• 10: Richard T. B. Ma , Vishal Misra , Dan Rubenstein, Modeling and Analysis of Generalized Slotted-Aloha MAC Protocols in Cooperative, Competitive and Adversarial Environments, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p.62, July 04-07, 2006 [doi>10.1109/ICDCS.2006.56]
• 11: A. B. MacKenzie and S. B. Wicker, "Selfish users in Aloha: A game theoretic approach", IEEE VTC, fall, 2001.
• 12: A. B. MacKenzie and S. B. Wicker, "Stability of Slotted Aloha with Multi-packet Reception and Selfish Users," Infocom, April 2003.
• 13: J. J Metzner, On improving utilization in ALOHA networks, IEEE Transaction on Communication COM-24 (4), 1976.
• 14: L. G. Roberts, "Aloha packet system with and without slots and capture", Tech. Rep. Ass Note 8, Stanford Research Institute, Advance Research Projects Agency, Network Information Center, 1972.
• 15: J. H. Sarker, M. Hassan, S. Halme, Power level selection schemes to improve throughput and stability of Slotted Aloha under heavy load, Computer Communication 25, 2002.