The University of Southampton
University of Southampton Institutional Repository

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

Exponential and power law distribution of contact duration in urban vehicular ad hoc networks
Exponential and power law distribution of contact duration in urban vehicular ad hoc networks
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
110-113
Li, Yong
ac705db5-b891-4d14-ac43-a87acd05cdd7
Jin, Depeng
d5ef5d7e-82a7-4950-85cf-800fe7794cc5
Zhaocheng, Wang
e2141594-58b2-4ba7-9b8f-f3778499ba8c
Zeng, Lieguang
7c5984b7-b38d-44a1-a1f5-66f2b87e6ff9
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Li, Yong
ac705db5-b891-4d14-ac43-a87acd05cdd7
Jin, Depeng
d5ef5d7e-82a7-4950-85cf-800fe7794cc5
Zhaocheng, Wang
e2141594-58b2-4ba7-9b8f-f3778499ba8c
Zeng, Lieguang
7c5984b7-b38d-44a1-a1f5-66f2b87e6ff9
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80

Li, Yong, Jin, Depeng, Zhaocheng, Wang, Zeng, Lieguang and Chen, Sheng (2013) Exponential and power law distribution of contact duration in urban vehicular ad hoc networks. IEEE Signal Processing Letters, 20 (1), 110-113. (doi:10.1109/LSP.2012.2231412).

Record type: Article

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

Text
IEEESPL-2013-1.pdf - Version of Record
Restricted to Repository staff only
Request a copy

More information

Published date: January 2013
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 346343
URI: http://eprints.soton.ac.uk/id/eprint/346343
PURE UUID: 03f012bb-5ea0-40c7-b313-19c84765adea

Catalogue record

Date deposited: 02 Jan 2013 11:23
Last modified: 14 Mar 2024 12:35

Export record

Altmetrics

Contributors

Author: Yong Li
Author: Depeng Jin
Author: Wang Zhaocheng
Author: Lieguang Zeng
Author: Sheng Chen

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×