A Downlink Data Region Allocation Algorithm for IEEE 802.16e OFDMA

Abstract. Orthogonal Frequency Division Multiple Access (OFDMA) is one of the most promising, demanded and researched modulation and access methods for future mobile wireless networks. Emerging technologies, like Worldwide Interoperability for Microwave Access (WiMAX) or Long Term Evolution (LTE), are adopting OFDMA due to its high spectral efficiency, scalability for high amounts of users and mobility support. In OFDMA, before data is actually transmitted, it must be mapped into a time-frequency matrix through a resource allocation process. This step is critical for a correct network behaviour, and several factors must be taken into account like efficiency, Quality of Service (QoS) fulfillment or power consumption. In this paper, we propose a novel approach for the mapping process of IEEE 802.16e networks, and we compare its performance with several existing algorithms. The effectiveness of our proposal is evaluated in different scenarios by means of extensive simulation.

show abstract

“…In [9], authors propose the SDRA algorithm. Allocations are mapped bottom-up and from right to left, allowing the DL-MAP to grow dynamically.…”

Section: Related Workmentioning

confidence: 99%

“…We have selected SDRA [9], Ohseki et al [10] and eOCSA [5] for the evaluation. This selection is based on the results and conclusions obtained in [11].…”

Section: Performance Evaluationmentioning

confidence: 99%

OFDMA Downlink Burst Allocation Mechanism for IEEE 802.16e Networks

del-Castillo¹,

Delicado²,

Villalón³

2011

Networking 2011

View full text Add to dashboard Cite

show abstract

“…Bacioccola et al [6] presented an algorithm that allocates from right to left and bottom to top. They map a single allocation into multiple rectangular areas that may result in an increased DL MAP element overhead.…”

Section: Design Factorsmentioning

confidence: 99%

“…There are no details as to how to map the resources of an unused space if their sizes are over multiple rows with the algorithm by Yehuda Ben-Shimol et al [3]. Bacioccola et al [6], assume that it is possible to have more than one burst per mobile station. This violates our goal of minimizing burst overhead.…”

Section: B Ocsa Examplesmentioning

confidence: 99%

OCSA: An algorithm for burst mapping in IEEE 802.16e mobile WiMAX networks

So-In

Jain

Al-Tamimi

2009

2009 15th Asia-Pacific Conference on Communications

View full text Add to dashboard Cite

Most of IEEE 802.16e resource allocation proposals only focus on how to allocate the resources to meet QoS parameters such as throughput, delay, and delay-jitter. As described in the standard, the mapping from the allocation into downlink subframe for each burst needs to be in a rectangular shape. The rectangular mapping problem is a variation of a bin or strip packing problem, which is known to be NP complete. However, the mapping decision needs to be made within a few milliseconds for each Mobile WiMAX frame. In this paper, we introduce a heuristic algorithm, called One Column Striping with non-increasing Area first mapping (OCSA). The algorithm is fast and simple to implement and minimizes the unused slots in the frame.

show abstract

“…For example, Yehuda BenShimol et al [11] provide no details of how to map the resources to unused spaces if their sizes are over multiple rows. Andrea Bacioccola et al [12], assume that it is possible to have more than one burst per subscriber. This violates our goal of minimizing burst overhead.…”

Section: Wimax Frame Structurementioning

confidence: 99%

Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey

So-In

Jain

Al-Tamimi

2009

IEEE J. Select. Areas Commun.

290

182

View full text Add to dashboard Cite

Abstract-Interest in broadband wireless access (BWA) has been growing due to increased user mobility and the need for data access at all times. IEEE 802.16e based WiMAX networks promise the best available quality of experience for mobile data service users. Unlike wireless LANs, WiMAX networks incorporate several quality of service (QoS) mechanisms at the Media Access Control (MAC) level for guaranteed services for data, voice and video. The problem of assuring QoS is basically that of how to allocate available resources among users in order to meet the QoS criteria such as delay, delay jitter and throughput requirements. IEEE standard does not include a standard scheduling mechanism and leaves it for implementer differentiation. Scheduling is, therefore, of special interest to all WiMAX equipment makers and service providers. This paper discusses the key issues and design factors to be considered for scheduler designers. In addition, we present an extensive survey of recent scheduling research. We classify the proposed mechanisms based on the use of channel conditions. The goals of scheduling are to achieve the optimal usage of resources, to assure the QoS guarantees, to maximize goodput and to minimize power consumption while ensuring feasible algorithm complexity and system scalability.

show abstract

A Downlink Data Region Allocation Algorithm for IEEE 802.16e OFDMA

Cited by 44 publications

References 3 publications

OFDMA Downlink Burst Allocation Mechanism for IEEE 802.16e Networks

OFDMA Downlink Burst Allocation Mechanism for IEEE 802.16e Networks

OCSA: An algorithm for burst mapping in IEEE 802.16e mobile WiMAX networks

Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey

Contact Info

Product

Resources

About