Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints


In this paper, we derive optimal joint power allocation, subchannel pairing and scheduling strategies in multiple orthogonal channels multiple users wireless networks in the presence of a single regenerative relay node. Two models with users’ data rate request (fairness) constraint in different time domains are considered. The first one is called deterministic model in which each user’s data rate request has to be satisfied in each time slot t (named short term fairness constraint) and the second one is called stochastic model in which users have average data rate request (named long term fairness). In these two models the optimization problems of maximizing system capacity with total transmit power constraint and fairness constraint are formulated. The Lagrangian dual method is used to derive the optimal solution for deterministic model and in the stochastic model stochastic approximation and dual method are employed to find out the optimal algorithm. Both algorithms have polynomial times complexity, which is reduced significantly compared with the Exhaustive Search Method (ESM). Since Lagrangian dual method is utilized in both schemes, the dual gap is also analyzed. Furthermore, through the analysis and simulation, we see that the optimal resource allocation algorithm in stochastic model has better performance than that in the deterministic model for its ability to exploit temporal diversity.

This is a preview of subscription content, log in to check access.


  1. 1

    Chow P., Cioffi J., Bingham J. (1995) A practical discrete multi-tone transceiver loading algorithm for data transmission over spectrally shaped channels. IEEE Transaction on Communications 43(2): 773–775

  2. 2

    Goldfeld L., Lyandres V., Wulich D. (2002) Minimum BER power loading for OFDM in fading channel. IEEE Transaction on Communications 50(11): 1729–1733

  3. 3

    Kivanc, D., & Liu, H. (2000). Subcarrier allocation and power control for OFDMA. In Thirty-fourth asilomar conference on signals, systems and computers (Vol. 1, pp. 147–151). USA, CA: Pacific Grove.

  4. 4

    Wong C. Y., Cheng R. S., Letaief K. B., Murch R. D. (1999) Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE Journal on Selected Areas in Communications 17(10): 1747–1758

  5. 5

    Kramer, G., Gastpar, M., & Gupta, P. (2003). Capacity theorems for wireless relay channels. In Annual allerton conference on communications, control, and computing (pp. 1074–1083).

  6. 6

    Laneman J., Tse D., Wornell G. (2004) Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transaction on Information Theory 50(12): 3062–3080

  7. 7

    Yanmaz E., Tonguz O. (2004) Dynamic load balancing and sharing performance of integrated wireless networks. IEEE Journal on Selected Areas in Communications 22(5): 862–872

  8. 8

    Zhao, J., Hammerstroem, I., Kuhn, M., Wittneben, A., Herdin, M., & Bauch, G. (2007). Coverage analysis for cellular systems with multiple antennas using decode-and-forward relays. IEEE Vehicular Technology Conference (pp. 944–948).

  9. 9

    Kwak, R., & Cioffi, J. M. (2007). Resource-allocation for OFDMA multihop relaying downlink systems. IEEE Global Telecommunications Conference (pp. 3226–3229).

  10. 10

    Ng T. C. Y., Yu W. (2007) Joint optimization of relay strategies and resource allocations in cooperative cellular networks. IEEE Journal on Selected Areas in Communications 25(2): 328–339

  11. 11

    Cai J., Shen X., Mark J. W., Alfa A. S. (2008) Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks. IEEE Transactions on Wireless Communications 7(4): 1348–1357

  12. 12

    Luo J., Blum R. S., Cimini L., Greenstein L., Haimovich A. (2005) Power allocation in a transmit diversity system with mean channel gain information. IEEE Communications Letters 9(7): 616–618

  13. 13

    Annavajjala R., Cosman Pamela C., Milstein Laurence B. (2007) Statistical channel knowledge-based optimum power allocation for relaying protocols in the high SNR regime. IEEE Journal on Selected Areas in Communications 25(2): 292–304

  14. 14

    Ahmed N., Khojastepour M. A., Sabharwal A., Aazhang B. (2006) Outage minimization with limited feedback for the fading relay channel. IEEE Transaction on Communications 54(4): 659–669

  15. 15

    Hammerstrom I., Wittneben A. (2006) On the optimal power allocation for nonregenerative OFDM relay links. IEEE International Conference on Communications 10: 4463–4468

  16. 16

    Nam, W., Chang, W., Chuang, S. Y., & Lee, Y. (2007). Transmit optimization for relay-based cellular OFDMA systems. IEEE International Conference on Communications (pp. 5714–5719).

  17. 17

    Li, Y., Wang, W., Kong, J., Hong, W., Zhang, X., & Peng, M. (2008). Power allocation and subcarrier pairing in OFDM-based relaying networks. In: IEEE International Conference on Communications (Vol. 6, pp. 2602–2606). Beijing, China.

  18. 18

    Muller, C. (2007). Dynamic subcarrier bit and power allocation in OFDMA-based relay networks. International OFDM Workshop.

  19. 19

    Mesbah W., Davidson T. N. (2006) Joint power and channel resource allocation for two-user orthogonal amplify-and-forward cooperation. IEEE Journal on Selected Areas in Communications 24(11): 2061–2069

  20. 20

    Li G., Liu H. (2006) Resource allocation for OFDMA relay networks with fairness constraints. IEEE Journal on Selected Areas in Communications 24(11): 2061–2069

  21. 21

    Bae C., Cho D. H. (2007) Fairness-aware adaptive resource allocation scheme in multi-hop OFDM systems. IEEE Communications Letters 2(11): 134–136

  22. 22

    Li, H., Luo, H., Wang, X., & Li, C. (2009). Fairness-aware resource allocation in selective OFDMA cooperative relaying network. IEEE International Conference on Communications.

  23. 23

    Yin R., Zhang Y., Yu G., Zhang Z., Zhang J. (2010) Centralized and distributed resource allocation in OFDM based multi-relay system. Journal of Zhejiang University Science C 11(6): 450–464

  24. 24

    Yu W., Lui R. (2005) Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Transactions on Communications 54: 1310–1322

  25. 25

    Cendrillon R., Yu W., Moonen M., Verlinden J., Bostoen T. (2006) Optimal multiuser spectrum balancing for digital subscriber lines. IEEE Transactions on Communications 54: 922–933

  26. 26

    Boyd S., Vandenberghe L. (2004) Convex optimization. Cambridge University Press, Cambridge

  27. 27

    Liu X., Chong E., Shroff N. (2001) Opportunistic transmission scheduling with resource-sharing constraint in wireless networks. IEEE Journal on Selected Areas in Communications 19(10): 2053–2064

  28. 28

    Kushner H., Yin G. (1997) Stochastic approximation algorithm and applications. Springer, New York

  29. 29

    Wong I., Evans B. (2008) Resource allocation in multiuser multicarrier wireless systems. Springer, Netherlands

  30. 30

    Bertsekas D. P. (1982) Constrained optimization and lagrange multiplier methods. Academic Press, New York

Download references

Author information

Correspondence to Guanding Yu.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Yin, R., Zhang, Y., Yu, G. et al. Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints. Wireless Pers Commun 62, 831–858 (2012).

Download citation


  • Deterministic
  • Stochastic
  • Wireless relay network
  • OFDM
  • Subchannel pairing
  • Diversity
  • Convex optimization
  • Lagrange dual decomposition
  • Stochastic approximation