On the maximal shortest path in a connected component in V2V

Michel Marot (1, 2, 3) , Adel Mounir Said (4) , Hossam Afifi (1, 2, 3)

1 TSP - RST - Département Réseaux et Services de Télécommunications
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 CNRS - Centre National de la Recherche Scientifique
4 NTI - Switching Department (National Telecommunication Institute )

In this work, a VANET (Vehicular Ad-hoc NETwork) is considered to operate on a simple lane, without infrastructure. The arrivals of vehicles are assumed to be general with any traffic and speed assumptions. The vehicles communicate through the shortest path. In this paper, we study the probability distribution of the number of hops on the maximal shortest path in a connected component of vehicles. The general formulation is given for any assumption of road traffic. Then, it is applied to calculate the z -transform of this distribution for medium and dense networks in the Poisson case. Our model is validated with the Madrid road traces of the Universitat Politècnica de Catalunya. These results may be useful for example when evaluating diffusion protocols through the shortest path in a VANET, where not only the mean but also the other moments are needed to derive accurate results

Mots clés: VANETs; Shortest path; V2V; Traffic traces; Vehicular; Connected component size; Performance evaluation

Domaines: Réseaux et télécommunications [cs.NI]

Michel Marot, Adel Mounir Said, Hossam Afifi. On the maximal shortest path in a connected component in V2V. Performance Evaluation, 2015, 94, pp.25 - 42. ⟨10.1016/j.peva.2015.09.003⟩. ⟨hal-01262406⟩