Reducing delay while maintaining capacity in mobile ad-hoc networks using multiple random routes

We present a different multiuser diversity strategy for packet relaying in mobile wireless ad-hoc network, which permits more than one-copy of a packet being received by relay nodes, thus allowing to decrease the delay on such networks for a fixed number of total nodes n. We show that the θ(1) throughput is preserved. Also, we find that the average delay and variance scale like θ(n) and θ(n²) respectively for both one-copy and multi-copy techniques. For finite n, in single-copy relaying strategy, the delay values are not bounded as a consequence from the tail of the exponential distribution. However, by multi-copy relaying, we cut-off the tail of the exponential distribution of the delay. Accordingly, a bounded delay is obtained.