QUALITY OF SERVICE AND RESOURCE ALLOCATION IN WIMAX docx

QUALITY OF SERVICE AND RESOURCE ALLOCATION IN WIMAX Edited by Roberto C. Hincapie and Javier E. Sierra Quality of Service and Resource Allocation in WiMAX Edited by Roberto C. Hincapie and Javier E. Sierra Published by InTech Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2012 InTech All chapters are Open Access distributed under the Creative Commons Attribution 3.0 license, which allows users to download, copy and build upon published articles even for commercial purposes, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. After this work has been published by InTech, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. As for readers, this license allows users to download, copy and build upon published chapters even for commercial purposes, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. Notice Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published chapters. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Tajana Jevtic Technical Editor Teodora Smiljanic Cover Designer InTech Design Team First published January, 2012 Printed in Croatia A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from orders@intechweb.org Quality of Service and Resource Allocation in WiMAX, Edited by Roberto C. Hincapie and Javier E. Sierra p. cm. 978-953-307-956-1 Contents Preface IX Part 1 Scheduling and Resource Allocation Algorithms 1 Chapter 1 Scheduling Mechanisms 3 Márcio Andrey Teixeira and Paulo Roberto Guardieiro Chapter 2 A Comprehensive Survey on WiMAX Scheduling Approaches 25 Lamia Chaari, Ahlem Saddoud, Rihab Maaloul and Lotfi Kamoun Chapter 3 Scheduling Mechanisms with Call Admission Control (CAC) and an Approach with Guaranteed Maximum Delay for Fixed WiMAX Networks 59 Eden Ricardo Dosciatti, Walter Godoy Junior and Augusto Foronda Chapter 4 Scheduling Algorithm and Bandwidth Allocation in WiMAX 85 Majid Taghipoor, Saeid MJafari and Vahid Hosseini Chapter 5 Downlink Resource Allocation and Frequency Reuse Schemes for WiMAX Networks 105 Nassar Ksairi Chapter 6 Multi Radio Resource Management over WiMAX-WiFi Heterogeneous Networks: Performance Investigation 129 Alessandro Bazzi and Gianni Pasolini Chapter 7 A Cross-Layer Radio Resource Management in WiMAX Systems 147 Sondes Khemiri Guy Pujolle and Khaled Boussetta Nadjib Achir VI Contents Part 2 Quality of Service Models and Evaluation 175 Chapter 8 A Unified Performance Model for Best-Effort Services in WiMAX Networks 177 Jianqing Liu, Sammy Chan and Hai L. Vu Chapter 9 A Mobile WiMAX Architecture with QoE Support for Future Multimedia Networks 193 José Jailton, Tássio Carvalho, Warley Valente, Renato Frânces, Antônio Abelém, Eduardo Cerqueira and Kelvin Dias Chapter 10 Evaluation of QoS and QoE in Mobile WIMAX – Systematic Approach 217 Adam Flizikowski, Marcin Przybyszewski, Mateusz Majewski and Witold Hołubowicz Part 3 WiMAX Applications and Multi-Hop Architectures 243 Chapter 11 Efficient Video Distribution over WiMAX-Enabled Networks for Healthcare and Video Surveillance Applications 245 Dmitry V. Tsitserov and Dmitry K. Zvikhachevsky Chapter 12 Cross-Layer Application of Video Streaming for WiMAX: Adaptive Protection with Rateless Channel Coding 273 L. Al-Jobouri and M. Fleury Chapter 13 Public Safety Applications over WiMAX Ad-Hoc Networks 291 Jun Huang, Botao Zhu and Funmiayo Lawal Chapter 14 Multihop Relay-Enhanced WiMAX Networks 319 Yongchul Kim and Mihail L. Sichitiu Chapter 15 Cost Effective Coverage Extension in IEEE802.16j Based Mobile WiMAX Systems 341 Se-Jin Kim, Byung-Bog Lee, Seung-Wan Ryu, Hyong-Woo Lee and Choong-Ho Cho Chapter 16 A WiMAX Network Architecture Based on Multi-Hop Relays 359 Konstantinos Voudouris, Panagiotis Tsiakas, Nikos Athanasopoulos, Iraklis Georgas, Nikolaos Zotos and Charalampos Stergiopoulos Preface This book has been prepared to present state of the art on WiMAX Technology. It has been constructed with the support of many researchers around the world, working on resource allocation, quality of service and WiMAX applications. Such many different works on WiMAX, show the great worldwide importance of WiMAX as a wireless broadband access technology. This book is intended for readers interested in resource allocation and quality of service in wireless environments, which is known to be a complex problem. All chapters include both theoretical and technical information, which provides an in depth review of the most recent advances in the field for engineers and researchers, and other readers interested in WiMAX. In the first section, readers will find chapters on resource allocation techniques, such as scheduling, call admission control, frequency reuse and cross-layer techniques. The second section presents the evaluation of various models for ensuring the QoS for applications running on WiMAX networks. Finally in the third section, applications for WiMAX are presented, with wireless mesh networks based on multi-hop and relay architectures. Roberto C. Hincapie, PhD & Javier E. Sierra, PhD Universidad Pontificia Bolivariana, Medellín, Colombia [...]... conclude the chapter in section 7 26 Quality of Service and Resource Allocation in WiMAX 2 Quality of services provisioning in WiMAX networks 2.1 Services and parameters In WiMAX (Jeffrey,2007)(Labiod & Afifi, 2007)(Shepard,2006)(Nuaymi, 2007), a service flow is a MAC transport service provided for transmission of uplink, downlink traffic, and is a key concept of the QoS architecture Each service flow is... main points of each of them Section 6 does the final consideration of this chapter 2 WiMAX MAC scheduling and QoS: Issues and challenges The major purpose of WiMAX MAC scheduling is to increase the utilization of network resource under limited resource situation In the WiMAX systems, the packet scheduling is implemented in the Subscriber Station (uplink traffic) and in the Base Station (downlink and. .. the features of the WiMAX MAC layer and of the WiMAX scheduling classes The main components of MAC layer are also presented After that, we present the key issues and challenges existing in the development of scheduling mechanisms A classification of the scheduling mechanisms was also made So, we present a synthesis table of the 22 Quality of Service and Resource Allocation in WiMAX scheduling mechanisms... about WiMAX scheduling mechanisms In a general way, these proposals can be classified in: Point-to-Multipoint (PMP) scheduling mechanisms and Mesh scheduling mechanisms Moreover, some scheduling works are focused on downlink scheduling, others on uplink scheduling, and others on both scheduling (downlink and uplink) The Figure 3 shows the general classification of WiMAX scheduling mechanisms Taking into... The standard should also maintain connections for users and guarantee a certain level of QoS Scheduling is the key model in computer multiprocessing operating system It is the way in which processes are designed priorities in a queue Scheduling algorithms provide mechanism for bandwidth allocation and multiplexing at the packet level In this chapter, we proposed a survey on WiMAX scheduling scheme in. .. scheduling packets algorithm for the uplink traffic in WiMAX networks is proposed in (Teixeira & Guardieiro, 2010) The proposed algorithm is designed to be 18 Quality of Service and Resource Allocation in WiMAX Fig 7 Flowchart of the adaptive scheduling scheme Scheduling Mechanisms 19 completely dynamic, mainly in networks that use various MCSs Moreover, a method which interacts with the polling mechanisms... for SSs of ertPS and rtPS classes with respect to average throughput, average delay and 20 Quality of Service and Resource Allocation in WiMAX packet loss when the concentration of real-time traffic is high However, these algorithms will also result in starvation of SSs of nrtPS and BE classes The cross-layer algorithm takes into account some QoS requirements of the multi-class traffic in WiMAX such... the features of the WiMAX MAC layer and of the WiMAX scheduling classes The main components of the MAC layer are presented Then, the key issues and challenges existing in the development of scheduling mechanisms are shown, making a link between the scheduling algorithm and its implementation Section 3 provides a comprehensive classification of the scheduling mechanisms Then, the scheduling mechanisms... robust scheduler for WiMAX is still an open research area, and the choice of a scheduling algorithm for WiMAX networks is still an open question Since the scheduling is a very active field, we cannot describe all the algorithms proposed for WiMAX However, we present a study of some proposals for WiMAX 10 Quality of Service and Resource Allocation in WiMAX 3.1 The WiMAX scheduling mechanisms classification... compared in accordance with the QoS requirement guarantee Section 4 describes the scheduling algorithms found in the literature in accordance with the classification of the scheduling mechanisms provided in the Section 4 Quality of Service and Resource Allocation in WiMAX 3 Then, the performance evaluation of these algorithms is made Section 5 presents a synthesis table of the main scheduling mechanisms and . QUALITY OF SERVICE AND RESOURCE ALLOCATION IN WIMAX Edited by Roberto C. Hincapie and Javier E. Sierra Quality of Service and Resource Allocation in WiMAX Edited. scheduling algorithms found in the literature in accordance with the classification of the scheduling mechanisms provided in the Section Quality of Service and Resource Allocation in WiMAX. Junior and Augusto Foronda Chapter 4 Scheduling Algorithm and Bandwidth Allocation in WiMAX 85 Majid Taghipoor, Saeid MJafari and Vahid Hosseini Chapter 5 Downlink Resource Allocation and Frequency