arXiv Open Access 2015

On the Maximal Shortest Path in a Connected Component in V2V

Michel Marot Adel Mounir Saïd Hossam Afifi

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.PF cs.NI

Penulis (3)

Michel Marot

Adel Mounir Saïd

Hossam Afifi

Format Sitasi

APA MLA BibTeX

Marot, M., Saïd, A.M., Afifi, H. (2015). On the Maximal Shortest Path in a Connected Component in V2V. https://arxiv.org/abs/1510.02238

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