Comparative evaluation of information dissemination method for Dynamic Vehicular Route Planning

Abstract

Dynamic Vehicular Route Planning (DVRP) is one of the ITS applications that dynamically calculate estimated travel time and show the drivers the fastest vehicular route to the destination. The vehicles need to know the actual travel time of the road segments, defined as the road segment information. The vehicles can share the road segment information to each other using V2V communication by multi-hop broadcast, defined as the dissemination. In DVRP, we can limit the dissemination range. However, when the vehicles drive into the dissemination range after the road segment information is disseminated, they could not be able to obtain the road segment information. In this paper, we consider two methods for the vehicles to obtain larger amount of the road segment information. One is that we expand the dissemination range to make the vehicles disseminate the road segment information to farther vehicles. The other is that the vehicles duplicate the same road segment information to make the chance for the vehicles to obtain the road segment information increase. We evaluate two methods and compare them in term of the information acquisition ratio and the amount of traffic. Then, we focus and evaluate the re-dissemination method which varies the re-dissemination cycle.