Analysing Delay-Tolerant Networks with Correlated Mobility

  • Mikael Asplund
  • Simin Nadjm-Tehrani
Conference paper

DOI: 10.1007/978-3-642-31638-8_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7363)
Cite this paper as:
Asplund M., Nadjm-Tehrani S. (2012) Analysing Delay-Tolerant Networks with Correlated Mobility. In: Li XY., Papavassiliou S., Ruehrup S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2012. Lecture Notes in Computer Science, vol 7363. Springer, Berlin, Heidelberg

Abstract

Given a mobility pattern that entails intermittent wireless ad hoc connectivity, what is the best message delivery ratio and latency that can be achieved for a delay-tolerant routing protocol? We address this question by introducing a general scheme for deriving the routing latency distribution for a given mobility trace. Prior work on determining latency distributions has focused on models where the node mobility is characterised by independent contacts between nodes. We demonstrate through simulations with synthetic and real data traces that such models fail to predict the routing latency for cases with heterogeneous and correlated mobility. We demonstrate that our approach, which is based on characterising mobility through a colouring process, achieves a very good fit to simulated results also for such complex mobility patterns.

Keywords

Latency Delay-tolerant networks Correlated Mobility Connectivity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mikael Asplund
    • 1
  • Simin Nadjm-Tehrani
    • 1
  1. 1.Department of Computer and Information ScienceLinköping UniversitySweden

Personalised recommendations