基于路径时延模型的车联网数据分发方案

doi:10.3969/j.issn.0372-2112.2017.09.021

电子学报 ›› 2017, Vol. 45 ›› Issue (9): 2195-2201.DOI: 10.3969/j.issn.0372-2112.2017.09.021

所属专题：车载自组织网络

基于路径时延模型的车联网数据分发方案

彭鑫^1,2, 李仁发², 付彬², 李文¹, 刘志鹏¹

1. 湖南理工学院信息与通信工程学院复杂工业物流系统智能控制与优化湖南省重点实验室, 湖南岳阳 414000;
2. 湖南大学嵌入式与网络计算湖南省重点实验室, 湖南长沙 410082

收稿日期:2016-07-05 修回日期:2016-11-06 出版日期:2017-09-25
- 作者简介:
- 彭鑫,男,1981年生于湖南岳阳.现为湖南大学信息科学与工程学院博士后.主要研究方向为无线传感器网络和车联网.E-mail:peng-xin@foxmail.com;李仁发,男,1957年生于湖南桂阳.现为湖南大学信息科学与工程学院教授、博士生导师.主要研究方向为嵌入式系统和CPS.E-mail:lirenfa@hnu.edu.cn;付彬,女,1978年生于江西南昌.现为湖南大学信息科学与工程学院讲师、博士.主要研究方向为无线网络与移动计算.E-mail:fubin@hnu.edu.cn;李文,男,1968年生于湖南岳阳,现为湖南理工学院教授、硕士生导师.主要研究方向为工业传感器网络和现场总线.E-mail:liwen07@sohu.com;刘志鹏,男,1991年生于湖南娄底,现为湖南理工学院硕士生.主要研究方向为工业无线网络.E-mail:hnistlzp@163.com
- 基金资助:
- 国家自然科学基金 (No.61300039）; 中国博士后基金面上项目 (No.2013M542109）; 湖南省自然科学基金 (No.14JJ3130）; 湖南省教育厅重点项目 (No.12A057）; 湖南省科技计划项目 (No.2016TP1021）; 湖南省高校创新平台开放基金项目 (No.16K037）

Data Dissemination Based on Road Delay for VANETs

PENG Xin^1,2, LI Ren-fa², FU Bin², LI Wen¹, LIU Zhi-peng¹

1. Key Laboratory on Complex Logistics Systems Intellectual Controlling and Optimization of Hunan Province School of Information and Communication Engineering, Hunan Institute of Science and Technology, Yueyang, Hunan 414000, China;
2. Key Laboratory for Embedded and Network Computing of Hunan Province, Hunan University, Changsha, Hunan 410082, China

Received:2016-07-05 Revised:2016-11-06 Online:2017-09-25 Published:2017-09-25

摘要/Abstract

摘要： 针对车联网的容迟特性造成通信资源受限的问题，提出了满足副本抑制要求的数据分发方案.方案利用马尔可夫链，通过交通网络的车辆概率分布建立路段的期望传输时延，并结合车辆的轨迹与目标位置的匹配度确定车辆的转发优先级.车辆为转发的每个数据包插入转发参数字段并通过同步反馈机制确定最终的转发车辆，确保由优先级最高的车辆完成转发.考虑到链路的稳定性，还推导了当前丢包率前提下，车辆接收数据包与发送次数之比，避免不必要的发送尝试产生大量副本.实验结果显示，提出的方案与基于轨迹预测的算法相比，有效提高了网络吞吐量和时延性能.

关键词: 车联网, 数据副本, 容迟网络, 数据分发, 马尔可夫链

Abstract: Considering that the delay tolerant character of VANETs(Vehicular Ad hoc NETworks),a packet dissemination strategy is introduced for duplicate controlling in VANETs of urban area.A packet transmission delay model of road is constructed based on Markov chain and vehicles distribution.The delay model is used to build the expected transmission delay of vehicles.And then the priority of vehicles is determined by the expected transmission delay and destination position.Current data carrier inserts decision segment of candidates into packets and select next hop vehicle by acknowledgement.Therefore,it is guaranteed that the vehicle with the highest priority can be selected as the next carrier.Furthermore,the paper deduces the ratio of quantities of received and transmitted packets.The ratio can be used to limit the unnecessary transmitting attempt,so as to inhibit duplicate packets.Simulation results demonstrate that the strategy achieves higher throughput and delay performance than the trajectory prediction based algorithms by limiting duplicate packets.

Key words: vehicular ad hoc networks, data duplicate, delay tolerant networks, packet dissemination, Markov chain

中图分类号:

TP393

彭鑫, 李仁发, 付彬, 李文, 刘志鹏. 基于路径时延模型的车联网数据分发方案[J]. 电子学报, 2017, 45(9): 2195-2201.

PENG Xin, LI Ren-fa, FU Bin, LI Wen, LIU Zhi-peng. Data Dissemination Based on Road Delay for VANETs[J]. Acta Electronica Sinica, 2017, 45(9): 2195-2201.

参考文献

[1] Dua A,Kumar N,Bawa S.A systematic review on routing protocols for vehicular ad hoc networks[J].Vehicular Communications,2014,1(1):33-52.
[2] Yan T,Zhang W,Wang G.DOVE:Data dissemination to a desired number of receivers in VANET[J].IEEE Transactions on Vehicular Technology,2014,63(4):1903-1916.
[3] LeBrun J,Chuah C N,Ghosal D,et al.Knowledge based opportunistic forwarding in vehicular wireless ad hoc networks[A].Proceedings of the 61st IEEE Vehicular Technology Conference[C].Piscataway,NJ:IEEE,2005:2289-2293.
[4] Burgess J,Gallagher B,Jensen D,et al.MaxProp:Routing for vehicle-based disruption-tolerant networks[A].Proceedings of IEEE International Conference on Computer Communications (INFOCOM)[C].Barcelona,SPAIN:IEEE,2006,1-11.
[5] Wu H,Fujimoto R,Guensler R,et al.MDDV:a mobility-centric data dissemination algorithm for vehicular networks[A].Proceedings of ACM International Workshop on Vehicular Ad Hoc Networks(VANET)[C].Philadelphia,USA:ACM,2004.47-56.
[6] Zhao J,Cao G.VADD:Vehicle-assisted data delivery in vehicular ad hoc networks[J].IEEE Transactions on Vehicular Technology,2008,57(3):1910-1922.
[7] Jeong J,Guo S,Gu Y,et al.Trajectory-based data forwarding for light-traffic Vehicular Ad Hoc Networks[J].IEEE Transactions on Parallel & Distributed Systems,2011,22(5):743-757.
[8] Jeong J P,Kim J,Hwang T,et al.TPD:travel prediction-based data forwarding for light-traffic vehicular networks[J].Computer Networks,2015,93:166-182.
[9] Shafiee K,Leung V.Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs[J].Ad Hoc Networks,2011,9(2):131-141.
[10] 吴磊,刘明,王晓敏,等.移动分布感知的车载自组网络数据分发[J].软件学报,2011,22(7):1580-1596. Wu L,Liu M,Wang XM,Chen GH,Gong HG.Mobile distribution-aware data dissemination for vehicular ad hoc networks[J].Journal of Software,2011,22(7):1580-1596.(in Chinese)
[11] Zhu H,Dong M,Chang S,et al.ZOOM:Scaling the mobility for fast opportunistic forwarding in vehicular networks[A].Proceedings of IEEE International Conference on Computer Communications (INFOCOM)[C].Turin,Italy:IEEE,2013.2832-2840.
[12] Zhang L,Yu B,Pan J.GeoMob:A mobility-aware geocast scheme in metropolitans via taxicabs and buses[A].Proceedings of IEEE International Conference on Computer Communications (INFOCOM)[C].Toronto,Canada:IEEE,2014.1279-1787.
[13] 张利锋,金蓓弘,禚伟.车载自组织网络中一种连通度感知的可靠数据分发机制[J].计算机学报,2013,36(4):701-715. Zhang L F,Jin B H,Zhuo W.On connectivity-aware and reliable data dissemination in VANETs[J].Chinese Journal of Computers,2013,36(4):701-715.(in Chinese)
[14] 田锐,孙利民,刘燕,马建.COBRA:车载网络中基于协作的大数据传输增强机制[J].计算机研究与发展,2008,46(12):2076-2084. Tian R,Sun L M,Liu Y,Ma J.COBRA:a collaboration based reinforcement mechanism for mass transmission in VANETs[J].Journal of Computer Research and Development,2009,46(12):2076-2084.(in Chinese)
[15] Wisitpongphan N,Fan B,Mudalige P,et al.On the routing problem in disconnected vehicular ad-hoc networks[A].Proceedings of IEEE International Conference on Computer Communications (INFOCOM)[C].Alaska,USA:IEEE,2007.2291-2295.
[16] Foh C H,Cai J,Qureshi J.Collision codes:Decoding superimposed BPSK modulated wireless transmissions[A].Proceedings of IEEE Consumer Communications and Networking Conference[C].Las Vegas,USA:IEEE.2010:1-5.
[17] Zhang J,Ma X,Wu T.Performance modeling and analysis of emergency message propagation in vehicular ad hoc networks[J].Wireless Communications & Mobile Computing,2014,14(3):366-379.
[18] Arellano W,Mahgoub I.Traffic modeler extensions:a case for rapid VANET simulation using,OMNET++,SUMO,and VEINS[A].Proceedings of International Conference on High Capacity Optical Networks and Enabling Technologies[C].Magosa,Cyprus:IEEE,2013.109-115.

基于路径时延模型的车联网数据分发方案

Data Dissemination Based on Road Delay for VANETs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	廖勇, 田肖懿, 蔡志镕, 花远肖, 韩庆文. 面向C-V2I的基于边缘计算的智能信道估计[J]. 电子学报, 2021, 49(5): 833-842.
[2]	刘雷, 陈晨, 冯杰, 肖婷婷, 裴庆祺. 车载边缘计算卸载技术研究综述[J]. 电子学报, 2021, 49(5): 861-871.
[3]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[4]	张德干, 崔玉亚, 陈晨, 刘晓欢, 牛红莉. 一种面向高速路车联网场景的自适应路由方法[J]. 电子学报, 2020, 48(1): 172-179.
[5]	鲁蔚锋, 杨绿溪, 吴蒙. 两跳中继OFDMA蜂窝网络下行链路呼叫阻塞率分析[J]. 电子学报, 2016, 44(2): 340-347.
[6]	邓广宏, 曹万华, 张剑, 冯力, 程雄. DTN网络环境下基于蚁群算法的数据编码分发[J]. 电子学报, 2014, 42(8): 1636-1641.
[7]	林运国, 雷红轩, 李永明. 量子马尔可夫链安全性模型检测[J]. 电子学报, 2014, 42(11): 2191-2197.
[8]	徐丙凤, 黄志球, 胡军, 魏欧, 肖芳雄. 一种状态事件故障树的定量分析方法[J]. 电子学报, 2013, 41(8): 1480-1486.
[9]	吴吉庆;彭宇行;刘锋. DSF:一种时序约束下的快速数据分发算法[J]. 电子学报, 2012, 40(2): 365-370.
[10]	张孝临;赵宏伟;王慧;戴金波. 基于对比敏感度和马尔可夫链的注意信息提取算法[J]. 电子学报, 2010, 38(2A): 213-217.
[11]	樊秀梅, 单志广, 张宝贤, 陈辉. 容迟网络体系结构及其关键技术研究[J]. 电子学报, 2008, 36(1): 161-170.
[12]	臧荣春, 崔平远. 马尔可夫参数自适应IFIMM算法研究[J]. 电子学报, 2006, 34(3): 521-524.
[13]	陈磊, 李三立. 数据网格中一种填空式副本分配算法[J]. 电子学报, 2006, 34(11): 1951-1954.
[14]	杨宗凯;许昌春;张尧学;程文青. 基于分组到达率的IEEE802.11无线局域网区分服务方法[J]. 电子学报, 2006, 34(10): 1864-1867.
[15]	薄华, 马缚龙, 焦李成. 图像纹理的灰度共生矩阵计算问题的分析[J]. 电子学报, 2006, 34(1): 155-158.