Social-aware forwarding improves routing performance in pocket switched networks

  • Authors:
  • Josep Díaz;Alberto Marchetti-Spaccamela;Dieter Mitsche;Paolo Santi;Julinda Stefa

  • Affiliations:
  • Univ. Politècnica de Catalunya, Barcelona, Spain;Sapienza Università di Roma, Italy;Univ. Politècnica de Catalunya, Barcelona, Spain;Istituto di Informatica e Telematica del CNR, Pisa, Italy;Sapienza Università di Roma, Italy

  • Venue:
  • ESA'11 Proceedings of the 19th European conference on Algorithms
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two different routing protocols, which are representatives of social-oblivious and social-aware forwarding. In particular, we consider a recently introduced stateless, social-aware forwarding protocol using interest similarity between individuals, and the well-known BinarySW protocol, which is optimal within a certain class of stateless, social-oblivious forwarding protocols. We compare both from the theoretical and experimental point of view the asymptotic performance of Interest-Based (IB) forwarding and BinarySW under two mobility scenarios, modeling situations in which pairwise meeting rates between nodes are either independent of or correlated to the similarity of their interests.