an ad hoc network; multi-hop wireless links; multi-hop paths
An ad hoc network is a collection of mobile nodes connected through multi-hop wireless links without the required intervention of any centralized access point or existing infrastructure. In this work, we have developed an analytical framework for computing the reliabilities of multi-hop paths. We have also investigated the effect of multi-path characteristics on path reliabilities. Among the main parameters considered here are, average link clustering, number of multiple paths, path complexity factor, and hop difference factor. Our approach is unified and general in the sense that it is able to incorporate single as well a multiple paths between a given source and destination pair.