Publication View

Optimal Random Access in Networks with Two-Way Traffic (2008)

Abstract
We consider a random access network in which the nodes need to optimize their channel access rates. The nodes are assumed to be rational and interested in their performance seen as a transmitter as well as a receiver. By casting this problem as a non-cooperative game, we derive conditions for the Nash equilibrium. We also show the existence of a Nash equilibrium when the nodes are constrained by their battery power (for this case, the constraints on the access rates of the nodes become coupled). For the special case where all nodes are each other's neighbors, we find that the equilibrium is given by the solution of a system of linear equations. An adaptive distributed scheme is then proposed for learning this equilibrium and its convergence is studied numerically.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.9339
Source http://www-sop.inria.fr/maestro/personnel/Eitan.Altman/PAPERS/pimrc04borkar.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords Stochastic approximation algorithm
Type text
Language English
Relation 10.1.1.138.3623, 10.1.1.70.1389, 10.1.1.104.3680, 10.1.1.68.4061, 10.1.1.72.7552