A comparison of epidemic algorithms in wireless sensor networks

Authors:
Mert Akdere;Cemal Çagatay Bilgin;Ozan Gerdaneri;Ibrahim Korpeoglu;Özgür Ulusoy;Ugur Çetintemel
Affiliations:
Department of Computer Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Computer Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Computer Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Computer Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Computer Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Computer Science, Brown University, Providence, RI 02912, USA
Venue:
Computer Communications
Year:
2006

Citing 7
Cited 7

Epidemic algorithms for replicated database maintenance

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Routing in Ad Hoc Networks of Mobile Hosts

WMCSA '94 Proceedings of the 1994 First Workshop on Mobile Computing Systems and Applications

Gossiping over storage systems is practical

ACM SIGOPS Operating Systems Review - Gossip-based computer networking
DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks

EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
On the application of epidemical spreading in collaborative context-aware computing

ACM SIGMOBILE Mobile Computing and Communications Review
An analytical model for multi-epidemic information dissemination

Journal of Parallel and Distributed Computing
Delay-tolerant delivery of quality information in ad hoc networks

Journal of Parallel and Distributed Computing
Epidemic data survivability in unattended wireless sensor networks

Proceedings of the fourth ACM conference on Wireless network security
An adaptive epidemic information dissemination model for wireless sensor networks

Pervasive and Mobile Computing

Quantified Score

Hi-index	0.24

Visualization

Abstract

We consider the problem of reliable data dissemination in the context of wireless sensor networks. For some application scenarios, reliable data dissemination to all nodes is necessary for propagating code updates, queries, and other sensitive information in wireless sensor networks. Epidemic algorithms are a natural approach for reliable distribution of information in such ad hoc, decentralized, and dynamic environments. In this paper we show the applicability of epidemic algorithms in the context of wireless sensor environments, and provide a comparative performance analysis of the three variants of epidemic algorithms in terms of message delivery rate, average message latency, and messaging overhead on the network.