People's inclination to move and meet while engaging in social relationships generates a wide set of contacts ranging from a few seconds to hours. This paper focuses mainly on the role of short contacts and shows how they are essential to the efficiency, stability and simple computation of the forwarding process, thus making affordable in practice efforts to deploy opportunistic networks on top of human contacts. Starting from a rich dataset of contacts that we collected in a university workplace, the paper offers three main contributions. Firstly, it shows that brief contacts contribute significantly to reducing delivery latency and increasing delivery likelihood. Secondly, the brief contacts enable the construction of a taxonomy of social relationships which has proven to be stable over time and easily computable by each handheld device in a distributed way. Finally, the novel description of sociality can be profitably applied to achieve forwarding requirements that combine efficiency of data delivery with stability and simple computation of the adopted metrics.

Strangers help friends to communicate in opportunistic networks / S. Gaito, E. Pagani, G.P. Rossi. - In: COMPUTER NETWORKS. - ISSN 1389-1286. - 55:2(2011 Feb 01), pp. 374-385. [10.1016/j.comnet.2010.10.006]

Strangers help friends to communicate in opportunistic networks

S. Gaito
Primo
;
E. Pagani
Secondo
;
G.P. Rossi
Ultimo
2011

Abstract

People's inclination to move and meet while engaging in social relationships generates a wide set of contacts ranging from a few seconds to hours. This paper focuses mainly on the role of short contacts and shows how they are essential to the efficiency, stability and simple computation of the forwarding process, thus making affordable in practice efforts to deploy opportunistic networks on top of human contacts. Starting from a rich dataset of contacts that we collected in a university workplace, the paper offers three main contributions. Firstly, it shows that brief contacts contribute significantly to reducing delivery latency and increasing delivery likelihood. Secondly, the brief contacts enable the construction of a taxonomy of social relationships which has proven to be stable over time and easily computable by each handheld device in a distributed way. Finally, the novel description of sociality can be profitably applied to achieve forwarding requirements that combine efficiency of data delivery with stability and simple computation of the adopted metrics.
Delay/Disruption tolerant networks; Human mobility; Social relationships; Social-based forwarding
Settore INF/01 - Informatica
1-feb-2011
https://www.sciencedirect.com/science/article/abs/pii/S1389128610003142
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/153023
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 36
  • ???jsp.display-item.citation.isi??? 24
social impact