An evaluation of vehicular networks with real vehicular GPS traces

Abstract

Vehicular networks have attracted increasing attention from both the academy and industry. Applications of vehicular networks require efficient data communications between vehicles, whose performance is concerned with delivery ratio, delivery delay, and routing cost. The most previous work of routing in vehicular networks assumes oversimplified node mobility when evaluating the performance of vehicular networks, e.g., random mobility or artificial movement traces, which fails to reflect the inherent complexity of real vehicular networks. To understand the achievable performance of vehicular networks under real and complex environments, we first comprehensively analyze the affecting factors that may influence the performance of vehicular networks and then introduce four representative routing algorithms of vehicular networks, i.e., Epidemic, AODV, GPSR, and MaxProp. Next, we develop an NS-2 simulation framework incorporating a large dataset of real taxi GPS traces collected from around 2,600 taxis in Shanghai, China. With this framework, we have implemented the four routing protocols. Extensive trace-driven simulations have been performed to explore the achievable performance of real vehicular networks. The impact of the controllable affecting factors is investigated, such as number of nodes, traffic load, packet TTL, transmission range, and propagation model. Simulation results show that a real vehicular network has surprisingly poor data delivery performance under a wide range of network configurations for all the routing protocols. This strongly suggests that the challenging characteristics of vehicular networks, such as unique node mobility, constraints of road topology, need further exploration.