On the Routing Problem in Disconnected Vehicular Ad-hoc Networks

Abstract— Vehicular Ad Hoc Wireless Network (VANET) exhibits a bipolar behavior in terms of network topology: fully connected topology with high traffic volume or sparsely connected topology when traffic volume is low. In this work, we develop a statistical traffic model based on the data collected on I-80 freeway in California in order to study key performance metrics of interest in disconnected VANETs, such as average re-healing time (or the network restoration time). Our results show that, depending on the sparsity of vehicles, the network re-healing time can vary from a few seconds to several minutes. This suggests that, a new ad hoc routing protocol will be needed as the conventional ad hoc routing protocols such as Dynamic Source Routing (DSR) and Ad Hoc On-Demand Distance Vector Routing (AODV) will not work with such long re-healing times.

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Nawaporn Wisitpongphan, Fan Bai, Priyantha Mudalige, Ozan K. Tonguz
• Keywords: Ad Hoc, Ad Hoc On-Demand Distance Vector Routing, Ad Hoc Routing Protocols, Communications, INFOCOM 2007