Title :
Optimal random access in networks with two-way traffic
Author :
Altman, Eitan ; Borkar, Vivek S. ; Kherani, Arzad A.
Author_Institution :
INRIA, France
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.
Keywords :
access protocols; channel allocation; convergence of numerical methods; game theory; optimisation; telecommunication traffic; wireless LAN; Nash equilibrium; adaptive distributed scheme; battery power; channel access rates; convergence; game theory; linear equations; noncooperative game; optimization; random access network; rational nodes; receiver; stochastic approximation; transmitter; two-way traffic; Ad hoc networks; Batteries; Convergence of numerical methods; Equations; Intelligent networks; Multiaccess communication; Nash equilibrium; Network topology; Telecommunication traffic; Transmitters;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
Print_ISBN :
0-7803-8523-3
DOI :
10.1109/PIMRC.2004.1370942