Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings

Research Article

A Proportionally Fair Centralized Scheduler Supporting Spatial Minislot Reuse for IEEE 802.16 Mesh Networks

Download
451 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-10625-5_35,
        author={Parag Mogre and Matthias Hollick and Jes\^{u}s Gand\^{\i}a and Ralf Steinmetz},
        title={A Proportionally Fair Centralized Scheduler Supporting Spatial Minislot Reuse for IEEE 802.16 Mesh Networks},
        proceedings={Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings},
        proceedings_a={QSHINE},
        year={2012},
        month={10},
        keywords={Wireless mesh networks IEEE 802.16 proportional fair scheduling spatial reuse},
        doi={10.1007/978-3-642-10625-5_35}
    }
    
  • Parag Mogre
    Matthias Hollick
    Jesús Gandía
    Ralf Steinmetz
    Year: 2012
    A Proportionally Fair Centralized Scheduler Supporting Spatial Minislot Reuse for IEEE 802.16 Mesh Networks
    QSHINE
    Springer
    DOI: 10.1007/978-3-642-10625-5_35
Parag Mogre1,*, Matthias Hollick2, Jesús Gandía1, Ralf Steinmetz1
  • 1: Technische Universität Darmstadt
  • 2: Universidad Carlos III de Madrid
*Contact email: parag.mogre@kom.tu-darmstadt.de

Abstract

Mesh and relay networks promise to increase the reach, capacity, and throughput of wireless communication networks. As a prominent example, the reservation-based IEEE 802.16 standard (as the basis for Worldwide Interoperability for Microwave Access WiMAX) comes with basic protocol mechanisms for an optional mesh mode as well as a relay mode of operation. This paper proposes a proportionally fair scheduler to fully utilize the potential of wireless mesh by exploiting spatial reuse. The scheduler is discussed within the setting of an IEEE 802.16 network operating with centralized scheduling in the mesh mode. We investigate the entire process of (1) bandwidth reservation, (2) calculation of the schedule and the bandwidth allocation, and (3) dissemination and activation of the schedule using an extension to the standard to allow for slot reuse. A performance analysis shows the feasibility of the proposed scheduling scheme and allows for insights into prospective future research areas in IEEE 802.16 networks.