際際滷

際際滷Share a Scribd company logo

Exponential and power law distribution of contact duration in urban vehicular ad hoc networks

Download as DOC, PDF
E
Ecwaytech

Contact duration between moving vehicles is a key metric that influences routing schemes and network throughput in vehicular ad hoc networks (VANETs). An analysis of contact records from tens of thousands of taxis in Beijing found that contact duration exhibits an exponential distribution for at least 80% of the distribution, up to a characteristic time point, after which it follows a power law distribution. This contrasts with human mobility studies where contact duration shows a pure power law distribution. These findings provide guidance for designing new routing protocols for urban VANETs.

Convert to study materialsBETA

Transform any presentation into ready-made study materialselect from outputs like summaries, definitions, and practice questions.

1 of 1
Download to read offline
EXPONENTIAL AND POWER LAW DISTRIBUTION OF CONTACT DURATION IN URBAN VEHICULAR AD HOC NETWORKS ABSTRACT: Contact duration between moving vehicles is one of the key metrics in vehicular ad hoc networks (VANETs) that critically influences the design of routing schemes and network throughput. Due to prohibitive costs to collect enough realistic contact records, little experimental work has been conducted to study the contact duration in urban VANETs. In this work, we carry out an extensive experiment involving tens of thousands of operational taxis in Beijing city. Based on studying this newly collected Beijing trace and the existing Shanghai trace, we find an invariant characteristic that there exists a characteristic time point, up to which the contact duration obeys an exponential distribution that includes at least 80% of the whole distribution, while beyond which it decays as a power law one. This property is in sharp contrast to the recent empirical data studies based on human mobility, where the contact duration exhibits a power law distribution. Our observations thus provide fundamental guidelines for the design of new urban VANETs' routing protocols and their performance evaluation.

More Related Content

Exponential and power law distribution of contact duration in urban vehicular ad hoc networks

  • 1. EXPONENTIAL AND POWER LAW DISTRIBUTION OF CONTACT DURATION IN URBAN VEHICULAR AD HOC NETWORKS ABSTRACT: Contact duration between moving vehicles is one of the key metrics in vehicular ad hoc networks (VANETs) that critically influences the design of routing schemes and network throughput. Due to prohibitive costs to collect enough realistic contact records, little experimental work has been conducted to study the contact duration in urban VANETs. In this work, we carry out an extensive experiment involving tens of thousands of operational taxis in Beijing city. Based on studying this newly collected Beijing trace and the existing Shanghai trace, we find an invariant characteristic that there exists a characteristic time point, up to which the contact duration obeys an exponential distribution that includes at least 80% of the whole distribution, while beyond which it decays as a power law one. This property is in sharp contrast to the recent empirical data studies based on human mobility, where the contact duration exhibits a power law distribution. Our observations thus provide fundamental guidelines for the design of new urban VANETs' routing protocols and their performance evaluation.