On the Reliability of Ad Hoc Routing Protocols for Loss-and-Delay Sensitive Applications

Free registration required

Executive Summary

In this paper, the authors analyze the packet delivery reliability of ad hoc routing protocols for loss-and-delay sensitive applications. Since a typical flooding-based route discovery used in ad hoc routing protocols - DSR for instance - can only discover node-disjoint paths. In this context, they first show that the reliability function of such a multipath system is concave with respect to the total number of paths. Therefore, maximum steady-state reliability may be attained by routing each packet through a small set of node-disjoint paths. Subsequently, they prove that a partially-disjoint path is more reliable than a node-disjoint path. Hence, high reliability and significant energy savings may be achieved by routing a packet through fewer partially-disjoint paths.

  • Format: PDF
  • Size: 889.67 KB