一种内容中心型车载社交网络路由机制

doi:10.11896/j.issn.1002-137X.2019.07.007

计算机科学 ›› 2019, Vol. 46 ›› Issue (7): 50-55.doi: 10.11896/j.issn.1002-137X.2019.07.007

一种内容中心型车载社交网络路由机制

石峻岭¹,王兴伟¹,黄敏²

(东北大学计算机科学与工程学院沈阳110169)¹
(东北大学信息科学与工程学院沈阳110819)²

收稿日期:2018-06-25 出版日期:2019-07-15 发布日期:2019-07-15
作者简介:石峻岭(1989-),女,博士生,主要研究领域为车载网络和移动社交网络路由算法;王兴伟(1968-),男,教授,博士生导师,主要研究领域为下一代互联网、路由算法设计等,E-mail:wangxw@mail.neu.edu.cn(通信作者);黄敏(1968-),女,教授,博士生导师,主要研究领域为智能算法设计与优化、调度理论与方法等。
基金资助:
国家杰出青年科学基金资助项目(71325002),国家自然科学基金(61572123)资助

Content-centric Routing Scheme in Vehicular Social Networks

SHI Jun-ling¹,WANG Xing-wei¹,HUANG Min²

(School of Computer Science and Engineering,Northeastern University,Shenyang 110169,China)¹
(School of Information Science and Engineering,Northeastern University,Shenyang 110819,China)²

Received:2018-06-25 Online:2019-07-15 Published:2019-07-15

摘要/Abstract

摘要： 为满足车载社交网络(Vehicular Social Network,VSN)中用户对视频等多媒体内容的需求,基于内容中心网络(Information-Centric Networking,ICN)架构,提出一种内容中心型VSN路由机制(Content-centric routing scheme in VSN,CVSN)。在CVSN中,兴趣路由根据车辆节点的相似内容存储选择兴趣包转发节点;数据路由根据车辆节点间的同行率选择数据包转发节点。同时,基于VSN用户的兴趣偏好进行内容的网络内缓存管理,在缓存达到上限时,首先丢弃用户兴趣偏好低的内容。基于公交车应用场景对所提出的路由机制进行了仿真实验,通过与现有机制在包交付率、平均延迟、平均跳数和网络开销方面的性能对比表明了文中提出的机制是可行且有效的。

关键词: 车载社交网络, 路由机制, 内容中心网络, 网络内缓存

Abstract: To satisfy the requirement for multimedia (e.g.,video) of Vehicular Social Network (VSN) users,a Content-centric routing scheme in VSN (CVSN) was proposed based on Information-Centric Networking (ICN) architecture.In CVSN,based on the similar content store metrics among vehicle nodes,interest routing selects the forwarding node for an interest packet,while based on the same way probability metrics among vehicle nodes,data routing selects the forwarding node for a data packet.Meanwhile,the in-network caching content is managed according to the interest preference metrics among VSN users.When the caching space is full,the content with low interest preference of user is dropped firstly.Oriented to the bus scenario in cities,by comparing the existed schemes on packet delivery,average hops,average delay and network overhead,simulation experiments show that the proposed scheme is feasible and effective.

Key words: Content-centric networking, In-network caching, Routing scheme, Vehicular social network

中图分类号:

TP311

石峻岭,王兴伟,黄敏. 一种内容中心型车载社交网络路由机制[J]. 计算机科学, 2019, 46(7): 50-55. https://doi.org/10.11896/j.issn.1002-137X.2019.07.007

SHI Jun-ling,WANG Xing-wei,HUANG Min. Content-centric Routing Scheme in Vehicular Social Networks[J]. Computer Science, 2019, 46(7): 50-55. https://doi.org/10.11896/j.issn.1002-137X.2019.07.007

参考文献

