Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Power Law and Exponential Decay of Intercontact Times between Mobile Devices
 
research article

Power Law and Exponential Decay of Intercontact Times between Mobile Devices

Karagiannis, Thomas
•
Le Boudec, Jean-Yves  
•
Vojnovic, Milan  
2010
IEEE Transactions on Mobile Computing

We examine the fundamental properties that determine the basic performance metrics for opportunistic communications. We first consider the distribution of intercontact times between mobile devices. Using a diverse set of measured mobility traces, we find as an invariant property that there is a characteristic time, order of half a day, beyond which the distribution decays exponentially. Up to this value, the distribution in many cases follows a power law, as shown in recent work. This power law finding was previously used to support the hypothesis that intercontact time has a power law tail, and that common mobility models are not adequate. However, we observe that the timescale of interest for opportunistic forwarding may be of the same order as the characteristic time, and thus, the exponential tail is important. We further show that already simple models such as random walk and random waypoint can exhibit the same dichotomy in the distribution of intercontact time as in empirical traces. Finally, we perform an extensive analysis of several properties of human mobility patterns across several dimensions, and we present empirical evidence that the return time of a mobile device to its favorite location site may already explain the observed dichotomy. Our findings suggest that existing results on the performance of forwarding schemes based on power law tails might be overly pessimistic.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TMC.2010.99
Web of Science ID

WOS:000280948900002

Author(s)
Karagiannis, Thomas
Le Boudec, Jean-Yves  
Vojnovic, Milan  
Date Issued

2010

Published in
IEEE Transactions on Mobile Computing
Volume

9

Issue

10

Start page

1377

End page

1390

Subjects

Measurement

•

mobile communication

•

modeling.

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA  
LCA2  
Available on Infoscience
December 3, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/61878
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés