• DocumentCode
    2568760
  • Title

    A convex optimization approach to decentralized rate control in wireless networks with partial interference

  • Author

    Wang, Lei ; Ripplinger, David ; Rai, Anurag ; Warnick, Sean ; Zappala, Daniel

  • Author_Institution
    Comput. Sci. Dept., Brigham Young Univ., Provo, UT, USA
  • fYear
    2010
  • fDate
    15-17 Dec. 2010
  • Firstpage
    639
  • Lastpage
    646
  • Abstract
    Because wireless networks use shared communication channels, contention and interference can significantly degrade throughput and fairness. Optimal rate control algorithms can be designed for wireless networks by modeling the contention between routers using capacity constraints and solving a convex optimization problem. In this work we develop a more accurate network model that directly incorporates partial interference as a receiving constraint, so that it is modeled separately from contention. We show that using this new model leads to a convex optimization problem when formulated using link rates, but it is non-convex when formulated using flow rates.We then use numerical results to illustrate situations when modeling partial interference separately yields significantly higher effective utilities in practical network topologies.
  • Keywords
    concave programming; decentralised control; optimal control; radio networks; radiofrequency interference; telecommunication control; telecommunication network routing; telecommunication network topology; capacity constraints; convex optimization approach; decentralized rate control; flow rates; link rates; network topology; nonconvex optimization; optimal rate control algorithms; partial interference; routers; shared communication channels; wireless networks; Distributed algorithms; Interference; Network topology; Numerical models; Optimization; Resource management; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2010 49th IEEE Conference on
  • Conference_Location
    Atlanta, GA
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4244-7745-6
  • Type

    conf

  • DOI
    10.1109/CDC.2010.5717212
  • Filename
    5717212