Skip to main content
Erschienen in: Wireless Personal Communications 1/2015

01.03.2015

Applying Genetic Algorithms to the Data Traffic Scheduling and Performance Analysis of a Long-Term Evolution System

verfasst von: Hsien-Wei Tseng, Yang-Han Lee, Chih-Yuan Lo, Liang-Yu Yen, Yih-Guang Jan

Erschienen in: Wireless Personal Communications | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

In this study it develops a superior transmission resource allocation method by using genetic algorithm. The convergence properties of genetic algorithm are employed to increase the transmission resource use efficiency of a base (station) to allow users to access wider bandwidth and to improve the system throughput and packet service rate. In this paper, it also studies the genetic algorithm convergent phenomena. The calculated system convergent time is significantly less than that of a long term evolution (LTE) frame duration. Finally, the system performances with and without implementing the genetic algorithm in resource allocations are simulated; their performances are compared to study the effectiveness of using the genetic algorithm in resource allocation.

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

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+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 "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 UTRA-UTRAN Long Term Evolution (LTE) and 3GPP System Architecture Evolution (SAE). 3GPP LTA\_paper October 2006. UTRA-UTRAN Long Term Evolution (LTE) and 3GPP System Architecture Evolution (SAE). 3GPP LTA\_paper October 2006.
2.
Zurück zum Zitat Base Station (BS) radio transmission and reception (Release 8), 3GPP TS 36.104 V8.5.0, March 2009. Base Station (BS) radio transmission and reception (Release 8), 3GPP TS 36.104 V8.5.0, March 2009.
3.
Zurück zum Zitat Physical Channels and Modulation (Release 8), 3GPP TS 36.211 V8.6.0, March 2009. Physical Channels and Modulation (Release 8), 3GPP TS 36.211 V8.6.0, March 2009.
4.
Zurück zum Zitat Multiplexing and channel coding (Release 8), 3GPP TS 36.212 V8.6.0, March 2009. Multiplexing and channel coding (Release 8), 3GPP TS 36.212 V8.6.0, March 2009.
5.
Zurück zum Zitat Physical layer procedures (Release 8), 3GPP TS 36.213, V8.6.0, March 2009. Physical layer procedures (Release 8), 3GPP TS 36.213, V8.6.0, March 2009.
6.
Zurück zum Zitat Physical layer-measurements (Release 8), 3GPP TS 36.214, V8.6.0, March 2009. Physical layer-measurements (Release 8), 3GPP TS 36.214, V8.6.0, March 2009.
7.
Zurück zum Zitat Beh, K. C., Armour, S., Doufexi, A. (2008). Joint time-frequency domain proportional fair scheduler with HARQ for 3GPP LTE Systems. In IEEE 68th vehicular technology conference, 2008. VTC 2008-Fall (pp. 1–5, 21–24), September 2008. Beh, K. C., Armour, S., Doufexi, A. (2008). Joint time-frequency domain proportional fair scheduler with HARQ for 3GPP LTE Systems. In IEEE 68th vehicular technology conference, 2008. VTC 2008-Fall (pp. 1–5, 21–24), September 2008.
8.
Zurück zum Zitat Dahlman, E. (2007, March). LTE-3G long term evolution. Expert Radio Access Technologies Ericsson Research. Dahlman, E. (2007, March). LTE-3G long term evolution. Expert Radio Access Technologies Ericsson Research.
9.
Zurück zum Zitat Lee, Y.-H., Tseng, H.-W., Lee, W.-C., Lin, J.-Y., Jan, Y.-G., & Tsao, H.-W. (2012). The measurement and analysis of WiMAX base station signal coverage. Progress in Electromagnetics Research C, 25, 223–232.CrossRef Lee, Y.-H., Tseng, H.-W., Lee, W.-C., Lin, J.-Y., Jan, Y.-G., & Tsao, H.-W. (2012). The measurement and analysis of WiMAX base station signal coverage. Progress in Electromagnetics Research C, 25, 223–232.CrossRef
10.
Zurück zum Zitat Tachibana, T., Murata, Y., Shibata\({\dagger }\), N., Yasumoto, K., Ito, M. (2006). General architecture for hardware implementation of genetic algorithm. In IEEE symposium on field-programmable custom computing machines (FCCM 2006 14th Annual), Napa, California, pp. 291–292. Tachibana, T., Murata, Y., Shibata\({\dagger }\), N., Yasumoto, K., Ito, M. (2006). General architecture for hardware implementation of genetic algorithm. In IEEE symposium on field-programmable custom computing machines (FCCM 2006 14th Annual), Napa, California, pp. 291–292.
11.
Zurück zum Zitat Tseng, H.-W., Lee, Y.-H., Lin, J.-Y., Lo, C.-Y., & Jan, Y.-G. (2012). Performance analysis with coordination among base stations for next generation communication system. Progress In Electromagnetics Research B, 36, 53–67.CrossRef Tseng, H.-W., Lee, Y.-H., Lin, J.-Y., Lo, C.-Y., & Jan, Y.-G. (2012). Performance analysis with coordination among base stations for next generation communication system. Progress In Electromagnetics Research B, 36, 53–67.CrossRef
12.
Zurück zum Zitat Thomson, P., Miller, J. F. (1994). Optimization techniques based on the use of genetic algorithms (GAs) for logic implementation on FPGAs. In IEE colloquium on software support and CAD techniques for FPGAs, pp. 4/1–4/4. Thomson, P., Miller, J. F. (1994). Optimization techniques based on the use of genetic algorithms (GAs) for logic implementation on FPGAs. In IEE colloquium on software support and CAD techniques for FPGAs, pp. 4/1–4/4.
13.
Zurück zum Zitat Vega-Rodríguez, M. A., Gutiérrez-Gil, R., Ávila-Román, J. M., Sánchez-Pérez, J. M., Gómez-Pulido, J. A. (2005). Genetic algorithms using parallelism and FPGAs: The TSP as case study. In International conference workshops on parallel processing, (ICPP 2005), Oslo, Norway, pp. 573–579. Vega-Rodríguez, M. A., Gutiérrez-Gil, R., Ávila-Román, J. M., Sánchez-Pérez, J. M., Gómez-Pulido, J. A. (2005). Genetic algorithms using parallelism and FPGAs: The TSP as case study. In International conference workshops on parallel processing, (ICPP 2005), Oslo, Norway, pp. 573–579.
14.
Zurück zum Zitat Tseng, H.-W., Chou, Y.-H., Chuang, M.-H., Lee, Y.-H., Sheu, S.-T., & Jan, Y.-G. (2008). Design and implementation of subchannelization scheduler in IEEE 802.16 broadband wireless access systems. Journal of the Chinese Institute of Engineers, 31(6), 967–976.CrossRef Tseng, H.-W., Chou, Y.-H., Chuang, M.-H., Lee, Y.-H., Sheu, S.-T., & Jan, Y.-G. (2008). Design and implementation of subchannelization scheduler in IEEE 802.16 broadband wireless access systems. Journal of the Chinese Institute of Engineers, 31(6), 967–976.CrossRef
15.
Zurück zum Zitat Tseng, H.-W., Chuang, M.-H., Lee, Y.-H., Sheu, S.-T., & Wang, Y.-K. (2008). Application of hardware architecture of genetic algorithm for optimal packet scheduling. International Journal of Fuzzy Systems, 10(3), 206–2021. Tseng, H.-W., Chuang, M.-H., Lee, Y.-H., Sheu, S.-T., & Wang, Y.-K. (2008). Application of hardware architecture of genetic algorithm for optimal packet scheduling. International Journal of Fuzzy Systems, 10(3), 206–2021.
16.
Zurück zum Zitat Lee, Y.-H., Jan, Y.-G., & Tseng, H.-W. (2005). Hardware implementation of QoS scheduling for WiMAX system by using genetic algorithm. International Journal of Fuzzy Systems, 7(4), 191–198. Lee, Y.-H., Jan, Y.-G., & Tseng, H.-W. (2005). Hardware implementation of QoS scheduling for WiMAX system by using genetic algorithm. International Journal of Fuzzy Systems, 7(4), 191–198.
17.
Zurück zum Zitat Zhe, L., He, Z., Wu, W., Wang X., (2007). A simplified layered QoS scheduling scheme in OFDM networks. In IEEE 66th vehicular technology conference, 2007, VTC-2007 Fall, 2007, (pp. 1842–1846), September 30–October 3 2007. Zhe, L., He, Z., Wu, W., Wang X., (2007). A simplified layered QoS scheduling scheme in OFDM networks. In IEEE 66th vehicular technology conference, 2007, VTC-2007 Fall, 2007, (pp. 1842–1846), September 30–October 3 2007.
18.
Zurück zum Zitat Wernersson, M., Wänstedt, S. Synnergren, P. (2007). Effects of QoS scheduling strategies on performance of mixed services over LTE. In IEEE 18th international symposium personal, indoor and mobile radio communications, 2007, PIMRC 2007, (pp. 1–5), 3–7 September 2007. Wernersson, M., Wänstedt, S. Synnergren, P. (2007). Effects of QoS scheduling strategies on performance of mixed services over LTE. In IEEE 18th international symposium personal, indoor and mobile radio communications, 2007, PIMRC 2007, (pp. 1–5), 3–7 September 2007.
19.
Zurück zum Zitat Hu, H., Chen, H.-H., Guo, K., & Weckerle, M. (2007). Cross-layer adaptive resource allocation for OFDM systems with hybrid smart antennas. IET Communications, 1(5), 831–837.CrossRef Hu, H., Chen, H.-H., Guo, K., & Weckerle, M. (2007). Cross-layer adaptive resource allocation for OFDM systems with hybrid smart antennas. IET Communications, 1(5), 831–837.CrossRef
20.
Zurück zum Zitat Kwon, H., Lee, B. G. (2008). A resource allocation with balanced data throughput and power consumption under QoS constraint in MIMO interference systems: A noncooperative game approach. In IEEE international conference on communications, 2008. ICC ’08. (pp. 5123–5127), 19–23 May 2008. Kwon, H., Lee, B. G. (2008). A resource allocation with balanced data throughput and power consumption under QoS constraint in MIMO interference systems: A noncooperative game approach. In IEEE international conference on communications, 2008. ICC ’08. (pp. 5123–5127), 19–23 May 2008.
21.
Zurück zum Zitat Gui, B., Cimini, L. J. Jr. (2008). Resource allocation algorithms for multiuser cooperative OFDMA systems with subchannel permutation. In 42nd annual conference on information sciences and systems, 2008. CISS 2008. (pp. 692–697), 19–21 March 2008. Gui, B., Cimini, L. J. Jr. (2008). Resource allocation algorithms for multiuser cooperative OFDMA systems with subchannel permutation. In 42nd annual conference on information sciences and systems, 2008. CISS 2008. (pp. 692–697), 19–21 March 2008.
22.
Zurück zum Zitat Chiu, C. C., Chen, C. H., Liao, S. H., & Chen, K. C. (2012). Bit error rate reduction by smart UWB antenna array in indoor wireless communication. Journal of Applied Science and Engineering, 15(2), 139–148. Chiu, C. C., Chen, C. H., Liao, S. H., & Chen, K. C. (2012). Bit error rate reduction by smart UWB antenna array in indoor wireless communication. Journal of Applied Science and Engineering, 15(2), 139–148.
23.
Zurück zum Zitat Assumptions/parameters for system level evaluation of LBS performance, LBS Evaluation Group v0.3, September 2009. Assumptions/parameters for system level evaluation of LBS performance, LBS Evaluation Group v0.3, September 2009.
24.
Zurück zum Zitat IEEE C802.16m-09/2196, Performance of TDOA based on LBS evaluation group assumptions/parameters, IEEE 802.16 Broadband Wireless Access Working Group. IEEE C802.16m-09/2196, Performance of TDOA based on LBS evaluation group assumptions/parameters, IEEE 802.16 Broadband Wireless Access Working Group.
25.
Zurück zum Zitat IEEE 802.16m-08/004r2, IEEE 802.16m evaluation methodology document (EMD). IEEE 802.16 Broadband Wireless Access Working Group. IEEE 802.16m-08/004r2, IEEE 802.16m evaluation methodology document (EMD). IEEE 802.16 Broadband Wireless Access Working Group.
Metadaten
Titel
Applying Genetic Algorithms to the Data Traffic Scheduling and Performance Analysis of a Long-Term Evolution System
verfasst von
Hsien-Wei Tseng
Yang-Han Lee
Chih-Yuan Lo
Liang-Yu Yen
Yih-Guang Jan
Publikationsdatum
01.03.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2135-y

Weitere Artikel der Ausgabe 1/2015

Wireless Personal Communications 1/2015 Zur Ausgabe

Neuer Inhalt