Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/12229' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/12229' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks | IIT - CNR - Istituto di Informatica e Telematica
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