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
Link To Document