Performance Study of Node-Disjoint Multipath Routing in Vehicular Ad Hoc Networks

Many multipath routing schemes have recently been proposed to improve the performance of wireless networks. Multipath routing is supposed to reduce the end-to-end packet delay and increase the packet delivery ratio. Therefore, it can also improve the packet delivery ratio in vehicular ad hoc networks (VANETs) when the mobility of relaying vehicles is unknown. However, in wireless networks, multiple paths are exposed to mutual interference or path coupling, which impairs efficiency. The intriguing question is whether the node-disjoint multipath routing really helps. In this paper, we examine the performance of node-disjoint multipath routing in VANETs. Through extensive simulations, we explore the effect of mutual interference on the behavior of node-disjoint paths. It is shown that whether node-disjoint paths are able to improve performance, compared with the single path, is determined by path coupling and the source-destination distance. Results show that node-disjoint multipath routing can be applied to VANETs to substantially improve performance in terms of delay and packet delivery probability only if the node-disjoint paths are properly chosen.

[1]  Ariel Orda,et al.  Efficient algorithms for computing disjoint QoS paths , 2004, IEEE INFOCOM 2004.

[2]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Daniele Puccinelli,et al.  Routing in ad hoc networks: a case for long hops , 2005, IEEE Communications Magazine.

[4]  Panganamala Ramana Kumar,et al.  Issues in Wardrop routing in wireless networks , 2005, First International Conference on Wireless Internet (WICON'05).

[5]  Laurie G. Cuthbert,et al.  Node-disjointness-based multipath routing for mobile ad hoc networks , 2004, PE-WASUN '04.

[6]  Hongqiang Zhai,et al.  DUCHA: A New Dual-Channel MAC Protocol for Multihop Ad Hoc Networks , 2006, IEEE Transactions on Wireless Communications.

[7]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[8]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[9]  Dick H. J. Epema,et al.  Multipath routing and multiple description coding in ad-hoc networks: a simulation study , 2004, PE-WASUN '04.

[10]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[11]  Geoffrey H. Kuenning,et al.  Multipath Routing in Ad Hoc Networks , 2003 .

[12]  Yuguang Fang,et al.  Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information , 2007, IEEE Transactions on Wireless Communications.

[13]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[15]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[16]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Jian Tang,et al.  Interference-aware routing in multihop wireless networks using directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[18]  Winston Khoon Guan Seah,et al.  Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing , 2005, IEEE Transactions on Mobile Computing.

[19]  Avideh Zakhor,et al.  Robust multipath source routing protocol (RMPSR) for video communication over wireless ad hoc networks , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[20]  Hongqiang Zhai,et al.  Alleviating intra-flow and inter-flow contentions for reliable service in mobile ad hoc networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[21]  Hongqiang Zhai,et al.  Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[22]  Zygmunt J. Haas,et al.  Analysis of multipath routing, part 2: mitigation of the effects of frequently changing network topologies , 2004, IEEE Transactions on Wireless Communications.