On Delay-Constrained Scheduling in Multi-Radio, Multi-Channel Wireless Mesh
In this paper, the authors consider the goal of scheduling the maximum number of voice calls in a TDMA-based multi-radio, multi-channel mesh network. One of main challenges to achieve this goal is the difficulty in providing strict (packet-level) delay guarantees for voice traffic in capacity limited multi-hop wireless networks. In this respect, they propose DelayCheck, an online centralized scheduling and Call-Admission-Control (CAC) algorithm which effectively schedules constant-bit-rate voice traffic in TDMA-based mesh networks. DelayCheck solves the joint routing, channel assignment and link scheduling problem along with delay constraint. They formulate a relaxed version of this scheduling problem as an Integer Linear Program (ILP), the LP version of which gives one an optimality upper bound.