Vehicular ad hoc networks (VANETs) enable vehicles to communicate with each other (V2V) as well as with roadside infrastructure units (V2I). These units provide different servicessuchasdriverinformationsystemsandInternetaccess.Thehighspeedandhigh mobility of vehicles make it very challenging to establish and maintain a connection to these units. We introduce a new protocol which uses the characteristics of vehicle movementstopredictthefuturebehaviorofvehicles,andtoselectaroutewiththelongest lifetime to connect to the wired network. The proposed protocol aims at spreading the advertisementmessagesthroughmulti-hopswithoutfloodingthenetworkandperforming seamlesshandovers.Theproposedprotocolissimulatedbyconsideringmobilityscenarios, generatedbytheMOVEtool,inthens-2simulatortool.Thesimulationresultsshowthat the proposed scheme increases the packet delivery ratio and decreases the packet delay andoverhead