The proliferation of low-cost wireless connectivity, combined with the growth of distributed peer-to-peer cooperative systems, is changing the way in which next-generation vehicular networks will evolve. In this paper, we address the problem of low-latency content distribution (multicast streaming) to a dense vehicular highway network from roadside infostations, using efficient multihop vehicle-to-vehicle collaboration. Due to the highly dynamic nature of the underlying vehicular network topology, we depart from architectures requiring centralized coordination, reliable MAC scheduling, or global network state knowledge, and instead adopt a distributed and minimally coordinated paradigm. We establish the viability of our approach with both analysis and extensive simulations. Our study is motivated by questions such as "what is the network capacity?" and "how many infostations are needed to realize a target throughput and latency?" The key ingredient in our approach is the use of multihop randomized network coding to efficiently distribute the content in the vehicular network. Specifically, we show that in the limit of a highly dense network, our decentralized approach can attain a multicast throughput that is up to a factor of 1/e of the throughput which could be achieved by perfectly scheduling all packets in the network. Further, the gains of using randomized network coding over classical store-and-forward multihop routing strategies can be significant, as measured by the throughput received at a vehicle as a function of the distance between that vehicle and the nearest infostation. This in turn translates into a significant decrease in the number of roadside infostations required to meet desired throughput and latency constraints for specific streaming applications.

Cooperative Content Distribution for Vehicular Ad Hoc Networks / M., Johnson; DE NARDIS, Luca; K., Ramchandran. - STAMPA. - 2:(2006), pp. 611-616. (Intervento presentato al convegno 44th Annual Allerton Conference on Communication, Control, and Computing tenutosi a Monticello; United States nel 27-29 Settembre).

Cooperative Content Distribution for Vehicular Ad Hoc Networks

DE NARDIS, LUCA;
2006

Abstract

The proliferation of low-cost wireless connectivity, combined with the growth of distributed peer-to-peer cooperative systems, is changing the way in which next-generation vehicular networks will evolve. In this paper, we address the problem of low-latency content distribution (multicast streaming) to a dense vehicular highway network from roadside infostations, using efficient multihop vehicle-to-vehicle collaboration. Due to the highly dynamic nature of the underlying vehicular network topology, we depart from architectures requiring centralized coordination, reliable MAC scheduling, or global network state knowledge, and instead adopt a distributed and minimally coordinated paradigm. We establish the viability of our approach with both analysis and extensive simulations. Our study is motivated by questions such as "what is the network capacity?" and "how many infostations are needed to realize a target throughput and latency?" The key ingredient in our approach is the use of multihop randomized network coding to efficiently distribute the content in the vehicular network. Specifically, we show that in the limit of a highly dense network, our decentralized approach can attain a multicast throughput that is up to a factor of 1/e of the throughput which could be achieved by perfectly scheduling all packets in the network. Further, the gains of using randomized network coding over classical store-and-forward multihop routing strategies can be significant, as measured by the throughput received at a vehicle as a function of the distance between that vehicle and the nearest infostation. This in turn translates into a significant decrease in the number of roadside infostations required to meet desired throughput and latency constraints for specific streaming applications.
2006
44th Annual Allerton Conference on Communication, Control, and Computing
Co-operative systems; Content distribution; Decentralized approach
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Cooperative Content Distribution for Vehicular Ad Hoc Networks / M., Johnson; DE NARDIS, Luca; K., Ramchandran. - STAMPA. - 2:(2006), pp. 611-616. (Intervento presentato al convegno 44th Annual Allerton Conference on Communication, Control, and Computing tenutosi a Monticello; United States nel 27-29 Settembre).
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/56271
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 51
  • ???jsp.display-item.citation.isi??? ND
social impact