IIT Home Page CNR Home Page

Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks

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 {\em independent of} or {\em correlated to} the similarity of their interests.


European Symposium on Algorithms, Saarbrucken, 2011

Autori esterni: Josep Diaz (Universidad Polytecnica Catalunya), Alberto Marchetti-Spaccamela ("Sapienza" Universita' di Roma), Dieter Mitsche (Universidad Polytecnica Catalunya), Julinda Stefa ("Sapienza" Universita' di Roma)
Autori IIT:

Tipo: Articolo in Atti di convegno internazionale con referee
Area di disciplina: Computer Science & Engineering

Attività: Wireless Network Security
Algoritmica per reti wireless