Exploiting Spatial Reuse in Resource Allocation for WiMAX Mesh Networks

Due to the scarceness of communication resource, therefore, resource allocation in wireless networks is an important issue. In this paper, we introduce a time slot allocation problem for multi-user wireless networks to achieve fairness at the node level and high network throughput in WiMAX mesh networks. We first propose a multi-objective programming formulation to model the subscriber stations' requirements and network throughput. Then, a dynamic programming based resource allocation and scheduling algorithm is presented to provide an optimal resource allocation in WIMAX mesh networks. Simulation results show that our proposed algorithm significantly provides both fairness of channel access and optimal network throughput.