Date Added: Apr 2011
A persisting major challenge in Vehicular Delay Tolerant Networks (VDTNs) is the delay minimization of data delivery when communicating nodes are stationary, arbitrarily deployed along roadsides and considerably apart that they cannot establish direct communication between each other. A source opportunistically releases bundles of data to cooperating vehicles passing by, hoping that they will successfully deliver them to the intended destination. Several complex strategies that tackle this problem have been proposed in the open literature. Nevertheless, these strategies often implicitly assume complete network knowledge. In this paper, the authors propose a rather simple Probabilistic Bundle Relay Strategy (PBRS) that relaxes the availability of complete network information.