Towards a Fast and Accurate Model of Intercontact Times for Epidemic Routing

TL;DR

This paper introduces a fast, analytical trace generator for intercontact times that improves epidemic routing simulations by accurately modeling user encounters and their distributions.

Contribution

It presents a novel analytical model for generating intercontact time traces efficiently, enhancing epidemic routing analysis.

Findings

Trace generator is faster than explicit mobility models.

Intercontact-time distributions can be combined to form aggregate distributions.

Application to epidemic routing shows improved simulation accuracy.

Abstract

We present an accurate user-encounter trace generator based on analytical models. Our method generates traces of intercontact times faster than models that explicitly generate mobility traces. We use this trace generator to study the characteristics of pair-wise intercontact-time distributions and visualize, using simulations, how they combine to form the aggregate intercontact-time distribution. Finally, we apply our trace-generation model to the epidemic routing protocol.