Skip to main content
Erschienen in: Wireless Networks 3/2019

15.02.2018

A resource allocation algorithm for throughput maximization with fairness increase based on virtual PRB in MIMO-OFDMA systems

verfasst von: Mériem Afif, Wafa Ben Hassen, Sami Tabbane

Erschienen in: Wireless Networks | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

This paper deals with a new resource allocation algorithm in downlink MIMO-OFDMA systems. The objective is to maximize the system throughput with respect to fairness criteria since some users may experience bad channel conditions for a long time. Known to be NP-hard, the original optimization problem is divided into two sub-problems where radio resource allocation and power allocation are performed separately. Firstly, a recursive PRB allocation algorithm is performed aiming at maximizing the system throughput. In LTE systems, 41% of sub-carriers are considered unused which introduces spectral efficiency loss. As solution, the eNodeB aggregates the unused sub-carriers by each user to construct a “virtual” PRB to be allocated to seldom served user for fairness and throughput increase. Secondly, power allocation is performed to select a more appropriate MCS.

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!

Literatur
1.
Zurück zum Zitat 3GPP. (2008). TR 25.913 (V.8.0.0) Requirements for evolved UTRA (E-UTRA) and evolved UTRAN (E-UTRAN), Technical specification group radio access network (release 8), December, 2008. 3GPP. (2008). TR 25.913 (V.8.0.0) Requirements for evolved UTRA (E-UTRA) and evolved UTRAN (E-UTRAN), Technical specification group radio access network (release 8), December, 2008.
2.
Zurück zum Zitat 3GPP. (2010). TR 36.913 (V.9.0.0) requirements for further advancements for evolved universal terrestrial radio access (E-UTRA) (LTE-Advanced) (release 9), February, 2010. 3GPP. (2010). TR 36.913 (V.9.0.0) requirements for further advancements for evolved universal terrestrial radio access (E-UTRA) (LTE-Advanced) (release 9), February, 2010.
3.
Zurück zum Zitat 3GPP. (2011). TR 36.913 (V.10.0.0) requirements for further advancements for evolved universal terrestrial radio access (E-UTRA) (LTE-Advanced) (release 10), April, 2011. 3GPP. (2011). TR 36.913 (V.10.0.0) requirements for further advancements for evolved universal terrestrial radio access (E-UTRA) (LTE-Advanced) (release 10), April, 2011.
4.
Zurück zum Zitat Fantacci, R., Marabissi, D., Tarchi, D., & Habib, I. (2009). Adaptive modulation and coding techniques for OFDMA systems. IEEE Transactions on Wireless Communications, 8(9), 4876–4883.CrossRef Fantacci, R., Marabissi, D., Tarchi, D., & Habib, I. (2009). Adaptive modulation and coding techniques for OFDMA systems. IEEE Transactions on Wireless Communications, 8(9), 4876–4883.CrossRef
5.
Zurück zum Zitat Bruno, R., Masaracchia, A., & Passarella, A. (2014). Robust adaptive modulation and coding (AMC) selection in LTE systems using reinforcement learning. In 2014 IEEE 80th vehicular technology conference (VTC Fall) (pp. 1–6). IEEE. Bruno, R., Masaracchia, A., & Passarella, A. (2014). Robust adaptive modulation and coding (AMC) selection in LTE systems using reinforcement learning. In 2014 IEEE 80th vehicular technology conference (VTC Fall) (pp. 1–6). IEEE.
6.
Zurück zum Zitat Duplicy, J., Badic, B., Balraj, R., Ghaffar, R., Horvath, P., Kaltenberger, F., et al. (2011). Mu-MIMO in LTE systems. EURASIP Journal on Wireless Communications and Networking, 2011(1), 1–12.CrossRef Duplicy, J., Badic, B., Balraj, R., Ghaffar, R., Horvath, P., Kaltenberger, F., et al. (2011). Mu-MIMO in LTE systems. EURASIP Journal on Wireless Communications and Networking, 2011(1), 1–12.CrossRef
7.
Zurück zum Zitat Wong, I. C., Shen, Z., Evans, B. L., & Andrews, J. G. (2004). A low complexity algorithm for proportional resource allocation in OFDMA systems. In IEEE workshop on signal processing systems, 2004. SIPS 2004 (pp. 1–6). Wong, I. C., Shen, Z., Evans, B. L., & Andrews, J. G. (2004). A low complexity algorithm for proportional resource allocation in OFDMA systems. In IEEE workshop on signal processing systems, 2004. SIPS 2004 (pp. 1–6).
8.
Zurück zum Zitat Dardouri, S., & Bouallegue, R. (2014). Comparative study of scheduling algorithms for LTE networks. International Journal of Computer, Information Science and Engineering, 8(3), 467–472. Dardouri, S., & Bouallegue, R. (2014). Comparative study of scheduling algorithms for LTE networks. International Journal of Computer, Information Science and Engineering, 8(3), 467–472.
9.
Zurück zum Zitat Tuomaala, E., & Wang, H. (2005). Effective SINR approach of link to system mapping in OFDM/multi-carrier mobile network. In 2005 2nd International conference on mobile technology, applications and systems. IEEE. Tuomaala, E., & Wang, H. (2005). Effective SINR approach of link to system mapping in OFDM/multi-carrier mobile network. In 2005 2nd International conference on mobile technology, applications and systems. IEEE.
10.
Zurück zum Zitat Braz, I., Guan, L., Zhu, A., & Brazil, T. J. (2010). PAPR reduction technique using unused subcarriers for SFBC-based MIMO-OFDM systems. In IEEE wireless technology conference (EuWIT) (pp. 141–144). Braz, I., Guan, L., Zhu, A., & Brazil, T. J. (2010). PAPR reduction technique using unused subcarriers for SFBC-based MIMO-OFDM systems. In IEEE wireless technology conference (EuWIT) (pp. 141–144).
11.
Zurück zum Zitat Dikamba, T. (2011). Downlink scheduling in 3GPP long term evolution (LTE) (Doctoral dissertation, TU Delft, Delft University of Technology). Dikamba, T. (2011). Downlink scheduling in 3GPP long term evolution (LTE) (Doctoral dissertation, TU Delft, Delft University of Technology).
12.
Zurück zum Zitat Schwarz, S., Mehlführer, C., & Rupp, M. (2010). Low complexity approximate maximum throughput scheduling for LTE. In 2010 Conference record of the forty fourth Asilomar conference on signals, systems and computers (ASILOMAR) (pp. 1563–1569). IEEE. Schwarz, S., Mehlführer, C., & Rupp, M. (2010). Low complexity approximate maximum throughput scheduling for LTE. In 2010 Conference record of the forty fourth Asilomar conference on signals, systems and computers (ASILOMAR) (pp. 1563–1569). IEEE.
13.
Zurück zum Zitat Nsiri, B., Nasreddine, M., Ammar, M., Hakimi, W., & Sofien, M. (2014). Performance comparison of scheduling algorithms for downlink LTE system. In Proc. of world symposium on computer networks and information security (pp. 125–129). Nsiri, B., Nasreddine, M., Ammar, M., Hakimi, W., & Sofien, M. (2014). Performance comparison of scheduling algorithms for downlink LTE system. In Proc. of world symposium on computer networks and information security (pp. 125–129).
14.
Zurück zum Zitat Chadchan, S. M., & Akki, C. B. (2013). A fair downlink scheduling algorithm for 3GPP LTE networks. International Journal of Computer Network and Information Security (IJCNIS), 5(6), 34.CrossRef Chadchan, S. M., & Akki, C. B. (2013). A fair downlink scheduling algorithm for 3GPP LTE networks. International Journal of Computer Network and Information Security (IJCNIS), 5(6), 34.CrossRef
15.
Zurück zum Zitat Wang, Y., Fan, L., He, D., & Tafazolli, R. (2008). Performance comparison of scheduling algorithms in network mobility environment. Computer Communications, 31(9), 1727–1738.CrossRef Wang, Y., Fan, L., He, D., & Tafazolli, R. (2008). Performance comparison of scheduling algorithms in network mobility environment. Computer Communications, 31(9), 1727–1738.CrossRef
16.
Zurück zum Zitat Mehlführer, C., Ikuno, J. C., Simko, M., Schwarz, S., Wrulich, M., & Rupp, M. (2011). The Vienna LTE simulators-enabling reproducibility in wireless communications research. EURASIP Journal on Advances in Signal Processing, 2011, 29.CrossRef Mehlführer, C., Ikuno, J. C., Simko, M., Schwarz, S., Wrulich, M., & Rupp, M. (2011). The Vienna LTE simulators-enabling reproducibility in wireless communications research. EURASIP Journal on Advances in Signal Processing, 2011, 29.CrossRef
17.
Zurück zum Zitat Gavrilovska, L., & Talevski, D. (2011). Novel scheduling algorithms for LTE downlink transmission. In 2011 19th Telecommunications forum (TELFOR) (pp. 398–401). IEEE. Gavrilovska, L., & Talevski, D. (2011). Novel scheduling algorithms for LTE downlink transmission. In 2011 19th Telecommunications forum (TELFOR) (pp. 398–401). IEEE.
18.
Zurück zum Zitat Dimitrova, D. C., Berg, V. D. H., Litjens, R., & Heijenk, G. (2010). Scheduling strategies for LTE uplink with flow behaviour analysis. In 4th ERCIM workshop on e-mobility. Lulea Tekniska Universitet. Dimitrova, D. C., Berg, V. D. H., Litjens, R., & Heijenk, G. (2010). Scheduling strategies for LTE uplink with flow behaviour analysis. In 4th ERCIM workshop on e-mobility. Lulea Tekniska Universitet.
19.
Zurück zum Zitat Kim, Y., & Sichitiu, M. L. (2011). Optimal max min fair resource allocation in multihop relay-enhanced WiMAX networks. IEEE Transactions on Vehicular Technology, 60(8), 3907–3918.CrossRef Kim, Y., & Sichitiu, M. L. (2011). Optimal max min fair resource allocation in multihop relay-enhanced WiMAX networks. IEEE Transactions on Vehicular Technology, 60(8), 3907–3918.CrossRef
20.
Zurück zum Zitat Rhee, W., & Cioffi, J. M. (2000). Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In 2000 IEEE 51st vehicular technology conference proceedings, 2000. VTC 2000-Spring Tokyo (Vol. 2, pp. 1085–1089). IEEE. Rhee, W., & Cioffi, J. M. (2000). Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In 2000 IEEE 51st vehicular technology conference proceedings, 2000. VTC 2000-Spring Tokyo (Vol. 2, pp. 1085–1089). IEEE.
21.
Zurück zum Zitat Eryilmaz, A., & Srikant, R. (2005). Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. In INFOCOM 2005. 24th Annual joint conference of the IEEE computer and communications societies. Proceedings IEEE (Vol. 3, pp. 1794–1803). IEEE. Eryilmaz, A., & Srikant, R. (2005). Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. In INFOCOM 2005. 24th Annual joint conference of the IEEE computer and communications societies. Proceedings IEEE (Vol. 3, pp. 1794–1803). IEEE.
22.
Zurück zum Zitat Caban, S., Rupp, M., Mehlführer, C., & Wrulich, M. (2011). Evaluation of HSDPA and LTE: From testbed measurements to system level performance. Hoboken: Wiley.CrossRef Caban, S., Rupp, M., Mehlführer, C., & Wrulich, M. (2011). Evaluation of HSDPA and LTE: From testbed measurements to system level performance. Hoboken: Wiley.CrossRef
23.
Zurück zum Zitat Kwan, R., Leung, C., & Zhang, J. (2008). Multiuser scheduling on the downlink of an LTE cellular system. Research Letters in Communications, 2008, 3.CrossRef Kwan, R., Leung, C., & Zhang, J. (2008). Multiuser scheduling on the downlink of an LTE cellular system. Research Letters in Communications, 2008, 3.CrossRef
24.
Zurück zum Zitat Caire, G., Taricco, G., & Biglieri, E. (1996). Capacity of bit-interleaved channels. Electronics Letters, 32(12), 1060–1061.CrossRef Caire, G., Taricco, G., & Biglieri, E. (1996). Capacity of bit-interleaved channels. Electronics Letters, 32(12), 1060–1061.CrossRef
25.
Zurück zum Zitat Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Maynard: Eastern Research Laboratory, Digital Equipment Corporation. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Maynard: Eastern Research Laboratory, Digital Equipment Corporation.
26.
Zurück zum Zitat Ge, X., Huang, X., Wang, Y., Chen, M., Li, Q., Han, T., et al. (2014). Energy-efficiency optimization for MIMO-OFDM mobile multimedia communication systems with QoS constraints. IEEE Transactions on Vehicular Technology, 63(5), 2127–2138.CrossRef Ge, X., Huang, X., Wang, Y., Chen, M., Li, Q., Han, T., et al. (2014). Energy-efficiency optimization for MIMO-OFDM mobile multimedia communication systems with QoS constraints. IEEE Transactions on Vehicular Technology, 63(5), 2127–2138.CrossRef
27.
Zurück zum Zitat Karachontzitis, S., & Dagiuklas, T. A. (2011). Chunk-based resource allocation scheme for downlink MIMO-OFDMA channel using linear precoding. In IEEE ISCC (pp. 931–936). Karachontzitis, S., & Dagiuklas, T. A. (2011). Chunk-based resource allocation scheme for downlink MIMO-OFDMA channel using linear precoding. In IEEE ISCC (pp. 931–936).
28.
Zurück zum Zitat Olmos, J., Ruiz, S., Garcia-Lozano, M., & Martin-Sacristán, D. (2010). Link abstraction models based on mutual information for LTE downlink. In COST (Vol. 2100, pp. 1–18). Olmos, J., Ruiz, S., Garcia-Lozano, M., & Martin-Sacristán, D. (2010). Link abstraction models based on mutual information for LTE downlink. In COST (Vol. 2100, pp. 1–18).
29.
Zurück zum Zitat Tao, T., & Czylwik, A. (2011). Performance analysis of link adaptation in LTE systems. In 2011 International ITG workshop on smart antennas (WSA) (pp. 1–5). IEEE. Tao, T., & Czylwik, A. (2011). Performance analysis of link adaptation in LTE systems. In 2011 International ITG workshop on smart antennas (WSA) (pp. 1–5). IEEE.
30.
Zurück zum Zitat Olmos, J., Serra, A., Ruiz, S., Garcia-Lozano, M., & Gonzalez, D. (2009). Exponential effective SIR metric for LTE downlink. In IEEE PIMRC (pp. 900–904). Olmos, J., Serra, A., Ruiz, S., Garcia-Lozano, M., & Gonzalez, D. (2009). Exponential effective SIR metric for LTE downlink. In IEEE PIMRC (pp. 900–904).
31.
Zurück zum Zitat Fan, J., Yin, Q., Li, G. Y., Peng, B., & Zhu, X. (2011). MCS selection for throughput improvement in downlink LTE systems. In 2011 Proceedings of 20th international conference on computer communications and networks (ICCCN) (pp. 1–5). IEEE. Fan, J., Yin, Q., Li, G. Y., Peng, B., & Zhu, X. (2011). MCS selection for throughput improvement in downlink LTE systems. In 2011 Proceedings of 20th international conference on computer communications and networks (ICCCN) (pp. 1–5). IEEE.
32.
Zurück zum Zitat Jiancun, F., Qinye, Y., Li, G., Bingguang, P., & Xiaolong, Z. (2011). Adaptive block-level resource allocation in OFDMA networks. IEEE Transactions on Wireless Communications, 10(11), 3966–3972.CrossRef Jiancun, F., Qinye, Y., Li, G., Bingguang, P., & Xiaolong, Z. (2011). Adaptive block-level resource allocation in OFDMA networks. IEEE Transactions on Wireless Communications, 10(11), 3966–3972.CrossRef
33.
Zurück zum Zitat Ikuno, J., Wrulich, M., & Rupp, M. (2010). System level simulation of LTE networks. In IEEE VTC Spring (pp. 1–5). Ikuno, J., Wrulich, M., & Rupp, M. (2010). System level simulation of LTE networks. In IEEE VTC Spring (pp. 1–5).
34.
Zurück zum Zitat Ben Hassen, W., Afif, M., & Tabbane, S. (2014). An adaptive PRB, power and MCS allocation using AMC for MIMO-OFDMA systems. Wireless Personal Communications, 75(4), 2549–2567.CrossRef Ben Hassen, W., Afif, M., & Tabbane, S. (2014). An adaptive PRB, power and MCS allocation using AMC for MIMO-OFDMA systems. Wireless Personal Communications, 75(4), 2549–2567.CrossRef
35.
Zurück zum Zitat Lai, Y. C., Chen, Y. H., & Lai, C. N. (2012). A channel quality aware algorithm for IEEE 802.16 uplink burst construction. In 2012 IEEE 26th international conference on advanced information networking and applications (AINA) (pp. 207–214). IEEE. Lai, Y. C., Chen, Y. H., & Lai, C. N. (2012). A channel quality aware algorithm for IEEE 802.16 uplink burst construction. In 2012 IEEE 26th international conference on advanced information networking and applications (AINA) (pp. 207–214). IEEE.
36.
Zurück zum Zitat Yeh, S. P., Talwar, S., Lee, S. C., & Kim, H. (2008). WiMAX femtocells: A perspective on network architecture, capacity, and coverage. IEEE Communications Magazine, 46(10), 58–65.CrossRef Yeh, S. P., Talwar, S., Lee, S. C., & Kim, H. (2008). WiMAX femtocells: A perspective on network architecture, capacity, and coverage. IEEE Communications Magazine, 46(10), 58–65.CrossRef
37.
Zurück zum Zitat Perez, D. L., Ladanyi, A., Juttner, A., Rivano, H., Zhang, J. (2011). Optimization method for the joint allocation of modulation schemes, coding rates, resource blocks and power in self-organizing LTE networks. In IEEE INFOCOM (pp. 111–115). Perez, D. L., Ladanyi, A., Juttner, A., Rivano, H., Zhang, J. (2011). Optimization method for the joint allocation of modulation schemes, coding rates, resource blocks and power in self-organizing LTE networks. In IEEE INFOCOM (pp. 111–115).
38.
Zurück zum Zitat Guan, N., Zhou, Y., Tian, L., Sun, G., & Shi, J. (2011). QoS quaranteed resource block allocation algorithm for LTE systems. In IEEE WiMob (pp. 307–312). Guan, N., Zhou, Y., Tian, L., Sun, G., & Shi, J. (2011). QoS quaranteed resource block allocation algorithm for LTE systems. In IEEE WiMob (pp. 307–312).
Metadaten
Titel
A resource allocation algorithm for throughput maximization with fairness increase based on virtual PRB in MIMO-OFDMA systems
verfasst von
Mériem Afif
Wafa Ben Hassen
Sami Tabbane
Publikationsdatum
15.02.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1680-9

Weitere Artikel der Ausgabe 3/2019

Wireless Networks 3/2019 Zur Ausgabe

Neuer Inhalt