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

So-In, Chakchai; Jain, Raj; Al-Tamimi, Abdel-Karim

doi:10.1109/apcc.2009.5375688

Cited by 20 publications

(17 citation statements)

References 10 publications

(17 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It first maps the resources for each subscriber into a downlink burst in a rectangular type. There is also a prior version (OCSA) which maps the resource allocation blocks from bottom to top and right to left [15]. The eOCSA aim is to maximize the throughput through sorting the resource requests in a descending order (largest first).…”

Section: Related Research and Proposed Solutions For Bandwidth Utilizmentioning

confidence: 99%

Resource Request Mapping Techniques for OFDMA Networks

Basholli¹,

Λάγκας²

2014

Resource Management in Mobile Computing Environments

View full text Add to dashboard Cite

Wireless broadband networks are designed to provide high quality services to multiple mobile users simultaneously. The IEEE 802.16e Mobile WiMAX standard uses Orthogonally Frequency Division Multiple Access (OFDMA) schema for frame structure. OFDMA defines rectangular resource allocation of time slots and frequency carriers, separating in this way the channel into multiple subcarriers. This structure is used for arranging the incoming user requests. Aimed to increase the bandwidth utilization, while arranging the incoming user requests into an effective way, we have considered and evaluated Bin-Packing algorithms. Subsequently in the following sections are presented analysis and design of various Bin packing algorithms developed in our simulator. Moreover, a combined algorithm is proposed, named Guillotine First Fit Algorithm and a new version of the Shelf First Fit Algorithm. Simulation's results concerning performance of implemented algorithms in different input values are gathered, analyzed and compared. The results are encouraging and provide indications regarding usage of the proposed algorithms in practice.

show abstract

Section: Related Research and Proposed Solutions For Bandwidth Utilizmentioning

confidence: 99%

Resource Request Mapping Techniques for OFDMA Networks

Basholli¹,

Λάγκας²

2014

Resource Management in Mobile Computing Environments

View full text Add to dashboard Cite

show abstract

“…A heuristic algorithm is proposed in this paper. A previous version of this algorithm was named OCSA or One Column Striping with non-increasing Area first mapping [3].…”

Section: Design Factorsmentioning

confidence: 99%

“…The initial goal of OCSA [3] was to minimize the unused space. The algorithm mapped the resource allocation from bottom to top and right to left.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

eOCSA: An algorithm for burst mapping with strict QoS requirements in IEEE 802.16e Mobile WiMAX networks

So-In

Jain

Al-Tamimi

2009

2009 2nd IFIP Wireless Days (WD)

Self Cite

View full text Add to dashboard Cite

Abstract-Mobile WiMAX systems based on the IEEE 802.16e standard require all downlink allocations to be mapped to a rectangular region in the two dimensional subcarrier-time map. Many published resource allocation schemes ignore this requirement. It is possible that the allocations when mapped to rectangular regions may exceed the capacity of the downlink frame, and the QoS of some flows may be violated. The rectangle mapping problem is a variation of the bin or strip packing problem, which is known to be NP-complete. In a previous paper, an algorithm called OCSA (One Column Striping with nonincreasing Area first mapping) for rectangular mapping was introduced. In this paper, we propose an enhanced version of the algorithm. Similar to OCSA, the enhanced algorithm is also simple and fast to implement; however, eOCSA considers the allocation of an additional resource to ensure the QoS. eOCSA also avoids an enumeration process and so lowers the complexity to O(n 2 ).

show abstract

“…It is then continued from the lowest numbered subchannel in the next OFDMA symbol [3]. In the downlink direction data are allocated in rectangular shape to minimize both number of subchannels and number of OFDMA symbols which required an efficient two dimensional packing algorithm [11]. Figure 5 shows data mapping in DL &UL frame.…”

Section: Wimax Frame Allocationmentioning

confidence: 99%

Survey of Down Link Data Allocation Algorithms in IEEE 802.16 WiMAX

Shabani¹

2012

IJDPS

View full text Add to dashboard Cite

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

Cited by 20 publications

References 10 publications

Resource Request Mapping Techniques for OFDMA Networks

Resource Request Mapping Techniques for OFDMA Networks

eOCSA: An algorithm for burst mapping with strict QoS requirements in IEEE 802.16e Mobile WiMAX networks

Survey of Down Link Data Allocation Algorithms in IEEE 802.16 WiMAX

Contact Info

Product

Resources

About