Multipath Routing with Reliable Nodes in Large-Scale Mobile Ad-Hoc Networks

Yun GE  Guojun WANG  Qing ZHANG  Minyi GUO  

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D   No.9   pp.1675-1682
Publication Date: 2009/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.1675
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Networks
mobile ad-hoc networks,  multipath routing,  node-disjoint paths,  multiple zones,  reliable nodes,  

Full Text: PDF(378.1KB)>>
Buy this Article

We propose a Multiple Zones-based (M-Zone) routing protocol to discover node-disjoint multiplath routing efficiently and effectively in large-scale MANETs. Compared with single path routing, multipath routing can improve robustness, load balancing and throughput of a network. However, it is very difficult to achieve node-disjoint multipath routing in large-scale MANETs. To ensure finding node-disjoint multiple paths, the M-Zone protocol divides the region between a source and a destination into multiple zones based on geographical location and each path is mapped to a distinct zone. Performance analysis shows that M-Zone has good stability, and the control complexity and storage complexity of M-Zone are lower than those of the well-known AODVM protocol. Simulation studies show that the average end-to-end delay of M-Zone is lower than that of AODVM and the routing overhead of M-Zone is less than that of AODVM.