Transmission costs, selfish nodes, and protocol design

We study the influence of transmission costs on the behavior of selfish nodes in wireless local area networks. Intuitively, it seems that transmission costs should have a stabilizing effect as (rational) nodes will defer packet transmissions when congestion develops and the cost for (successfully) transmitting a packet becomes high. In this paper we investigate whether this intuition is true. We use the slotted Aloha to model the communication channel where we capture the interaction among nodes as a non-cooperative game. For this game, we study the existence and properties of a (symmetric) Nash equilibrium. We show that the existence of a transmission cost is not always sufficient to guarantee stability. In particular, a stable equilibrium strategy will not exist if the transmission cost is too small. We then propose and analyze a price-based mechanism to guarantee stability and to optimize system performance in terms of throughput and delay.

[1]  A. G. Pakes,et al.  Some Conditions for Ergodicity and Recurrence of Markov Chains , 1969, Oper. Res..

[2]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[3]  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).

[4]  Rachid El Azouzi,et al.  Slotted Aloha as a Stochastic Game with Partial Information , 2003 .

[5]  Maxim Raya,et al.  DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots , 2004, MobiSys '04.

[6]  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).

[7]  P. Marbach.  Rate control for random access networks: The finite node case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[9]  Peter Marbach,et al.  Price-based rate control in random access networks , 2005, IEEE/ACM Transactions on Networking.

[10]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..