Robust scheduling in spatial reuse TDMA wireless networks

We propose a framework that produces robust schedules in collision-free medium access schemes. We demonstrate the approach on the STDMA link scheduling problem that seeks to minimize the frame length using the physical interference model and stochastic link gains. By using conservative link gain values as opposed to average values in the SINR-target constraints, we show that the proposed approach produces shorter schedules when timeslots required for retransmission are taken into account. We derive properties on the expected frame length and provide bounds on the probability of SINR constraint violation and on the number of timeslots needed for retransmission.