VANET中安全信息的快速可靠广播路由算法.pdfVIP

第 38卷 第 3期 计 算 机 学 报 VO1．38 NO．3 2015年 3月 CHINESEJOURNAL OFCOMPUTERS Mar．2015 VANET中安全信息的快速可靠广播路 由算法 罗 涛 李俊涛 刘瑞娜 丁 磊 李剑峰 (北京邮电大学 网络体系构建与融合北京市重点实验室 北京 100876) 摘 要 为了满足VANET中交通安全信息实时可靠传输的需求，文中提出了一种基于 自适应认证重传机制的多 跳广播路 由算法 (ACR—BA)．首先，为了节省网络资源，ACR-BA算法设计了两种短控制包 ，有效地抑制了传输冗 余 ；其次 ，为 了降低竞争信道 的碰撞概率 ，基于地理位置划分 了候选节点集 ，并结合控制包认证机制在一个候选节 点集 中仅确定出唯一的转发节点；然后 ，根据 网络负载状况设计 了一种基于单位基准时隙的 自适应机制 ，设置尽量 小的退避等待时间，提高信息广播的实时性 ；最后，设置了针对短控制包和数据包的超时重传保障机制，在保证算 法实时性的基础上最大限度地提高可靠性．理论分析和仿真结果表 明，与传统洪泛算法和时隙 1坚持算法相 比， ACR-BA算法有效地降低了网络中的冗余数据量，在实时性和可靠性两方面均有较大的性能提高． 关键词 VANET；多跳广播 ；网络状态估计 ；自适应 ；认证重传 中图法分类号 TP301 DOI号 10．3724／SP．J．1016．2015．00663 A FastandReliableBroadcastRoutingAlgorithm for SafetyRelatedInformation inVANET LU0 Tao LIJun—Tao LIU Rui—Na DING Lei LIJian—Feng (BeijingKeyLaboratoryofNetworkSystemArchitectureandConvergence， BeijingUniversityofPostsandTelecommunications，Beijing 100876) Abstract Inordertoireprovethesafety，vehiclesintheeventoftrafficiams，accidentsorother emergencyconditionsshoulddistributethesafetyrelatedinformationoutreliablyandtimely．An AdaptationandCertifieationRetransmissionbasedmulti—hopBroadcastAlgorithm (ACR—BA)for VANET(VehicularAd—HocNetworks) isproposed in thepaper．Firstly，by introducingtWO shortcertificationpackets(RTF／ATF：RequestToForward／AnswerToForward)anddividing allnodesintodifferentpartswithdifferentpriorities，onlyonenodeiSselected torebroadcastin ACR—BA algorithm．Thismethodcanreducetheprobabilityofcollisionduringthenodescontending forthechanne1andtheamountofdataredundancy．According tothenetwork’Sload。wethen usetheadaptiveunitslottimetOreducethebackofftimeandthetimeforinformationbroadcast