Transmission costs, selfish nodes, and protocol design

We study how selfish nodes react to transmission costs in wireless networks. Intuitively, it seems that transmission costs should have a stabilizing effect as (rational) nodes defer the 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 slotted Aloha to model the communication channel.

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

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

[3]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

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

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

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

[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]  A. G. Pakes,et al.  Some Conditions for Ergodicity and Recurrence of Markov Chains , 1969, Oper. Res..

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

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