Node-Disjoint Multipath Routing Using Segment-by-Segment Way in VANET

Multipath routing is one of the most important research directions in the area of network routing. However, it is very difficult to achieve node-disjoint multipath routing in Vehicular Ad hoc Network (VANET). The paper proposes a Stable Node-disjoint Multipath Routing (SNMR for short) protocol to discover node-disjoint multiple paths in multilane highway using segment-by-segment way effectively. A path is corresponding to a lane in order to guarantee that the nodes in multiple routes are not common apart from the source and the destination. Performance analysis shows that the SNMR protocol has good stability, the control complexity and storage complexity of SNMR are lower than those of the well-known Ad-hoc On-demand Distance Vector Multipath (AODVM) protocol. Simulation studies show that SNMR outperforms AODVM in terms of average end-to-end delay and routing overhead. When node density is moderate high, the data packet delivery ratio of SNMR is close to that of AODVM.