Skip to main content
Erschienen in: Wireless Networks 4/2012

01.05.2012

Dynamic resource allocation algorithm in multi-user cooperative OFDMA systems: considering QoS and fairness constraints

verfasst von: Hamed Banizaman, Seyed Mohammad Taghi Almodarresi

Erschienen in: Wireless Networks | Ausgabe 4/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless transmission systems are constrained by several parameters such as the available spectrum bandwidth, mobile battery energy, transmission channel impairments and users’ minimum quality-of-service. In this paper, a new strategy is investigated that aims at improving the allocation of resources in a dual hop OFDMA cooperative network consisting in multi source–destination pairs and multiple decode-and-forward relays. First, the joint optimization of three types of resources: power, sub-channel and relay nodes, is formulated as a problem of subchannel-relay assignment and power allocation, with the objective of minimizing overall transmission power under the bit-error-rate and data rate constraints. However, the optimal solution to the optimization problem is computationally complex to obtain and may be unfair. Assuming knowledge of the instantaneous channel gains for all links in the entire network, an iterative three-step resource allocation algorithm with low complexity is proposed. In order to guarantee the fairness of users, several fairness criteria are also proposed to provide attractive trade-offs between network performance (i.e. overall transmission power, average network lifetime and average outage probability) and fairness to all users. Numerical studies are conducted to evaluate the performance of the proposed algorithm in two practical scenarios. Simulation results show that the proposed allocation algorithm achieves an efficient trade-off between network performance and fairness among users.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Margin adaptive.
 
2
Rate adaptive.
 
3
In this paper, the terms ‘source–destination pair’ and ‘user’ are often used interchangeably.
 
