Title: Analysis of Multiple Attempt Multipath Routing for mobile ad hoc networks

Authors: Ash Mohammad Abbas

Addresses: Department of Computer Engineering, Aligarh Muslim University, Aligarh 202002, India

Abstract: In this paper, we analyse a routing protocol that identifies a maximal set of node-disjoint paths between a given source and a destination in multiple attempts using an approach that is a combination of a single-go routing protocol and an incremental protocol. We prove that doing so preserves the guarantee inherited from the incremental protocol to discover a maximal set of node-disjoint paths. In our analysis, we focus on the computational and communication overheads incurred in identifying node-disjoint paths and the time after which all routes identified are expected to fail.

Keywords: mobile ad hoc networks; MANETs; multipath routing; multiple attempts; node-disjoint; incremental approach; single-go protocols; route failure time; overheads; mobile networks.

DOI: 10.1504/IJAHUC.2010.032229

International Journal of Ad Hoc and Ubiquitous Computing, 2010 Vol.5 No.3, pp.163 - 177

Published online: 17 Mar 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article