简介：Timelyandcost-efficientmulti-hopdatadeliveryamongvehiclesisessentialforvehicularad-hocnetworks(VANETs),andvariousroutingprotocolsareenvisionedforinfrastructure-lessvehicle-to-vehicle(V2V)communications.Generally,whenapacket(oraduplicate)isdeliveredoutoftheroutingpath,itwillbedropped.However,weobservethatthesepackets(orduplicates)mayalsobedeliveredmuchfasterthanthepacketsdeliveredalongtheoriginalroutingpath.Inthispaper,weproposeanoveltreebasedroutingscheme(TBRS)forultilizingthedroppedpacketsinVANETs.InTBRS,thepacketisdeliveredalongaroutingtreewiththedestinationasitsroot.Andwhenthepacketisdeliveredoutitsroutingtree,itwon'tbedroptimmediatelyandwillbedeliveredforawhileifitcanarriveatanotherbranchofthetree.WeconducttheextensivesimulationstoevaluatetheperformanceofTBRSbasedontheroadmapofarealcitycollectedfromGoogleEarth.ThesimulationresultsshowthatTBRScanoutperformtheexistingprotocols,especiallywhenthenetworkresourcesarelimited.