Analysis of Multiple Attempt Multipath Routing for mobile ad hoc networks. (19th March 2010)

• Record Type: Journal Article
• Authors: Abbas, Ash Mohammad
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 5:Number 3(2010)
• Page Start: 163
• Page End: 177
• Publication Date: 2010-03-19
• Subjects: mobile ad hoc networks -- MANETs -- multipath routing -- multiple attempts -- node-disjoint -- incremental approach -- single-go protocols -- route failure time -- overheads -- mobile networks; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.