基于二部图匹配的车载网络分布式存储机制

发布时间：2017-09-16 19:29

  本文关键词：基于二部图匹配的车载网络分布式存储机制

  更多相关文章： 车载网络 分布式存储机制 二部图匹配 冗余副本清理

【摘要】：现有的车载网络中对数据存储机制的研究大多以移动车载节点作为数据载体,然而车载节点的快速移动、存储空间有限、存在安全风险等特性,限制了车载网络数据存储性能的进一步优化.针对部署有路边基础设施的车载网络场景,以路边单元作为存储节点,提出了基于二部图匹配的车载网络分布式存储机制(distributed storage scheme,简称DSS).在车载网络中,以最大化数据响应率为目标,路边单元的数据存储问题是NP完全问题.首先,依据请求分割规则将原问题转化为二部图最大匹配问题,其中,二部图左顶点代表车载节点的请求,右顶点代表路边单元的存储单元;进而,利用Hungarian算法在多项式时间内求得最优解.由于问题转化可能造成不同路边单元存储相同数据的冗余问题,设计了冗余副本清理算法,依据不同副本的响应因子排序,检查并清理冗余副本.实验结果表明:DSS能够提高数据响应率,降低响应时延,并保持较小的网络资源开销.
【作者单位】： 首都师范大学信息工程学院;深圳北航新兴产业技术研究院;
【关键词】： 车载网络 分布式存储机制 二部图匹配 冗余副本清理
【基金】：国家自然科学基金(61502320,61373161,61173009) 国家科技支撑计划(2014BAF07B03) 北京市教委项目(KM 201410028015) 深圳市基础研究计划(JCYJ20140509150917445) 软件开发环境国家重点实验室开放课题(SKLSDE-2015ZX-25) 中央高校基础科研业务费 北京市优秀人才培养资助青年骨干个人项目(2014000020124G133) 首都师范大学青年燕京学者培育对象~~
【分类号】：U463.6;TP333
【正文快照】： 车载网络是由移动的车辆和固定的路边基础设施组成的车路协同系统[1],通过对交通相关数据的检测、处理、存储和传输,利用车辆与基础设施(vehicle-to-infrastructure,简称V2I)和车辆与车辆(vehicle-to-vehicle,简称V2V)之间的通信,提供泛在的网络接入,为智能交通系统的多种应用

【相似文献】

中国期刊全文数据库 前10条

1 ;国内车载网络的“今天”和“明天”[J];现代电子技术;2006年05期

2 唐维新;唐楚峰;钟新宝;;汽车车载网络技术及其应用[J];邵阳学院学报(自然科学版);2006年01期

3 于万海;吉庆山;;车载网络的应用及其发展趋势[J];汽车与配件;2009年05期

4 苏文涛;;车载网络技术在汽车上的应用展望[J];黑龙江科技信息;2009年01期

5 宋燕;岳伟东;;车载网络技术的发展现状与展望[J];交通科技与经济;2009年03期

6 赵海发;赵尊章;;浅谈汽车车载网络的现状与发展前景[J];科技风;2010年20期

7 张卓;盖敏慧;王刚;丁天宝;;车载网络的发展现状与应用[J];车辆与动力技术;2011年02期

8 宋艳芳;邵海泉;;汽车车载网络系统的分析与检测研究[J];无线互联科技;2013年05期

9 辜志强,金海松;轿车信息中央控制系统的车载网络模型[J];武汉理工大学学报(信息与管理工程版);2001年03期

10 周泉;车载网络的发展动向(续完)[J];汽车电器;2004年02期

中国重要会议论文全文数据库 前7条

1 何玉军;;商用车车载网络系统产品化设计及应用探讨[A];中国汽车工程学会汽车电子技术分会第七届（2006）年会暨学术研讨会论文集[C];2006年

2 任灵童;刘志远;;一种面向设计过程的车载网络建模方法[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

3 胡杰强;;电动汽车车载网络研究[A];第六届河南省汽车工程科技学术研讨会论文集[C];2009年

4 杨新红;姬广斌;肖木;高峰;;Telematics模块网络节点设计及其测试验证[A];2013中国汽车工程学会年会论文集[C];2013年

5 罗峰;陈智琦;刘矗;孙泽昌;;基于FlexRay的车载网络系统开发[A];2009安捷伦科技节论文集[C];2009年

6 郑轶鹏;刘张;;浅谈GSM与Zigbee在车载网络中的应用[A];“2011西部汽车产业·学术论坛”暨四川省汽车工程学会四届第九次学术年会论文集[C];2011年

7 张帆;苏芮琦;邬小鲁;贺琳曼;;Telematics系统设计与研究[A];2013中国汽车工程学会年会论文集[C];2013年

中国重要报纸全文数据库 前3条

1 唐晓泉;自主车载网络产业化进程提速[N];中国电子报;2006年

2 中科院电工研究所 唐晓泉;自主车载网络在商用车领域兴起[N];中国电子报;2007年

3 清华大学智能技术与系统国家 重点实验室 周书平 孙晓民;车载网络搭建汽车信息共享平台[N];计算机世界;2005年

中国博士学位论文全文数据库 前1条

1 曹万科;CAN协议车载网络若干关键理论研究[D];东北大学;2008年

中国硕士学位论文全文数据库 前10条

1 徐小娟;车载网络模拟系统的设计实现和网络性能分析[D];哈尔滨工业大学;2007年

2 裘玉平;车载网络系统结构原理与诊断技术研究[D];长安大学;2007年

3 黄敏雄;车载网络技术的应用与开发研究[D];电子科技大学;2011年

4 孙占红;汽车车载网络系统管理与监控方法研究[D];长春理工大学;2012年

5 马明芳;车载网络系统故障诊断分析与研究[D];吉林大学;2014年

6 刘伟;架构式车载网络端到端信息传输机制研究[D];东北大学;2013年

7 朱晔;基于消息调度的FlexRay车载网络可靠性研究[D];湖南大学;2013年

8 薛旭;车载网络控制系统及基于CAN的电喷节点的研究[D];大连交通大学;2008年

9 孙莉;基于TTCAN总线的车载控制网络设计[D];东华理工大学;2013年

10 汤t，

本文编号：865002