Effect of Traffic-Load Dependent Vehicle Routing Algorithm on the Connectivity in VANETs

In this paper, we evaluate how traffic-load dependent vehicle routing at intersections is able to improve the connectivity status of all streets. To this end, we consider a VANET scenario, comprised of several streets and intersections. Then, we focus on two vehicle routing algorithms, one based on the distance to destination, i.e., traffic-load independent (TLI) algorithm, and another one based on both distance to destination and traffic load status of the local streets, i.e., traffic-load dependent (TLD) algorithm. By employing a simple mobility model based on an open BCMP queueing network, we derive the spatial traffic distribution at two cases. Afterwards, we propose a simple algorithm in order to find the probability of connectivity at each street. By comparing the TLI and TLD algorithms, we will observe significant improvement on the probability of connectivity for different streets, in the case of TLD.