Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks

The authors consider the optimal link scheduling problem in wireless sensor networks. The optimal link scheduler under their consideration is intended to assign time slots to different users so as to minimize channel usage subject to constraints on data rate, delay bound, and delay bound violation probability; they study the problem under fading channels and a Signal-to-Interference-plus-Noise Ratio (SINR) based interference model. To the best of their knowledge, this problem has not been studied previously. They use the effective capacity model to formulate the optimal link scheduling as a mixed integer optimization problem.