A reuse-greedy algorithm for STDMA multihop networks with advanced antennas & rate control

The introduction of multiple discrete transmission rates has been proposed as a promising way to increase the performance of multihop wireless networks. In this paper we will propose a novel, low complexity algorithm for rate selection and scheduling in a Spatial Time Division Multiple Access (STDMA). The throughput performance is evaluated in a network where nodes are equipped with advanced antennas. The results are compared with the (near) optimum performance found by solving a corresponding nonlinear optimization problem. Results show that our proposed algorithm exhibits a throughput performance that significantly exceeds the performance of fixed rate schemes. Further, our evaluation shows that the proposed algorithm achieves a performance that is close (within about 10%) to the performance obtained by the optimization method.