VANET is formed by allowing vehicles to communicate directly to each other without

infrastructure. Interest on VANET has been increased in order to improve safety and traffic
efficiency. VANET is more dynamic in nature, so the routing protocol proposed for MANET
should be modified and used in VANET. The routing protocol proposed for VANET can be
improved by considering route reliability and variable velocity of vehicles. In this paper, we use
clustered graph based reliable routing(CGR) scheme to find the reliable route for those vehicles
that are moving in the variable velocity. This paper group the vehicles based on the vehicles
velocity and that group is considered as a cluster. Each cluster can be treated as temporary stable.
Then propose graph based reliable routing protocol to make communication between the clusters
and within the cluster.