In vehicular ad hoc networks, it is important to broadcast time-sensitive and event-driven warning messages to vehicles. To improve traffic safety, a robust and efficient dissemination protocol is proposed for vehicle-to-vehicle communication aimed at supporting the dissemination of event-driven warning messages to approaching vehicles in an emergency situation. The objective is to minimize the number of rebroadcasting transmissions while simultaneously achieving low transmission latency and reducing redundant messages. To guarantee efficiency, the scheme time parameters are designed according to the mobility and the number information of neighboring vehicles. To guarantee robustness, the message dissemination performance of multiple vehicles is analyzed under various traffic conditions. Simulation studies are conducted with the ns-2.35 network simulation, and the robust and efficient dissemination protocol and two existing protocols (Flood, DV-CAST) are compared in transmission latency, delivery ratio, and total packets transmitted.
Get full access to this article
View all access options for this article.
References
1.
XuQ., KoT. M. J., and SenguptaR.Vehicle-to-Vehicle Safety Messaging in DSRC.Proc., First ACM International Workshop on Vehicular Ad Hoc Networks, Association for Computing Machinery, New York, 2004, pp. 19–28.
2.
HartensteinH., and LaberteauxK. P.Topics in Ad Hoc and Sensor Networks: A Tutorial Survey on Vehicular Ad Hoc Networks. IEEE Communications Magazine, Vol. 46, Issue 6, 2008, pp. 164–171.
3.
Vehicle Safety Communications Project Final Report. Technical Report DOT-HS-810-591. U.S. Department of Transportation, April 2006.
4.
ChenR., JinW. L., and ReganA.Broadcasting Safety Information in Vehicular Networks: Issues and Approaches. IEEE Network, Vol. 24, Issue 1, 2010, pp. 20–25.
5.
YeF., AdamsM., and RoyS.V2V Wireless Communication Protocol for Rear-End Collision Avoidance on Highways. In Communications Workshops, IEEE International Conference on ICC, Beijing, China, IEEE, New York, 2008, pp. 375–379.
6.
QayyumA., ViennotL., and LaouitiA.Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks.Proc., 35th Annual Hawaii International Conference on System Sciences HICSS-35, IEEE Computer Society, Washington, D.C., 2002, pp. 3866–3875.
7.
LipmanJ., BousteadP., and ChicharoJ.Reliable Optimized Flooding in Ad Hoc Networks.Proc., 6th Symposium on Circuits and Systems: Emerging Technologies—Frontiers of Mobile and Wireless Communication, Shanghai, China, IEEE, New York, 2004, pp. 521–524.
8.
TsengY. C., NiS. Y., ChenY. S., and SheuJ. P.The Broadcast Storm Problem in a Mobile Ad Hoc Network. Wireless Network, Vol. 8, Issue 2–3, 2002, pp. 153–167.
9.
TonguzO. K., WisitpongphanN., ParikhJ. S., BaiF., MudaligeP., and SadekarV. K.On the Broadcast Storm Problem in Ad Hoc Wireless Networks.Proc., 3rd International Conference on Broadband Communications, Networks and Systems, San Jose, Calif., IEEE, New York, 2006, pp. 1–11.
10.
FüblerH., WidmerJ., KasemannM., MauveM., and HartensteinH.Contention-Based Forwarding for Mobile Ad-Hoc Networks. Ad Hoc Networks, Vol. 1, No. 4, 2003, pp. 351–369.
11.
WisitpongphanN., TonguzO. K., ParikhJ. S., MudaligeP., BaiF., and SadekarV.Broadcast Storm Mitigation Techniques in Vehicular Ad Hoc Networks. IEEE Wireless Communications, Vol. 14, No. 6, 2007, pp. 84–94.
12.
KouvatsosD., and MkwawaI.Broadcasting Methods in Mobile Ad Hoc Networks: An Overview. In Network Performance Engineering (KouvatsosD., ed.), Springer, Berlin, 2005, pp. 767–783.
13.
BiswasS., TatchikouR., and DionF.Vehicle-to-vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety. IEEE Communication Magazine, Vol. 44, Issue 1, 2006, pp. 74–82.
14.
KorkmazG., EkiciE., OzgunerF., and OzgunerU.Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems. In Proceedings of the First ACM International Workshop on Vehicular Ad Hoc Networks, Association for Computing Machinery, New York, 2004, pp. 76–85.
15.
FasoloE., FuriatoR., and ZanellaA.Smart Broadcast Algorithm for Intervehicular Communication.Proc., 2005 Wireless Personal Multimedia Communications, Aalborg, Denmark, IEEE, New York, 2005, pp. 1–5.
16.
BlumJ. J., and EskandarianA.A Reliable Link-Layer Protocol for Robust and Scalable Intervehicle Communications. IEEE Transactions on Intelligent Transportation Systems, Vol. 8, Issue 1, 2007, pp. 4–13.
17.
AmorosoA., MarfiaG., and RoccettiM.Going Realistic and Optimal: A Distributed Multi-Hop Broadcast Algorithm for Vehicular Safety. Computer Networks, Vol. 55, 2011, pp. 2504–2519.
18.
SchwartzR. S., BarbosaR. R. R., MeratniaN., HeijenkG., and ScholtenH.A Directional Data Dissemination Protocol for Vehicular Environments. Computer Communications, Vol. 34, 2011, pp. 2057–2071.
19.
MylonasY., LestasM., and PitsillidesA.Speed Adaptive Probabilistic Flooding in Cooperative Emergency Warning.Proc., 4th Annual International Conference on Wireless Internet, WICON 2008, Hawaii, Association for Computing Machinery, New York, 2008, pp. 1–7.
20.
ZhouL., CuiG., LiuH., WuZ., and LuoD.NPPB: A Broadcast Scheme in Dense Vanets. Information Technology Journal, Vol. 9, Issue 2, 2010, pp. 247–256.
21.
BlaszczyszynB., LaouitiA., MuhlethalerP., and ToorY.Opportunistic Broadcast in Vanets (Ob-Van) Using Active Signaling for Relays Selection.Proc., 8th International Conference on ITS Telecommunications, Phuket, Thailand, IEEE, New York, 2008, pp. 384–389.
22.
HuangC. M., TuL., and ChouC. H.ReWarn: An Opportunistic Relay Scheme for Cooperative Collision Warning in Vanet. In 20th International Symposium on Personal, Indoor and Mobile Radio Communications, Tokyo, IEEE, New York, 2009, pp. 3030–3034.
23.
LiM., ZengK., and LouW. J.Opportunistic Broadcast of Event-Driven Warning Messages in Vehicular Ad Hoc Networks with Lossy Links. Computer Networks, Vol. 55, 2011, pp. 2443–2464.
24.
TonguzO. K., WisitpongphanN. J., and BaiF.DV-CAST: A Distributed Vehicular Broadcast Protocol for Vehicular Ad Hoc Networks. IEEE Wireless Communications, Vol. 17, Issue 2, 2010, pp. 47–57.
25.
LeeD. H., BaiS. N., KwakD. Y., and JungJ. I.Enhanced Selective Forwarding Scheme for Alert Message Propagation in Vehicular Ad Hoc Networks. International Journal of Automotive Technology, Vol. 12, No. 2, 2011, pp. 251–264.
26.
DaeinabiA., RahbarA. G. P., and KhademzadehA.VWCA: An Efficient Clustering Algorithm in Vehicular Ad Hoc Networks. Journal of Network and Computer Applications, Vol. 34, Issue 1, 2011, pp. 207–222.
27.
LiuC. Y., and ChiganC. X.RPB-MD: Providing Robust Message Dissemination for Vehicular Ad Hoc Networks. Ad Hoc Networks, Vol. 10, Issue 3, 2012, pp. 497–511.
MakT. K., LaberteauxK. P., and SenguptaR.A Multi-Channel VANET Providing Concurrent Safety and Commercial Services.Proc., 2nd ACM International Workshop on Vehicular Ad Hoc Networks, Association for Computing Machinery, New York, 2005, pp. 9–15.
30.
MahmodM., KhalilI., UhlemannE., and NygrenN.Wireless Strategies for Future and Emerging ITS Applications.Proc., 15th World Congress on Intelligent Transport Systems (ITS), New York, ITS America, Washington, D.C., 2008, pp. 1–12.
31.
MaX. M., ZhangJ. S., YinX. Y., and TrivediK. S.Design and Analysis of a Robust Broadcast Scheme for VANET Safety-Related Services. IEEE Transactions on Vehicular Technology, Vol. 61, No. 1, 2012, pp. 46–61.
32.
KakkasageriM. S., and ManviS. S.Information Management in Vehicular Ad Hoc Networks: A Review. Journal of Network and Computer Applications, Vol. 39, 2014, pp. 334–350.
33.
GongJ., XuC., and HolleJ.Predictive Directional Greedy Routing in Vehicular Ad Hoc Networks.Proc., 27th International Conference on Distributed Computing System Workshops (ICDCSW'07), Toronto, Canada, IEEE, New York, 2007, pp. 2–10.
34.
Van EenennaamE. M.Providing Over-The-Horizon Awareness to Driver Support Systems by Means of Multi-Hop Ad Hoc Vehicle-to-Vehicle Communication. Master's thesis. University of Twente, Netherlands, 2008.
35.
BlumJ. J., and EskandarianA.Avoiding Timeslot Boundary Synchronization for Multihop Message Broadcast in Vehicular Networks.Proc., 69th Vehicular Technology Conference: VTC2009, April 26–29, Barcelona, Spain, IEEE, New York, 2009, pp. 1–5.
