Opportunistic spatial gossip over mobile social networks

  • Authors:
  • Augustin Chaintreau;Pierre Fraigniaud;Emmanuelle Lebhar

  • Affiliations:
  • Thomson, Paris, France;CNRS and University Paris Diderot, Paris, France;CNRS and University Paris Diderot, Paris, France

  • Venue:
  • Proceedings of the first workshop on Online social networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates how the principles underlying online social network services could be used to take advantage of node mobility in an opportunistic manner. As an example, we show how to take advantage of opportunistic contacts between mobile phones that run an online social network service. Our model includes static nodes, and mobile nodes which follow random walks. As in an online network service, we assume that each node can only communicate with a small subset of others nodes (called its mates) in addition to its geographical neighbors. Here we prove that, in such context, a simple connection scheme enables to execute sophisticated tasks (e.g., routing) and mechanisms (e.g., spatial gossip), while using only opportunistic communication and communication between mates. In other words, our results show that future online social networks can exploit mobility as long as they forget connections appropriately.