Computer Simulations of VANETs Using Realistic City Topologies

Researchers in vehicular ad hoc networks (VANETs) commonly use simulation to test new algorithms and techniques. This is the case because of the high cost and labor involved in deploying and testing vehicles in real outdoor scenarios. However, when determining the factors that should be taken into account in these simulations, some factors such as realistic road topologies and presence of obstacles are rarely addressed. In this paper, we first evaluate the packet error rate (PER) through actual measurements in an outdoor road scenario, and deduce a close model of the PER for VANETs. Secondly, we introduce a topology-based visibility scheme such that road dimension and geometry can be accounted for, in addition to line-of-sight. We then combine these factors to determine when warning messages (i.e., messages that warn drivers of danger and hazards) are successfully received in a VANET. Through extensive simulations using different road topologies, city maps, and visibility schemes, we show these factors can impact warning message dissemination time and packet delivery rate.