Abstract
The IEEE 802.16e standard specifies a connection-oriented centralized Medium Access Control (MAC) protocol, based on Time Division Multiple Access (TDMA), which adds mobility support defined by the IEEE 802.16 standard for fixed broadband wireless access. To this end, Orthogonal Frequency Division Multiple Access (OFDMA) is specified as the air interface. In OFDMA, the MAC frame extends over two dimensions: time, in units of OFDMA symbols, and frequency, in units of logical sub-channels. The Base Station (BS) is responsible for allocating data into the frames so as to meet the Quality of Service (QoS) guarantees of the Mobile Stations’ (MSs) admitted connections. This is done on a frame-by-frame basis by defining the content of map messages, which advertise the position and shape of data regions reserved for transmission to/from MSs. We refer to the process of defining the content of map messages as frame allocation. Through a detailed analysis of the standard, we show that the latter is an overly complex task. We then propose a modular framework to solve the frame allocation problem, which decouples the constraints of data region allocation into the MAC frame, i.e. the definition of the position and shape of the data regions according to a set of scheduled grants, from the QoS requirements of connections. Allocation is carried out by means of the Sample Data Region Allocation algorithm (SDRA), which also supports Hybrid Automatic Repeat Request (H-ARQ), an optional feature of IEEE 802.16e. Finally, we evaluate the effectiveness of SDRA by means of Monte Carlo analysis in several scenarios, involving mixed Voice over IP (VoIP) and Best Effort (BE) MSs with varied modulations, with different sub-carrier permutations and frequency re-use plans.
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.
References
IEEE 802.16e-2005 (February 2006), 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 and Corrigendum 1.
IEEE 802.16-2004 (October 2004), IEEE Standard for Local and metropolitan area networks – Part 16: Air Interface for Fixed Broadband Wireless Access Systems.
A. Ghosh, D. R. Wolter, J. G. Andrews, and R. Chen, Broadband Wireless Access with WiMax/802.16: Current Performance Benchmarks and Future Potential, IEEE Comm. Mag. 43(2), 129–136 (2005).
WiMax forum (June 2006), Mobile WiMax: A technical overview and performance evaluation.
H. Holma and A. Toskala, HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications (John Wiley & Sons, Hoboken, NJ, 2006).
A. Bacioccola, C. Cicconetti, A. Erta, L. Lenzini, E. Mingozzi, A Downlink Data Region Allocation Algorithm for IEEE 802.16e OFDMA, Proc. Information, Communications & Signal Processing (ICICS), Singapore (China), Dec. 10–13, 2007.
C. Cicconetti, L. Lenzini, E. Mingozzi, and C. Eklund, Quality of Service Support in IEEE 802.16 Networks, IEEE Network (20)2, 50–55 (2006).
L. J. Cimini, Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing, IEEE Trans. Comm. (33)7, 665–675 (1985).
R. Van Nee and R. Prasad, OFDM for Wireless Multimedia Communications (Artech House, Norbrook, MA, 2000).
H. Yaghoobi, Scalable OFDMA Physical Layer in IEEE 802.16 WirelessMAN, Intel Tech. J. (8)3, 201–212 (2004).
C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, Performance Evaluation of the IEEE 802.16 MAC for QoS Support, IEEE Trans. Mobile Comput. (6)1, 26–38 (2007).
M. Shreedhar and G. Varghese, Efficient Fair Queueing Using Deficit Round Robin, IEEE/ACM Trans. Networking, (4)3, 375–385 (1996).
D. Stiliadis and A. Varma, Latency-rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms, IEEE/ACM Trans. Networking, (6)5, 675–689 (1998).
S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations (John Wiley & Sons, Hoboken, NJ, 1990).
A. M. Law and W. D. Kelton, Simulation Modeling and Analysis (McGraw-Hill, Columbus, OH, 2000).
C. Eklund, R. B. Marks, S. Ponnuswamy, K. L. Stanwood, and N. J. M. Van Waes, WirelessMAN: Inside the IEEE 802.16 Standard for Wireless Metropolitan Area Networks (IEEE Press, 2006).
J. Moilanen, OFDMA Allocation Numerical Guidelines, Technical Report, 2006 (unpublished).
A. Bacioccola, C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, Half Duplex Station Scheduling in IEEE 802.16 Wireless Networks, IEEE Trans. Mobile Comput. (6)12, 1384–1397 (2007).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Bacioccola, A., Cicconetti, C., Erta, A., Lenzini, L., Mingozzi, E., Moilanen, J. (2009). A Downlink MAC Frame Allocation Framework in IEEE 802.16e OFDMA: Design and Performance Evaluation. In: Ma, M. (eds) Current Technology Developments of WiMax Systems. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-9300-5_3
Download citation
DOI: https://doi.org/10.1007/978-1-4020-9300-5_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-9299-2
Online ISBN: 978-1-4020-9300-5
eBook Packages: EngineeringEngineering (R0)