DocumentCode
2160209
Title
Optimal random access in networks with two-way traffic
Author
Altman, Eitan ; Borkar, Vivek S. ; Kherani, Arzad A.
Author_Institution
INRIA, France
Volume
1
fYear
2004
fDate
5-8 Sept. 2004
Firstpage
609
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
Print_ISBN
0-7803-8523-3
Type
conf
DOI
10.1109/PIMRC.2004.1370942
Filename
1370942
Link To Document