Plausible Mobility: Inferring Movement from Contacts

John Whitbeck 1 Marcelo Dias de Amorim 1 Vania Conan
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We address the difficult question of inferring plausible node mobility based only on information from wireless contact traces. Working with mobility information allows richer protocol simulations, particularly in dense networks, but requires complex set-ups to measure, whereas 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. 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.
Type de document :
Communication dans un congrès
The Second International Workshop on Mobile Opportunistic Networking, MobiOpp'10, Feb 2010, Pisa, Italy. ACM, Proceedings of the Second International Workshop on Mobile Opportunistic Networking, MobiOpp'10, pp.110-117, 〈10.1145/1755743.1755763〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01291215
Contributeur : Lip6 Publications <>
Soumis le : lundi 21 mars 2016 - 10:50:42
Dernière modification le : vendredi 7 décembre 2018 - 01:30:25

Identifiants

Collections

Citation

John Whitbeck, Marcelo Dias de Amorim, Vania Conan. Plausible Mobility: Inferring Movement from Contacts. The Second International Workshop on Mobile Opportunistic Networking, MobiOpp'10, Feb 2010, Pisa, Italy. ACM, Proceedings of the Second International Workshop on Mobile Opportunistic Networking, MobiOpp'10, pp.110-117, 〈10.1145/1755743.1755763〉. 〈hal-01291215〉

Partager

Métriques

Consultations de la notice

60