Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Ubiquitous Networking

UNet 2015: Advances in Ubiquitous Networking pp 3–15Cite as

Generalized Slotted Aloha Revisited: A Throughput and Stability Analysis

  • Conference paper
  • First Online:

  • 1036 Accesses

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 366))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abramson, N.: The aloha system - another alternative for computer communications. In: AFIPS Conference Proceedings, vol. 36, pp. 295–298 (1970)

    Google Scholar 

  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. 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, 2003

    Google Scholar 

  4. Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, Englewood Cliffs (1987)

    MATH  Google Scholar 

  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, 2007

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Metzner, J.: On improving utilization in ALOHA networks. IEEE Transaction on Communications 24(4), 447–448 (1976)

    Article  Google Scholar 

  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. 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. 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, 2009

    Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UBICOM Research Group, ENSEM, Hassan II University, Casablanca, Morocco

    Essaid Sabir

  2. LIMIARF Laboratory, FSR, Mohammed V University of Rabat, Rabat, Morocco

    Sidi Ahmed Ezzahidi & El Houssine Bouyakhf

Authors
  1. Essaid Sabir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sidi Ahmed Ezzahidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. El Houssine Bouyakhf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sidi Ahmed Ezzahidi .

Editor information

Editors and Affiliations

  1. Hassan II University of Casablanca, ENSEM Hassan II University of Casablanca, Oasis – Casablanca, Morocco

    Essaïd Sabir

  2. Ecole Nationale Supérieure d'Electricité et de Mécanique, Université Hassan II – Casablanca, Casablanca, Morocco

    Hicham Medromi

  3. Ecole Nationale Supérieure d'Electricité et de Mécanique, Université Hassan II – Casablanca, Casablanca, Morocco

    Mohamed Sadik

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Sabir, E., Ezzahidi, S.A., Bouyakhf, E.H. (2016). Generalized Slotted Aloha Revisited: A Throughput and Stability Analysis. In: Sabir, E., Medromi, H., Sadik, M. (eds) Advances in Ubiquitous Networking. UNet 2015. Lecture Notes in Electrical Engineering, vol 366. Springer, Singapore. https://doi.org/10.1007/978-981-287-990-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-287-990-5_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-287-989-9

  • Online ISBN: 978-981-287-990-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation