Loading [a11y]/accessibility-menu.js
Delivery Properties of Human Social Networks | IEEE Conference Publication | IEEE Xplore

Delivery Properties of Human Social Networks


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 t...Show More

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.
Published in: IEEE INFOCOM 2009
Date of Conference: 19-25 April 2009
Date Added to IEEE Xplore: 02 June 2009
ISBN Information:
Print ISSN: 0743-166X
Conference Location: Rio de Janeiro, Brazil

Contact IEEE to Subscribe

References

References is not available for this document.