The vehicular ad hoc network, a special type of MANET, is adopted for a better transportation system which can help to avoid the hazardous conditions and infotainment application while moving at high speed. Due to high mobility of these networks, various challenges arise, such as connectivity issues, link break and frequent disconnection, which leads towards a degraded communication performance. So, conventional short range communication techniques are not able to support high mobility. However, several clustering schemes were introduced for improving the network performance. But, existing VANET clustering protocols do not show desired performance and thus to overcome the issues of existing approaches, we present an end-to-end routing mechanism where first we apply a novel approach for clustering using game theory and later, relay the application of node selection process, which helps to improve the communication by reducing the packet drop. Finally, link reliability computation matrix is computed by applying probability distribution function according to the velocity of vehicle for establishing the connection between vehicles. Compared with state-of-art techniques, the proposed approach shows improved performance in terms of QoS metrics.