Abstract
We study distributed choice of retransmission probabilities in slotted Aloha under power differentiation. We consider random transmission powers and further study the role of priorities (through power control) given either to new arriving packets or to backlogged ones. We study both the cooperative team problem in which a common objective is jointly optimized as well as the noncooperative game problem. We show that the new proposed schemes not only improve the average performances considerably but are also able in some cases to eliminate the bi-stable nature of the slotted Aloha.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abramson, N.: The Aloha system – another alternative for computer communications. In: AFIPS Conference Proceedings, vol. 36, pp. 295–298 (1970)
Altman, E., Barman, D., Benslimane, A., El Azouzi, R.: Slotted Aloha with priorities and random power, http://www.inria.fr/mistral/personnel/Eitan.Altman/mobile.html
Altman, E., Barman, D., El Azouzi, R., Jimenez, T.: A game theoretic approach for delay minimization in slotted aloha. In: ICC, 20–24, Paris, France (June 2004)
Altman, E., El Azouzi, R., Jimenez, T.: Slotted Aloha as a Stochastic Game with Partial Information. In: WiOpt 2003, Sophia Antipolis, France (March 3-5, 2003)
Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, Englewood Cliffs (1987)
Jin, Y., Kesidis, G.: Equilibria of a noncooperative game for heterogeneous users of an ALOHA network. IEEE Comm. Letters 6(7), 282–284 (2002)
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)
MacKenzie, A.B., Wicker, S.B.: Selfish users in Aloha: A game theoretic approach. In: IEEE VTC (fall 2001)
MacKenzie, A.B., Wicker, S.B.: Stability of Slotted Aloha with Multipacket Reception and Selfish Users. In: Infocom (April 2003)
Metzner, J.J.: On improving utilization in ALOHA networks. IEEE Transaction on Communication COM-24 (4) (1976)
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)
Sarker, J.H., Hassan, M., Halme, S.: Power level selection schemes to improve throughput and stability of slotted ALOHA under heavy load. Computer Communication 25 (2002)
Sagduyu, Y.E., Ephremides, A.: Power Control and Rate Adaptation as Stochasic Games for Random Access. In: Proc. 42nd IEEE Conference on Decision and Control, Hawaii (December 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Altman, E., Barman, D., Benslimane, A., El Azouzi, R. (2005). Slotted Aloha with Priorities and Random Power. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_49
Download citation
DOI: https://doi.org/10.1007/11422778_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)