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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE (June 2007)
IEEE P802.11s/D1.08. Draft Amendment to Standard IEEE 802.11: ESS Mesh Networking. IEEE (January 2008)
802.16 IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems (2004)
Wei, H., Ganguly, S., Izmailov, R., Haas, Z.J.: Interference-Aware IEEE 802.16 WiMax Mesh Networks. In: Proceedings of 61st IEEE Semiannual Vehicular Technology Conference VTC Spring, Stockholm, Sweden (2005)
802.16 IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands (2006)
802.16 IEEE Relay Taskgroup: P802.16j Baseline Document - Multihop Relay Specification. 2006. 802.16j-06/026r3, http://wirelessman.org/pubs/80216j.html
Mogre, P.S., Hollick, M., Steinmetz, R.: The IEEE 802.16 MeSH Mode Explained, Technical Report, KOM, TU Darmstadt, ftp.kom.tu-darmstadt.de/pub/TR/KOM-TR-2006-08.pdf
Redana, S., Lott, M.: Performance Analysis of IEEE 802.16a in Mesh Operation. In: Proceedings of the 13th IST Summit, Lyon, France (2004)
Schwingenschlögl, C., Mogre, P.S., Hollick, M., Dastis, V., Steinmetz, R.: Performance Analysis of the Real-time Capabilities of Coordinated Centralized Scheduling in 802.16 Mesh Mode. In: Proceedings of 63th IEEE Semiannual Vehicular Technology Conference VTC Spring, Melbourne, Australia (2006)
Du, P., Jia, W., Huang, L., Lu, W.: Centralized Scheduling and Channel Assignment in Multi-Channel Single-Transceiver WiMax Mesh Network. In: Proceedings of IEEE Wireless Communications and Networking Conference WCNC, Hong Kong (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Mogre, P.S., Hollick, M., Gandía, J.D., Steinmetz, R. (2009). A Proportionally Fair Centralized Scheduler Supporting Spatial Minislot Reuse for IEEE 802.16 Mesh Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)