Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail

Nowadays, uplink transmission is becoming more crucial and requires special attention due to the popularity of mobile usage for streaming live video and engaging with social networks. Single Carrier Frequency Division Multiple Access (SC-FDMA) is chosen because of the lower peak-to-average power rat...

Full description

Saved in:
Bibliographic Details
Main Author: Ismail, Shafinaz
Format: Thesis
Language:English
Published: 2019
Subjects:
Online Access:https://ir.uitm.edu.my/id/eprint/82406/1/82406.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uitm-ir.82406
record_format uketd_dc
spelling my-uitm-ir.824062024-05-25T17:26:21Z Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail 2019 Ismail, Shafinaz Transmission lines Nowadays, uplink transmission is becoming more crucial and requires special attention due to the popularity of mobile usage for streaming live video and engaging with social networks. Single Carrier Frequency Division Multiple Access (SC-FDMA) is chosen because of the lower peak-to-average power ratio (PAPR) value in uplink transmission. A User Equipment can benefit from SC-FDMA in the uplink transmission in terms of increased transmission power efficiency along with increased data rates, which eventually translates to improved battery life on the UE. The contiguity constraint is one of the major constraints presents in uplink packet scheduling, where all resource blocks (RBs) allocated to a single user (UE) must be contiguous in the frequency-domain within each time slot to maintain its single carrier. However, the contiguity constraint reduces the spectral efficiency of the uplink transmission. This thesis proposed an uplink-scheduling algorithm namely the Maximum Expansion with Contiguity Constraints (MECC) algorithm, which aims to satisfy the contiguity constraint and improve the spectral efficiency, fairness, and throughput of the cell-edge users in the uplink transmission. The MECC algorithm is deployed in two stages. In the first stage, the RBs are allocated fairly among the UEs. The second stage allocates the RBs with the highest metric value and expands the allocation on both sides of the matrix, M with respect to the contiguity constraint. The performance of the MECC algorithm was conducted in three different environments with the speed of 0 km/h, 30 km/h, and 120 km/h, which resembles the static and vehicular movement of the UE using the LTE-SIM network simulator. The MECC scheduling algorithm is compared to other algorithms namely the Round Robin (RR), Channel-Dependent First Maximum Expansion (CD-FME), and Proportional Fairness First Maximum Expansion (PF-FME). The comparison has been made in terms of throughput, fairness index, delay, packet loss ratio (PLR), and spectral efficiency. Three types of traffic have been considered such as video and Voice over Internet Protocol (VoIP) flows, which are representing the real-time (RT) services while Best Effort (BE) flow represents the non-real-time (NRT). From here, it can be concluded that the MECC algorithm showed the most suitable among other algorithms by achieving an excellent result in terms of fairness, spectral efficiency, which is up to 91.57%, delivering the highest throughput, which is up to 90.04% and 43.41% for RT and NRT traffic respectively, achieving the lowest PLR, which is up to 10.04% improvement in the RT traffic and have a low delay that is within the acceptable range to provision the Quality of User Experience (QoE) for the RT traffic flow in a static and vehicular environment. Furthermore, the MECC algorithm achieved the highest cell-edge user’s throughput among the others, which is up to 99.44% for all scenarios. Thus, the MECC algorithm is the most suitable scheduler in provisioning the QoS requirements for the RT and NRT traffics. 2019 Thesis https://ir.uitm.edu.my/id/eprint/82406/ https://ir.uitm.edu.my/id/eprint/82406/1/82406.pdf text en public phd doctoral Universiti Teknologi MARA (UiTM) Faculty of Electrical Engineering Mohd Ali, Darmawaty
institution Universiti Teknologi MARA
collection UiTM Institutional Repository
language English
advisor Mohd Ali, Darmawaty
topic Transmission lines
spellingShingle Transmission lines
Ismail, Shafinaz
Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail
description Nowadays, uplink transmission is becoming more crucial and requires special attention due to the popularity of mobile usage for streaming live video and engaging with social networks. Single Carrier Frequency Division Multiple Access (SC-FDMA) is chosen because of the lower peak-to-average power ratio (PAPR) value in uplink transmission. A User Equipment can benefit from SC-FDMA in the uplink transmission in terms of increased transmission power efficiency along with increased data rates, which eventually translates to improved battery life on the UE. The contiguity constraint is one of the major constraints presents in uplink packet scheduling, where all resource blocks (RBs) allocated to a single user (UE) must be contiguous in the frequency-domain within each time slot to maintain its single carrier. However, the contiguity constraint reduces the spectral efficiency of the uplink transmission. This thesis proposed an uplink-scheduling algorithm namely the Maximum Expansion with Contiguity Constraints (MECC) algorithm, which aims to satisfy the contiguity constraint and improve the spectral efficiency, fairness, and throughput of the cell-edge users in the uplink transmission. The MECC algorithm is deployed in two stages. In the first stage, the RBs are allocated fairly among the UEs. The second stage allocates the RBs with the highest metric value and expands the allocation on both sides of the matrix, M with respect to the contiguity constraint. The performance of the MECC algorithm was conducted in three different environments with the speed of 0 km/h, 30 km/h, and 120 km/h, which resembles the static and vehicular movement of the UE using the LTE-SIM network simulator. The MECC scheduling algorithm is compared to other algorithms namely the Round Robin (RR), Channel-Dependent First Maximum Expansion (CD-FME), and Proportional Fairness First Maximum Expansion (PF-FME). The comparison has been made in terms of throughput, fairness index, delay, packet loss ratio (PLR), and spectral efficiency. Three types of traffic have been considered such as video and Voice over Internet Protocol (VoIP) flows, which are representing the real-time (RT) services while Best Effort (BE) flow represents the non-real-time (NRT). From here, it can be concluded that the MECC algorithm showed the most suitable among other algorithms by achieving an excellent result in terms of fairness, spectral efficiency, which is up to 91.57%, delivering the highest throughput, which is up to 90.04% and 43.41% for RT and NRT traffic respectively, achieving the lowest PLR, which is up to 10.04% improvement in the RT traffic and have a low delay that is within the acceptable range to provision the Quality of User Experience (QoE) for the RT traffic flow in a static and vehicular environment. Furthermore, the MECC algorithm achieved the highest cell-edge user’s throughput among the others, which is up to 99.44% for all scenarios. Thus, the MECC algorithm is the most suitable scheduler in provisioning the QoS requirements for the RT and NRT traffics.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Ismail, Shafinaz
author_facet Ismail, Shafinaz
author_sort Ismail, Shafinaz
title Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail
title_short Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail
title_full Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail
title_fullStr Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail
title_full_unstemmed Maximum expansion with contiguity constraint (MECC) scheduling algorithm in uplink transmission for long term evolution (LTE) / Shafinaz Ismail
title_sort maximum expansion with contiguity constraint (mecc) scheduling algorithm in uplink transmission for long term evolution (lte) / shafinaz ismail
granting_institution Universiti Teknologi MARA (UiTM)
granting_department Faculty of Electrical Engineering
publishDate 2019
url https://ir.uitm.edu.my/id/eprint/82406/1/82406.pdf
_version_ 1804889711007760384