车载自组网中最远转发机制的可靠性改进

摘要/Abstract

摘要：

车载自组网是传统的移动自组织网络在交通道路上的应用。在车载自组网中，最远转发机制［1］能够有效降低数据传播跳数，减少冗余发送，但最远转发机制的可靠性将因最远节点失效而受到影响。在分析和实验验证节点高速运动将导致严重的最远节点失效问题的基础上，提出了两种对最远转发机制进行改进的方法：安全距离法和失效预测法。安全距离法选择最接近计算出的安全距离的邻居作为转发节点；失效预测法通过邻居的状态参数对其位置进行预测，进而避免选择那些可能已经脱离通信半径的邻居作为转发节点。多个仿真实验表明，两种改进方法都能不同程度地降低转发节点失效的比例，提高消息传播的可靠性。

关键词: 车载自组网, 最远转发, 转发节点失效, 可靠性

Abstract:

VANETs is an application of traditional mobile ad hoc networks in traffic roads. In VANETs, most forward within radius scheme can effectively reduce hops of data dissemination and redundancy sending, however, its reliability can be adversely affected due to the farthest node failure. Given that the high mobility of VANETs may cause serious farthest node failure, which is analyzed and verified by experiments, we propose two improved methods, i.e. the safe distance method and the failure prediction method. The safe distance method chooses the neighbors whose distance are closest to the calculated safe distance as relay nodes, while the failure prediction method estimates neighbors’ position by state parameters, therefore avoiding choosing those neighbors who may be out of communication ranges as relay nodes. Simulation results show that the two methods can reduce the failure rate of relay nodes and improve the reliability of data dissemination to certain extent.

Key words: VANETs, most forward within radius, relay node failure, reliability

李雪松，叶雪梅，蔡艳宁，范青刚. 车载自组网中最远转发机制的可靠性改进[J]. 计算机工程与科学.

LI Xue-song,YE Xue-mei,CAI Yan-ning,FAN Qing-gang. Improving the reliability of the most forward mechanism within radius scheme in VANETs [J]. Computer Engineering & Science.

参考文献

［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］Chang Cu-yu,Xiang Yong,Shi Mei-lin.Development and status of vehicular ad hoc networks［J］.Journal on Communications,2007,28(11):116-126.(in Chinese)
［3］Takagi H,Kleinrock L.Optimal transmission ranges for randomly distributed packet radio terminals［J］.IEEE Transactions on Communications,1984,32(3):246-257.
［4］Jin W L,Recker W W.Instantaneous information propagation in a traffic stream through inter-vehicle communication［J］.Transportation Research Part B:Methodological,2006,40(3):230-250.
［5］Raw R S,Lobiyal D K.B-MFR routing protocol for vehicular ad hoc networks［C］∥Proc of 2010 International Conference on Networking and Information Technology,2010:420-423.
［6］Wang Qi,Hu Jian-ming.Non-most forwarded within radius forwarding mechanism in VANETs［J］.Journal of Tsinghua University (Science and Technology),2011,51(7):889-892.(in Chinese)
［7］Singh K,Batish S,Jindal A,et al.Trusted border-node based most forward within radius routing protocol［J］.International Journal of Advanced Research in Computer Science,2014,5(6):216-219.
［8］Karp B,Kung H T.GPSR:Greedy perimeter stateless routing for wireless networks［C］∥Proc of the 6th Annual International Conference on Mobile Computing and Networking,2000:243-254.
［9］Jerbi M,Meraihi R,Senouci S M,et al.GyTAR:Improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments［C］∥Proc of the 3rd International Workshop on Vehicular Ad Hoc Networks,2006:88-89.
［10］Kumar R, Rao S V. Directional greedy routing protocol (DGRP) in mobile ad-hoc networks［C］∥Proc of International Conference on Information Technology,2008:183-188.
［11］Prasanth K,Duraiswamy D K,Jayasudha K,et al.Improved packet forwarding approach in vehicular ad hoc networks using RDGR algorithm［J］.International Journal of Next-Generation Networks,2010,2(1):64-77.
［12］Stojmenovic I,Ruhil A P,Lobiyal D K.Voronoi diagram and convex hull based geocasting and routing in wireless networks［J］.Wireless Communications and Mobile Computing,2006,6(2):247-258.
［13］Tsiachris S, Koltsidas G, Pavlidou F.Junction-based geographic routing algorithm for vehicular ad hoc networks［J］.Wireless Personal Communications,2013,71(2):955-973.
［14］Raw R S,Das S.Performance analysis of P-GEDIR protocol for vehicular adhoc network in urban traffic environments［J］.Wireless Personal Communications,2013,68(1):65-78.
［15］Liu W J,Feng K T.Greedy routing with anti-void traversal for wireless sensor networks［J］.IEEE Transactions on Mobile Computing,2009,8(7):910-922.
［16］Sun M T,Feng W C,Lai T H,et al.GPS-based message broadcast for adaptive inter-vehicle communications［C］∥Proc of the 52nd Vehicular Technology Conference,2000:2685-2692.
［17］Korkmaz G, Ekici E, zgüner F, et al.Urban multi-hop broadcast protocol for inter-vehicle communication systems［C］∥Proc of the 1st ACM International Workshop on Vehicular Ad Hoc Networks,2004:76-85.
［18］Hafeez K A,Zhao L,Liao Z,et al.Impact of mobility on VANETs’ safety applications［C］∥Proc of 2010 IEEE Global Telecommunications Conference,2010:1-5.
［19］Li Li-jun, Liu Hong-fei, Yang Zu-yuan, et al.Broadcasting methods in vehicular Ad hoc networks［J］.Journal of Software,2010,21(7):1620-1634.(in Chinese)
［20］Wisitpongphan N,Tonguz O K,Parikh J S,et al.Broadcast storm mitigation techniques in vehicular ad hoc networks［J］.IEEE Wireless Communications,2007,14(6):84-94.
［21］The network simulator-NS-2 ［EB/OL］. ［2015-05-22］.http://www.isi.edu/nsnam/ns.
［22］Behrisch M,Bieker L,Erdmann J,et al.Sumo-simulation of urban mobility-an overview［C］∥Proc of the 3rd International Conference on Advances in System Simulation,2011:55-60.
附中文参考文献：
［2］常促宇,向勇,史美林.车载自组网的现状与发展［J］.通信学报,2007,28(11):116-126.
［6］王祺,胡坚明.车载自组织网络中的非最远转发机制［J］.清华大学学报(自然科学版),2011,51(7):889-892.
［19］李丽君,刘鸿飞,杨祖元,等.车用自组网信息广播［J］.软件学报,2010,21(7):1620-1634.

