Enhanced End-to-End TDMA for wireless ad-hoc networks

TDMA has increasingly been used as the MAC layer for ad-hoc networks. However, the use of TDMA in multi-hop networks leads to the problem of distributing the available slots among the wireless nodes in an effective manner. The exact way the slots are distributed among the transmitting nodes has an impact on various performance parameters of the network, such as the end-to-end delay and the capacity. In general, an increase of the end-to-end delay may lead to an increased network capacity. In this paper, we study two new end-to-end TDMA scheduling algorithms, and compare them in terms of end-to-end delay and network capacity.