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

Research output: Contribution to journalArticle

11 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)2524-2527
Number of pages4
JournalIEICE Transactions on Information and Systems
Issue number10
Publication statusPublished - 2008 Oct


All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this