A comparison of epidemic algorithms in wireless sensor networks

Computer Communications

Volumn 29, Issue 13-14, 2006, Pages 2450-2457

  Akdere, Mert ^a   Bilgin, Cemal Çaǧatay ^a   Gerdaneri, Ozan ^a   Korpeoglu, Ibrahim ^a   Ulusoy, Özgür ^a   Çetintemel, Uǧur ^b  

^a BILKENT UNIVERSITY   (Turkey)

^b Brown Univerity   (United States)

Author keywords

Data dissemination; Epidemic algorithms; Performance evaluation; Wireless sensor networks

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DATA TRANSFER; INFORMATION DISSEMINATION; MOBILE COMPUTING; ONLINE SYSTEMS; QUERY LANGUAGES;

DATA DISSEMINATION; EPIDEMIC ALGORITHMS; PERFORMANCE EVALUATION; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746701317     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.02.010     Document Type: Article

References (16)

1. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinchart, D. Terry, epidemic algorithms for replicated database maintenance, in: Proceedings of the Sixth ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, August 1987.
2. P. Levis, N. Patel, D. Culler, S. Shenker, Trickle: a self-regulating algorithm for code maintenance and propagation in wireless sensor networks, in: First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2004.
3. D. Johnson, Routing in ad hoc networks of mobile hosts, in: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, December 1994.
4. L. Li, J. Halpern, Z. Haas, Gossip-based ad hoc routing, in: Proceedings of the 21st Conference of the IEEE Communications Society (INFOCOM'02), 2002.
5. Network News Protocol, RFC 967.
6. J. Kulik, W. Rabiner, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of the Fifth ACM/IEEE Mobicom Conference, Seattle, WA, August 1999.
7. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'2000), Boston, MA, August 2000.
8. Johnson D.B., and Maltz D.A. Dynamic Source Routing in Ad hoc Wireless Networks (1996), Kluwer Academic Publishers, Dordrecht
9. C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90-100.
10. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, S. Wicker, An empirical study of epidemic algorithms in large scale multihop wireless networks, UCLA Computer Science Department, Technical Report UCLA/CSD-TR-02-0013, 2002.
11. P. Levis, N. Lee, TOSSIM: a simulator for TinyOS Networks, September 17, 2003.
12. P. Levis, N. Lee, M. Welsh, D. Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, in: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
13. nesC 1.1 Language Reference Manual David Gay, Philip Levis, Eric Brewer, David Culler, May 2003.
14. The TINYOS web site. Available from: .
15. Tython: Scripting TOSSIM Michael Demmer and Philip Levis, February 5, 2004.
16. Amin Vahdat, David Becker, Epidemic routing for partially connected ad hoc networks, Technical Report, Duke University, April 2000. Available from: .