Delay-limited throughput of ad hoc networks

The delay-limited throughput of an ad hoc wireless network confined to a finite region is investigated. An approximate expression for the achievable throughput as a function of the maximum allowable delay is obtained. It is found that: 1) for moderate values of the delay d, the throughput that can be achieved by taking advantage of the motion increases as d/sup 2/3/ and 2) for a fixed value of d, the dependence of the achievable throughput on the number of nodes n is n/sup -1/3/. A transmission and relaying strategy ensuring continuous information flow is constructed. It is shown that there exists a critical value of the delay such that: 1) for values of the delay d below the critical delay, the throughput does not benefit appreciably from the motion and 2) the dependence of the critical delay on the number of nodes is a very slowly increasing function (n/sup 1/14/). Finally, asymptotic optimality of the proposed strategy in a certain class is shown.