VANET环境下基于历史行为的消息路由方案

doi:10.3724/SP.J.1087.2012.00359

计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 359-366.DOI: 10.3724/SP.J.1087.2012.00359

VANET环境下基于历史行为的消息路由方案

刘婧¹,王新华¹,²,王朕¹,王硕¹

1. 山东师范大学信息科学与工程学院，济南 250014
2. 山东省分布式计算机软件新技术重点实验室，济南 250014

收稿日期:2011-07-18 修回日期:2011-09-22 发布日期:2012-02-23 出版日期:2012-02-01
通讯作者: 刘婧
作者简介:刘婧(1987-),女,山东菏泽人,硕士研究生,主要研究方向：车载网络、移动P2P网络;
王新华(1970-),男,山东济南人,教授, 博士,主要研究方向：高性能路由、路由算法;
王朕(1987-),男,山东菏泽人,硕士研究生,主要研究方向：DTN、社区网络;
王硕(1986-),女,山东济南人,硕士研究生,主要研究方向：Ad Hoc网络、社区网络。
基金资助:
山东省优秀中青年科学家科研奖励基金资助项目(2010BSE14022)

Routing scheme for vehicle Ad Hoc network

LIU Jing¹,WANG Xin-hua¹,²,WANG Zhen¹,WANG Shuo¹

1. School of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China
2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan Shandong 250014, China

Received:2011-07-18 Revised:2011-09-22 Online:2012-02-23 Published:2012-02-01
Contact: LIU Jing

摘要/Abstract

摘要： 通过分析车用自组织网络(VANET)在道路交通领域中的应用现状，根据VANET的特点及其消息传输过程中面临的挑战，针对以往算法较难准确进行空间建模并较少考虑社会行为的规律性特征的问题，提出了一种基于车辆历史行为统计的消息路由方案——HBSR，具体分为计算车辆之间的连通性的节点连通算法，计算源节点和目的节点间可达时段数的拓扑重叠算法，选择消息转发路径的路径选择算法和丢包策略四部分。通过在ONE仿真平台上将其和一些典型的路由算法进行比较，实验证明HBSR方案能够更有效地在VANET中找到消息转发路径，在送达时延明显降低的同时交付率有显著提高，并且表现相对稳定。

关键词: 车用自组织网络, 消息传播, 历史行为统计, 路由方案, 转发路径

Abstract: Through analyzing the application status of Vehicle Ad Hoc NETwork (VANET) in road transportation field, according to the characteristics of VANET and challenges in news transmission process, concerning the problems of previous algorithms being difficult to establish spatial model accurately and hardly considering the regularity characteristics of social behavior, a routing scheme named HBSR was proposed based on the historical behavior statistics of vehicles, including nodes connected algorithm calculating the connectivity between vehicles, topological overlap algorithm calculating the number of periods between the source node and destination node, paths selected algorithm selecting messages forwarding paths and loss strategy. Compared with several typical routing algorithms on ONE simulation platform, the simulation results prove that HBSR can find news forwarding paths more effectively, and reduces message delivery delay obviously while delivery rate increases significantly, and performance is relatively stable in VANET.

Key words: Vehicle Ad Hoc NETwork (VANET), news spread, historical behavior statistics, routing scheme, forwarding path

中图分类号:

TN926

刘婧王新华王朕王硕. VANET环境下基于历史行为的消息路由方案[J]. 计算机应用, 2012, 32(02): 359-366.

LIU Jing WANG Xin-hua WANG Zhen WANG Shuo. Routing scheme for vehicle Ad Hoc network[J]. Journal of Computer Applications, 2012, 32(02): 359-366.

参考文献

[1]陈立家, 江昊, 吴静,等. 车用自组织网络传输控制研究[J].软件学报,2007,18(6):1477-1490. [2]苏金树, 胡乔林, 赵宝康,等.容延容断网络路由技术[J].软件学报,2010,21(1):119-132. [3]JOHNSON D B, MALTZ D A. Dynamic source routing in Ad Hoc wireless networks [J]. Mobile Computing, 1996, 353:153-181. [4]NAVAS J C, IMIELINSKI T. Geocast-geographic addressing and routing [C]// MobiCom '97： Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking. New York:ACM, 1997:66-76. [5]MAIHOFER C. A survey of geocast routing protocols [J]. IEEE Communications Surveys and Tutorials,2004,6(2):32-42. [6]KARP B, KUNG H T. GPSR: Greedy perimeter stateless routing for wireless networks [C]// MobiCom '00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2000: 243-254. [7]JING T, ILLYA S, KURT R. Spatial aware geographic forwarding for mobile Ad Hoc networks [EB/OL]. ［2011-03-04］. http://elib.uni-stuttgart.de/opus/volltexte/2002/1160/pdf/TR-2002-01.pdf.〖BP(〗http://elib.uni-stuttgart.de/opus/volltexte/2002/1160/index.html〖BP)〗 [8]ZHAO JING, CAO GUOHONG. VADD: Vehicle-assisted data delivery in vehicular Ad Hoc networks [J]. IEEE Transactions on Vehicular Technology, 2008,57(3):1910-1922. [9]JEONG J, GUO S, GU Y, et al. TBD: Trajectory-based data forwarding for light-traffic vehicular networks [C]// ICDCS'09: 29th International Conference on Distributed Computing Systems. Piscataway: IEEE, 2009: 231-238. [10]SKORDYLIS A, TRIGONI N. Delay-bounded routing in vehicular Ad Hoc networks [C]// MobiHoc'08: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing.New York:ACM,2008:341-350. [11]ZHANG YANG, ZHAO JING, CAO GUOHONG. On scheduling vehicle-roadside data access [C]// VANET'07: Proceedings of the 4th ACM International Workshop on Vehicular Ad Hoc Networks. New York: ACM, 2007: 9-18. [12]DING YONG, CHEN WANG, LI XIAO. A static-node assisted adaptive routing protocol in vehicular networks [C]// VANET'07: Poceedings of the 4th ACM International Workshop on Vehicular Ad Hoc Networks. New York: ACM, 2007: 59-68. [13]NANDAN A, DAS S, PAU G, et al. Cooperative downloading in vehicular Ad Hoc wireless networks [C]// WONS'05: The 2nd Annual Conference on Wireless On-demand Network System and Services. Piscataway: IEEE, 2005: 32-41. [14]EKMAN F, KERNEN A, KARVO J, et al. Working day movement model [C]// MobilityModels '08: Proceeding of the 1st ACM SIGMOBILE Workshop on Mobility Models. New York: ACM，2008: 33-40. [15]KERANEN A, OTT J, KARKKAINEN T. The ONE simulator for DTN protocol evaluation [C]// SIMUTools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques. Brussels: ICST, 2009:55.

VANET环境下基于历史行为的消息路由方案

Routing scheme for vehicle Ad Hoc network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	刘艺, 张红旗, 代向东, 雷程. 面向OpenFlow网络的访问控制规则自动实施方案[J]. 计算机应用, 2015, 35(11): 3270-3274.
[2]	张晓伟. 在线社交网络下基于信任度的消息传播模型[J]. 计算机应用, 2014, 34(2): 411-416.
[3]	王晶朱珂汪斌强. 基于信息数据分析的微博研究综述[J]. 计算机应用, 2012, 32(07): 2027-2029.