TY - JOUR
T1 - A distributed congestion and power control algorithm to achieve bounded average queuing delay in wireless networks
AU - Dogahe, Behzad Mohammadi
AU - Murthi, Manohar N.
AU - Fan, Xingzhe
AU - Premaratne, Kamal
PY - 2010/8/1
Y1 - 2010/8/1
N2 - Allocating limited resources such as bandwidth and power in a multi-hop wireless network can be formulated as a Network Utility Maximization (NUM) problem. In this approach, both transmitting source nodes and relaying link nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Some previous NUM formulations of wireless network problems have considered the parameters of data rate, reliability, and transmitter powers either in the source utility function which measures an application's performance or as constraints. However, delay is also an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the average queueing delay requirements of the sources. In particular, we examine an augmented NUM formulation in which rate and power control in a wireless network are balanced to achieve bounded average queueing delays for sources. With the additional delay constraints, the augmented NUM problem is non-convex. Therefore, we present a change of variable to transform the problem to a convex problem and we develop a solution which results in a distributed rate and power control algorithm tailored to achieving bounded average queueing delays. Simulation results demonstrate the efficacy of the distributed algorithm.
AB - Allocating limited resources such as bandwidth and power in a multi-hop wireless network can be formulated as a Network Utility Maximization (NUM) problem. In this approach, both transmitting source nodes and relaying link nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Some previous NUM formulations of wireless network problems have considered the parameters of data rate, reliability, and transmitter powers either in the source utility function which measures an application's performance or as constraints. However, delay is also an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the average queueing delay requirements of the sources. In particular, we examine an augmented NUM formulation in which rate and power control in a wireless network are balanced to achieve bounded average queueing delays for sources. With the additional delay constraints, the augmented NUM problem is non-convex. Therefore, we present a change of variable to transform the problem to a convex problem and we develop a solution which results in a distributed rate and power control algorithm tailored to achieving bounded average queueing delays. Simulation results demonstrate the efficacy of the distributed algorithm.
KW - Convex optimization
KW - Network Utility Maximization
KW - Power management
KW - Queuing delay
UR - http://www.scopus.com/inward/record.url?scp=77954888479&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77954888479&partnerID=8YFLogxK
U2 - 10.1007/s11235-009-9256-8
DO - 10.1007/s11235-009-9256-8
M3 - Article
AN - SCOPUS:77954888479
VL - 44
SP - 307
EP - 320
JO - Telecommunication Systems
JF - Telecommunication Systems
SN - 1018-4864
IS - 3-4
ER -