Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Letters -- Networks |
Delay Analysis of Car-to-Car Reliable Data Delivery Strategies Based on Data Mulling with Network Coding
1 The author is with Hongik University, Korea. E-mail: jsp{at}hongik.ac.kr, 2 The authors are with University of California, Los Angeles, USA., 3 The author is with Massachusetts Institute of Technology, USA., 4 The author is with Yonsei University, Korea., 5 The author is with Inha University, Korea., 6 Corresponding author.
| Abstract |
|---|
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.
Key Words: network coding, VANET, data mule, analysis
Manuscript received March 24, 2008. Manuscript revised June 21, 2008.