Mitigating path diminution in disjoint multipath routing for mobile ad hoc networks. (25th May 2006)

• Record Type: Journal Article
• Authors: Abbas, Ash Mohammad; Jain, Bijendra Nath
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 1:Number 3(2006)
• Page Start: 137
• Page End: 146
• Publication Date: 2006-05-25
• Subjects: path diminution -- multipath routing -- node disjoint multiple paths -- mobile networks -- ad hoc networks -- routing protocols -- packet delivery ratio -- wireless 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

Design of a disjoint multipath routing protocol in an ad hoc environment is a challenging task. In this paper, we propose a protocol named Vertex Disjoint Multipath Routing (VDMR) to discover multiple node disjoint paths between a given pair of nodes. A major issue in node disjoint multipath routing is path diminution. We propose schemes to mitigate path diminution. We analyse the probability of path diminution in a scheme commonly employed to discover node disjoint paths. We discuss how the probability of path diminution is reduced, using proposed schemes. We observe that VDMR with proposed schemes performs much better than existing multipath routing protocols in the sense that it has a low probability of diminution and high packet delivery ratio.