Delay Contained: Scheduling Voice Over Multi-Hop Multi-Channel Wireless Mesh Networks
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.