Throughput-delay analysis of mobile ad-hoc networks with a multi-copy relaying strategy

Multiuser diversity has been shown to increase the throughput of mobile ad-hoc wireless networks (MANET) when compared to fixed wireless networks. This paper addresses a multiuser diversity strategy that permits one of multiple one-time relays to deliver a packet to its destination. We show that the 0(l) throughput of the original single one-time relay strategy is preserved by our multi-copy technique. The reason behind achieving the same asymptotic throughput is the fact that as we demonstrate in this paper, interference for communicating among closest neighbors is bounded for different channel path losses, even when n goes to infinity. We find that the average delay and its variance scale like Theta(n) and Theta(n(2)), respectively, for both the one and multi-copy relay strategies. Furthermore, while for finite n the delay values in the single-copy relaying strategy are not bounded, our multi-copy relay scheme attains bounded delay.