Throughput-optimal scheduler with tight delay upper bound for wireless networks

摘要

A delay-enhanced maximum weight scheduler (DMWS) for wireless Ad hoc networks is presented with single-hop traffic flows and general interference models. By introducing a novel set of weights for all wireless links in the process of scheduling, the proposed DMWS is proved to achieve a tight upper bound of the expected delay with regard to the traffic loading factor under arbitrary network topologies. The throughput optimality of DMWS is also validated, i.e., DMWS guarantees the maximum capacity region. Simulation results verify our analysis and the performance of DMWS.