Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints | Wireless Personal Communications Skip to main content
Springer Nature Link
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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. 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

    Article  MathSciNet  Google Scholar 

  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

    Article  Google Scholar 

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

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. 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. Muller, C. (2007). Dynamic subcarrier bit and power allocation in OFDMA-based relay networks. International OFDM Workshop.

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    MATH  Google Scholar 

  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

    Article  Google Scholar 

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

    Google Scholar 

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

    Book  Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information and Communication Engineering, Zhejiang University, Hangzhou, China

    Rui Yin, Yu Zhang, Guanding Yu & Zhaoyang Zhang

  2. Wireless Research Department, Huawei Technologies Co., Ltd., 518129, Shenzhen, China

    Jietao Zhang

Authors
  1. Rui Yin
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yu Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Guanding Yu
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zhaoyang Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Jietao Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

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). https://doi.org/10.1007/s11277-010-0096-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0096-3

Keywords