A tractable algorithm for fair and efficient uplink scheduling of multi-hop wimax mesh networks
Conference Paper
-
- Overview
-
- Identity
-
- Additional Document Info
-
- View All
-
Overview
abstract
-
The IEEE 802.16 standard, also known as WiMax, provides a mechanism for deploying high-speed wireless mesh network in metropolitan areas. In this paper, we propose an algorithm for the data sub-channel allocation, i.e., transmission scheduling, of WiMax based mesh networks. The goal is to increase spatial reuse, achieve high system throughput, and provide fair access for the subscriber stations. In contrast to the previous "hard" fairness definitions, we introduce a new fairness notion that is imposed contingent on the actual traffic demands, in such a way that a higher capacity region can be achieved. We formulate a scheduling problem whose objective is to maximize the system throughput under our fairness model. We also develop an efficient algorithm to find the optimal schedule and the accompanying resource allocation. The performance of the scheduling algorithm is evaluated through simulations. © 2006 IEEE.
name of conference
-
2006 2nd IEEE Workshop on Wireless Mesh Networks
published proceedings
-
2006 2nd IEEE Workshop on Wireless Mesh Networks
author list (cited authors)
-
Cao, M., Raghunathan, V., & Kumar, P
citation count
complete list of authors
-
Cao, Min||Raghunathan, Vivek||Kumar, P
publication date
publisher
Identity
Digital Object Identifier (DOI)
International Standard Book Number (ISBN) 10
International Standard Book Number (ISBN) 13
Additional Document Info