Packet scheduling for AMC-based OFDMA wireless communication systems

In this thesis, we propose a basic priority and fairness (BPF) and a modified priority and fairness (MPF) based packet scheduling algorithms for adaptive modulation and coding (AMC) scheme based orthogonal frequency division multiple access (OFDMA) wireless communication systems supporting both real time (RT) and non-real time (NRT) traffics. In the AMC based OFDMA systems considered in this thesis, multiple access is achieved by assigning subchannels, each of which consists of a set of subcarriers, to individual users, and the modulation and coding scheme on each subchannel is determined adaptively according to the time-varying channel conditions. In the proposed packet scheduling algorithms, various traffics are transmitted in a sequence determined by their priorities on each subchannel, jointly considering the fairness among users and subchannels. Simulation results show that the proposed algorithms are able to satisfy various quality of service (QoS) requirements, like packet loss rate, delay, or throughput, for a variety of RT and NRT traffics such as voice, video, WWW and email. Also, the proposed BPF and MPF packet scheduling algorithms can support more users than some existing packet scheduling algorithms under the same QoS requirements

A Review of MAC Scheduling Algorithms in LTE System

The recent wireless communication networks rely on the new technology named Long Term Evolution (LTE) to offer high data rate real-time (RT) traffic with better Quality of Service (QoS) for the increasing demand of customer requirement. LTE provide low latency for real-time services with high throughput, with the help of two-level packet retransmission. Hybrid Automatic Repeat Request (HARQ) retransmission at the Medium Access Control (MAC) layer of LTE networks achieves error-free data transmission. The performance of the LTE networks mainly depends on how effectively this HARQ adopted in the latest communication standard, Universal Mobile Telecommunication System (UMTS). The major challenge in LTE is to balance QoS and fairness among the users. Hence, it is very essential to design a down link scheduling scheme to get the expected service quality to the customers and to utilize the system resources efficiently. This paper provides a comprehensive literature review of LTE MAC layer and six types of QoS/Channel-aware downlink scheduling algorithms designed for this purpose. The contributions of this paper are to identify the gap of knowledge in the downlink scheduling procedure and to point out the future research direction. Based on the comparative study of algorithms taken for the review, this paper is concluded that the EXP Rule scheduler is most suited for LTE networks due to its characteristics of less Packet Loss Ratio (PLR), less Packet Delay (PD), high throughput, fairness and spectral efficiency

Delay-Prioritized Scheduling (DPS) for real time traffic in 3GPP LTE system

Given that the co-existence of multimedia applications will be a norm in the future wireless systems, their quality of service (QoS) requirements need to be guaranteed. This has imposed new challenges in the design of packet scheduling algorithms in these systems. To address those challenges, a new packet scheduling algorithm for real time (RT) traffic in downlink third generation partnership project long term evolution (3GPP LTE) system is proposed in this paper. The proposed algorithm utilizes each user's packet delay information and its instantaneous downlink channel conditions when making scheduling decisions. Simulation results show that the proposed algorithm outperforms opportunistic scheduling and maximum-largest weighted delay first algorithms by maximizing system throughput and satisfying the QoS requirements of the RT traffic. ©2010 IEEE

Performance Evaluation of Connection Admission Control for IEEE 802.16 Networks

Quality of Service (QoS) provisioning to the various kinds of network traffic is one of the major design criteria of IEEE 802.16 WiMAX standard. The MAC and physical layers of 802.16 standards are designed to support different types of real time application by providing QoS. Scheduling, Connection Admission Control (CAC) and traffic policing are the major issues to ensure QoS. In standard, scheduling and admission control are kept as open issues. Admission control is the ability of a network to control admission of new traffic based on the availability of resources. As per the specification the CAC considers minimum reserved rate of a connection as an admission criterion, in which the system can admit more connections, but packets of admitted connection may encounter large delays. In this paper average data rate (avg-rate CAC) and maximum sustained rate (max-rate CAC) of the connections are considered as admission criteria in CAC, along with minimum reserved rate (min-rate CAC). The performance of the WiMAX network is evaluated and compared for min-rate, avg-rate and max-rate CAC by considering the performance metrics such as number of connections admitted, throughput and delay using QualNet simulation tool

Radio Resource Management Optimization For Next Generation Wireless Networks

The prominent versatility of today’s mobile broadband services and the rapid advancements in the cellular phones industry have led to a tremendous expansion in the wireless market volume. Despite the continuous progress in the radio-access technologies to cope with that expansion, many challenges still remain that need to be addressed by both the research and industrial sectors. One of the many remaining challenges is the efficient allocation and management of wireless network resources when using the latest cellular radio technologies (e.g., 4G). The importance of the problem stems from the scarcity of the wireless spectral resources, the large number of users sharing these resources, the dynamic behavior of generated traffic, and the stochastic nature of wireless channels. These limitations are further tightened as the provider’s commitment to high quality-of-service (QoS) levels especially data rate, delay and delay jitter besides the system’s spectral and energy efficiencies. In this dissertation, we strive to solve this problem by presenting novel cross-layer resource allocation schemes to address the efficient utilization of available resources versus QoS challenges using various optimization techniques. The main objective of this dissertation is to propose a new predictive resource allocation methodology using an agile ray tracing (RT) channel prediction approach. It is divided into two parts. The first part deals with the theoretical and implementational aspects of the ray tracing prediction model, and its validation. In the second part, a novel RT-based scheduling system within the evolving cloud radio access network (C-RAN) architecture is proposed. The impact of the proposed model on addressing the long term evolution (LTE) network limitations is then rigorously investigated in the form of optimization problems. The main contributions of this dissertation encompass the design of several heuristic solutions based on our novel RT-based scheduling model, developed to meet the aforementioned objectives while considering the co-existing limitations in the context of LTE networks. Both analytical and numerical methods are used within this thesis framework. Theoretical results are validated with numerical simulations. The obtained results demonstrate the effectiveness of our proposed solutions to meet the objectives subject to limitations and constraints compared to other published works