Distributed algorithm for uplink scheduling in WiMAX networks

Antoni Morell*, Gonzalo Seco-Granados, José López Vicario

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)257-264
Number of pages8
Journal5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
Publication statusPublished - 2008


Dive into the research topics of 'Distributed algorithm for uplink scheduling in WiMAX networks'. Together they form a unique fingerprint.

Cite this