Distributed Storage Codes Reduce Latency in Vehicular Networks

Date Added: Jun 2011
Format: PDF

The authors investigate the benefits of distributed storage using erasure codes for file sharing in vehicular networks through both analysis and realistic trace-based simulations. They show that the key parameter affecting the file download latency is the ratio of file size to download bandwidth. When this ratio is small so that a file can be communicated in a single encounter, they find that coding techniques offer very little benefit over simple file replication. Effectively, in this regime, coding yields the same performance as replicating all the files at all other vehicles, but using much less storage.