Open Access

Combined Rate and Power Allocation with Link Scheduling in Wireless Data Packet Relay Networks with Fading Channels

EURASIP Journal on Wireless Communications and Networking20072007:024695

DOI: 10.1155/2007/24695

Received: 19 November 2006

Accepted: 19 June 2007

Published: 23 August 2007


We consider a joint rate and power control problem in a wireless data traffic relay network with fading channels. The optimization problem is formulated in terms of power and rate selection, and link transmission scheduling. The objective is to seek high aggregate utility of the relay node when taking into account buffer load management and power constraints. The optimal solution for a single transmitting source is computed by a two-layer dynamic programming algorithm which leads to optimal power, rate, and transmission time allocation at the wireless links. We further consider an optimal power allocation problem for multiple transmitting sources in the same framework. Performances of the resource allocation algorithms including the effect of buffer load control are illustrated via extensive simulation studies.


Authors’ Affiliations

Department of Information Engineering, Research School of Information Sciences and Engineering, The Australian National University
Department of Electrical and Electronic Engineering, University of Melbourne


  1. Boyer J, Falconer DD, Yanikomeroglu H: Multihop diversity in wireless relaying channels. IEEE Transactions on Communications 2004,52(10):1820-1830. 10.1109/TCOMM.2004.836447View ArticleGoogle Scholar
  2. Gitzenis S, Bambos N: Power-controlled packet relays in wireless data networks. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), December 2003, San Francisco, Calif, USA 1: 464-469.View ArticleGoogle Scholar
  3. Hasna MO, Alouini M-S: End-to-end performance of transmission systems with relays over Rayleigh-fading channels. IEEE Transactions on Wireless Communications 2003,2(6):1126-1131. 10.1109/TWC.2003.819030View ArticleGoogle Scholar
  4. Laneman JN, Wornell GW: Energy-efficient antenna sharing and relaying for wireless networks. IEEE Wireless Communications and Networking Conference (WCNC '00), September 2000, Chicago, Ill, USA 1: 7-12.View ArticleGoogle Scholar
  5. Nabar RU, Bölcskei H, Kneubuhler FW: Fading relay channels: performance limits and space-time signal design. IEEE Journal on Selected Areas in Communications 2004,22(6):1099-1109. 10.1109/JSAC.2004.830922View ArticleGoogle Scholar
  6. Pabst R, Walke BH, Schultz DC, et al.: Relay-based deployment concepts for wireless and mobile broadband radio. IEEE Communications Magazine 2004,42(9):80-89. 10.1109/MCOM.2004.1336724View ArticleGoogle Scholar
  7. Wei H-Y, Gitlin RD: Two-hop-relay architecture for next-generation WWAN/WLAN integration. IEEE Wireless Communications 2004,11(2):24-30. 10.1109/MWC.2004.1295734View ArticleGoogle Scholar
  8. Mukherjee S, Viswanathan H: Resource allocation strategies for linear symmetric wireless networks with relays. IEEE International Conference on Communications (ICC '02), April-May 2002, New York, NY, USA 1: 366-370.View ArticleGoogle Scholar
  9. Viswanathan H, Mukherjee S: Performance of cellular networks with relays and centralized scheduling. IEEE Transactions on Wireless Communications 2005,4(5):2318-2328.View ArticleGoogle Scholar
  10. Bambos N, Kandukuri S: Power-controlled multiple access schemes for next-generation wireless packet networks. IEEE Wireless Communications 2002,9(3):58-64. 10.1109/MWC.2002.1016712View ArticleGoogle Scholar
  11. Li Y, Bambos N: Power-controlled media streaming in the interference-limited wireless networks. Proceedings of the 1st Annual International Conference on Broadband Networks (BROADNETS '04), October 2004, San Jose, Calif, USA 560-568.Google Scholar
  12. Razavilar J, Liu KJR, Marcus SI: Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels. IEEE Transactions on Communications 2002,50(3):484-494. 10.1109/26.990910View ArticleGoogle Scholar
  13. Yin N, Hluchyj MG: A dynamic rate control mechanism for source coded traffic in a fast packet network. IEEE Journal on Selected Areas in Communications 1991,9(7):1003-1012. 10.1109/49.103548View ArticleGoogle Scholar
  14. Chai CC, Tjhung TT, Leck LC: Combined power and rate adaptation for wireless cellular systems. IEEE Transactions on Wireless Communications 2005,4(1):6-13.View ArticleGoogle Scholar
  15. Kulkarni G, Raghunathan V, Srivastava M: Joint end-to-end scheduling, power control and rate control in multi-hop wireless networks. IEEE Global Telecommunications Conference (GLOBECOM '04), November-December 2004, Dallas, Tex, USA 5: 3357-3362.View ArticleGoogle Scholar
  16. Chamberland J-F, Veeravalli VV: Decentralized dynamic power control for cellular CDMA systems. IEEE Transactions on Wireless Communications 2003,2(3):549-559. 10.1109/TWC.2003.811186View ArticleGoogle Scholar
  17. Zhao D, Todd TD: Real-time traffic support in relayed wireless access networks using IEEE 802.11. IEEE Wireless Communications 2004,11(2):32-39. 10.1109/MWC.2004.1295736View ArticleGoogle Scholar
  18. ElBatt T, Ephremides A: Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communications 2004,3(1):74-85. 10.1109/TWC.2003.819032View ArticleGoogle Scholar
  19. Krunz MM, Kim JG: Fluid analysis of delay and packet discard performance for QoS support in wireless networks. IEEE Journal on Selected Areas in Communications 2001,19(2):384-395. 10.1109/49.914515View ArticleGoogle Scholar
  20. Lu B, Wang X, Zhang J: Throughput of CDMA data networks with multiuser detection, ARQ, and packet combining. IEEE Transactions on Wireless Communications 2004,3(5):1576-1589. 10.1109/TWC.0042.833498View ArticleGoogle Scholar
  21. I C-L, Sabnani KK: Variable spreading gain CDMA with adaptive control for true packet switching wireless network. IEEE International Conference on Communications (ICC '95), June 1995, Seattle, Wash, USA 2: 725-730.View ArticleGoogle Scholar
  22. Bertsekas DP, Tsitsiklis JN: Neuro-Dynamic Programming. Athena Scientific, Belmont, Mass, USA; 1996.MATHGoogle Scholar
  23. Gilbert EN: Capacity of a burst-noise channel. Bell Systems Technical Journal 1960,39(5):1253-1265.View ArticleMathSciNetGoogle Scholar
  24. Knopp R, Humblet PA: Information capacity and power control in single-cell multiuser communications. Proceedings of IEEE International Conference on Communications (ICC '95), June 1995, Seattle, Wash, USA 1: 331-335.View ArticleGoogle Scholar
  25. Liu X, Chong EKP, Shroff NB: Opportunistic transmission scheduling with resource-sharing constraints in wireless networks. IEEE Journal on Selected Areas in Communications 2001,19(10):2053-2064. 10.1109/49.957318View ArticleGoogle Scholar
  26. Viswanath P, Tse DNC, Laroia R: Opportunistic beamforming using dumb antennas. IEEE Transactions on Information Theory 2002,48(6):1277-1294. 10.1109/TIT.2002.1003822MathSciNetView ArticleMATHGoogle Scholar
  27. Zhang J, Chong EKP: CDMA systems in fading channels: admissibility, network capacity, and power control. IEEE Transactions on Information Theory 2000,46(3):962-981. 10.1109/18.841174MathSciNetView ArticleMATHGoogle Scholar
  28. Vengerov D, Bambos N, Berenji HR: A fuzzy reinforcement learning approach to power control in wireless transmitters. IEEE Transactions on Systems, Man, and Cybernetics, Part B 2005,35(4):768-778. 10.1109/TSMCB.2005.846001View ArticleGoogle Scholar
  29. Wei H-Y, Gitlin RD: Incentive scheduling for cooperative relay in WWAN/WLAN two-hop-relay network. IEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA 3: 1696-1701.Google Scholar


© M. Huang and S. Dey. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.