Distributed estimation of global parameters in delay-tolerant networks

Authors:
Alessio Guerrieri;Iacopo Carreras;Francesco De Pellegrini;Daniele Miorandi;Alberto Montresor
Affiliations:
University of Trento, Via Sommarive 14, I-38100 Povo, Trento, Italy;CREATE-NET, Via alla Cascata 56/D, I-38100 Povo, Trento, Italy;CREATE-NET, Via alla Cascata 56/D, I-38100 Povo, Trento, Italy;CREATE-NET, Via alla Cascata 56/D, I-38100 Povo, Trento, Italy;University of Trento, Via Sommarive 14, I-38100 Povo, Trento, Italy
Venue:
Computer Communications
Year:
2010

Citing 15
Cited 1

Epidemic algorithms for replicated database maintenance

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals

Data Mining and Knowledge Discovery
Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining

ACM Transactions on Computer Systems (TOCS)
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Gossip-Based Computation of Aggregate Information

FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Computation in networks of passively mobile finite-state sensors

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Message delay in MANET

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Gossip-based aggregation in large dynamic networks

ACM Transactions on Computer Systems (TOCS)
A scheme for robust distributed sensor fusion based on average consensus

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Gossip-based peer sampling

ACM Transactions on Computer Systems (TOCS)
Analysis of simple counting protocols for delay-tolerant networks

Proceedings of the second ACM workshop on Challenged networks
Adaptive contact probing mechanisms for delay tolerant applications

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Efficient routing in intermittently connected mobile networks: the multiple-copy case

IEEE/ACM Transactions on Networking (TON)
Exploiting social interactions in mobile systems

UbiComp '07 Proceedings of the 9th international conference on Ubiquitous computing

Gossip-Based counting in dynamic networks

IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II

Quantified Score

Hi-index	0.24

Visualization

Abstract

Distributed estimation of global parameters in intermittently connected mobile networks is a challenging research issue. In this paper, we introduce and evaluate different approaches, based on gossiping techniques as well as population protocols. The performance of the mechanisms proposed is shown to depend heavily on the specific features of the underlying mobility patterns. We then present how the various methods proposed can be applied to dynamically tune the parameters characterizing a popular relaying strategy (spray-and-wait) for delay-tolerant networks.