Cooperation and Fairness for Slotted Aloha

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.

[1]  Stephen B. Wicker,et al.  Stability of multipacket slotted Aloha with selfish users and perfect information , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Harald Haas,et al.  IEEE Vehicular Technology Conference (VTC 2001 spring) , 2001 .

[3]  R. M. Buehrer,et al.  Game theoretic analysis of a network of cognitive radios , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[4]  Rachid El Azouzi,et al.  A game theoretic approach for delay minimization in slotted ALOHA , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[6]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Stephen B. Wicker,et al.  Selfish users in Aloha: a game-theoretic approach , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[8]  Eitan Altman,et al.  Slotted Aloha as a game with partial information , 2004, Comput. Networks.

[9]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  Kambiz Madani,et al.  A novel generic distributed intelligent re-configurable mobile network architecture , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).