Design and analysis of scheduling algorithms for next generation broadband wireless access systems

Efficient utilization of network resources is a key goal for emerging Broadband Wireless Access Systems (BWAS). This is a complex goal to achieve due to the heterogeneous service nature and diverse Quality of Service (QoS) requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This thesis proposes a new packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new packet scheduling algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. The algorithm also offers an opportunity to maximize the carriers’ revenue at various traffic situations. Performance results were obtained by computer simulation and compared to the well-known algorithms. Results show that by exploiting the new packet scheduling algorithm, the transport system is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay, ensure fairness amongst the users of different services and generates higher revenue for the telecom carriers. Furthermore this research proposes a new and novel measure named “satisfaction factor to measure the efficacy of various scheduling schemes and finally this s research also proposes four performance measurements metric for NodeB’s of Next Generation Wireless Network

Final report on the evaluation of RRM/CRRM algorithms

Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin

Performance Evaluation of LTE and LTE advanced standards for next generation mobile networks

Nel corso della trattazione sono analizzati gli standard 3GPP LTE e LTE-Advanced per la prossima generazione delle reti mobili cellulari. L'algoritmo OptiMOS, che può essere impiegato dalla Stazione Base per servire in modo efficiente connessioni VoIP, è descritto nel capitolo [8]. L’algoritmo di link scheduling Relay, finalizzato a ottimizzare le reti LTE avanzate in presenza di nodi relay è descritto nel capitolo [9]. Questo lavoro è stato presentato in adempimento parziale dei requisiti per la Laurea di Dottore di Ricerca in Ingegneria dell'Informazione presso l'ufficio informazioni Dipartimento di Ingegneria dell'Università degli Studi di Pisa, Italia

Connection admission control and packet scheduling for IEEE 802.16 networks

Includes bibliographical references.The IEEE 802.16 standard introduced as one of the Wireless Metropolitan Area Networks (WMAN) for Broadband Wireless Access (BWA) which is known as Worldwide Interoperability for Microwave Access (WiMAX), provides a solution of broadband connectivity to areas where wired infrastructure is economically and technically infeasible. Apart from the advantage of having high speeds and low costs, IEEE 802.16 has the capability to simultaneously support various service types with required QoS characteristics. ... While IEEE 802.16 standard defines medium access control (MAC) and physical (PHY) layers specification, admission control and packet scheduling mechanisms which are important elements of QoS provisioning are left to vendors to design and implement for service differentiation and QoS support

Radio Resource Management for Satellite UMTS. Dynamic scheduling algorithm for a UMTS-compatible satellite network.

