Examining vicinity dynamics in opportunistic networks

  • Authors:
  • Tiphaine Phe-Neau;Marcelo Dias de Amorim;Miguel Elias M. Campista;Vania Conan

  • Affiliations:
  • UPMC Sorbonne Universités, Paris, France;UPMC Sorbonne Universités, Paris, France;Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil;Thales Communications & Security, Gennevilliers, France

  • Venue:
  • Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modeling the dynamics of opportunistic networks generally relies on the dual notion of contacts and intercontacts between nodes. We advocate the use of an extended view in which nodes track their vicinity (within a few hops) and not only their direct neighbors. Contrary to existing approaches in the literature in which contact patterns are derived from the spatial mobility of nodes, we directly address the topological properties avoiding any intermediate steps. To the best of our knowledge, this paper presents the first study to ever focus on vicinity motion. We apply our method to several real-world and synthetic datasets to extract interesting patterns of vicinity. We provide an original workflow and intuitive modeling to understand a node's surroundings. Then, we highlight two main vicinity chains behaviors representing all the datasets we observed. Finally, we identify three main types of movements (birth, death, and sequential). These patterns represent up to 87% of all observed vicinity movements.