vanet中安全信息的快速可靠广播路由算法 a fast and reliable broadcast routing algorithm for safety related information in vanet.pdfVIP

第38卷第3期 计 算 机 学 报 V01．38No．3 2015年3月 CHINESE OFCOMPUTERS Mar．2015 JoURNAL VANET中安全信息的快速可靠广播路由算法 罗 涛 李俊涛 刘瑞娜 丁 磊 李剑峰 (北京邮电大学网络体系构建与融合北京市重点实验室北京 100876) 摘要为了满足VANET中交通安全信息实时可靠传输的需求，文中提出了一种基于自适应认证重传机制的多 跳广播路由算法(ACR—BA)．首先，为了节省网络资源，ACR．BA算法设计了两种短控制包，有效地抑制了传输冗 余；其次，为了降低竞争信道的碰撞概率，基于地理位置划分了候选节点集，并结合控制包认证机制在一个候选节 点集中仅确定出唯一的转发节点；然后，根据网络负载状况设计了一种基于单位基准时隙的自适应机制，设置尽量 小的退避等待时间，提高信息广播的实时性；最后，设置了针对短控制包和数据包的超时重传保障机制，在保证算 法实时性的基础上最大限度地提高可靠性．理论分析和仿真结果表明，与传统洪泛算法和时隙1坚持算法相比， ACR_BA算法有效地降低了网络中的冗余数据量，在实时性和可靠性两方面均有较大的性能提高． 关键词VANET；多跳广播；网络状态估计；自适应；认证重传 10．3724／SP．J．1016．2015．00663 中图法分类号TP301 DOI号 AFastandReliableBroadcast for RoutingAlgorithm RelatedInformatiOninVANET Safety Rui—NaDINGLeiLI LUOTaoLI LIU Jun—Tao Jian—Feng Arc^ilPcf“口nd (BPUingKPyL口6Dr口fD叫o，Neft∞畦Syst肋l Cb竹wrg阴ce， 100876) Be巧ingUni钟rsi毋o，Po“5口nd丁■Ze∞mm“以f∞tfo竹s，B￡玎ing AbstractInorderto the intheeventoftrafficams，accidentsorother improvesafety，vehicles j shoulddistributethe relatedinformationout and An conditions emergency safety reliablytimely． andCertificationRetransmissionbased Broadcast Adaptation multi—hop Ad—HocNetworks)isinthe two VANET(Vehicular proposedpaper．Firstly，byintroducing certificatio