Balancing Power and Rate to Achieve Bounded Average 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 source transmitting and link relaying nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Previous NUM formulations of wireless networks have considered the parameters of data rate and reliability in the utility function which measures an application's performance. However, it is well known that delay is an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the delay requirements of the sources. This augmented NUM formulation allows an application to tradeoff rate, power and queuing delay according to its needs, thereby providing greater flexibility. Power allocation among different transmitters is a subtle issue to deal with in this problem, since the capacity of the wireless links are interference limited. A distributed iterative algorithm solving the NUM is presented along with its convergence. The performance of the algorithm is examined via simulations which confirm the expectations from the theory.

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

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

[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]  Alberto Leon-Garcia,et al.  NXG01-3: Rate Allocation under Network End-to-End Quality-of-Service Requirements , 2006, IEEE Globecom 2006.

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

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

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

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

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

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

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

[12]  Mung Chiang,et al.  Optimal rate-reliability tradeoff in network utility maximization , 2005 .

[13]  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.

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

[15]  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.

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

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

[18]  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.