Epidemic Models, Algorithms, and Protocols in Wireless Sensor and Ad Hoc Networks

This chapter contains sections titled: Introduction Overview of Epidemic Theory Data Dissemination in Sensor Networks: Model and Protocols Code Update Protocols in Sensor Networks Epidemic Models in Ad Hoc Networks Epidemic Models of Malicious Code Propagation Conclusion and Open Issues Exercises Acknowledgment Bibliography

[1]  A. Dimakis,et al.  Geographic gossip: efficient aggregation for sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Mahmoud Naghshineh,et al.  Bluetooth: vision, goals, and architecture , 1998, MOCO.

[4]  Philippe Bonnet,et al.  Smart-tag based data dissemination , 2002, WSNA '02.

[5]  Richard M. Karp,et al.  Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[6]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[9]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[10]  Brian D. Noble,et al.  Modeling epidemic spreading in mobile environments , 2005, WiSe '05.

[11]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[12]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[13]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[14]  Adrian Perrig,et al.  On the distribution and revocation of cryptographic keys in sensor networks , 2005, IEEE Transactions on Dependable and Secure Computing.

[15]  M. Kochen,et al.  Contacts and influence , 1978 .

[16]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[17]  Stephen P. Boyd,et al.  Analysis and optimization of randomized gossip algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[18]  Vern Paxson,et al.  How to Own the Internet in Your Spare Time , 2002, USENIX Security Symposium.

[19]  Ramesh Govindan,et al.  Networking support for query processing in sensor networks , 2004, CACM.

[20]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[21]  Indranil Gupta,et al.  Smart Gossip: Infusing Adaptivity into Gossiping Protocols for Sensor Networks , 2006 .

[22]  Cecilia Mascolo,et al.  Controlled Epidemic-Style Dissemination Middleware for Mobile Ad Hoc Networks , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[23]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[24]  Deborah Estrin,et al.  An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks , 2002 .

[25]  P. Grassberger.  On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

[26]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Sandeep S. Kulkarni,et al.  Infuse: A TDMA Based Data Dissemination Protocol for Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[28]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[29]  Özgür Ulusoy,et al.  A comparison of epidemic algorithms in wireless sensor networks , 2006, Comput. Commun..

[30]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[31]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2004, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[32]  Lars Kulik,et al.  Information Dissemination in Mobile Ad-Hoc Geosensor Networks , 2004, GIScience.

[33]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[34]  Frédéric Guidec,et al.  Asynchronous Document Dissemination in Dynamic Ad Hoc Networks , 2004, ISPA.

[35]  Richard R. Brooks,et al.  A note on the spread of worms in scale-free networks , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  Hayder Radha,et al.  A topologically-aware worm propagation model for wireless sensor networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[37]  Alexandros Labrinidis,et al.  Report from the first workshop on geo sensor networks , 2004, SGMD.

[38]  Christian Becker,et al.  An epidemic model for information diffusion in MANETs , 2002, MSWiM '02.

[39]  David Moore,et al.  The Spread of the Witty Worm , 2004, IEEE Secur. Priv..

[40]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[41]  Stephen P. Boyd,et al.  Gossip algorithms: design, analysis and applications , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[42]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[43]  David E. Culler,et al.  The firecracker protocol , 2004, EW 11.