vanet中悬浮信息的分发策略和一致性策略的研究计算机应用技术专业论文.docxVIP

硕士学位论文VANET中悬浮信息的分发策略和 硕士学位论文 VANET中悬浮信息的分发策略和 一致性策略的研究 Study on Distribution Strategy and Consistency Policy of Hovering Information in VANET 作者姓名： 学科、 专业： 学 号： 指导教师： 昱迪 完成日期： 垄Q!墨生墨旦!目 大连理工大学 Dalian University of Technology 万方数据 大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 学位论文题目：逝B睡＆蚴么幽叠丝筵蹴 作者签名： 一!甾绗 日期： 2 1[[年—』月1日 万方数据 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 在车联网(Vehicular Ad Hoe Network，VANET)中，借助悬浮信息(Hovering Information)可以在特定区域内或者时段内进行相应信息的悬浮和分发，从而达到信息 共享的目的，如道路安全信息的分发、商业媒体信息的投放等。这样，不仅可以辅助驾 驶员及时了解视距外的路况，而且可以帮助驾驶员广泛掌握周边商业信息。 车辆高速移动以及道路环境变化会引起VANET的不稳定和不可靠，可能导致悬浮 区域内信息分发的不均衡，以及节点上悬浮的信息不一致。如何高效并均衡的分发悬浮 信息，并且保证各个节点的悬浮信息的一致性是一个挑战性的问题。本文主要针对 VANET中的悬浮信息的分发策略和一致性策略展开讨论和研究。 (1) 针对VANET中悬浮信息的分发问题，我们采用基于分发路径树DPT (Distribution Path Tree，DPT)的动态洪泛策略。首先，我们将VANET中的悬浮信息分 为安全类和媒体类两大类进行讨论。然后，引入链路生存时间LAT(Link Alive Time， LAT)，并依此构建带权分发路径树WDPT(Weighted Distribution Path Tree，WDPT)。 接着，我们根据不同的悬浮信息分发场景，提出了基于路径树的动态洪泛分发策略和基 于路由表的表驱动分发策略。最后，我们在ONE(Opportunistic Network Environment, ONE)平台上进行仿真实验，以验证我们提出的信息分发策略的可行性和稳定性。实验 结果表明，我们提出的两种类型的分发策略对VANET中的悬浮信息的分发需求都具有 明显优势。 (2)针对VANET中悬浮信息的一致性问题，我们采用基于Paxos Protocol的一 致性策略。首先，我们采用有序存储栈OSS(Order Store Stack，OSS)结构进行悬浮信 息和路由信息的存储。然后我们基于Paxos Protocol完成VANET中悬浮信息的决策和 更新过程，最终实现悬浮区域内的信息一致性。接着，为了避免活锁问题，我们引入 Leader Election方式，进行RSU(Road Side Unit，RSU)的选择过程以优化一致性策略， 从而提高系统的稳定性。最后，我们利用开源Paxos框架Zookeeper模拟VANET中悬 浮信息一致性的决策和更新过程，以验证我们提出的一致性策略的可靠性和稳定性。实 验结果表明，我们提出的一致性策略能够显著的保证VANET中悬浮信息的内容一致性 和完整性。 关键词： VANET；悬浮信息；路径树；分发策略；Paxos协议；一致性策略 万方数据 VANET中悬浮信息的分发策略和一致性策略的研究study VANET中悬浮信息的分发策略和一致性策略的研究 study on Distribution Strategy and Consistency Policy of Hovering Information in VANET Abstract Among VANET(Vehicular Ad hoc Network)，with the help of hovering information,we can hover and distribute some appropriate information in a specific area or a period of time，in order to reach the goal