The third generation of mobile communication systems introduce interactive Multicast and Unicast multimedia services at a fast data rate of up to 2 Mbps and is expected to complete the globalization of the mobile telecommunication systems. The implementation of these services on satellite systems, particularly for broadcast and multicast applications to complement terrestrial services is ideal since satellite systems are capable of providing global coverage in areas not served by terrestrial telecommunication services. However, the main bottleneck of such systems is the scarcity of radio resources for supporting multimedia applications which has resulted in the rapid growth in research efforts for deriving efficient radio resource management techniques. This issue is addressed in this thesis, where the main emphasis is to design a dynamic scheduling framework and algorithm that can improve the overall performance of the radio resource management strategy of a UMTS compatible satellite network, taking into account the unique characteristics of wireless channel conditions. This thesis will initially be focused on the design of the network and functional architecture of a UMTS -compatible satellite network. Based on this architecture, an effective scheduling framework is designed, which can provide different types of resource assigning strategies. A functional model of scheduler is defined to describe the behaviours and interactions between different functional entities. An OPNET simulation model with a complete network protocol stack is developed to validate the performance of the scheduling algorithms implemented in the satellite network. Different types of traffic are considered for the OPNET simulation, such as the Poisson Process, ONOFF Source and Self Similar Process, so that the performance of scheduling algorithm can be analyzed for different types of services. A novel scheduling algorithm is proposed to optimise the channel utilisation by considering the characteristics of the wireless channel, which are bursty and location dependent. In order to overcome the channel errors, different code rates are applied for the user under different channel conditions. The proposed scheduling algorithm is designed to give higher priority to users with higher code rate, so that the throughput of network is optimized and at the same time, maintaining the end users¿ service level agreements. The fairness of the proposed scheduling algorithm is validated using OPNET simulation. The simulation results show that the algorithm can fairly allocate resource to different connections not only among different service classes but also within the same service class depending on their QoS attributes.Inmarsat Global Ltd. BGAN and the European Space Agency (ESA

A new genetic algorithm based scheduling algorithm for the LTE Uplink

Tese (Doutorado)Long Term Evolution has become the de facto technology for the 4G networks. It aims to deliver unprecedented data transmission rates and low latency for several types of applications and services. In this context, this thesis investigates the resource allocation in the LTE uplink. From the principle that resource allocation in the uplink is a complex optimization problem, the main contribution of this thesis is a novel scheduling algorithm based on Genetic Algorithms (GA). This algorithm introduces new operations of initialization, crossover, mutation and a QoS-aware fitness function. The algorithm is evaluated in a mixed traffic environment and its performance is compared with relevant algorithms from the literature. Simulations were carried out in ns-3 and the results show that the proposed algorithm is able to meet the Quality of Service (QoS) requirements of the applications, while presenting a satisfactory execution time

Small cells deployment for traffic handling in centralized heterogeneous network

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonAs the next phase of mobile technology, 5G is coming with a new vision that is characterized by a connected society, in which everything will be effectively connected, providing a variety of services and diverse business models that require more than just higher data rates and more capacity to target new kinds of ultra-reliable and flexible connection. However, next generation of applications, services and use cases will have extreme variation in requirements which in turn amplified the demand on the network resources. Therefore, 5G will require a whole new design that take into consideration efficient resource management and utilisation. An observation that was made throughout this research refers to the demand for more capacity, reduced latency, and increased density as common factors of many of the next generation use cases. This inescapably implies that the use of small cells is an ideal solution for next generation applications requirements, provided that the necessary storage and computing resources need to be distributed closer to the actual user. In this context, this research proposed an architecture of a centralised heterogenous network, consisting of Macro and Small cells with storage and computing resources, all controlled by a centralized functionality embedded within a gateway at the edge of the network. Compared to the basic network, the proposed solutions have been proven to provide overall system performance enhancement. This involves extending the system by adding small cells to serve dedicated services for User Equipment (UE) with dual connectivity from local server which reduces the overall system delay while increasing the overall system throughput. The added centralized mobility management was proven to be capable of tracing the mobility of the UEs within the system coverage, by keeping one connection with the main cell while moving between small cells resulting in enhancement to the handover delay by 11% without service interruptions. Finally, the proposed slicing model demonstrated the system’s ability to provide different levels of services to users based on different Quality of Service (QoS) requirements and to differentiate between various applications without affecting the performance of other services, benefiting from more flexible infrastructure than the traditional network. In addition, a 50% improvement in the performance was observed in terms of the CPU utilization. In such architecture, the required capacity can be added exactly where it is needed and when it is needed, coverage problems can be directly addressed, higher throughput, lower latency, and efficient mobility management can be achieved as a result of efficient resource management and distribution which is one of key factors in the deployment of next generation mobile network system

Performance Analysis and Enhancement of QoS Framework for Fixed WiMAX Networks. Design, analysis and evaluation of 802.16 Point-to-Multipoint (PMP) Quality of Service Framework based on uplink scheduler and call admission control analysis.

Given the current developments and advances in the scientific and technological aspects of human knowledge and introducing new approaches in various fields of telecommunication technologies and industries, there has been an increasing growth in its players¿ plans and a positive change in their outlooks in order to achieve the target of "anywhere and anytime access". Recent developments of WiMAX (Worldwide interoperability for Microwave Access) networks, as a sign of increasing needs and demands for new telecommunication services and capabilities, have led to revolutions in global telecommunication which should be perceived properly in terms of the commercial and technical aspects in order to enjoy the new opportunities. Most experts believe that WiMAX technology is a preliminary step to develop Fourth Generation networks known as 4G technologies. It has not only succeeded in the utilization of several of the latest telecommunication techniques in the form of unique practical standards, but also paved the way for the quantitative and qualitative developments of high-speed broadband access. IEEE 802.16 Standard introduces several advantages, and one of them is the support for Quality of Services (QoS) at the Media Access Control (MAC) level. For these purposes, the standard defines several scheduling classes at MAC layer to treat service flow in a different way, depending on QoS requirements. In this thesis, we have proposed a new QoS framework for Point-to-Multi Point (PMP) 802.16 systems operating in Time Division Duplexing (TDD) mode over a WirelessMAN-OFDM physical layer. The proposed framework consists of a Call Admission Control (CAC) module and a scheduling scheme for the uplink traffic as well as a simple frame allocation scheme. The proposed CAC module interacts with the uplink scheduler status and it makes its decision based on the scheduler queue status; on the other hand, the proposed scheduling scheme for the uplink traffic aims to support realtime flows and adapts the frame-by-frame allocations to the current needs of the connections, with respect to the grants boundaries fixed by the CAC module. Extensive OPNET simulation demonstrates the effectiveness of the proposed architecture

Performance Modelling and Analysis of Handover and Call Admission Control Algorithm for Next Generation Wireless Networks

The next generation wireless system (NGWS) has been conceived as a ubiquitous wireless environment. It integrates existing heterogeneous access networks, as well as future networks, and will offer high speed data, real-time applications (e.g. Voice over IP, videoconference ) and real-time multimedia (e.g. real-time audio and video) support with a certain Quality of Service (QoS) level to mobile users. It is required that the mobile nodes have the capability of selecting services that are offered by each provider and determining the best path through the various networks. Efficient radio resource management (RRM) is one of the key issues required to support global roaming of the mobile users among different network architectures of the NGWS and a precise call admission control (CAC) scheme satisfies the requirements of high network utilization, cost reduction, minimum handover latency and high-level QoS of all the connections. This thesis is going to describe an adaptive class-based CAC algorithm, which is expected to prioritize the arriving channel resource requests, based on user¿s classification and channel allocation policy. The proposed CAC algorithm couples with Fuzzy Logic (FL) and Pre-emptive Resume (PR) theories to manage and improve the performance of the integrated wireless network system. The novel algorithm is assessed using a mathematical analytic method to measure the performance by evaluating the handover dropping probability and the system utilization

Handover management strategies in LTE-advanced heterogeneous networks.

Doctoral Degree. University of KwaZulu-Natal, Durban.Meeting the increasing demand for data due to the proliferation of high-specification mobile devices in the cellular systems has led to the improvement of the Long Term Evolution (LTE) framework to the LTE-Advanced systems. Different aspects such as Massive Multiple-Input Multiple Output (MIMO), Orthogonal Frequency Division Multiple Access (OFDMA), heterogeneous networks and Carrier Aggregation have been considered in the LTE-Advanced to improve the performance of the system. The small cells like the femtocells and the relays play a significant role in increasing the coverage and the capacity of the mobile cellular networks in LTE-Advanced (LTE-A) heterogeneous network. However, the user equipment (UE) are faced with the frequent handover problems in the heterogeneous systems than the homogeneous systems due to the users‟ mobility and densely populated cells. The objective of this research work is to analyse the handover performance in the current LTE/LTE-A network and to propose various handover management strategies to handle the frequent handover problems in the LTE-Advance heterogeneous networks. To achieve this, an event driven simulator using C# was developed based on the 3GPP LTE/LTE-A standard to evaluate the proposed strategies. To start with, admission control which is a major requirement during the handover initiation stage is discussed and this research work has therefore proposed a channel borrowing admission control scheme for the LTE-A networks. With this scheme in place, resources are better utilized and more calls are accepted than in the conventional schemes where the channel borrowing is not applied. Also proposed is an enhanced strategy for the handover management in two-tier femtocell-macrocell networks. The proposed strategy takes into consideration the speed of user and other parameters in other to effectively reduce the frequent and unnecessary handovers, and as well as the ratio of target femtocells in the system. We also consider scenarios such as the one that dominate the future networks where femtocells will be densely populated to handle very heavy traffic. To achieve this, a Call Admission Control (CAC)-based handover management strategy is proposed to manage the handover in dense femtocell-macrocell integration in the LTE-A network. The handover probability, the handover call dropping probability and the call blocking probability are reduced considerably with the proposed strategy. Finally, the handover management for the mobile relays in a moving vehicle is considered (using train as a case study). We propose a group handover strategy where the Mobile Relay Node (MRN) is integrated with a special mobile device called “mdev” to prepare the group information prior to the handover time. This is done to prepare the UE‟s group information and services for timely handover due to the speed of the train. This strategy reduces the number of handovers and the call dropping probability in the moving vehicle.Publications and conferences listed on page iv-v