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 [...]... for different MCSs and G values (Nuaymi, 2007) G Ratio 1/ 32 1/ 16 1/ 8 1/ 4 BPSK 1/ 2 2.92 2.82 2.67 2.40 QPSK 1/ 2 5.82 5.65 5.33 4.80 QPSK 3/4 8.73 8.47 8.00 7.20 16 -QAM 1/ 2 11 .64 11 .29 10 .67 9.60 16 -QAM 3/4 64-QAM 2/3 64-QAM 3/4 17 .45 16 .94 16 .00 14 .40 23.27 22.59 21. 33 19 .20 26 .18 25. 41 24.00 21. 60 Table 3 Data rates for different MCSs and G values (Nuaymi, 2007) As it can be seen in the Table 3, the.. .Part 1 Scheduling and Resource Allocation Algorithms 1 Scheduling Mechanisms 1Federal Márcio Andrey Teixeira and Paulo Roberto Guardieiro Institute of Education, Science and Technology of São Paulo, of Electrical Engineering, Federal University of Uberlândia, Brazil 2Faculty 1 Introduction The WiMAX technology, based on the IEEE 802 .16 standards (IEEE, 2004) (IEEE, 2005), is a solution for fixed and. .. 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. .. 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 account the... Resource Allocation in WiMAX The mandatory exit threshold: represents the minimum SNR required to start using a more robust MCS The Table 2 shows the values of the receiver SNR assumptions which are proposed in Table 266 of IEEE 802 .16 e amendment of the standard (Aymen & Loutfi, 2008) Modulation Codification rate SNR(dB) BPSK 1/ 2 3.0 1/ 2 6.0 QPSK 3/4 15 .0 2/3 19 .0 3/4 64QAM 11 .5 3/4 16 QAM 8.5 1/ 2 21. 0 Table... requirement Since each SS specifies a value for the maximum latency parameter, the arrival time of a packet is 14 Quality of Service and Resource Allocation in WiMAX added to the latency to form the tag of the packet The EDF algorithm is suitable for SSs belonging to the UGS and rtPS scheduling services 4 .1. 4 Performance evaluation of DRR and EDF algorithms The performance of the DRR and EDF algorithm... 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. .. shown in the 12 Quality of Service and Resource Allocation in WiMAX Figure 5, combines the strict priority policy among the service classes, and an appropriate queuing discipline for each service class Fig 5 Multi-layer scheduling structure (Msadaa et al., 2 010 ) The Table 4 summarizes the existing classification in the literature on scheduling mechanisms and exemplifies some scheduling algorithms that... (downlink and uplink traffic) The Figure 1 shows the packets scheduling in the Base Station (BS) and in the Subscriber Station (SS) (Ma, 2009) Fig 1 Packet scheduling in the BS and in the SS (Ma, 2009) In the downlink scheduling, the BS has complete knowledge of the queue status and the BS is the only one that transmits during the downlink subframe The data packets are broadcasted to all SSs and an SS only... polling bandwidth is allocated for rtPS service to meet their delay constraints and for the nrtPS to meet their minimum throughput requirements For the BE service, the ABA algorithm will prevent it from starvation The ABA algorithm assigns initial bandwidth, UGS, rtPS, nrtPS and BE, based on the requested bandwidth of UGS, the required minimum bandwidth of rtPS and nrtPS and the queue length of BE service . QPSK 3/4 16 -QAM 1/ 2 16 -QAM 3/4 64-QAM 2/3 64-QAM 3/4 1/ 32 2.92 5.82 8.73 11 .64 17 .45 23.27 26 .18 1/ 16 2.82 5.65 8.47 11 .29 16 .94 22.59 25. 41 1/ 8 2.67 5.33 8.00 10 .67 16 .00 21. 33 24.00 1/ 4 2.40. 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. scheduling is implemented in the Subscriber Station (uplink traffic) and in the Base Station (downlink and uplink traffic). The Figure 1 shows the packets scheduling in the Base Station (BS) and in