On the dynamics of human proximity for data diffusion in ad-hoc networks

Authors:
André Panisson;Alain Barrat;Ciro Cattuto;Wouter Van Den Broeck;Giancarlo Ruffo;Rossano Schifanella
Affiliations:
Complex Networks and Systems Group, Institute for Scientific Interchange (ISI) Foundation, Viale Settimio Severo 65, 10133 Torino, Italy and Dipartimento di Informatica, Universití di Torino, ...;Centre de Physique Théorique (CNRS UMR 6207), Marseille, France and Complex Networks and Systems Group, Institute for Scientific Interchange (ISI) Foundation, Viale Settimio Severo 65, 10133 ...;Complex Networks and Systems Group, Institute for Scientific Interchange (ISI) Foundation, Viale Settimio Severo 65, 10133 Torino, Italy;Complex Networks and Systems Group, Institute for Scientific Interchange (ISI) Foundation, Viale Settimio Severo 65, 10133 Torino, Italy;Dipartimento di Informatica, Universití di Torino, Corso Svizzera 185, 10149 Torino, Italy;Dipartimento di Informatica, Universití di Torino, Corso Svizzera 185, 10149 Torino, Italy
Venue:
Ad Hoc Networks
Year:
2012

Citing 22
Cited 5

Pocket switched networks and human mobility in conference environments

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
The message delay in mobile ad hoc networks

Performance Evaluation - Performance 2005
Bluetooth content distribution stations on public transit

MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Performance modeling of epidemic routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Social network analysis for routing in disconnected delay-tolerant MANETs

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Diversity of forwarding paths in pocket switched networks

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
The diameter of opportunistic mobile networks

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Efficient routing in intermittently connected mobile networks: the multiple-copy case

IEEE/ACM Transactions on Networking (TON)
Bubble rap: social-based forwarding in delay tolerant networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Routing performance analysis of human-driven delay tolerant networks using the truncated levy walk model

Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models
The structure of information pathways in a social communication network

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Time scales and delay-tolerant routing protocols

Proceedings of the third ACM workshop on Challenged networks
Modelling data dissemination in opportunistic networks

Proceedings of the third ACM workshop on Challenged networks
The ONE simulator for DTN protocol evaluation

Proceedings of the 2nd International Conference on Simulation Tools and Techniques
MobiClique: middleware for mobile social networking

Proceedings of the 2nd ACM workshop on Online social networks
The Importance of Data Collection for Modelling Contact Networks

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Live Social Semantics

ISWC '09 Proceedings of the 8th International Semantic Web Conference
Heterogeneity in contact dynamics: helpful or harmful to forwarding algorithms in DTNs?

WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Exploiting social interactions in mobile systems

UbiComp '07 Proceedings of the 9th international conference on Ubiquitous computing
Rhythm and Randomness in Human Contact

ASONAM '10 Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining
Stochastic analysis of network coding in epidemic routing

IEEE Journal on Selected Areas in Communications

Editorial: Editorial for special issue on social-based routing in mobile and delay-tolerant networks

Ad Hoc Networks
Ant colony algorithms in MANETs: A review

Journal of Network and Computer Applications
Population protocols on real social networks

Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Towards a redefinition of time in information networks?

Proceedings of the 5th Annual ACM Web Science Conference
Tracking serendipitous interactions: how individual cultures shape the office

Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We report on a data-driven investigation aimed at understanding the dynamics of message spreading in a real-world dynamical network of human proximity. We use data collected by means of a proximity-sensing network of wearable sensors that we deployed at three different social gatherings, simultaneously involving several hundred individuals. We simulate a message spreading process over the recorded proximity network, focusing on both the topological and the temporal properties. We show that by using an appropriate technique to deal with the temporal heterogeneity of proximity events, a universal statistical pattern emerges for the delivery times of messages, robust across all the data sets. Our results are useful to set constraints for generic processes of data dissemination, as well as to validate established models of human mobility and proximity that are frequently used to simulate realistic behaviors.