Power Allocation and Admission Control in Multiuser Relay Networks via Convex Programming: Centralized and Distributed Schemes

The power allocation problem for multiuser wireless networks is considered under the assumption of amplify-and-forward cooperative diversity. Specifically, optimal centralized and distributed power allocation strategies with and without minimum rate requirements are proposed. We make the following contributions. First, power allocation strategies are developed to maximize either (i) the minimum rate among all users or (ii) the weighted-sum of rates. These two strategies achieve different throughput and fairness tradeoffs which can be chosen by network operators depending on their offering services. Second, the distributed implementation of the weighted-sum of rates maximization-based power allocation is proposed. Third, we consider the case when the requesting users have minimum rate requirements, which may not be all satisfied due to the limited-power relays. Consequently, admission control is needed to select the number of users for further optimal power allocation. As such a joint optimal admission control and power allocation problem is combinatorially hard, a heuristic-based suboptimal algorithm with significantly reduced complexity and remarkably good performance is developed. Numerical results demonstrate the effectiveness of the proposed approaches and reveal interesting throughput-fairness tradeoff in resource allocation.

[1]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[2]  George K. Karagiannidis,et al.  PHY-layer Fairness in Amplify and Forward Cooperative Diversity Systems , 2008, IEEE Transactions on Wireless Communications.

[3]  Tho Le-Ngoc,et al.  Centralized and Distributed Power Allocation in Multi-User Wireless Relay Networks , 2009, 2009 IEEE International Conference on Communications.

[4]  Ekram Hossain,et al.  Multihop Cellular Networks: Potential Gains, Research Challenges, and a Resource Allocation Framework , 2007, IEEE Communications Magazine.

[5]  R. Jain.  Throughput fairness index : An explanation , 1999 .

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

[7]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

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

[9]  Alexander M. Haimovich,et al.  Decode-and-Forward Cooperative Diversity with Power Allocation in Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

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

[11]  Branka Vucetic,et al.  Distributed Adaptive Power Allocation for Wireless Relay Networks , 2007, IEEE Transactions on Wireless Communications.

[12]  S. Warren.  NEW ORLEANS , 2009 .

[13]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[14]  Leandros Tassiulas,et al.  Convex approximation techniques for joint multiuser downlink beamforming and admission control , 2008, IEEE Transactions on Wireless Communications.

[15]  Roy D. Yates,et al.  Bandwidth and Power Allocation for Cooperative Strategies in Gaussian Relay Networks , 2004, IEEE Transactions on Information Theory.

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

[17]  Tho Le-Ngoc,et al.  Power Allocation in Wireless Relay Networks: A Geometric Programming-Based Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[19]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[20]  Tho Le-Ngoc,et al.  Power allocation in wireless multi-user relay networks , 2009, IEEE Transactions on Wireless Communications.

[21]  Ha H. Nguyen,et al.  On the capacity of Rayleigh fading cooperative systems under adaptive transmission , 2009, IEEE Transactions on Wireless Communications.