Generalized Slotted Aloha Revisited: A Throughput and Stability Analysis

  • Essaid Sabir
  • Sidi Ahmed EzzahidiEmail author
  • El Houssine Bouyakhf
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 366)


We consider the uplink case of a cellular system where m bufferless mobiles transmit over a common channel to a base station, using the slotted aloha medium access protocol. We study the performance of this system under a new transmission scheduling scheme. In contrast to slotted aloha, each new arrival packet is first transmitted at a probability \(p_a\) and retransmitted later, if needed, with probability \(q_r\). Under this proposal, we analyze the cooperative team in which a common goal is jointly optimized. Later, we derive the average throughput and the expected delay and use them as the objectives to optimize. We further study the impact of parameters on the average throughput as well as the expected delay. Furthermore, we address the stability behavior of our new scheme. We finally carry out extensive numerical examples to illustrate the obtained gain which concerns, in particular, the expected delay minimization.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abramson, N.: The aloha system - another alternative for computer communications. In: AFIPS Conference Proceedings, vol. 36, pp. 295–298 (1970)Google Scholar
  2. 2.
    Altman, E., Barman, D., Benslimane, A., El-Azouzi, R.: Slotted aloha with priorities and random power. In: Proceedings of IFIP Networking, Ontario, Canada, pp. 610–622 (2005)Google Scholar
  3. 3.
    Altman, E., El-Azouzi, R., Jimenez, T.: Slotted Aloha as a stochastic game with partial information. In: Proceedings of WiOpt 2003, Sophia Antipolis, France, March 3–5, 2003Google Scholar
  4. 4.
    Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, Englewood Cliffs (1987)zbMATHGoogle Scholar
  5. 5.
    El-Azouzi, R., Sabir, E., Benarfa, S., Jimenez, T., Bouyakhf, E.H.: Cooperative and noncooperative control for slotted aloha with random power level selection algorithms. In: Proceedings of Valuetools 2007, Nantes, France, October 23–25, 2007Google Scholar
  6. 6.
    LaMaire, R.O., Krishna, A., Zorzi, M.: On the randomization of transmitter power levels to increase throughput in multiple access radio systems. Wireless Networks 4, 263–277 (1998)CrossRefGoogle Scholar
  7. 7.
    MacKenzie, A.B., Wicker, S.B.: Selfish users in aloha: a game theoretic approach. In: Proceedings of 54th Vehicular Technology Conference (VTC 2001), Atlantic City, NJ, vol. 3, pp. 1354–1357 (2001)Google Scholar
  8. 8.
    MacKenzie, A.B., Wicker, S.B.: Stability of slotted aloha with Multi-packet Reception and Selfish Users. Proceedings of IEEE INFOCOM 3, 1583–1590 (2003)Google Scholar
  9. 9.
    Metzner, J.: On improving utilization in ALOHA networks. IEEE Transaction on Communications 24(4), 447–448 (1976)CrossRefGoogle Scholar
  10. 10.
    Park, J., van der Schaar, M.: Stackelberg contention games in multi-user networks. EURASIP Journal on Advances in Signal Processing (2009, to appear)Google Scholar
  11. 11.
    Roberts, L.G.: 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)Google Scholar
  12. 12.
    Sabir, E., El-Azouzi, R., Hayel, Y.: A hierarchical slotted Aloha game. In: Proceedings of IEEE/ICST International conference on game theory for networks (GameNets 2009), Istanbul, Turkey, May 13–15, 2009Google Scholar
  13. 13.
    Sabir, E., El-Azouzi, R., Hayel, Y.: Hierarchy Sustains Partial Cooperation and induces a Braess-like Paradox in Slotted Aloha-based Networks. Elsevier International Journal of Computer Communications 35(3), 273–286 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Essaid Sabir
    • 1
  • Sidi Ahmed Ezzahidi
    • 2
    Email author
  • El Houssine Bouyakhf
    • 2
  1. 1.UBICOM Research Group, ENSEMHassan II UniversityCasablancaMorocco
  2. 2.LIMIARF Laboratory, FSRMohammed V University of RabatRabatMorocco

Personalised recommendations