Istituto di Informatica e Telematica     
Santi P., Diaz J., Marchetti-Spaccamela A., Mitsche D., Stefa J. Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. In: European Symposium on Algorithms (Saarbrucken, 5-9 settembre 2011). Proceedings, pp. 1 - 5. (Lecture Notes in Computer Science). Springer, 2011.
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.
Subject Wireless Networks
C.2.1 Network Architecture and Design: Store and forward networks

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional