基于命名数据网络的车载自组织网络数据分发机制

doi:10.11772/j.issn.1001-9081.2017.01.0073

计算机应用 ›› 2017, Vol. 37 ›› Issue (1): 73-78.DOI: 10.11772/j.issn.1001-9081.2017.01.0073

• 2016年全国开放式分布与并行计算学术年会(DPCS2016)论文 • 上一篇下一篇

基于命名数据网络的车载自组织网络数据分发机制

邓健¹, 董柏宏¹, 曹慧¹, 吴丽娟², 张波², 吴维刚¹

1. 中山大学数据科学与计算机学院, 广州 510006;
2. 国家电网莱芜供电公司, 山东莱芜 271100

收稿日期:2016-07-30 修回日期:2016-09-27 出版日期:2017-01-10 发布日期:2017-01-09
通讯作者: 邓健
作者简介:邓健(1993-),男,广东茂名人,硕士研究生,主要研究方向:车联网、命名数据网络;董柏宏(1993-),男,广东茂名人,主要研究方向:车联网;曹慧(1992-),女,山东青岛人,硕士,主要研究方向:车联网、命名数据网络;吴丽娟(1974-),女,山东泰安人,高级工程师,主要研究方向:网络及应用;张波(1975-),男,山东泰安人,高级工程师,主要研究方向:网络及应用;吴维刚(1976-),男,山东泰安人,教授,博士,主要研究方向:车联网、云计算。
基金资助:
国家自然科学基金资助项目（61379157）；广东省科技计划项目（2015B010111001，2015A010103007）；广州市科技计划项目（201510010068）。

Named data networking based data dissemination mechanism for vehicular Ad Hoc network

DENG Jian¹, DONG Baihong¹, CAO Hui¹, WU Lijuan², ZHANG Bo², WU Weigang¹

1. School of Data and Computer Science, Sun Yat-sen University, Guangzhou Guangdong 510006, China;
2. Laiwu Electricity Corporation, State Grid Corporation of China, Laiwu Shandong 271100, China

Received:2016-07-30 Revised:2016-09-27 Online:2017-01-10 Published:2017-01-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379157), the Science and Technology Planning Project of Guangdong Province (2015B010111001, 2015A010103007), the Science and Technology Program of Guangzhou (201510010068).

摘要/Abstract

摘要： 车载自组织网络（VANET）是一个高度动态的通信网络，设计稳定的数据分发机制是一个很大的挑战。将关注数据内容的命名数据网络（NDN）应用于车载自组织网络中，能有效缓解网络拓扑频繁变化所带来的问题。首先，优化命名数据网络的消息类型和数据结构；然后，结合车载自组织网络的特性，提出根据路段建立路由的方式，减少数据分发的开销。仿真实验结果表明，所提出的基于命名数据网络的车载自组织网络数据分发机制与应用于车载自组织网络数据分发的传统命名数据网络算法对比，数据转发平均命中率（AHR）提高大约53个百分点，平均转发次数减少大约0.4。因此提出的基于命名数据网络的车联网数据分发机制，采用新的路由方式，能够提高数据分发效率。

关键词: 车载自组织网络, 路段信息, 路由, 数据分发, 命名数据网络

Abstract: Vehicular Ad Hoc Network (VANET) is a highly dynamic communication network, which means it's a great challenge to design a stable data dissemination mechanism. Applying Named Data Networking (NDN), which focused on the content of the data, to VANET could effectively relive the problems brought by the frequent change of network topology. Firstly, the message types and data structure of NDN were improved. Secondly, the way of establishing routes according to section was put forward with the combination of characteristics of VANET so as to reduce the cost of data dissemination. The simulation results show that compared to the traditional NDN algorithm which is applied to VANET data dissemination, Average Hit Rate (AHR) and Average Forward Times (AFT) can be significantly improved by VANET data dissemination mechanism based on NDN. Therein, the average increase of AHR is about 53 percent points, while the average reduction of AFT is about 0.4 times. Therefore, the improved VANET data dissemination mechanism can improve the efficiency of data dissemination by using the new routing method.

Key words: Vehicular Ad Hoc Network (VANET), section information, routing, data dissemination, Named Data Networking (NDN)

中图分类号:

TP393.01

邓健, 董柏宏, 曹慧, 吴丽娟, 张波, 吴维刚. 基于命名数据网络的车载自组织网络数据分发机制[J]. 计算机应用, 2017, 37(1): 73-78.

