Throughput and temporal fairness optimization in a multi-rate TDMA wireless network

Abstract

This paper presents an optimization-based approach to solve the wireless fair-queuing problem under a TDMA (time division multiple access)-based MAC (medium access control) framework. By formulating the fair scheduling problem as an assignment problem, we propose ORCA-MRT (optimal radio channel allocation for multi-rate transmission) for fair bandwidth allocation in wireless data networks which support multi-rate transmission at the radio link level. The key feature of ORCA-MRT is that while allocating transmission rate to each flow fairly it keep's the inter-packet transmission delay bounded under a certain limit. We investigate the performance of the proposed ORCA-MRT scheduler in comparison to another recently proposed multi-rate fair scheduling algorithm. We also propose two channel prediction models and perform extensive simulation to investigate the performance of ORCA-MRT in terms of different system parameters such as channel state correlation, number of flows, etc.