A distributed congestion and power control algorithm to achieve bounded average queuing delay in wireless networks

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.

[1]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[2]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[3]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[4]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[5]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  A. Robert Calderbank,et al.  Jointly optimal congestion and contention control based on network utility maximization , 2006, IEEE Communications Letters.

[7]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Stephen P. Boyd,et al.  Simultaneous routing and power allocation in CDMA wireless data networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[11]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[12]  K. J. Ray Liu,et al.  Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels , 2002, IEEE Trans. Commun..

[13]  Alberto Leon-Garcia,et al.  Optimal network rate allocation under end-to-end quality-of-service requirements , 2007, IEEE Transactions on Network and Service Management.

[14]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[15]  Mario Gerla,et al.  On the Topological Design of Distributed Computer Networks , 1977, IEEE Trans. Commun..

[16]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[17]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Mung Chiang,et al.  Balancing supply and demand of bandwidth in wireless cellular networks: utility maximization over powers and rates , 2004, IEEE INFOCOM 2004.

[19]  A. Robert Calderbank,et al.  Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[20]  S. Dey,et al.  Optimal and Distributed Protocols for Cross-Layer Design of Physical and Transport Layers in MANETs , 2008, IEEE/ACM Transactions on Networking.

[21]  Ness B. Shroff,et al.  Opportunistic power scheduling for multi-server wireless systems with minimum performance constraints , 2004, IEEE INFOCOM 2004.

[22]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[23]  Kamal Premaratne,et al.  Balancing Power and Rate to Achieve Bounded Average Delay in Wireless Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[24]  Suhas N. Diggavi,et al.  Optimal Rate-Reliability-Delay Tradeoff in Networks with Composite Links , 2007, IEEE Transactions on Communications.