Literatur
1.
Zurück zum Zitat Marx, F., Farah, J., & Francis, C. (2005). Iterative correction of phase noise and non-linear distortion in orthogonal frequency division multiplexing (OFDM) systems. Annals of Telecommunications, 60(9–10), 1197–1218. Marx, F., Farah, J., & Francis, C. (2005). Iterative correction of phase noise and non-linear distortion in orthogonal frequency division multiplexing (OFDM) systems. Annals of Telecommunications, 60(9–10), 1197–1218.
2.
Zurück zum Zitat Marx, F., & Farah, J. (Sep. 2005). Iterative baseband correction of phase noise in OFDM systems for transmission over multi-path and AWGN channels. In Proceedings of the IEEE vehicular technology conference, USA. Marx, F., & Farah, J. (Sep. 2005). Iterative baseband correction of phase noise in OFDM systems for transmission over multi-path and AWGN channels. In Proceedings of the IEEE vehicular technology conference, USA.
3.
Zurück zum Zitat Farah, J., & Marx, F. (2007). Combining strategies for the optimization of resource allocation in a wireless multiuser OFDM system. International Journal of Electronics and Communications (AEU), 61, 665–677.CrossRef Farah, J., & Marx, F. (2007). Combining strategies for the optimization of resource allocation in a wireless multiuser OFDM system. International Journal of Electronics and Communications (AEU), 61, 665–677.CrossRef
4.
Zurück zum Zitat Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity: Part I system description. IEEE Transactions on Communications, 51(11), 1927–1938.CrossRef Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity: Part I system description. IEEE Transactions on Communications, 51(11), 1927–1938.CrossRef
5.
Zurück zum Zitat Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity: Part II implementation aspects and performance analysis. IEEE Transactions on Communications, 51(11), 1939–1948.CrossRef Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity: Part II implementation aspects and performance analysis. IEEE Transactions on Communications, 51(11), 1939–1948.CrossRef
6.
Zurück zum Zitat Laneman, J. N., Tse, D. N. C., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRef Laneman, J. N., Tse, D. N. C., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRef
7.
Zurück zum Zitat Kramer, G., Gastpar, M., & Gupta, P. (2005). Cooperative strategies and capacity theorems for relay networks. IEEE Transactions on Information Theory, 51(9), 3037–3063.MathSciNetCrossRef Kramer, G., Gastpar, M., & Gupta, P. (2005). Cooperative strategies and capacity theorems for relay networks. IEEE Transactions on Information Theory, 51(9), 3037–3063.MathSciNetCrossRef
8.
Zurück zum Zitat Maham, B., Hjørungnes, A., & Debbah, M. (2009). Power allocations in minimum-energy SER constrained cooperative networks. Annals of Telecommunications, 64(7), 545–555.CrossRef Maham, B., Hjørungnes, A., & Debbah, M. (2009). Power allocations in minimum-energy SER constrained cooperative networks. Annals of Telecommunications, 64(7), 545–555.CrossRef
9.
Zurück zum Zitat IEEE802.16e. (2006) IEEE standard for local and metropolitan area networks part 16 and amendment 2. In IEEE. IEEE802.16e. (2006) IEEE standard for local and metropolitan area networks part 16 and amendment 2. In IEEE.
10.
Zurück zum Zitat Ekstrom, H., Furuskar, A., Karlsson, J., Meyer, M., Parkvall, S., Torsner, J., et al. (2006). Technical solutions for the 3G long-term evolution. IEEE Communications Magazine, 44, 38–45. Ekstrom, H., Furuskar, A., Karlsson, J., Meyer, M., Parkvall, S., Torsner, J., et al. (2006). Technical solutions for the 3G long-term evolution. IEEE Communications Magazine, 44, 38–45.
11.
Zurück zum Zitat Dai, L., Gui, B., & Cimini, L. J., Jr. (2007). Selective relaying in OFDM multihop cooperative networks. In Proceeding of WCNC’07 (pp. 963–968), Hong Kong. Dai, L., Gui, B., & Cimini, L. J., Jr. (2007). Selective relaying in OFDM multihop cooperative networks. In Proceeding of WCNC’07 (pp. 963–968), Hong Kong.
12.
Zurück zum Zitat Gui, B., Dai, L., & Cimini, L. J., Jr. (2008) Selective relaying in cooperative OFDM systems: Two-hop random network. In Proceeding of WCNC’08 (pp. 996–100), Las Vegas. Gui, B., Dai, L., & Cimini, L. J., Jr. (2008) Selective relaying in cooperative OFDM systems: Two-hop random network. In Proceeding of WCNC’08 (pp. 996–100), Las Vegas.
14.
Zurück zum Zitat IEEE802.16j (2006). IEEE standard for local and metropolitan area networks Part 16: Air interface for fixed and mobile broadband wireless access systems—multihop relay specification. IEEE802.16j (2006). IEEE standard for local and metropolitan area networks Part 16: Air interface for fixed and mobile broadband wireless access systems—multihop relay specification.
15.
Zurück zum Zitat Kivanc, D., Guo-qing, L., & Hui, L. (2003). Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Transactions on Wireless Communication, 2(6), 1150–1158.CrossRef Kivanc, D., Guo-qing, L., & Hui, L. (2003). Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Transactions on Wireless Communication, 2(6), 1150–1158.CrossRef
16.
Zurück zum Zitat Jang, J., & Lee, K. B. (2003). Transmit power adaptation for multiuser OFDM systems. IEEE Journal on Selected Areas in Communications, 21(2), 171–178.MathSciNetCrossRef Jang, J., & Lee, K. B. (2003). Transmit power adaptation for multiuser OFDM systems. IEEE Journal on Selected Areas in Communications, 21(2), 171–178.MathSciNetCrossRef
17.
Zurück zum Zitat Gui, B., Dai, L., & Cimini, L. J., Jr. (2006). OFDM for cooperative networking with limited channel state information. In Proceeding of Milcom, Washington, DC. Gui, B., Dai, L., & Cimini, L. J., Jr. (2006). OFDM for cooperative networking with limited channel state information. In Proceeding of Milcom, Washington, DC.
18.
Zurück zum Zitat Hammerstrom, I., & Wittneben, A. (2006) On the optimal power allocation for nonregenerative OFDM relay links. In Proceeding of IEEE ICC’06, Vol. 10, pp. 4463–4468. Hammerstrom, I., & Wittneben, A. (2006) On the optimal power allocation for nonregenerative OFDM relay links. In Proceeding of IEEE ICC’06, Vol. 10, pp. 4463–4468.
19.
Zurück zum Zitat Hammerstrom, I., & Wittneben, A. (2006) Joint power allocation for nonregenerative MIMO-OFDM relay links. In Proceeding of IEEE ICASSP’06, Vol. 4, pp. 49–52. Hammerstrom, I., & Wittneben, A. (2006) Joint power allocation for nonregenerative MIMO-OFDM relay links. In Proceeding of IEEE ICASSP’06, Vol. 4, pp. 49–52.
20.
Zurück zum Zitat Mu, H., Tao, M., Dang, W., & Xiao, Y. (2009) Joint subcarrier-relay assignment and power allocation for decode-and-forward multi-relay OFDM systems. In Proceeding of ChinaCom’09, pp. 26–28, Xi’an. Mu, H., Tao, M., Dang, W., & Xiao, Y. (2009) Joint subcarrier-relay assignment and power allocation for decode-and-forward multi-relay OFDM systems. In Proceeding of ChinaCom’09, pp. 26–28, Xi’an.
21.
Zurück zum Zitat Dang, W., Tao, M., Mu, H., & Huang, J. (2010). Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems. IEEE Transactions on Wireless Communication, 9(5), 1640–1649.CrossRef Dang, W., Tao, M., Mu, H., & Huang, J. (2010). Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems. IEEE Transactions on Wireless Communication, 9(5), 1640–1649.CrossRef
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat Ng, T. C., & Yu, W. (2007). Joint optimization of relay strategies and resource allocations in a cooperative cellular network. IEEE Journal on Selected Areas in Communications, 25(2), 328–339.CrossRef Ng, T. C., & Yu, W. (2007). Joint optimization of relay strategies and resource allocations in a cooperative cellular network. IEEE Journal on Selected Areas in Communications, 25(2), 328–339.CrossRef
24.
Zurück zum Zitat Li, H., Luo, H., Wang, X., & Li, C. (2009) Throughput maximization for OFDMA cooperative relaying networks with fair subchannel allocation. In Proceeding of WCNC, pp. 1–6. Li, H., Luo, H., Wang, X., & Li, C. (2009) Throughput maximization for OFDMA cooperative relaying networks with fair subchannel allocation. In Proceeding of WCNC, pp. 1–6.
25.
Zurück zum Zitat Han, Z., Himsoon, T., Siriwongpairat, W. P., & Liu, K. J. R. (2009). Resource allocation for multiuser cooperative OFDM networks: Who helps whom and how to cooperate. IEEE Transactions on Vehicular Technology, 58(5), 2378–2391.CrossRef Han, Z., Himsoon, T., Siriwongpairat, W. P., & Liu, K. J. R. (2009). Resource allocation for multiuser cooperative OFDM networks: Who helps whom and how to cooperate. IEEE Transactions on Vehicular Technology, 58(5), 2378–2391.CrossRef
26.
Zurück zum Zitat Bletsas, A., Khisti, A., Reed, D. P., & Lippman, A. (2006). A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24(3), 659–672.CrossRef Bletsas, A., Khisti, A., Reed, D. P., & Lippman, A. (2006). A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24(3), 659–672.CrossRef
27.
Zurück zum Zitat Papadogiannis, A., Saadani, A., & Hardouin, E. (2009). Exploiting dynamic relays with limited overhead in cellular systems. Paper presented at the Proceeding of GLOBECOM, Honolulu, HI. Papadogiannis, A., Saadani, A., & Hardouin, E. (2009). Exploiting dynamic relays with limited overhead in cellular systems. Paper presented at the Proceeding of GLOBECOM, Honolulu, HI.
28.
Zurück zum Zitat Catreux, S., Driessen, P., & Greenstein, L. (2002). Data throughputs using multiple-input multiple-output (MIMO) techniques in a noise-limited cellular environment. IEEE Transactions on Wireless Communication, 1(2), 226–239.CrossRef Catreux, S., Driessen, P., & Greenstein, L. (2002). Data throughputs using multiple-input multiple-output (MIMO) techniques in a noise-limited cellular environment. IEEE Transactions on Wireless Communication, 1(2), 226–239.CrossRef
29.
Zurück zum Zitat Fischer, R., & Huber, J. B. (1996) A new loading algorithm for discrete multitone transmission. In Proceeding of IEEE Globecom, Vol. 1, pp. 724–728, London, UK. Fischer, R., & Huber, J. B. (1996) A new loading algorithm for discrete multitone transmission. In Proceeding of IEEE Globecom, Vol. 1, pp. 724–728, London, UK.
30.
Zurück zum Zitat Gross, J., & Bohge, M. (2006). Dynamic mechanisms in OFDM wireless systems: A survey on mathematical and system engineering contributions. Berlin: Tech. Rep. TKN-06-001, Telecommunication Networks Group, Technische University. Gross, J., & Bohge, M. (2006). Dynamic mechanisms in OFDM wireless systems: A survey on mathematical and system engineering contributions. Berlin: Tech. Rep. TKN-06-001, Telecommunication Networks Group, Technische University.
31.
Zurück zum Zitat Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.MATH Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.MATH
32.
Zurück zum Zitat Kim, K., Kim, H., Han, Y., & Kim, S. L. (2004) Iterative and greedy resource allocation in an uplink OFDMA system. In Proceeding of the international symposium on personal, indoor and mobile radio communications (pp. 2377–2381). Kim, K., Kim, H., Han, Y., & Kim, S. L. (2004) Iterative and greedy resource allocation in an uplink OFDMA system. In Proceeding of the international symposium on personal, indoor and mobile radio communications (pp. 2377–2381).
33.
Zurück zum Zitat 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.CrossRef 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.CrossRef
34.
Zurück zum Zitat Dai, L., Chen, W., & Cimini, L. J., Jr. (2009). Fairness improves throughput in energy-constrained cooperative ad-hoc networks. IEEE Transactions on Wireless Communication, 8(7), 3679–3690.CrossRef Dai, L., Chen, W., & Cimini, L. J., Jr. (2009). Fairness improves throughput in energy-constrained cooperative ad-hoc networks. IEEE Transactions on Wireless Communication, 8(7), 3679–3690.CrossRef
35.
Zurück zum Zitat Ding, J. X., & Zhou, Z. (2003). A suboptimal multiple access scheme for multiuser OFDM system. Journal of Beijing University of Posts and Telecommunications, 26(2), 33–36.MathSciNet Ding, J. X., & Zhou, Z. (2003). A suboptimal multiple access scheme for multiuser OFDM system. Journal of Beijing University of Posts and Telecommunications, 26(2), 33–36.MathSciNet
36.
Zurück zum Zitat COST207 (1989). Digital land mobile radio communications. Luxembourg: Office for Official Publications of the European Communities, Final report. COST207 (1989). Digital land mobile radio communications. Luxembourg: Office for Official Publications of the European Communities, Final report.
Metadaten
Titel
Dynamic resource allocation algorithm in multi-user cooperative OFDMA systems: considering QoS and fairness constraints
verfasst von
Hamed Banizaman
Seyed Mohammad Taghi Almodarresi
Publikationsdatum
01.05.2012
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2012
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0405-0

Weitere Artikel der Ausgabe 4/2012

Wireless Networks 4/2012 Zur Ausgabe

Neuer Inhalt