49 research outputs found

    A Fair and Efficient Packet Scheduling Scheme for IEEE 802.16 Broadband Wireless Access Systems

    Full text link
    This paper proposes a fair and efficient QoS scheduling scheme for IEEE 802.16 BWA systems that satisfies both throughput and delay guarantee to various real and non-real time applications. The proposed QoS scheduling scheme is compared with an existing QoS scheduling scheme proposed in literature in recent past. Simulation results show that the proposed scheduling scheme can provide a tight QoS guarantee in terms of delay, delay violation rate and throughput for all types of traffic as defined in the WiMAX standard, thereby maintaining the fairness and helps to eliminate starvation of lower priority class services. Bandwidth utilization of the system and fairness index of the resources are also encountered to validate the QoS provided by our proposed scheduling scheme

    WIMAX Basics from PHY Layer to Scheduling and Multicasting Approaches

    Get PDF
    WiMAX (Worldwide Interoperability for Microwave Access) is an emerging broadband wireless technology for providing Last mile solutions for supporting higher bandwidth and multiple service classes with various quality of service requirement. The unique architecture of the WiMAX MAC and PHY layers that uses OFDMA to allocate multiple channels with different modulation schema and multiple time slots for each channel allows better adaptation of heterogeneous user’s requirements. The main architecture in WiMAX uses PMP (Point to Multipoint), Mesh mode or the new MMR (Mobile Multi hop Mode) deployments where scheduling and multicasting have different approaches. In PMP SS (Subscriber Station) connects directly to BS (Base Station) in a single hop route so channel conditions adaptations and supporting QoS for classes of services is the key points in scheduling, admission control or multicasting, while in Mesh networks SS connects to other SS Stations or to the BS in a multi hop routes, the MMR mode extends the PMP mode in which the SS connects to either a relay station (RS) or to Bs. Both MMR and Mesh uses centralized or distributed scheduling with multicasting schemas based on scheduling trees for routing. In this paper a broad study is conducted About WiMAX technology PMP and Mesh deployments from main physical layers features with differentiation of MAC layer features to scheduling and multicasting approaches in both modes of operations

    Enhancing Scheduling for IEEE 802.16 Networks

    Get PDF
    The IEEE 802.16 standard deïŹnes the speciïŹcations of the Worldwide Interoperability for Microwave Access (WiMAX) technology as a Broadband Wireless Access network. This type of networks supports multiservice traffic (data, voice and video) and guarantees the Quality of Service at the MAC layer level. However, the IEEE 802.16 standard specifies three QoS components that reside in the MAC layer such as scheduler and call admission control. Although, the IEEE 802.16 defined the function of each component but left the implementation open for vendors and operators. In this thesis, we aim to design two new scheduling algorithms that guarantee QoS in WiMAX network. The new algorithms will consider application traffic requirements, channel condition states and compliant with the standard. The first algorithm is Deadline maximum Signal to Interference Ratio (DmSIR) scheduling algorithm and it is a modified version from maximum Signal to Interference Ratio (mSIR) scheduling algorithm. The DmSIR scheduling algorithm makes scheduling decision based on two factors: the packets deadline and signal to noise ratio. The second algorithm which we named the Priority based Deficit Round Robin (PbDRR) solves the problem of long delay for non real-time traffic with low signal to noise ratio as well as giving priority to real-time traffic that approach to deadline. The PbDRR scheduling algorithm makes scheduling decision based on three factors: packets deadline, signal to noise ratio and backlog traffic. We used the NS2 network simulation to evaluate the performance of the new algorithms and three performance metrics are evaluated for this purpose. The simulation results for DmSIR shows enhancement in the performance compared to the mSIR scheduling algorithm but the non real-time traffic with low signal to noise ratio suffers from long delay. On the other hand, the simulation results for the PbDRR scheduling algorithm shows better performance than the DmSIR and Deficit Round Robin + Fragmentation (DRR+F) scheduling algorithms

    Quality of service and resource management in IP and wireless networks

    Get PDF
    A common theme in the publications included in this thesis is the quality of service and resource management in IP and wireless networks. This thesis presents novel algorithms and implementations for admission control in IP and IEEE 802.16e networks, active queue management in EGPRS, WCDMA, and IEEE 802.16e networks, and scheduling in IEEE 802.16e networks. The performance of different algorithms and mechanisms is compared with the prior art through extensive ns-2 simulations. We show that similar active queue management mechanisms, such as TTLRED, can be successfully used to reduce the downlink delay (and in some cases even improve the TCP goodput) in different bottlenecks of IP, EGPRS, WCDMA, and IEEE 802.16e access networks. Moreover, almost identical connection admission control algorithms can be applied both in IP access networks and at IEEE 802.16e base stations. In the former case, one just has to first gather the link load information from the IP routers. We also note that DiffServ can be used to avoid costly overprovisioning of the backhaul in IEEE 802.16e networks. We present a simple mapping between IEEE 802.16e data delivery services and DiffServ traffic classes, and we propose that IEEE 802.16e base stations should take the backhaul traffic load into account in their admission control decisions. Moreover, different IEEE 802.16e base station scheduling algorithms and uplink channel access mechanisms are studied. In the former study, we show that proportional fair scheduling offers superior spectral efficiency when compared to deficit round-robin, though in some cases at the cost of increased delay. Additionally, we introduce a variant of deficit round-robin (WDRR), where the quantum value depends on the modulation and coding scheme. We also show that there are several ways to implement ertPS in an efficient manner, so that during the silence periods of a VoIP call no uplink slots are granted. The problem here, however, is how to implement the resumption after the silence period while introducing as little delay as possible

    Improved QoS Support for WiMAX Networks: A Survey

    Get PDF
    Quality of Service (QoS) is considered as the backbone of any Broadband media access network of which WiMAX is not an exception. Immense work is being carried out in the academia in this area. The goal is to come up with improved QoS to support different traffics in WiMAX network. This work presents a survey of the various current states-of-the-art QoS schemes that could be utilised to realise a guaranteed QoS necessary for effective general high WiMAX access network performance. We concentrate on three approaches. The approaches include Hierarchical Scheduling Framework for QoS in WiMAX point-to-point Networks, this approach divides scheduling scheme into three different Tiers. Others are Cross-layer Optimization Framework and Resource Allocation for Improved QoS in WiMAX; and On-demand Bandwidth Allocation for WiMAX. Keywords: WiMAX, QoS, Scheduling, Broadband, Bandwidth, Throughput

    Portfolio peak algorithms achieving superior performance for maximizing throughput in WiMAX networks

    Get PDF
    The Mobile WiMAX IEEE 802.16 standards ensure provision of last mile wireless access, variable and high data rate, point to multi-point communication, large frequency range and QoS (Quality of Service) for various types of applications. The WiMAX standards are published by the Institute of Electric and Electronic Engineers (IEEE) and specify the standards of services and transmissions. However, the way how to run these services and when the transmission should be started are not specified in the IEEE standards and it is up to computer scientists to design scheduling algorithms that can best meet the standards. Finding the best way to implement the WiMAX standards through designing efficient scheduler algorithms is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of throughput and time delay. The aim of the research presented in this thesis was to design and develop an efficient scheduling algorithm to provide the QoS support for real-time and non-real-time services with the WiMAX Network. This was achieved by combining a portfolio of algorithms, which will control and update transmission with the required algorithm by the various portfolios for supporting QoS such as; the guarantee of a maximum throughput for real-time and non-real-time traffic. Two algorithms were designed in this process and will be discussed in this thesis: Fixed Portfolio Algorithms and Portfolio Peak Algorithm. In order to evaluate the proposed algorithms and test their efficiency for IEEE 802.16 networks, the authors simulated the algorithms in the NS2 simulator. Evaluation of the proposed Portfolio algorithms was carried out through comparing its performance with those of the conventional algorithms. On the other hand, the proposed Portfolio scheduling algorithm was evaluated by comparing its performance in terms of throughput, delay, and jitter. The simulation results suggest that the Fixed Portfolio Algorithms and the Portfolio Peak Algorithm achieve higher performance in terms of throughput than all other algorithms. Keywords: WiMAX, IEEE802.16, QoS, Scheduling Algorithms, Fixed Portfolio Algorithms, and Portfolio Peak Algorithms.The Mobile WiMAX IEEE 802.16 standards ensure provision of last mile wireless access, variable and high data rate, point to multi-point communication, large frequency range and QoS (Quality of Service) for various types of applications. The WiMAX standards are published by the Institute of Electric and Electronic Engineers (IEEE) and specify the standards of services and transmissions. However, the way how to run these services and when the transmission should be started are not specified in the IEEE standards and it is up to computer scientists to design scheduling algorithms that can best meet the standards. Finding the best way to implement the WiMAX standards through designing efficient scheduler algorithms is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of throughput and time delay. The aim of the research presented in this thesis was to design and develop an efficient scheduling algorithm to provide the QoS support for real-time and non-real-time services with the WiMAX Network. This was achieved by combining a portfolio of algorithms, which will control and update transmission with the required algorithm by the various portfolios for supporting QoS such as; the guarantee of a maximum throughput for real-time and non-real-time traffic. Two algorithms were designed in this process and will be discussed in this thesis: Fixed Portfolio Algorithms and Portfolio Peak Algorithm. In order to evaluate the proposed algorithms and test their efficiency for IEEE 802.16 networks, the authors simulated the algorithms in the NS2 simulator. Evaluation of the proposed Portfolio algorithms was carried out through comparing its performance with those of the conventional algorithms. On the other hand, the proposed Portfolio scheduling algorithm was evaluated by comparing its performance in terms of throughput, delay, and jitter. The simulation results suggest that the Fixed Portfolio Algorithms and the Portfolio Peak Algorithm achieve higher performance in terms of throughput than all other algorithms. Keywords: WiMAX, IEEE802.16, QoS, Scheduling Algorithms, Fixed Portfolio Algorithms, and Portfolio Peak Algorithms

    A Survey on Scheduling in IEEE 802.16 Mesh Mode

    Get PDF
    Cataloged from PDF version of article.IEEE 802.16 standard (also known as WiMAX) defines the wireless broadband network technology which aims to solve the so called last mile problem via providing high bandwidth Internet even to the rural areas for which the cable deployment is very costly. The standard mainly focuses on the MAC and PHY layer issues, supporting two transmission modes: PMP (Point-to-Multipoint) and mesh modes. Mesh mode is an optional mode developed as an extension to PMP mode and it has the advantage of having an improving performance as more subscribers are added to the system using multi-hop routes. In 802.16 MAC protocol, mesh mode slot allocation and reservation mechanisms are left open which makes this topic a hot research area. Hence, the focus of this survey will mostly be on the mesh mode, and the proposed scheduling algorithms and performance evaluation methods

    An improved resource allocation scheme for WiMAX using channel information

    Get PDF
    In recent years, tremendous progress has been made in wireless communication systems to provide wireless coverage to end users at different data rates. WiMAX technology provides wireless broadband access over an extended coverage area in both fixed and mobility environments. Most of the existing resource allocation schemes allocate resources based on respective service class of the incoming users’ requests. However, due to variation in channel conditions, user mobility and diverse resource requirements QoS based resource allocation either results in over or under utilization of allocated resources. Therefore, resource allocation is a challenging task in WiMAX. This research proposes an improved resource management mechanism that performs resource allocation by taking into consideration not only the user service class but also the respective channel status. Based on these two parameters, this research aims to achieve improved resource allocation in terms of resource utilization, fairness and network throughput. First, a Channel Based Resource Allocation scheme is introduced where priority in resource allocation is given to users’ requests with relatively higher service classes and better channel status. To maintain fairness in resource allocation process, a Fair Resource Allocation Based Service mechanism is developed where priority is given to users’ requests having less additional resources demand. Finally, to improve throughput of the network, a Channel Based Throughput Improvement approach is proposed which dynamically selects a threshold level of channel gain based on individual channel gain of users. During resource allocation process, users above the threshold level are selected for resource allocation such that priority is given to users with high channel gain. Different simulation scenario results reveal an overall improved resource utilization from 87% to 91% and the throughput improves up to 15% when compared to existing schemes. In conclusion the performance of resource utilization is improved if channel status is considered as an input parameter
    corecore