454 research outputs found

    Quality of service optimization of multimedia traffic in mobile networks

    Get PDF
    Mobile communication systems have continued to evolve beyond the currently deployed Third Generation (3G) systems with the main goal of providing higher capacity. Systems beyond 3G are expected to cater for a wide variety of services such as speech, data, image transmission, video, as well as multimedia services consisting of a combination of these. With the air interface being the bottleneck in mobile networks, recent enhancing technologies such as the High Speed Downlink Packet Access (HSDPA), incorporate major changes to the radio access segment of 3G Universal Mobile Telecommunications System (UMTS). HSDPA introduces new features such as fast link adaptation mechanisms, fast packet scheduling, and physical layer retransmissions in the base stations, necessitating buffering of data at the air interface which presents a bottleneck to end-to-end communication. Hence, in order to provide end-to-end Quality of Service (QoS) guarantees to multimedia services in wireless networks such as HSDPA, efficient buffer management schemes are required at the air interface. The main objective of this thesis is to propose and evaluate solutions that will address the QoS optimization of multimedia traffic at the radio link interface of HSDPA systems. In the thesis, a novel queuing system known as the Time-Space Priority (TSP) scheme is proposed for multimedia traffic QoS control. TSP provides customized preferential treatment to the constituent flows in the multimedia traffic to suit their diverse QoS requirements. With TSP queuing, the real-time component of the multimedia traffic, being delay sensitive and loss tolerant, is given transmission priority; while the non-real-time component, being loss sensitive and delay tolerant, enjoys space priority. Hence, based on the TSP queuing paradigm, new buffer managementalgorithms are designed for joint QoS control of the diverse components in a multimedia session of the same HSDPA user. In the thesis, a TSP based buffer management algorithm known as the Enhanced Time Space Priority (E-TSP) is proposed for HSDPA. E-TSP incorporates flow control mechanisms to mitigate congestion in the air interface buffer of a user with multimedia session comprising real-time and non-real-time flows. Thus, E-TSP is designed to provide efficient network and radio resource utilization to improve end-to-end multimedia traffic performance. In order to allow real-time optimization of the QoS control between the real-time and non-real-time flows of the HSDPA multimedia session, another TSP based buffer management algorithm known as the Dynamic Time Space Priority (D-TSP) is proposed. D-TSP incorporates dynamic priority switching between the real-time and non-real-time flows. D-TSP is designed to allow optimum QoS trade-off between the flows whilst still guaranteeing the stringent real-time component’s QoS requirements. The thesis presents results of extensive performance studies undertaken via analytical modelling and dynamic network-level HSDPA simulations demonstrating the effectiveness of the proposed TSP queuing system and the TSP based buffer management schemes

    Resource Allocation in LTE Advanced for QoS and Energy Efficiency

    Get PDF
    Long Term Evolution (LTE) and LTE-Advanced (LTE-A) are establishing themselves as the new standard of 4G cellular networks in Europe and in several other parts of the world. Their success will largely depend on their ability to support Quality of Service for different types of users, at reasonable costs. The quality of service will depend on how effectively the cell bandwidth is shared among the users. The cost will depend – among many other factors – on how effectively we exploit the cell capacity. Being able to exploit bandwidth efficiently postpones the time when network upgrades are required. On the other hand, operation costs also depend on the energy efficiency of the cellular network, which should avoid wasting power when few users are connected. As for bandwidth efficiency, the recent LTE/LTE-A standards introduced MIMO (Multiple Input Multiple Output) transmission modes, which allow both reliability and efficiency to be increased. MIMO can increase the throughput significantly. In a MIMO system, the selection of the MIMO transmission modes (whether Transmission Diversity, Spatial Multiplexing, or Multi-User MIMO) plays a key feature in determining the achievable rate and the error probability experienced by the users. MIMO-unaware scheduling policies, which neglect the transmission mode selection problem, do not perform well under MIMO. In the current literature, few MIMO-aware LTE-A scheduling policies have been designed. However, despite being proposed for LTE-A, these solutions do not take into account some constraints inherent to LTE-A, hence leading to unfeasible allocations. In this work, we propose a new framework for Transmission Mode Selection and Frequency. Domain Packet Scheduling, which is compliant with the constraints of the LTE-A standard. The resource allocation framework accommodates real-time requirements and fairness on demand, while the bulk of the resources are allocated in an opportunistic fashion, i.e. so as to maximize the cell throughput. Our results show that our proposal provides real-time connections with the desired level of QoS, without utterly sacrificing the cell throughput. As far as energy efficiency is concerned, we studied the problem of minimizing the RF power used by the eNodeB, while maintaining the same level of service for the users. We devised a provisioning framework that exploits the Multicast/Broadcast over a Single Frequency Network (MBSFN) mechanism to deactivate the eNodeB on some Transmission Time Intervals (TTI), and computes the minimum-power activation required for guaranteeing a given level of service. Our results show that the provisioning framework is stable, and that it allows significant savings with respect to an always-on policy, with marginal impact on the latency experienced by the users

    Scheduling in CDMA-based wireless packet networks.

    Get PDF
    Thesis (M.Sc. Eng.)-University of Natal, Durban, 2003.Modern networks carry a wide range of different data types, each with its own individual requirements. The scheduler plays an important role in enabling a network to meet all these requirements. In wired networks a large amount of research has been performed on various schedulers, most of which belong to the family of General Processor Sharing (GPS) schedulers. In this dissertation we briefly discuss the work that has been done on a range of wired schedulers, which all attempt to differentiate between heterogeneous traffic. In the world of wireless communications the scheduler plays a very important role, since it can take channel conditions into account to further improve the performance of the network. The main focus of this dissertation is to introduce schedulers, which attempt to meet the Quality of Service requirements of various data types in a wireless environment. Examples of schedulers that take channel conditions into account are the Modified Largest Weighted Delay First (M-LWDF), as well as a new scheduler introduced in this dissertation, known as the Wireless Fair Largest Weighted Delay First (WF-LWDF) algorithm. The two schemes are studied in detail and a comparison of their throughput, delay, power, and packet dropping performance is made through a range of simulations. The results are compared to the performance offour other schedulers. The fairness ofM-LWDF and WFLWDF is determined through simulations. The throughput results are used to establish Chernoff bounds of the fairness of these two algorithms. Finally, a summary is given of the published delay bounds of various schedulers, and the tightness of the resultant bounds is discussed

    Packet scheduling in satellite HSDPA networks.

    Get PDF
    Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, Durban, 2010.The continuous growth in wireless networks is not showing any sign of slowing down as new services, new technologies and new mobile users continue to emerge. Satellite networks are expected to complement the terrestrial network and be a valid option to provide broadband communications services to both fixed and mobile users in scenarios where terrestrial networks cannot be used due to technical and economical viability. In the current emerging satellite networks, where different users with varying traffic demands ranging from multimedia, voice to data and with limited capacity, Radio Resource Management (RRM) is considered as one of the most significant and challenging aspect needed to provide acceptable quality of service that will meet the requirements of the different mobile users. This dissertation considers Packet Scheduling in the Satellite High Speed Downlink Packet Access (S-HSDPA) network. The main focus of this dissertation is to propose a new cross-layer designed packet scheduling scheme, which is one of the functions of RRM, called Queue Aware Channel Based (QACB) Scheduler. The proposed scheduler, which, attempts to sustain the quality of service requirements of different traffic requests, improves the system performance compared to the existing schedulers. The performance analysis comparison of the throughput, delay and fairness is determined through simulations. These metrics have been chosen they are three major performance indices used in wireless communications. Due to long propagation delay in HSDPA via GEO satellite, there is misalignment between the instantaneous channel condition of the mobile user and the one reported to the base station (Node B) in S-HSDPA. This affects effectiveness of the channel based packet schedulers and leads to either under utilization of resource or loss of packets. Hence, this dissertation investigates the effect of the introduction of a Signal-to-Noise (SNR) Margin which is used to mitigate the effect of the long propagation delay on performance of S-HSDPA, and the appropriate SNR margin to be used to achieve the best performance is determined. This is determined using both a semi-analytical and a simulation approach. The results show that the SNR margin of 1.5 dB produces the best performance. Finally, the dissertation investigates the effect of the different Radio Link Control (RLC) Transmission modes which are Acknowledged Mode (AM) and Unacknowledged Mode (UM) as it affects different traffic types and schedulers in S-HSDPA. Proportional fair (PF) scheduler and our proposed, QACB, scheduler have been considered as the schedulers for this investigation. The results show that traffic types are sensitive to the transmitting RLC modes and that the QACB scheduler provides better performance compared to PF scheduler in the two RLC modes considered

    Performance Analysis and Design of Mobile Ad-Hoc Networks

    Get PDF
    We focus on the performance analysis and design of a wireless ad-hoc network using a virtual-circuit or reservation based medium access layer. In a reservation based MAC network, source nodes reserve a session's link capacity end-to-end over the entire path before sending traffic over the established path. An example of a generic reservation based MAC protocol is Unifying Slot Assignment Protocol (USAP). Any reservation based medium access protocol (including USAP) uses a simple set of rules to determine the cells or timeslots available at a node to reserve link capacity along the path to the next node. Given inputs of node locations, traffic pattern between nodes and link propagation matrices, we develop models to estimate blocking probability and throughput for reservation based wireless ad-hoc networks. These models are based on extending reduced load loss network models for a wireless network. For generic USAP with multiple frequency channels, the key effect of multiuser interference on a link is modeled via reduced available link capacity where the effects of transmissions and receptions in the link neighborhood are modeled using USAP reservation rules. We compare our results with simulation and obtain good results using our extended reduced load loss network models but with reduced available link capacity distribution obtained by simulation. For the case of generic USAP using a single frequency channel, we develop models for unicast traffic using reduced load loss network models but with the sharing of the wireless medium between a node and its neighbors modeled by considering cliques of neighboring interfering links around a particular link. We compare results of this model with simulation and show good match. We also develop models to calculate source-destination throughput for the reservation MAC as used in the Joint Tactical Radio System to support both unicast and multicast traffic. These models are based on extending reduced load loss network models for wireless multicast traffic with the sharing of the wireless medium between a node and its (upto 2 hop) neighbors modeled by considering cliques of interfering nodes around a particular node. We compare results of this model with simulation and show good match with simulation. Once we have developed models to estimate throughput and blocking probabilities, we use these models to optimize total network throughput. In order to optimize total throughput, we compute throughput sensitivities of the reduced load loss network model using an implied cost formulation and use these sensitivities to choose the routing probabilities among multiple paths so that total network throughput is maximized. In any network scenario, MANETs can get disconnected into clusters. As part of the MANET design problem, we look at the problem of establishing network connectivity and satisfying required traffic capacity between disconnected clusters by placing a minimum number of advantaged high flying Aerial Platforms (APs) as relay nodes at appropriate places. We also extend the connectivity solution in order to make the network single AP survivable. The problem of providing both connectivity and required capacity between disconnected ground clusters (which contain nodes that can communicate directly with each other) is formulated as a summation-form clustering problem of the ground clusters with the APs along with inter-AP distance constraints that make the AP network connected and with complexity costs that take care of ground cluster to AP capacity constraints. The resultant clustering problem is solved using Deterministic Annealing to find (near) globally optimal solutions for the minimum number and locations of the APs to establish connectivity and provide required traffic capacity between disconnected clusters. The basic connectivity constraints are extended to include conditions that make the resultant network survivable to a single AP failure. In order to make the network single AP survivable, we extend the basic connectivity solution by adding another summation form constraint so that the AP network forms a biconnected network and also by making sure that each ground cluster is connected to atleast two APs. We establish the validity of our algorithms by comparing them with optimal exhaustive search algorithms and show that our algorithms are near-optimal for the problem of establishing connectivity between disconnected clusters

    Towards Internet QoS Provisioning Based on Generic Distributed QoS Adaptive Routing Engine

    Get PDF
    Increasing efficiency and quality demands of modern Internet technologies drive today’s network engineers to seek to provide quality of service (QoS). Internet QoS provisioning gives rise to several challenging issues. This paper introduces a generic distributed QoS adaptive routing engine (DQARE) architecture based on OSPFxQoS. The innovation of the proposed work in this paper is its undependability on the used QoS architectures and, moreover, splitting of the control strategy from data forwarding mechanisms, so we guarantee a set of absolute stable mechanisms on top of which Internet QoS can be built. DQARE architecture is furnished with three relevant traffic control schemes, namely, service differentiation, QoS routing, and traffic engineering. The main objective of this paper is to (i) provide a general configuration guideline for service differentiation, (ii) formalize the theoretical properties of different QoS routing algorithms and then introduce a QoS routing algorithm (QOPRA) based on dynamic programming technique, and (iii) propose QoS multipath forwarding (QMPF) model for paths diversity exploitation. NS2-based simulations proved the DQARE superiority in terms of delay, packet delivery ratio, throughput, and control overhead. Moreover, extensive simulations are used to compare the proposed QOPRA algorithm and QMPF model with their counterparts in the literature

    Connection admission control and packet scheduling for IEEE 802.16 networks

    Get PDF
    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

    Quality of service support for multimedia applications in mobile ad hoc networks

    Get PDF
    EThOS - Electronic Theses Online ServiceGBUnited Kingdo
    corecore