Population protocols on real social networks

Authors:
Luca Becchetti;Lorenzo Bergamini;Francesco Ficarola;Andrea Vitaletti
Affiliations:
Sapienza University of Rome, Rome, Italy;Sapienza University of Rome, Rome, Italy;Sapienza University of Rome, Rome, Italy;Sapienza University of Rome, Rome, Italy
Venue:
Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Year:
2012

Citing 11
Cited 0

Computation in networks of passively mobile finite-state sensors

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Pocket switched networks and human mobility in conference environments

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Stably computable predicates are semilinear

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Impact of Human Mobility on Opportunistic Forwarding Algorithms

IEEE Transactions on Mobile Computing
Measurement and analysis of online social networks

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Characterizing pairwise inter-contact patterns in delay tolerant networks

Proceedings of the 1st international conference on Autonomic computing and communication systems
Mediated Population Protocols

ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Social dynamics in conferences: analyses of data from the live social semantics application

ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part II
When birds die: making population protocols fault-tolerant

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
On the power of anonymous one-way communication

OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
On the dynamics of human proximity for data diffusion in ad-hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present an experimental analysis to assess the performance of Population Protocols, a well-known fully decentralized computational model, on real, dynamic social networks. We set-up two infrastructures to collect data coming from wireless active RFID tags, and we asked H 120 volunteers to wear them while normally moving and interacting in the monitored areas. We then used the collected data to evaluate Population Protocols on these real topologies using NetLogo simulator. To the best of our knowledge, this is the first time population protocols are evaluated on real social networks.