Paper Info
Title
Reducing end-to-end delay in multi-path routing algorithms for mobile ad hoc networks
Abstract
Some of the routing algorithms in mobile ad hoc networks use multiple paths simultaneously. These algorithms can attempt to find node-disjoint paths to achieve higher fault tolerance capability. By using node-disjoint paths, it is expected that the end-to-end delay in each path should be independent of each other. However, because of natural properties of wireless media and medium access mechanisms in ad hoc networks, the end-to-end delay between any source and destination depends on the pattern of communication in the neighborhood region. In this case some of the intermediate nodes should be silent to reverence their neighbors and this matter increases the average of end-to-end delay. To avoid this problem, multi-path routing algorithms can use zone-disjoint paths instead of node-disjoint paths. Two routes with no pair of neighbor nodes are called zone-disjoint paths. In this paper we propose a new multi-path routing algorithm that selects zone-disjoint paths, using omni-directional antenna. We evaluate our algorithm in several different scenarios. The simulation results show that the proposed approach is very effective in decreasing delay and packet loss.
Year
DOI
Venue
2007
10.1007/978-3-540-77024-4_65
MSN
Keywords
Field
DocType
intermediate node,medium access mechanism,new multi-path,node-disjoint path,end-to-end delay,higher fault tolerance capability,multi-path routing algorithm,different scenario,routing algorithm,zone-disjoint path,mobile ad hoc network,end to end delay,fault tolerant,packet loss,ad hoc network,directional antenna
Link-state routing protocol,Equal-cost multi-path routing,Multipath routing,Dynamic Source Routing,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Algorithm,Wireless Routing Protocol,Optimized Link State Routing Protocol,Wireless ad hoc network,Distributed computing
Conference
Volume
ISSN
ISBN
4864
0302-9743
3-540-77023-2
Citations 
PageRank 
References 
12
0.86
8
Authors
2
Name
Order
Citations
PageRank
Nastooh Taheri Javan1264.31
Mehdi Dehghan23022324.48