A Border Node Based Routing Protocol for Partially Connected Vehicular Ad Hoc Networks

Abstract—Research on vehicular ad hoc networks (VANETs) has focused primarily on efficient routing protocol design under conditions where there are relatively large numbers of closely spaced vehicles, typical of major highways and urban areas. These routing protocols are designed principally for fully connected networks and are not suitable for packet delivery in a sparse, partially connected VANET. In rural areas, vehicle densities are low and roadway communication infrastructure is scarce, leading to long periods where vehicle-to-vehicle or vehicle-to-roadside communications is infrequent, interrupted, or simply not possible. These attributes characterize a sparse VANET, and are characteristic of delay tolerant networks (DTNs). In this paper, we examine the challenges of VANETs in sparse network conditions, review alternatives