Distributed scheduling for mobile ad hoc networks - a novel approach

Spatial reuse TDMA (STDMA) is a collision-free access scheme for ad hoc networks. The idea is to let spatially separated radio terminals reuse the same time slot when the resulting interferences are not too severe. In this paper we first describe the properties a distributed STDMA algorithm must have in order to be efficient. No existing algorithm fulfills all of these properties. Second we focus on how to efficiently use distributed information and describe an algorithm that can handle different amount of information. Furthermore, we evaluate this algorithm for different information and show that it can give the same capacity as a centralized reference algorithm.