Generalized Slotted Aloha Revisited: A Throughput and Stability Analysis
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.
- 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, 2003Google 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, 2007Google 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
- 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, 2009Google Scholar
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), 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.