Reliable Periodic Safety Message Broadcasting in VANETs Using Network Coding

• Published in: IEEE transactions on wireless communications Vol. 13; no. 3; pp. 1284 - 1297
• Main Authors: Hassanabadi, Behnam, Valaee, Shahrokh
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.03.2014; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Ad hoc networks; Algorithms; Applied sciences; Broadcasting; Broadcasting. Videocommunications. Audiovisual; Business and industry local networks; Coding; Exact sciences and technology; Mathematical models; Miscellaneous; multiple access techniques; network architectures and protocols; Network coding; Networks; Networks and services in france and abroad; quality of service assurance; Reliability; Safety; Synchronization; systems and services; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Teletraffic; Transmission and modulation (techniques and equipments); Vehicles; Performance evaluation; network architectures and protocols; Stacking; Wireless telecommunication; Ad-hoc networks; Network architecture; Information dissemination; Broadcasting; IEEE standards; Safety; Ad hoc network; Message transmission; Multiple access; Packet switching; Teletraffic; Algorithm; Upper bound; Network protocol; Network coding; Numerical simulation; Vehicular communication; Reliability; systems and services; Service quality; multiple access techniques; quality of service assurance; Traffic congestion
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2014.010214.122008

Reliable local information dissemination is the primary concern for periodic safety broadcasting in VANETs. We propose a sublayer in the application layer of the WAVE stack to increase the reliability of safety applications. Our design uses rebroadcasting of network coded safety messages, which considerably improves the overall reliability. It also tackles the synchronized collision problem stated in the IEEE 1609.4 standard as well as congestion problem and vehicle-to-vehicle channel loss. We propose a discrete phase type distribution to model the time transitions of a node state. Based on this model, a tight loss probability upper bound for the network coding algorithm is derived. Numerical results based on our analysis as well as ns-2 simulations show that our method outperforms the previous repetition-based algorithms.