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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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
Goldfeld L., Lyandres V., Wulich D. (2002) Minimum BER power loading for OFDM in fading channel. IEEE Transaction on Communications 50(11): 1729–1733
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.
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
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).
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
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
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).
Kwak, R., & Cioffi, J. M. (2007). Resource-allocation for OFDMA multihop relaying downlink systems. IEEE Global Telecommunications Conference (pp. 3226–3229).
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
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
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
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
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
Hammerstrom I., Wittneben A. (2006) On the optimal power allocation for nonregenerative OFDM relay links. IEEE International Conference on Communications 10: 4463–4468
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).
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.
Muller, C. (2007). Dynamic subcarrier bit and power allocation in OFDMA-based relay networks. International OFDM Workshop.
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
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
Bae C., Cho D. H. (2007) Fairness-aware adaptive resource allocation scheme in multi-hop OFDM systems. IEEE Communications Letters 2(11): 134–136
Li, H., Luo, H., Wang, X., & Li, C. (2009). Fairness-aware resource allocation in selective OFDMA cooperative relaying network. IEEE International Conference on Communications.
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
Yu W., Lui R. (2005) Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Transactions on Communications 54: 1310–1322
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
Boyd S., Vandenberghe L. (2004) Convex optimization. Cambridge University Press, Cambridge
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
Kushner H., Yin G. (1997) Stochastic approximation algorithm and applications. Springer, New York
Wong I., Evans B. (2008) Resource allocation in multiuser multicarrier wireless systems. Springer, Netherlands
Bertsekas D. P. (1982) Constrained optimization and lagrange multiplier methods. Academic Press, New York
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
- Wireless relay network
- Subchannel pairing
- Convex optimization
- Lagrange dual decomposition
- Stochastic approximation