Abstract
Wireless access based on slotted Aloha with selfish users may result in very inefficient use of the system resources. To impose cooperation and fairness in such systems, we propose an optimal pricing strategy, based on which the service provider can regulate the overall network behavior. As the users’ utility incorporates the price paid for using the spectrum, by striving to improve their own performance, the users act to optimize the overall network performance. Our analysis is based on a game theoretic framework, and we consider both the simple collision model for packet reception, as well as multipacket reception capabilities for the physical layer. The proposed pricing strategy enforces fairness under the constraint of an equal access probability.
Similar content being viewed by others
References
Haykin S. (2005) “Cognitive Radio: Brain-Empowered Wireless Communications”. IEEE Journal on Selected Areas in Communications. 23, 201–220
Neel J., Buehrer R.M., Reed B.H., Gilles R.P. (2002) “Game Theoretic Analysis of a Network of Cognitive Radios”. Proc. of the 45th Midwest Symposium on Circuits and Systems. 3: 409–412
Ramos R.E., Madani K. (2001) “A Novel Generic Distributed Intelligent Re-configurable Mobile Network Architecture”. Proc. of IEEE Vehicular Technology Conference (VTC) Spring 2001. 3: 1927–1931
A.B. MacKenzie and S.B. Wicker, “Selfish Users in Aloha: A Game-Theoretic Approach”,Proc. of IEEE Vehicular Technology Conference (VTC) Fall 2001, 2001, Atlantic City, NJ, Vol. 3, pp. 1354–1357.
Altman E., Azouzi R.E., Jimenez T. (2004) “Slotted Aloha as a Game with Partial Information”. Computer Networks: The International Journal of Computer and Telecommunications Networking. 45(6): 701–713
E. Altman, D. Barman, R. El Azouzi, and T. Jimenez, A Game Theoretic Approach for Delay Minimization in Slotted Aloha”, Proc. of IEEE International Conference on Communications (ICC) 2004, Paris, 2004, Vol. 7, pp. 3999–4003.
A.B. MacKenzie and S.B. Wicker,“Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information”, Proc. of IEEE INFOCOM 2003, 2003, Vol. 3, pp. 1583–1590.
Y.Jin and G.Kesidis, “A Pricing Strategy for an Aloha Network of Heterogeneous Users with Inelastic Bandwidth Requirements”, Proc. of 39th Annual Conference on Information Sciences and Systems, 2002.
Fudenberg D., Tirole J. (1991) Game Theory. The MIT Press, Cambridge, MA p. 29.
D. Bertsekas and R. Gallager, Data Networks, Englewood Cliffs, NJ: Prentice Hall, 1987.
S. Ghez, S. Verdu, and S.C. Schwartz, “Stability Properties of Slotted Aloha with Multipacket Reception Capability”, IEEE Transaction on Automatic Control, 1988, Vol. 33, no.7, pp. 640-649.
Ghez S., Verdu S., Schwartz S.C. (1989) “Optimal Decentralized Control in the Random Access Multipacket Channel”. IEEE Transaction on Automatic Control. 34(11): 1153–1163
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, D., Comaniciu, C. & Tureli, U. Cooperation and Fairness for Slotted Aloha. Wireless Pers Commun 43, 13–27 (2007). https://doi.org/10.1007/s11277-006-9240-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-006-9240-5