Longitudinal hopping in intervehicle communication: Theory and simulations on modeled and empirical trajectory data
- 3 September 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 78 (3), 036102
- https://doi.org/10.1103/physreve.78.036102
Abstract
Intervehicle communication enables vehicles to exchange messages within a limited broadcast range and thus self-organize into dynamical and geographically embedded wireless ad hoc networks. We study the longitudinal hopping mode in which messages are transported using equipped vehicles driving in the same direction as a relay. Given a finite communication range, we investigate the conditions where messages can percolate through the network, i.e., a linked chain of relay vehicles exists between the sender and receiver. We simulate message propagation in different traffic scenarios and for different fractions of equipped vehicles. Simulations are done with both, modeled and empirical traffic data. These results are used to test the limits of applicability of an analytical model assuming a Poissonian distance distribution between the relays. We found a good agreement for homogeneous traffic scenarios and sufficiently low percentages of equipped vehicles. For higher percentages, the observed connectivity was higher than that of the model while in stop-and-go traffic situations it was lower. We explain these results in terms of correlations of the distances between the relay vehicles. Finally, we introduce variable transmission ranges and found that this additional stochastic component generally increased connectivity compared to a deterministic transmission with the same mean.Keywords
This publication has 21 references indexed in Scilit:
- Limited Path Percolation in Complex NetworksPhysical Review Letters, 2007
- Scale invariance in road networksPhysical Review E, 2006
- Forecast and control of epidemics in a globalized worldProceedings of the National Academy of Sciences, 2004
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Email networks and the spread of computer virusesPhysical Review E, 2002
- Attack vulnerability of complex networksPhysical Review E, 2002
- Emergence of a Small World from Local Interactions: Modeling Acquaintance NetworksPhysical Review Letters, 2002
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Error and attack tolerance of complex networksNature, 2000