Distributed Algorithm for Uplink Scheduling in WiMAX Networks

Antoni Morell; Gonzalo Seco-Granados; Jose Lopez Vicario

5th International ICST Conference on Broadband Communications, Networks, and Systems

Research Article

Distributed Algorithm for Uplink Scheduling in WiMAX Networks

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/BROADNETS.2008.4769085,
    author={Antoni Morell and Gonzalo Seco-Granados and Jose Lopez Vicario},
    title={Distributed Algorithm for Uplink Scheduling in WiMAX Networks},
    proceedings={5th International ICST Conference on Broadband Communications, Networks, and Systems},
    proceedings_a={BROADNETS},
    year={2009},
    month={1},
    keywords={},
    doi={10.1109/BROADNETS.2008.4769085}
}

Antoni Morell
Gonzalo Seco-Granados
Jose Lopez Vicario
Year: 2009
Distributed Algorithm for Uplink Scheduling in WiMAX Networks
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2008.4769085

Antoni Morell¹^,*, Gonzalo Seco-Granados¹^,*, Jose Lopez Vicario¹^,*

1: Universitat Aut`onoma de Barcelona (UAB) Telecommunications and System Engineering Department (TES)

*Contact email: Antoni.Morell@uab.cat, Gonzalo.Seco@uab.cat, Jose.Vicario@uab.cat

Abstract

This work proposes an algorithm to perform the resource allocation in the uplink of an IEEE802.16 standard-based system. The approach is valid for point to multi-point (PMP) and also for tree-deployed mesh networks, already defined for the Worldwide Interoperability for Microwave Access (WiMax). Our solution is based on a proportionally fair distribution of resources and it is formulated using the network utility maximization (NUM) framework. Thanks to convex decomposition techniques, we derive a novel way of solving the NUM problem in a distributed manner. The goal is to attain the global optimal scheduling at the subscriber stations (SS) without the need of gathering information at a central node in the network. The results show significant gains in the time required to reach the optimal resource allocation for a given set of demands.

Published: 2009-01-27
Modified: 2011-08-01

: http://dx.doi.org/10.1109/BROADNETS.2008.4769085