Delivery properties of human social networks
Name
Sastry-2009-Delivery properties of human social networks.pdf
Size
159.23 KB
Format
Adobe PDF
Checksum (MD5)
fe7900023e26697bb391391ba74e1823
Author(s)
Sollins, Karen R.
Sastry, Nishanth
Crowcroft, Jon
Date Issued
June 2009
Journal
IEEE INFOCOM 2009 proceedings
Publisher
Institute of Electrical and Electronics Engineers
Citation
Sastry, Nishanth, Sollins, Karen, and Crowcroft, Jon (2009). Delivery properties of human social networks. IEEE INFOCOM 2009 proceedings (Piscataway, N.J.: IEEE): 2586-2590. © 2009 IEEE
Version
Final published version
Abstract
The recently proposed packet switched network paradigm takes advantage of human social contacts to opportunistically create data paths over time. Our goal is to examine the effect of the human contact process on data delivery. We find that the contact occurrence distribution is highly uneven: contacts between a few node-pairs occur too frequently, leading to inadequate mixing in the network, while the majority of contacts are rare, and essential for connectivity. This distribution of contacts leads to a significant variation in performance over short time windows. We discover that the formation of a large clique core during the window is correlated with the fraction of data delivered, as well as the speed of delivery. We then show that the clustering co-efficient of the contact graph over a time window is a good predictor of performance during the window. Taken together, our findings suggest new directions for designing forwarding algorithms in ad-hoc or delay-tolerant networking schemes using humans as data mules.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/INFCOM.2009.5062192