[1]	熊国杰, 张津铭, 贺光辉. 一种面向Chiplet互连的高效传输协议设计与实现[J]. 计算机工程与科学, 2023, 45(08): 1339-1346.
[2]	孙智超, 张策, 江文倩, 刘凯卫, 范苗苗, 李文毓, 温雅菲. 故障检测率对软件可靠性影响实证分析[J]. 计算机工程与科学, 2022, 44(12): 2162-2173.
[3]	袁远, 李世杰, 邢建英, 蒋句平. E级高性能计算机系统中监控分系统的挑战与设计[J]. 计算机工程与科学, 2021, 43(08): 1366-1375.
[4]	陆平静, 赖明澈, 王博超, 常俊胜. 一种计算互连融合网络体系结构[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1737-1741.
[5]	张策1，伊文敏2，白睿1，盛晟1，徐早辉1，高天翼1，王瞰宇1，苏嘉尧1. SRGM下失效数据集效用与验证分析[J]. 计算机工程与科学, 2020, 42(06): 1012-1020.
[6]	惠子青,刘晓燕,严馨. 基于排错等待延迟的广义动态集成神经网络模型[J]. 计算机工程与科学, 2020, 42(04): 641-648.
[7]	汪锐,曹素珍,王斐,郎晓丽,杜霞玲. 车载自组网中基于无证书的密钥隔离批量消息认证方案[J]. 计算机工程与科学, 2019, 41(09): 1588-1596.
[8]	黄保华1，莫家威2，吕琦1. 基于模糊神经网络的稳定AODV协议改进方案[J]. 计算机工程与科学, 2018, 40(11): 1974-1982.
[9]	王磊，瞿佳明. 基于协同过滤和Slope One算法的Web服务可靠性预测[J]. 计算机工程与科学, 2018, 40(08): 1390-1397.
[10]	杨小东1,2，杨平1，李燕1，刘婷婷1，王彩芬1. 基于无证书代理重签名的车载自组网消息认证方案[J]. 计算机工程与科学, 2018, 40(01): 40-44.
[11]	冯璇，胡舒凯，王谛，宋新亮，李宏亮. 一种改进的高速链路前向纠错编码[J]. 计算机工程与科学, 2017, 39(05): 885-891.
[12]	李雪松，叶雪梅，巩正正，蔡艳宁，范青刚. 一种基于局部连通性的增强型车载网多跳广播协议[J]. 计算机工程与科学, 2016, 38(10): 2038-2044.
[13]	程学庆1,2，武中凯3，贾江涛1，刘星文1. 装车站运输作业过程的时间可靠性分析[J]. J4, 2016, 38(06): 1252-1256.
[14]	宋凤,莫毓昌,潘竹生,钟发荣. 带长度约束的k端网络可靠性分析[J]. J4, 2016, 38(01): 84-88.
[15]	赵宏伟，刘波，谢广钱，刘恒. 卫星有效载荷的多目标多学科设计优化研究[J]. J4, 2015, 37(12): 2276-2281.