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
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;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717212