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 /spl theta/(1) throughput is preserved. Also, we find that the average delay and variance scale like /spl theta/(n) and /spl theta/(n/sup 2/) 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.