Research Article
Distributed Algorithm for Uplink Scheduling in WiMAX Networks
@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
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.
