On safety in ad hoc networks of autonomous and communicating vehicles: A rationale for time-bounded deterministic solutions

Abstract : Ad hoc networks of autonomous vehicles endowed with inter-vehicular communication (IVC) capabilities are in our future. Avoidance of accidents in safety-critical (SC) scenarios is a major concern. We show that IVCs can " solve " safety-related problems that are not within the grasp of sensing/robotics. A rigorous definition of SC IVCs is given, based on the Bounded Move (BM) requirements. Longitudinal SC scenarios in ad hoc strings and lateral inter-string SC scenarios as they arise on highways are examined. Since current WAVE standards (IEEE 802.11p, ETSI ITS-G5) fail to meet the BM requirements by huge margins, novel solutions are sought. We present the cohort construct—a string with a specification, a deterministic MAC protocol that also achieves fast string-wide message dissemination, and two distributed agreement algorithms. Worst-case time bounds achieved by these solutions are given, showing that they meet the BM requirements. Anonymity issues are briefly addressed.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01517823
Contributor : Gérard Le Lann <>
Submitted on : Wednesday, May 3, 2017 - 4:38:31 PM
Last modification on : Thursday, April 26, 2018 - 10:27:48 AM
Long-term archiving on : Friday, August 4, 2017 - 1:35:13 PM

File

Paper CoRes 2017.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01517823, version 1

Collections

Citation

Gérard Le Lann. On safety in ad hoc networks of autonomous and communicating vehicles: A rationale for time-bounded deterministic solutions. CoRes 2017- 2ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2017, Quiberon, France. ⟨hal-01517823⟩

Share

Metrics

Record views

289

Files downloads

154