A Vehicular Ad-hoc Networks (VANETs) is a technology that uses moving vehicles as nodes in a network to create a mobile network. Vehicular communications like V-2-V and V-2-I with vertical handover decision process has to consider the speed limits and other real-time constraints such as lane-changes, emergency braking along with QoS parameters such as bandwidth, delay, jitter, bit error rate and cost. The proposed handover mechanism uses a game-theoretic Bayesian Nash-equilibrium based algorithm to select the network indicated by the Nash-Equilibrium point and uses a Extended Constrained MDP (Markov Decision Process) based algorithm with speed constraints in case of a tie between the networks. © 2005 - 2014 JATIT & LLS. All rights reserved.