From encounters to plausible mobility - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pervasive and Mobile Computing Année : 2011

From encounters to plausible mobility

John Whitbeck
  • Fonction : Auteur
  • PersonId : 899672
Marcelo Dias de Amorim
Vania Conan
  • Fonction : Auteur
Mostafa Ammar
  • Fonction : Auteur
Ellen Zegura
  • Fonction : Auteur

Résumé

Inferring plausible node mobility based only on information from wireless contact traces is a difficult problem. Working with mobility information allows richer protocol simulations, particularly in dense networks, but requires complex set-ups to measure. On the other hand, contact information is easier to measure but only allows for simplistic simulation models. In a contact trace a lot of node movement information is irretrievably lost so the original positions and velocities are in general out of reach. In this paper, we propose a fast heuristic algorithm, inspired by dynamic force-based graph drawing, capable of inferring a plausible movement from any contact trace, and evaluate it on both synthetic and real-life contact traces. Our results reveal that (i) the quality of the inferred mobility is directly linked to the precision of the measured contact trace, and (ii) the simple addition of appropriate anticipation forces between nodes leads to an accurate inferred mobility.

Dates et versions

hal-01151847 , version 1 (13-05-2015)

Identifiants

Citer

John Whitbeck, Marcelo Dias de Amorim, Vania Conan, Mostafa Ammar, Ellen Zegura. From encounters to plausible mobility. Pervasive and Mobile Computing, 2011, 7 (2), pp.206-222. ⟨10.1016/j.pmcj.2010.11.001⟩. ⟨hal-01151847⟩
97 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More