Title: Mitigating path diminution in disjoint multipath routing for mobile ad hoc networks

Authors: Ash Mohammad Abbas, Bijendra Nath Jain

Addresses: Department of Computer Science and Engineering, Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110016, India. ' Department of Computer Science and Engineering, Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110016, India

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.

Keywords: path diminution; multipath routing; node disjoint multiple paths; mobile networks; ad hoc networks; routing protocols; packet delivery ratio; wireless networks.

DOI: 10.1504/IJAHUC.2006.009883

International Journal of Ad Hoc and Ubiquitous Computing, 2006 Vol.1 No.3, pp.137 - 146

Published online: 24 May 2006 *

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