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

Algorithms and Protocols for Wireless Sensor Networks

Volumn , Issue , 2008, Pages 51-75

  De, Pradip ^a   Das, Sajal K ^a  

^a University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79960930651     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470396360.ch3     Document Type: Chapter

References (45)

1. A.Woo, S. Madden, and R. Govindan. Networking support for query processing in sensor networks. Communications of the ACM, 47(6):4752, 2004.
2. R. M. Anderson and R. M. May. Infectious Diseases of Human: Dynamics and Control, Oxford University Press, Oxford, 1991.
3. M. E. J. Newman. Spread of epidemic disease on networks. Physics Reviews E, 66: 016128, 2002.
4. R. Pastor-Satorras and A. Vespignani. Epidemic dynamics and endemic states in complex networks. Physics Reviews E, 63:066117, 2001.
5. R. M. May and A. L. Lloyd. Infection dynamics on scale-free networks. Physics Reviews E, 64:066112, 2001.
6. I. de S. Pool and M. Kochen. Contacts and influence. Social Networks 1:148, 1978.
7. C. Moore and M. E. J. Newman. Epidemics and percolation in small-world networks. Physics Reviews E 61:5678-5682, 2000.
8. P. Grassberger. On the critical behavior of the general epidemic process and dynamic percolation. Mathematical Biosciences. 63:157, 1983.
9. C. Griffin and R. Brooks. A note on the spread of worms in scale-free networks. In IEEE Transactions on Systems, Man and Cybernetics, 36(1):198-202, 2006.
10. J. Kephart and S. White. Directed-graph epidemiological models of computer viruses. In Proceedings of the IEEE Computer Symposium on Research in Security and Privacy, May 1991, pp. 343-359.
11. J. Kulik, W. Rabiner, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the Fifth ACM/IEEE Mobicom Conference, Seattle, WA, August 1999. IEEE CD-ROM.
12. S. S. Kulkarni and M. Arumugam. INFUSE: A TDMA based data dissemination protocol for sensor networks.Technical Report MSU-CSE-04-46, Department of Computer Science, Michigan State University, November 2004.
13. J.W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In 2nd International Conference on Embedded Networked Sensor Systems, 2004. IEEE CD-ROM.
14. P. Levis and D. Culler. The firecracker protocol. In Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, 2004. IEEE CD-ROM.
15. P. Levis, N. Patel, D. Culler, and 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. IEEE CDROM.
16. M. Akdere, C. C. Bilgin, O. Gerdaneri, I. Korpeoglu, O. Ulusoy, U. Cetintemel. A comparison of epidemic algorithms in wireless sensor networks. Computer Communication, 6:35-41, 2006.
17. D. Ganesan, B. Krishnamachari, A.Woo, D. Culler, D. Estrin, and S.Wicker. An empirical study of epidemic algorithms in large scale multihop wireless networks. Intel Research, Berkeley Technical Report IRB-TR-02-003, March 2002.
18. A. Beaufour, M. Leopold, and P. Bonnet. Smart-tag based data dissemination. In WSNA, 2002.
19. A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Duke Technical Report CS-2000-06, July 2000.
20. S. S. Kulkarni and L. Wang. MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems ICDCS, June 2005, p. 716.
21. C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90-100.
22. D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. Kluwer Academic Publishers, Norwell, MA, 1996.
23. Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-Based Ad Hoc Routing. In INFOCOM 2002. IEEE CD-ROM.
24. A. G. Dimakis, A. D. Sarwate, and M. J.WainWright. Geographic gossip: Efficient aggregation for sensor networks. In Fifth International Symposium on Information Processing in Sensor Networks (IPSN), 2006. IEEE CD-ROM.
25. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Analysis and optimization of randomized gossip algorithms. In Proceedings of the 43rd Conference on Decision and Control (CDC 2004), 2004. IEEE CD-ROM.
26. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Gossip algorithms: Design, analysis and applications. In Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM 2005), 2005. IEEE CD-ROM.
27. J.-Y. Chen and D. X. G. Pandurangan. Robust aggregates computation in wireless sensor networks: Distributed randomized algorithms and analysis. In Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005. IEEE CD-ROM.
28. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking. Randomized rumor spreading. In Proceedings of the IEEE Conference of Foundations of Computer Science, (FOCS), 2000. IEEE CD-ROM.
29. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Proceedings of the IEEE Conference of Foundations of Computer Science (FOCS), 2003. IEEE CD-ROM.
30. P. Kyasanur, R. R. Choudhury, and I. Gupta. Smart gossip: Infusing adaptivity into gossiping protocols for sensor networks. In ICDCS 2006. IEEE CD-ROM.
31. J. Haartsen, M. Naghshineh, J. Inouye, O. J. Joeresson, and W. Allen. Bluetooth: Vision, goals, and architecture. ACM Mobile Computing and Communications Review, 2(4):3845, 1998.
32. A. Khelil, C. Becker, J. Tian, and K. Rothermel. An epidemic model for information diffusion in MANETs. In MSWiM, 2002. IEEE CD-ROM.
33. S. Nittel M. Duckham, and L.Kulik. Information dissemination in mobile ad hoc geosensor networks. In Third International Conference on Geographic Information Science, 2004. IEEE CD-ROM.
34. S. Nittel et al. Report from the first workshop on geo sensor networks. ACM SIGMOD Record 33 2004.
35. F. Guidec and H. Roussain. Asynchronous document dissemination in dynamic ad hoc networks. In Second International Symposium on Parallel and Distributed Processing and Applications (ISPA), 2004. IEEE CD-ROM.
36. A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. In Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), June 2003. IEEE CD-ROM.
37. M. Musolesi and C. Mascolo. Controlled epidemic-style dissemination middleware for mobile ad hoc networks. In Mobiquitous, 2006. IEEE CD-ROM.
38. S. Staniford, V. Paxson, and N.Weaver. How to own the Internet in your spare time. Usenix Security Symposium, 2002.
39. C. Shannon and D. Moore. The spread of the witty worm. IEEE Security and Privacy, 2(4): 46-50, 2004.
40. J.W. Mickens and B. D. Noble. Modeling epidemic spreading in mobile environments. In WiSE, 2005.
41. R. Wong and I. Yap. Security information. In Virus Encyclopedia: WINCE BRADOR.A, Technical Details, 2004. Trend Micro Incorporated.
42. P. Ferrie, P. Szor, R. Stanev, and R. Mouritzen. Security Response: SymbOS.Cabir, 2004. Symantec Corporation.
43. S. A. Khayam and H. Radha. A Topologically-aware worm propagation model for wireless sensor networks. In IEEE ICDCS International Workshop on Security in Distributed Computing Systems SDCS, 2005. IEEE CD-ROM.
44. P. De, Y. Liu, and S. K. Das. Modeling node compromise spread in sensor networks using epidemic theory. In World of Wireless, Mobile and Multimedia Networks, WoWMoM, 2006. IEEE CD-ROM.
45. H. Chan, V. D. Gligor, A. Perrig, G. Muralidharan. On the distribution and revocation of cryptographic keys in sensor networks. In IEEE Transactions on Dependable and Secure Computing 2005. IEEE CD-ROM.