A fast and efficient algorithm to exploit multi-user diversity in IEEE 802.16 BandAMC

Authors:
C. Cicconetti;L. Lenzini;A. Lodi;S. Martello;E. Mingozzi;M. Monaci
Affiliations:
Intecs S.p.a., Via Egidio Giannessi, 5, 56121 Pisa, Italy;Dipartimento di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi, 2, 56010 Pisa, Italy;Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna, Viale Risorgimento, 2, 40136 Bologna, Italy;Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna, Viale Risorgimento, 2, 40136 Bologna, Italy;Dipartimento di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi, 2, 56010 Pisa, Italy;Dipartimento di Ingegneria dell'Informazione, Universití degli Studi di Padova, Via Gradenigo, 6/A, 35131 Padova, Italy
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2011

Citing 11
Cited 2

Knapsack problems: algorithms and computer implementations

Knapsack problems: algorithms and computer implementations
Opportunistic Scheduling of Delay Sensitive Traffic in OFDMA-BasedWireless

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Scheduling algorithms for multi-carrier wireless data systems

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Bandwidth Allocation with Half-Duplex Stations in IEEE 802.16 Wireless Networks

IEEE Transactions on Mobile Computing
Experiences in a 3G network: interplay between the wireless channel and applications

Proceedings of the 14th ACM international conference on Mobile computing and networking
On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems

Information and Computation
Scheduling in IEEE 802.16e Mobile WiMAX networks: key issues and a survey

IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
Adaptive subcarrier allocation schemes for wireless OFDMA systems in WiMAX networks

IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
An overview of next-generation mobile WiMAX technology

IEEE Communications Magazine
Efficient two-dimensional data allocation in IEEE 802.16 OFDMA

INFOCOM'10 Proceedings of the 29th conference on Information communications
Dynamic resource allocation in OFDM systems: an overview of cross-layer optimization principles and techniques

IEEE Network: The Magazine of Global Internetworking

Editorial: Guest Editorial

Computer Networks: The International Journal of Computer and Telecommunications Networking
A best block exploring algorithm for two-dimensional downlink burst construction in IEEE 802.16 networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

Mobile broadband wireless access systems like IEEE 802.16/WiMAX use Orthogonal Frequency Division Multiple Access (OFDMA) in order to exploit frequency and multi-user diversity for improving the spectral efficiency. We assume in this work a two-stage approach for resource allocation, whereby scheduling of packets in a given time frame, and their allocation across different subcarriers and time slots, are carried out separately one after the other. We specifically focus on the allocation problem in the second stage. Our first contribution is a problem formulation which is based on a detailed system model close to a practical IEEE 802.16/WiMAX system using BandAMC. The problem is proved to be NP-complete. Secondly, we propose a heuristic allocation algorithm, called Maximum Regret Band Allocation, and show through an extensive numerical analysis that it is very effective in realistic scenarios, as well as so computationally efficient to be executed in times in the order of one millisecond.