一种基于局部连通性的增强型车载网多跳广播协议

计算机工程与科学

一种基于局部连通性的增强型车载网多跳广播协议

李雪松，叶雪梅，巩正正，蔡艳宁，范青刚

（第二炮兵工程大学理学院，陕西西安 710025）

收稿日期:2015-08-11 修回日期:2015-09-23 出版日期:2016-10-25 发布日期:2016-10-25
基金资助:
国家自然科学基金(61403397);陕西省自然科学基金(2014JQ8310);中国博士后科学基金(2013M542527)

An enhanced local connectivity-based

multi-hop broadcast protocol for VANETs

LI Xue-song,YE Xue-mei,GONG Zheng-zheng,CAI Yan-ning,FAN Qing-gang

（School of Science, The Second Artillery Engineering University, Xi’an 710025, China）

Received:2015-08-11 Revised:2015-09-23 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

在车载网中，许多应用都依赖于可靠高效的消息广播。由于无线信道共享介质的特性，消息广播不得不面临广播风暴问题。概率广播是一类能抑制广播风暴的简单有效的方法，然而车载网中除DV-CAST以外的概率广播协议均未考虑稀疏节点场景下的网络分割问题。在分析和验证DV-CAST协议固有缺点的基础上，借鉴其利用局部连通性进行转发决策的思想，提出了一种基于局部连通性的增强型多跳广播协议。实验表明，提出的协议能在稠密节点及稀疏节点场景中均取得较好的可靠性并具有较低开销。

关键词: 车载自组网, 概率广播, 局部连通性

Abstract:

Many applications in VANETs rely on reliable and efficient broadcast while broadcast has to face the so called broadcast storm problem due to the shared medium characteristic of radio channels. Probabilistic broadcast is a simple and effective way to suppress broadcast storm. However, all the existing probabilistic broadcast protocols for VANETs, except the DV-CAST, do not take the network division problem in low traffic density into consideration. On the basis of demonstrating the inherent shortcomings of DV-CAST and taking its idea of handling broadcast with local connectivity, we design and implement an enhanced local connectivity-based broadcast protocol. Simulation results show that the new protocol can achieve better reliability with lower overhead in both dense and sparse traffic scenarios.

Key words: VANETs, probabilistic broadcast, local connectivity

李雪松，叶雪梅，巩正正，蔡艳宁，范青刚. 一种基于局部连通性的增强型车载网多跳广播协议[J]. 计算机工程与科学.

LI Xue-song,YE Xue-mei,GONG Zheng-zheng,CAI Yan-ning,FAN Qing-gang.

An enhanced local connectivity-based

multi-hop broadcast protocol for VANETs

[J]. Computer Engineering & Science.

参考文献

［1］Tseng Y C,Ni S Y,Chen Y S,et al.The broadcast storm problem in a mobile Ad Hoc network［J］.Wireless Networks,2002,8(2-3): 153-167.

［2］Reina D G,Toral S L,Johnson P,et al.A survey on probabilistic broadcast schemes for wireless Ad Hoc networks［J］.Ad Hoc Networks,2015,25: 263-292.

［3］Tonguz O K,Wisitpongphan N,Bai F.DV-CAST: A distributed vehicular broadcast protocol for vehicular Ad Hoc networks［J］.IEEE Wireless Communications,2010,17(2):47-57.

［4］Wegener A,Hellbrück H,Fischer S,et al.AutoCast: An adaptive data dissemination protocol for traffic information systems［C］∥Proc of IEEE 66th Vehicular Technology Conference,2007:1947-1951.

［5］ALshaer H,Horlait E.An optimized adaptive broadcast scheme for inter-vehicle communication［C］∥Proc of IEEE 61st Vehicular Technology Conference,2005: 2840-2844.

［6］Wisitpongphan N, Tonguz O, Parikh J S, et al.Broadcast storm mitigation techniques in vehicular ad hoc networks［J］.IEEE Wireless Communications,2007,14(6): 84-94.

［7］Zhou L,Cui G,Liu H,et al.NPPB: A broadcast scheme in dense VANETs［J］.Information Technology Journal,2010,9(2): 247-256.

［8］Panichpapiboon S,Ferrari G.Irresponsible forwarding［C］∥Proc of the 8th International Conference on ITS Telecommunications,2008: 311-316.

［9］Panichpapiboon S.Irresponsible forwarding under general inter-vehicle spacing distributions［C］∥Proc of the 8th International Conference on Electrical Engineering/Electronics,Computer,Telecommunications and Information Technology,2011: 357-360.

［10］Panichpapiboon S,Cheng L.Irresponsible forwarding under real intervehicle spacing distributions［J］.IEEE Transactions on Vehicular Technology,2013,62(5): 2264-2272.

［11］Mostafa A,Vegni A M,Agrawal D P.A probabilistic routing by using multi-hop retransmission forecast with packet collision-aware constraints in vehicular networks［J］.Ad Hoc Networks,2014,14(3): 118-129.

［12］The network simulator–NS-2［EB/OL］.［2015-08-03］.http:∥www.isi.edu/nsnam/ns.

［13］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.

[1]	汪锐,曹素珍,王斐,郎晓丽,杜霞玲. 车载自组网中基于无证书的密钥隔离批量消息认证方案[J]. 计算机工程与科学, 2019, 41(09): 1588-1596.
[2]	黄保华1，莫家威2，吕琦1. 基于模糊神经网络的稳定AODV协议改进方案[J]. 计算机工程与科学, 2018, 40(11): 1974-1982.
[3]	杨小东1,2，杨平1，李燕1，刘婷婷1，王彩芬1. 基于无证书代理重签名的车载自组网消息认证方案[J]. 计算机工程与科学, 2018, 40(01): 40-44.
[4]	李雪松，叶雪梅，蔡艳宁，范青刚. 车载自组网中最远转发机制的可靠性改进[J]. 计算机工程与科学, 2016, 38(09): 1784-1789.
[5]	蔡菁，朱余兵. 一种基于AODV改进的城市车载自组网路由协议研究[J]. J4, 2013, 35(1): 61-66.
[6]	孙一品,胡乔林,苏金树. 车载自组网中一种支持群签名认证的分布式密钥管理方案[J]. J4, 2012, 34(7): 6-11.
[7]	邹凤1，仲姣菲2，伍伟丽2，堵丁柱2，Lee Junghoon3. 解决高度分割的车载自组网络连通性问题的路侧单元最优化调度方案[J]. J4, 2012, 34(1): 1-10.
[8]	罗娟，白裕栋. 一种应用于城市环境中的车载自组网广播算法[J]. J4, 2012, 34(1): 29-33.
[9]	董天喆，刘衍珩，王健，张晶. 一种基于粗糙集理论的VANET接入方法[J]. J4, 2010, 32(6): 26-29.
[10]	王国军陈松乔等. 具有大量错误结点的超立方体网络中并行路由算法[J]. J4, 2001, 23(5): 5-12.