A best block exploring algorithm for two-dimensional downlink burst construction in IEEE 802.16 networks

Authors:
Yuan-Cheng Lai;Yen-Hung Chen
Affiliations:
Department of Information Management, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Rd., Taipei 106, Taiwan;Department of Information Management, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Rd., Taipei 106, Taiwan
Venue:
Journal of Network and Computer Applications
Year:
2012

Citing 13
Cited 0

A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations

AINA '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications
Heuristic approaches for the two- and three-dimensional knapsack packing problem

Computers and Operations Research
Designing and Implementing an IEEE 802.16 Network Simulator for Performance Evaluation of Bandwidth Allocation Algorithms

HPCC '09 Proceedings of the 2009 11th IEEE International Conference on High Performance Computing and Communications
Efficient two-dimensional data allocation in IEEE 802.16 OFDMA

INFOCOM'10 Proceedings of the 29th conference on Information communications
eOCSA: an algorithm for burst mapping with strict QoS requirements in IEEE 802.16e mobile WiMAX networks

WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Group mobility support in mobile WiMAX networks

Journal of Network and Computer Applications
A fast and efficient algorithm to exploit multi-user diversity in IEEE 802.16 BandAMC

Computer Networks: The International Journal of Computer and Telecommunications Networking
Heuristic algorithms for two-dimensional uplink burst construction in IEEE 802.16 networks

Computer Standards & Interfaces
Heuristic Burst Construction Algorithm for Improving Downlink Capacity in IEEE 802.16 OFDMA Systems

IEEE Transactions on Mobile Computing
Mobile telemedicine for moving vehicle scenarios: Wireless technology options and challenges

Journal of Network and Computer Applications
The two-dimensional bin packing problem with variable bin sizes and costs

Discrete Optimization
WiMAX/OFDMA Burst Scheduling Algorithm to Maximize Scheduled Data

IEEE Transactions on Mobile Computing
An overview of the internet of underwater things

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Various burst construction algorithms for Orthogonal Frequency Division Multiple Access (OFDMA) were proposed. However, these algorithms did not consider the downlink burst characteristics that are specified in IEEE 802.16 standard. This work therefore presents the Best Block-Oriented (BBO) algorithm. BBO not only complies with the downlink burst characteristics, but also addresses three further issues that are important to obtain high throughput: BBO reduces external fragment by shrinking a burst to fit into the available bandwidth area if the available area is otherwise insufficient to accommodate it; BBO shrinks the burst area to minimize internal fragment if the requested bandwidth has been satisfied; to find the subchannels that have good channel quality, BBO evaluates the channel quality of subchannels and constructs the burst in the subchannels that provide the highest throughput. Simulation results show that BBO yields 1.2-9 times the throughput that has been achieved using previous algorithms under a heavy load.