The coarse granularity vehicle mobility information is extracted from the vehicle trace data.Then a fine granularity mobility model was presented based on the Knitting Patterns coarse-grained mobility information.Based on the mobility model,a VANET routing algorithm,RPT-D,was proposed to quickly deliver the packets to the destination according to the mobility attributes.The RPT-GA algorithm,which was integrated with the QoS demands in the path selection objective,was designed.
Finally,through the extensive simulations,the proposed algorithms are compared with other typical VANET routing algorithms,IGRP and GPSR,in terms of the transmission leather-collar latency,the delivery ratio,the hop count and the extra package number.The simulation results verify the performance of the proposed algorithms.