Advertisement

Wireless Personal Communications

, Volume 62, Issue 4, pp 831–858 | Cite as

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

  • Rui Yin
  • Yu Zhang
  • Guanding YuEmail author
  • Zhaoyang Zhang
  • Jietao Zhang
Article
  • 167 Downloads

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.

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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–775CrossRefGoogle Scholar
  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–1733CrossRefGoogle Scholar
  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.Google Scholar
  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–1758CrossRefGoogle Scholar
  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).Google Scholar
  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–3080MathSciNetCrossRefGoogle Scholar
  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–872CrossRefGoogle Scholar
  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).Google Scholar
  9. 9.
    Kwak, R., & Cioffi, J. M. (2007). Resource-allocation for OFDMA multihop relaying downlink systems. IEEE Global Telecommunications Conference (pp. 3226–3229).Google Scholar
  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–339CrossRefGoogle Scholar
  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–1357CrossRefGoogle Scholar
  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–618CrossRefGoogle Scholar
  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–304CrossRefGoogle Scholar
  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–669CrossRefGoogle Scholar
  15. 15.
    Hammerstrom I., Wittneben A. (2006) On the optimal power allocation for nonregenerative OFDM relay links. IEEE International Conference on Communications 10: 4463–4468CrossRefGoogle Scholar
  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).Google Scholar
  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.Google Scholar
  18. 18.
    Muller, C. (2007). Dynamic subcarrier bit and power allocation in OFDMA-based relay networks. International OFDM Workshop.Google Scholar
  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–2069CrossRefGoogle Scholar
  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–2069CrossRefGoogle Scholar
  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–136CrossRefGoogle Scholar
  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.Google Scholar
  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–464CrossRefGoogle Scholar
  24. 24.
    Yu W., Lui R. (2005) Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Transactions on Communications 54: 1310–1322CrossRefGoogle Scholar
  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–933CrossRefGoogle Scholar
  26. 26.
    Boyd S., Vandenberghe L. (2004) Convex optimization. Cambridge University Press, CambridgezbMATHGoogle Scholar
  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–2064CrossRefGoogle Scholar
  28. 28.
    Kushner H., Yin G. (1997) Stochastic approximation algorithm and applications. Springer, New YorkGoogle Scholar
  29. 29.
    Wong I., Evans B. (2008) Resource allocation in multiuser multicarrier wireless systems. Springer, NetherlandsCrossRefGoogle Scholar
  30. 30.
    Bertsekas D. P. (1982) Constrained optimization and lagrange multiplier methods. Academic Press, New YorkzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC. 2010

Authors and Affiliations

  • Rui Yin
    • 1
  • Yu Zhang
    • 1
  • Guanding Yu
    • 1
    Email author
  • Zhaoyang Zhang
    • 1
  • Jietao Zhang
    • 2
  1. 1.Institute of Information and Communication EngineeringZhejiang UniversityHangzhouChina
  2. 2.Wireless Research DepartmentHuawei Technologies Co., Ltd.ShenzhenChina

Personalised recommendations