49 research outputs found
A Fair and Efficient Packet Scheduling Scheme for IEEE 802.16 Broadband Wireless Access Systems
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
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
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
Recommended from our members
Investigation of efficient resource allocation schemes for WiMAX networks
This thesis was submitted for the degree of Master of Philosophy and was awarded by Brunel University on 9 July 2008.WiMax (Worldwide Interoperability for Microwave Access) is a promising wireless technology with the aim of providing the last mile wireless broadband access designed for both fixed and mobile consumers as an alternative solution to the wired DSL and cable access schemes. The purpose of this research project is to investigate efficient resource allocation algorithms for WiMax. To achieve this goal, we investigate efficient PHY layer Partial Usage of SubCarriers (PUSC) allocation as well as MAC layer piggyback bandwidth request mechanisms. At the PHY layer we proposed improvements on the Uplink and Downlink PUSC subcarrier allocation scheme. For the Uplink PUSC we suggested a method by allocating different frequencies to neighbouring cells in combination with the Integer Frequency Reuse (IFR) and Fractional Frequency Reuse (FFR) in order to reduce interferences and collisions. The simulation results exhibit that collision rates can be reduced to zero for both IFR and FFR patterns with the proposed improvement by assuming that perfect power control is used in the system. In addition, there is no collision at cell edges. The results also show that FFR patterns achieve lower inter-cell interference and higher capacities as compared to the IFR patterns. For the Downlink PUSC we introduced an offset scheme with the purpose of increasing the number of users in the system. At the MAC layer we propose an improvement on the piggyback bandwidth request mechanism by increasing the size of the piggyback bandwidth request in order to reduce the number of bandwidth requests and hence improve the resource utilisation. The simulation results demonstrate that our improved scheme achieves higher throughput, less delay and packet loss rates as compared to the standardised piggyback bandwidth request mechanism
Quality of service and resource management in IP and wireless networks
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
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
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
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
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