DENG Jian, DONG Baihong, CAO Hui, WU Lijuan, ZHANG Bo, WU Weigang. Named data networking based data dissemination mechanism for vehicular Ad Hoc network[J]. Journal of Computer Applications, 2017, 37(1): 73-78.

参考文献

[1] LIU Y, BI J, YANG J. Research on vehicular Ad Hoc networks[C]//CCDC' 09:Chinese Control and Decision Conference 2009. Piscataway, NJ, IEEE, 2009:4430-4435.
[2] JIANG D, DELGROSSI L. IEEE 802.11 p:Towards an international standard for wireless access in vehicular environments[C]//VTC 2008:Proceedings of the 2008 Vehicular Technology Conference. Piscataway, NJ, IEEE, 2008. 2036-2040.
[3] HARTENSTEIN H, LABERTEAUX K P. A tutorial survey on vehicular Ad Hoc networks[J]. IEEE Communications Magazine, 2008, 46(6):164-171.
[4] 陈林星,曾曦,曹毅.移动Ad Hoc网络--自组织分组无线网络技术[M].2版.北京:电子工业出版社,2012:6-7.(CHEN L X, ZENG X, CAO Y. Mobile Ad Hoc Network-Self-Organized Packet Radio Network Technology[M]. 2nd ed. Beijing:Publishing House of Electronics Industry, 2012:6-7.)
[5] LI F, WANG Y. Routing in vehicular Ad Hoc networks:a survey[J]. IEEE Vehicular Technology Magazine, 2007, 2(2):12-22.
[6] ZHANG L, AFANASYEV A, BURKE J, et al. Named data networking[J]. ACM SIGCOMM Computer Communication Review, 2014, 44(3):66-73.
[7] YUAN H, CROWLEY P. Scalable pending interest table design:From principles to practice[C]//INFOCOM 2014:Proceedings of the 2014 IEEE Conference on Computer Communications. Piscataway, NJ:IEEE, 2014:2049-2057.
[8] SO W, NARAYANAN A, ORAN D, et al. Toward fast NDN software forwarding lookup engine based on hash tables[C]//Proceedings of the Eighth ACM/IEEE Symposium on Architectures for Networking and Communications Systems. New York:ACM, 2012:85-86.
[9] AMADEO M, CAMPOLO C, MOLINARO A. Enhancing content-centric networking for vehicular environments[J]. Computer Networks, 2013, 57(16):3222-3234.
[10] WANG L, AFANASYEV A, KUNTZ R, et al. Rapid traffic information dissemination using named data[C]//Proceedings of the 1st ACM Workshop on Emerging Name-Oriented Mobile Networking Design-Architecture, Algorithms, and Applications. New York:ACM, 2012:7-12.
[11] GRASSI G, PESAVENTO D, WANG L, et, al. ACM HotMobile 2013 poster:vehicular inter-networking via named data[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2013, 17(3):23-24.
[12] GRASSI G, PESAVENTO D, PAU G, et al. VANET via named data networking[C]//INFOCOM 2014:Proceedings of the 2014 IEEE Conference on Computer Communications Workshops. Piscataway, NJ:IEEE, 2014:410-415.

[1]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.
[2]	杨云龙, 孙建强, 宋国超. 基于门控循环单元和胶囊特征的文本情感分析[J]. 计算机应用, 2020, 40(9): 2531-2535.
[3]	尹春勇, 何苗. 基于改进胶囊网络的文本分类[J]. 计算机应用, 2020, 40(9): 2525-2530.
[4]	王敏蕊, 高曙, 袁自勇, 袁蕾. 基于动态路由序列生成模型的多标签文本分类方法[J]. 计算机应用, 2020, 40(7): 1884-1890.
[5]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[6]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[7]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	贾梦瑶, 王兴伟, 张爽, 易波, 黄敏. 基于软件定义网络的卫星网络容错路由机制[J]. 计算机应用, 2019, 39(6): 1772-1779.
[10]	何云华, 牛童, 刘天一, 肖珂, 芦翔. 网络匿名扫描系统设计及优化[J]. 计算机应用, 2019, 39(5): 1385-1388.
[11]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[12]	樊娜, 朱光源, 康军, 唐蕾, 朱依水, 王路阳, 段嘉欣. 车联网环境下基于节点认知交互的路由算法[J]. 计算机应用, 2019, 39(2): 518-522.
[13]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[14]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[15]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.

基于命名数据网络的车载自组织网络数据分发机制

Named data networking based data dissemination mechanism for vehicular Ad Hoc network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics