基于弱状态的车载网数据转发策略

doi:10.11772/j.issn.1001-9081.2017.01.0079

计算机应用 ›› 2017, Vol. 37 ›› Issue (1): 79-83.DOI: 10.11772/j.issn.1001-9081.2017.01.0079

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

基于弱状态的车载网数据转发策略

黄丹¹, 黄燕², 环天¹

1. 中国矿业大学计算机科学与技术学院, 江苏徐州 221116;
2. 舟山市定海区交通运输局, 浙江舟山 316000

收稿日期:2016-08-14 修回日期:2016-08-27 出版日期:2017-01-10 发布日期:2017-01-09
通讯作者: 黄丹
作者简介:黄丹(1991-),女,江苏常州人,硕士研究生,主要研究方向:数据挖掘、智能信息处理;黄燕(1982-),女,浙江舟山人,工程师,博士,主要研究方向:车载网;环天(1992-),女,江苏南通人,硕士研究生,主要研究方向:无线传感器定位、人工智能。
基金资助:
江苏省产学研联合创新资金前瞻性联合研究项目（BY2014028-09）。

Data forwarding strategy based on weak state in vehicular Ad Hoc network

HUANG Dan¹, HUANG Yan², HUAN Tian¹

1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China;
2. Dinghai Transportation Bureau of Zhoushan City, Zhoushan Zhejiang 316000, China

Received:2016-08-14 Revised:2016-08-27 Online:2017-01-10 Published:2017-01-09
Supported by:
This work is supported by the Production-Study-Research Joint Innovation Foundation of Jiangsu Province (BY2014028-09).

摘要/Abstract

摘要： 针对车载网（VANET）中车辆高度移动性、拓扑变化动态性等特点所导致的数据转发失败问题，提出一种基于弱状态协议（WSR）下的数据包传输算法——WSFD，实现交通控制中心（TCC）到目标车辆之间的高效数据传输。首先，车辆控制中心将收集到的数据包发送给位于目的车辆方向的接入点（AP）；然后，接入点在其通信范围内将数据包转发给某车辆，同时数据包携带上目标车辆位置信息；其次，每次接收到数据包的车辆对比自身所持有的映射，筛选出对于目标车辆位置信息确定性最大的映射与数据包携带的位置信息对比以确定下一步转发方向。若映射置信度较大，则将数据包方向修正为向此映射对应的地理区域中心移动，同时数据包更新包中所携带的目标车辆信息，反之则维持原方向不变。最后经过多次转发修正数据包传输方向，逐渐逼近目标车辆所在的区域，完成最终的数据交付。在30 km×30 km方形区域的数据传输实验中，与TSF与GPSR算法相比，WSFD在数据包的传输延迟上普遍降低至5 s以下，且将数据包投递率提高至0.92。实验结果表明，WSFD能准确高效地传输数据包，在增强了驾驶员的人身安全性同时有效缓解了交通堵塞。

关键词: 车载网, 动态性, 数据传输, 位置信息, 弱状态

Abstract: To avoid the failure of data forwarding, brought by some characteristics of Vehicular Ad Hoc Networks (VANET), uniform distribution of vehicles, frequent network partition and mergence, etc., a new data delivery method based on Weak State Routing (WSR) from Traffic Control Center (TCC) to driving vehicles, called Weak State Forwarding (WSFD), was introduced in VANET. Firstly, a data packet collected by TCC was delivered to an Access Point (AP) along the direction of the destination vehicle. Secondly, the data packet was forwarded to the destination vehicle by AP within its communication range, at the same time, the location information of destination vehicle was carried by the data packet. Then, after comparing all the mapping information owned by the vehicle which received the data packet, the most deterministic map information was chosen by the vehicle and compared to the location information carried by the data packet so as to ensure the next forwarding direction. If the confidential level was quite high, the data packet was revised to move towards the mapping's corresponding central area, meanwhile, the information of destination vehicle carried by the data packet was updated. Otherwise, the original direction would be kept. Lastly, through several times' forwarding and revising, the data packet would be gradually approached to the area where the destination vehicle located, and the whole data delivery would be finally completed. Compared with Trajectory-based Statistical Forwarding for multihop infrastructure-to-vehicle data delivery (TSF) and Greedy Perimeter Stateless Routing (GPSR) algorithm, the WSFD algorithm could reduce the delivery delay to 5 seconds or less and elevate the delivery rate to 0.92 or more generally in the experiment of data transmission in 30 km*30 km square area. The experimental results show that the WSFD algorithm can improve safety of drivers and alleviate the traffic jam effectively.

Key words: Vehicular Ad Hoc Network (VANET), dynamism, data delivery, location information, weak state

中图分类号:

TP393.01

黄丹, 黄燕, 环天. 基于弱状态的车载网数据转发策略[J]. 计算机应用, 2017, 37(1): 79-83.

HUANG Dan, HUANG Yan, HUAN Tian. Data forwarding strategy based on weak state in vehicular Ad Hoc network[J]. Journal of Computer Applications, 2017, 37(1): 79-83.

参考文献

[1] 白翔宇,叶新铭,李军.感知实时车流信息的VANET路由仿真研究[J].系统仿真学报,2012,24(2):429-440.(BAI X Y, YE X M, LI J. Simulation research on VANET routing with real-time vehicular traffic aware[J]. Journal of System Simulation, 2012, 24(2):429-440.)
[2] 向勇.基于车载自组网的动态交通信息的挖掘和利用[J].中兴通讯技术,2011,17(3):29-34.(XIANG Y. Dynamic traffic data mining based on vehicular Ad Hoc networking[J]. ZTE Technology Journal, 2011, 17(3):29-34.)
[3] JEONG J, GUO S, GU Y, et al. Trajectory-based statistical for-warding for multihop infrastructure-to-vehicle data delivery[J]. IEEE Transactions on Mobile Computing, 2012, 11(10):1523-1537.
[4] 冯金生,薛广涛,李明禄.车辆自组网络中的被动地理路由算法[J].计算机工程,2009,35(17):115-119.(FENG J S, XUE G T, LI M L. Passive geographical routing algorithm in VANET[J]. Computer Engineering, 2009, 35(17):115-119.)
[5] 孙践知,张迎新,陈丹,等.具有自适应能力的Epidemic路由算法[J].计算机科学,2012,39(7):104-107.(SUN J Z, ZHANG Y X, CHEN D, et al. Self-adaptive epidemic routing algorithm[J]. Computer Science, 2012, 39(7):104-107.)
[6] ZHAO J, CAO G. Vehicle-assisted data delivery in vehicular Ad Hoc networks[J]. IEEE Transactions on Vehicular Technology, 2008, 57(3):1910-1922.
[7] DING Y, XIAO L. Static-node-assisted adaptive data dissemination in vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2010, 59(5):2445-2455.
[8] NAVEEN K, KARUPPANAN K. Scalable and adaptive data dissemination for VANET[J]. Communications in Computer and Information Science, 2011, 192(10):615-623.
[9] JEONG J, GUO S, GU Y, et al. Trajectory-based statistical forwarding for light-traffic vehicular Ad Hoc[J]. IEEE Transactions on Parallel & Distributed Systems, 2011, 22(5):734-757.
[10] ZAKI S M, NGADI M A, RAZAK S A. Location service protocol for highly mobile Ad Hoc network[J]. Arabian Journal for Science & Engineering, 2014, 39(2):861-873.
[11] ACER U G, KALYANARAMAN S, ABOUZEID A A. Weak state routing for large-scale dynamic networks[J]. IEEE/ACM Transactions on Networking, 2012, 18(5): 1450-1463.
[12] FU Y G, BIERSACK E. Tree-structured bloom filters for joint optimization of false positive probability and transmission bandwidth[C]// Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. New York: ACM, 2015: 437-438.
[13] 朱桂明,郭德科,金士尧.基于衰落Bloom Filter的P2P网络弱状态路由算法[J].软件学报,2011,22(11):2810-2819.(ZHU G M, GUO D K, JIN S Y. P2P weak state routing scheme based on decaying bloom filters[J]. Journal of Software, 2011, 22(11): 2810-2819.)

[1]	李兆斌, 李伟隆, 魏占祯, 刘梦甜. SDN数据安全处理机制关键模块的研究与实现[J]. 计算机应用, 2018, 38(7): 1929-1935.
[2]	姚广济, 王玲, 黄圣春. 基于位置信息的低轨卫星上行时钟同步方法[J]. 计算机应用, 2018, 38(6): 1732-1736.
[3]	高洁, 邬江兴, 胡宇翔, 李军飞. 基于拜占庭容错的软件定义网络控制面的抗攻击性研究[J]. 计算机应用, 2017, 37(8): 2281-2286.
[4]	宋海龙, 张书真. 基于叠加编码及多用户调度的高斯传输信道优化算法[J]. 计算机应用, 2015, 35(6): 1537-1540.
[5]	张凯萍, 毛建景. 基于信号功率随机衰落模型的无线传感器网络干扰感知路由[J]. 计算机应用, 2015, 35(4): 921-924.
[6]	赵辉, 方高峰, 王琴. 基于优化LT码的深空数据传输策略[J]. 计算机应用, 2015, 35(4): 925-928.
[7]	林启中, 张冬梅, 王聪, 许魁. 基于位置信息的双簇头路由算法[J]. 计算机应用, 2015, 35(3): 606-609.
[8]	彭雅丽, 徐虹, 尹红, 章志明. 周期性移动公交车载网络路由协议[J]. 计算机应用, 2015, 35(2): 313-316.
[9]	孙利, 宋喜忠. 基于动态树拓扑的多时隙分配无线传感器网络数据传输算法[J]. 计算机应用, 2015, 35(10): 2858-2862.
[10]	任智王路路杨勇雷宏江. 机会网络中基于定向数据传输的地理路由算法[J]. 计算机应用, 2014, 34(1): 4-7.
[11]	杨琼俞立峰. 对位置信息服务的连续查询攻击算法[J]. 计算机应用, 2014, 34(1): 95-98.
[12]	崔丽群张明杰. 车载网络中隐私保护方法[J]. 计算机应用, 2013, 33(09): 2516-2519.
[13]	黄品丰赵荣彩姚远赵捷. 面向异构多核处理器的并行代价模型[J]. 计算机应用, 2013, 33(06): 1544-1547.
[14]	陈卓陈洋冯大权. 无线传感器网络中基于网络编码的可靠数据传输策略[J]. 计算机应用, 2012, 32(11): 3102-3106.
[15]	程安宇赵国庆冯辉宗张玲. 基于CAN总线的电子控制单元功能测试方法[J]. 计算机应用, 2012, 32(01): 139-142.

基于弱状态的车载网数据转发策略

Data forwarding strategy based on weak state in vehicular Ad Hoc network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics