VANET中悬浮信息的分发策略和一致性策略的研究
本文选题:VANET + 悬浮信息 ; 参考:《大连理工大学》2015年硕士论文
【摘要】:在车联网(Vehicular Ad Hoc 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框架Zookeepe r模拟VANET中悬浮信息一致性的决策和更新过程,以验证我们提出的一致性策略的可靠性和稳定性。实验结果表明,我们提出的一致性策略能够显著的保证VANET中悬浮信息的内容一致性和完整性。
[Abstract]:In vehicular Ad Hoc Network, VANET), suspension information can be used to suspend and distribute the relevant information within a specific area or within a certain period of time, thus achieving the purpose of information sharing, such as the distribution of road safety information. Commercial media information delivery and so on. In this way, the driver can not only help the driver to know the road condition out of sight in time, but also help the driver to grasp the surrounding commercial information widely. The high speed movement of vehicle and the change of road environment will lead to the instability and unreliability of VANET, which may lead to the imbalance of information distribution in the suspension area and the inconsistency of the information floating on the node. How to distribute levitation information efficiently and equably and ensure the consistency of suspension information among nodes is a challenging problem. In this paper, we mainly discuss and study the distribution strategy and consistency strategy of suspension information in VANET. Aiming at the distribution problem of suspension information in VANET, we adopt a dynamic flooding strategy based on the distribution path tree (DPT(Distribution Path Tree, DPT). First, we divide the suspension information in VANET into two categories: security class and media class. Then, the link survival time (LAT) is introduced, and the weighted distribution path tree, WDPT weighted Distribution Path Tree, WDPT), is constructed according to this, and then we distribute the information according to different suspending information scenarios. Dynamic flooding distribution strategy based on path tree and table-driven distribution strategy based on routing table are proposed. Finally, simulation experiments are carried out on the platform of ONE opportunistic Network Environment one to verify the feasibility and stability of our proposed information distribution strategy. The experimental results show that the two types of distribution strategies proposed by us have obvious advantages in the distribution of suspension information in VANET. (2) to solve the consistency problem of suspension information in VANET, we adopt the consistency strategy based on Paxos Protocol. First, we use the OSS order Store Stack, OSS) structure to store the suspension information and routing information. Then we complete the decision-making and updating process of suspension information in VANET based on Paxos Protocol, and finally realize the consistency of information in suspension region. Then, in order to avoid the problem of live-lock, we introduce the Leader Election method to select the RSU Road Side Unit, RSU) to optimize the consistency strategy, so as to improve the stability of the system. Finally, we use the open source Paxos framework Zookeepe r to simulate the decision-making and updating process of the consistency of suspension information in VANET to verify the reliability and stability of our proposed consistency policy. The experimental results show that the proposed consistency strategy can significantly ensure the consistency and integrity of the suspended information in VANET.
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:U495;TN929.5;TP391.44
【相似文献】
相关期刊论文 前10条
1 李晖;;移动容迟网络中基于改进随机路点模型的移动连接路由[J];吉林大学学报(工学版);2011年S1期
2 叶晖;刘华富;王江涛;;延迟容忍网络中基于不同转发行为路由策略研究(英文)[J];科学技术与工程;2013年27期
3 万琳;范秋灵;胡海荣;;复杂网络路由策略优化设计[J];四川兵工学报;2013年11期
4 罗喜伶;王淼;刘瑞;;路由抢救技术对路由性能影响的分析[J];北京航空航天大学学报;2010年07期
5 赵会群,孙晶,高远;基于路由网络代数的BGP4路由策略冲突分析[J];同济大学学报(自然科学版);2002年10期
6 赵寒;刘峰;李明;;基于度-负载联合偏好的无标度网络局部路由策略[J];上海理工大学学报;2008年03期
7 林用满;黄建龙;李国庆;钟立华;;一种改进的无线传感器网络安全路由及其仿真[J];科学技术与工程;2012年02期
8 张炎;靳继伟;向罗勇;;相遇时间感知的机会网络社区路由策略[J];重庆大学学报;2013年06期
9 徐亦基;ISP的路由设计[J];铁道通信信号;1999年10期
10 徐鹏程;宏晨;;一种基于节点资源利用率的无标度网络路由策略[J];国防科技大学学报;2013年05期
相关会议论文 前10条
1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年
2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集(中)[C];2009年
7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年
9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集(上册)[C];2007年
10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
相关重要报纸文章 前9条
1 云;全面控制Internet路由[N];中国计算机报;2001年
2 ;线速交换 安全路由[N];中国计算机报;2003年
3 ;智能路由控制改进BGP[N];网络世界;2002年
4 潇潇;会诊中山大学[N];中国电脑教育报;2003年
5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年
6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年
7 王;面向电信级核心[N];中国计算机报;2001年
8 ;清华比威推出路由器新品[N];通信产业报;2001年
9 记者 高立联 通讯员 赵嘉誉;山东公司95598热线服务暖人心[N];国家电网报;2012年
相关博士学位论文 前10条
1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年
2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年
3 郭华明;标识路由关键技术研究[D];北京交通大学;2010年
4 侯美佳;互联网路由保护研究[D];清华大学;2013年
5 江昊;Internet QoS路由研究[D];武汉大学;2004年
6 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年
7 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
8 刘耀;延迟容忍网络中路由与缓存管理算法[D];中南大学;2012年
9 熊轲;支持QoS的可扩展可靠路由算法及转发技术研究[D];北京交通大学;2010年
10 詹思瑜;无线网络安全定位及优化路由设计关键技术研究[D];电子科技大学;2011年
相关硕士学位论文 前10条
1 刘云;基于数据冗余的结构化P2P安全路由[D];兰州大学;2008年
2 牟晓玲;BGP路由抖动抑制算法的研究与改进[D];湖南大学;2008年
3 孙发勇;容忍网络中的延时模型及路由算法[D];西安电子科技大学;2011年
4 何鲜宗;无线Mesh网络机会路由安全性研究[D];中国科学技术大学;2011年
5 鲍力成;IPv6可视化路由器模型的自动配置研究及路由的实现[D];浙江大学;2005年
6 杨豹;BGP路由服务平台的研究与实现[D];国防科学技术大学;2006年
7 潘登;基于原因分析的BGP路由振荡抑制技术[D];电子科技大学;2010年
8 陈锡莲;多级多平面光交换结构的路由及故障研究[D];电子科技大学;2013年
9 杨永军;面向资源共享的车联网可靠路由设计[D];合肥工业大学;2013年
10 胡英;无线传感器网络分簇路由算法研究与改进[D];武汉理工大学;2009年
,本文编号:1984468
本文链接:https://www.wllwen.com/kejilunwen/daoluqiaoliang/1984468.html