Delay Analysis of Car-to-Car Reliable Data Delivery Strategies Based on Data Mulling with Network Coding

Joon-Sang PARK  Uichin LEE  Soon Young OH  Mario GERLA  Desmond Siumen LUN  Won Woo RO  Joonseok PARK  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D   No.10   pp.2524-2527
Publication Date: 2008/10/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.10.2524
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Networks
network coding,  VANET,  data mule,  analysis,  

Full Text: PDF(116.2KB)>>
Buy this Article

Vehicular ad hoc networks (VANET) aims to enhance vehicle navigation safety by providing an early warning system: any chance of accidents is informed through the wireless communication between vehicles. For the warning system to work, it is crucial that safety messages be reliably delivered to the target vehicles in a timely manner and thus reliable and timely data dissemination service is the key building block of VANET. Data mulling technique combined with three strategies, network codeing, erasure coding and repetition coding, is proposed for the reliable and timely data dissemination service. Particularly, vehicles in the opposite direction on a highway are exploited as data mules, mobile nodes physically delivering data to destinations, to overcome intermittent network connectivity cause by sparse vehicle traffic. Using analytic models, we show that in such a highway data mulling scenario the network coding based strategy outperforms erasure coding and repetition based strategies.