With the development of vehicular networks, it is possible to implement accident warning systems that directly (i.e., without any external supporting infrastructure) alert approaching vehicles. In this scenario, each vehicle is provided with a sensor that, under abnormal conditions, triggers an alarm message. A vehicle that receives this information: (a) warns the driver; and (b) relays such information to following vehicles for safety purposes. We here present an optimal algorithm for one dimensional (1D), multi-lane, strip-shaped portions of roads. It guarantees alarm messages are received along the minimum hop path, even when communications are asymmetric and transmission ranges vary from vehicle to vehicle. To the best of our knowledge, this is the first algorithm capable of reaching such performance under realistic wireless propagation assumptions

An Optimal 1D Vehicular Accident Warning Algorithm for Realistic Scenarios

ROCCETTI, MARCO;MARFIA, GUSTAVO;AMOROSO, ALESSANDRO
2010

Abstract

With the development of vehicular networks, it is possible to implement accident warning systems that directly (i.e., without any external supporting infrastructure) alert approaching vehicles. In this scenario, each vehicle is provided with a sensor that, under abnormal conditions, triggers an alarm message. A vehicle that receives this information: (a) warns the driver; and (b) relays such information to following vehicles for safety purposes. We here present an optimal algorithm for one dimensional (1D), multi-lane, strip-shaped portions of roads. It guarantees alarm messages are received along the minimum hop path, even when communications are asymmetric and transmission ranges vary from vehicle to vehicle. To the best of our knowledge, this is the first algorithm capable of reaching such performance under realistic wireless propagation assumptions
2010
Proceedings of the 2010 IEEE Symposium on Computers and Communications
145
150
M. Roccetti; G. Marfia; A. Amoroso
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/88586
 Attenzione

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

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