Putting contacts into context : Mobility modeling beyond inter-contact times

Hossmann, Theus; Spyropoulos, Thrasyvoulos; Legendre, Franck
MOBIHOC 2011, 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 16-19, 2011, Paris, France

Nominee for Best Paper Award

Realistic mobility models are crucial for the simulation of Delay Tolerant and Opportunistic Networks. The long standing benchmark of reproducing realistic pairwise statistics (e.g., contact and inter-contact time distributions) is today mastered by state-of-the-art models. However, mobility models should also reflect the macroscopic community structure of who meets whom. While some existing models reproduce realistic community structure - reflecting groups of nodes who work or live together - they fail in correctly capturing what happens between such communities: they are often connected by few bridging links between nodes who socialize outside of the context and location of their home communities. In a first step, we analyze the bridging behavior in mobility traces and show how it differs to that of mobility models. By analyzing the context and location of contacts, we then show that it is the social nature of bridges which makes them differ from intra-community links. Based on these insights, we propose a Hypergraph to model time-synchronized meetings of nodes from different communities as a social overlay. Applying this as an extension to two existing mobility models we show that it reproduces correct bridging behavior while keeping other features of the original models intact.

 


DOI
Type:
Conference
City:
Paris
Date:
2011-05-16
Department:
Communication systems
Eurecom Ref:
3391
Copyright:
© ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in MOBIHOC 2011, 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 16-19, 2011, Paris, France http://dx.doi.org/10.1145/2107502.2107526

PERMALINK : https://www.eurecom.fr/publication/3391