Traffic Aware Routing in urban vehicular networks

An urban vehicular network is a typical type of Delay Tolerant Network (DTN). Based on the routing analysis in a DTN, we first put forward a Minimum Delay and Hop Algorithm (MDHA), which requires both historical and future information on all the vehicles in the network. Since MDHA is not practical, we then design a Traffic Aware Routing Algorithm (TARA), which uses the historical and the real-time vehicle information to make routing decisions on the road structure level. A simulation using real GPS data in Shanghai shows that TARA significantly reduces the transmission delay and the hop count compared to the traditional GEO routing and GPSR.