• 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