[1]SHAREF B T,ALSAQOUR R A,ISMAIL M.Vehicular Com- munication Ad hoc Routing Protocols:A Survey [J].Journal of Network and Computer Applications,2014,40(2):363-396.
[2]BENAMAR N,SINGH K D,BENAMAR M,et al.Routing Protocols in Vehicular Delay Tolerant Networks:A Comprehensive Survey [J].Computer Communications,2014,48(8):141-158.
[3]ALSULTAN S,ALDOORI M M,ALBAYATTI A H,et al.A Comprehensive Survey on Vehicular Ad hoc Network [J].Journal of Network and Computer Applications,2014,37(1):380-392.
[4]LEE J,LEE H.Developing and Validating ACitizen-centric Typology for Smart City Services [J].Government Information Quarterly,2014,31:S93-S105.
[5]VEGNI A M,LOSCRI V.A Survey on Vehicular Social Networks [J].IEEE Communications Surveys & Tutorials,2015,17(4):2397-2419.
[6]AHLGREN B,DANNEWITZ C,IMBRENDA C,et al.A Survey of Information-centric Networking [J].Communications Magazine IEEE,2011,50(7):26-36.
[7]QIN J,ZHU H,ZHU Y,et al.POST:Exploiting Dynamic So- ciality for Mobile Advertising in Vehicular Networks[J].IEEE Transactions on Parallel and Distributed Systems,2016,27(6):1761-1769.
[8]MEHRA R,BALI R S,KAUR P.Efficient Clustering based OLSR Routing Protocol for VANET [C]∥Proceedings of Colossal Data Analysis and Networking.Indore:IEEE Press,2016:1.
[9]JOHARI R,GUPTA N,ANEJA S.CONCOR:Context-aware Community-oriented Routing for Intermittently Connected Network [J].EURASIP Journal on Wireless Communications and Networking,2015,148:1-13.
[10]RAHIM A,QIU T,NING Z,et al.Social Acquaintance based Routing in Vehicular Social Networks [J].Future Generation Computer Systems,2017,93:751-760.
[11]HUANG D,YAN Y A.Contention-based Routing Protocol for VANET [J].TELKOMNIKA,2016,14(1):319-325.
[12]RAJESH K M,ROUTRAY S K.Ant Colony based Dynamic Source Routing for VANET [C]∥Proceedings of International Conference on Applied and Theoretical Computing and Communication Technology.Bangalore:IEEE Press,2017:279-282.
[13]AHMED S H,BOUK S H,KIM D.RUFS:Robust Forwarder Selection in Vehicular Content-centric Networks [J].IEEE Communications Letters,2015,19(9):1616-1619.
[14]AHMED S H,BOUK S H,YAQUB M A,et al.CONET:Controlled Data Packets Propagation in Vehicular Named Data Networks [C]∥Proceedings of IEEE Consumer Communications & Networking Conference.Las Vegas:IEEE Press,2016:620-625.
[15]MAURI G,GERLA M,BRUNO F,et al.Optimal Content Pre-fetching in NDN Vehicle-to-Infrastructure Scenario [J].IEEE Transactions on Vehicular Technology,2017,66(3):2513-2525.
[16]YU Y T,LI X,GERLA M,et al.Scalable VANET Content Routing Using Hierarchical Bloom Filters [C]∥Proceedings of Wireless Communications and Mobile Computing Conference.Sardinia:IEEE Press,2013:1001-1014.
[17]KERANEN A,OTT J,KARKKAINEN T.The ONE Simulator for DTN Protocol Evaluation [C]∥Proceedings of the 2nd International Conference on Simulation Tools and Techniques.Rome:ACM Press,2009:1-10.
[18]http://www.openjump.org.
[19]BURGESS J,GALLAGHER B,JENSEN D,et al.MaxProp: Routing for Vehicle-based Disruption-Tolerant Networks [C]∥Proceedings of INFOCOM.Barcelona:IEEE Press,2006:1-11.

相关文章 12

[1]	杨仁宇, 韩毅刚, 章帆, 冯飞. 基于SDN的内容中心网络研究综述 Survey of Content Centric Network Based on SDN 计算机科学, 2019, 46(1): 13-20. https://doi.org/10.11896／j.issn.1002-137X.2019.01.003
[2]	许慧青,王高才,闵仁江. 一种基于协同缓存的内容中心网络能耗优化策略 Energy-consumption Optimization Strategy Based on Cooperative Caching for Content-centric Network 计算机科学, 2017, 44(8): 76-81. https://doi.org/10.11896/j.issn.1002-137X.2017.08.014
[3]	方馨蔚,陈庶樵,任泽荣,江逸茗. 内容中心网络中基于节点相似度的协作缓存算法 Collaborative Caching Algorithm Based on Node Similarity in Content Centric Networking 计算机科学, 2016, 43(4): 81-85. https://doi.org/10.11896/j.issn.1002-137X.2016.04.016
[4]	王少辉,蒋季宏,肖甫. 基于重路由匿名通信系统的设计 New Design of Rerouting-based Anonymous Communication System 计算机科学, 2016, 43(10): 154-159. https://doi.org/10.11896/j.issn.1002-137X.2016.10.029
[5]	张栋良，唐俊. 基于路由机制的时变路网k近邻算法 k-Nearest Neighbor Algorithm in Dynamic Road Network Based on Routing Mechanism 计算机科学, 2013, 40(2): 30-34.
[6]	唐俊，张栋良. 基于路由机制的变权网络路径快速生成算法 Routing Mechanism Based Algorithm for Fast Path Generation in Variable-Weight Network 计算机科学, 2011, 38(12): 110-112.
[7]	彭树青,陈德运. 异构服务和分布式数据的动态集成 Dynamic Integration of Disparate Services and Distributed Data 计算机科学, 2010, 37(6): 168-170.
[8]	. IP/DWDM光Internet中的一种公平智能QoS组播路由机制计算机科学, 2005, 32(10): 31-33.
[9]	眭鸿飞刘宁舜陈松乔陈建二. 源路由匿名通信系统中主动路径探测机制研究计算机科学, 2004, 31(8): 26-28.
[10]	孙利民叶驰廖勇. 传感器网络的路由机制计算机科学, 2004, 31(3): 54-57.
[11]	夏梦芹易发胜曾家智. 互联网区域路由QoS机制研究计算机科学, 2004, 31(11): 38-39.
[12]	康劲徐超侯建辉冯文江. 利用蓝牙技术组建无线办公网络计算机科学, 2003, 30(9): 141-143.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种内容中心型车载社交网络路由机制

Content-centric Routing Scheme in Vehicular Social Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

Metrics

本文评价

推荐阅读 0