Cross layer design using adaptive spatial TDMA and optimum routing for wireless mesh networks

In this paper we combine a new adaptive spatial TDMA and optimum routing for cross layer design in wireless mesh networks. For wireless media access we investigate uniform STDMA as well as a new adaptive version thereof. An overall optimization routine finds simultaneously the best route and the best capacity allocation (termed as uniform and adaptive STDMA allocation) to various nodes. This optimization routine minimizes the average end to end packet delay over all calls subject to various constraints. We also investigate the level of connectivities on the various performance criteria taking two cases of possible topologies. Given a certain wireless channel and hence average packet transmission success probability (typically relayed from PHY layer to routing network layer in cross layer design) we compute the end to end average delay and delay jitter over all calls yielded by the cross layered optimization algorithm.