An epidemic theoretic framework for vulnerability analysis of broadcast protocols in wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 8, Issue 3, 2009, Pages 413-425

  De, Pradip ^a   Liu, Yonghe ^b   Das, Sajal K ^b  

^a Sentilla Corporation   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

Analytical model; Epidemic theory; Reprogramming protocols

Indexed keywords

ANALYTICAL MODEL; BROADCAST PROTOCOLS; COMMUNICATION PATTERNS; DEFENSE MECHANISMS; EPIDEMIC THEORY; EXTENSIVE SIMULATIONS; LARGE-SCALE WIRELESS SENSOR NETWORKS; MALWARE; MALWARE PROPAGATION; MULTI-HOP BROADCASTS; PROPAGATION PROCESS; PROPAGATION RATES; REACHABILITY; REPROGRAMMING PROTOCOLS; VIRUS ATTACKS; VIRUS SPREADING; VULNERABILITY ANALYSIS; WIRELESS SENSORS;

COMPUTER CRIME; COMPUTER SIMULATION; COMPUTER VIRUSES; MACHINE DESIGN; PROGRAMMING THEORY; SENSOR NETWORKS; SENSORS; VIRUSES;

WIRELESS SENSOR NETWORKS;

EID: 58849089560     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.115     Document Type: Article

References (28)

1. M. Akdere, C.C. Bilgin, O. Gerdaneri, I. Korpeoglu, O. Ulusoy, and U. Cetintemel, "A Comparison of Epidemic Algorithms in Wireless Sensor Networks," Computer Comm., 2006.
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, 2002.
3. R.M. Anderson and R.M. May, Infectious Diseases of Human: Dynamics and Control. Oxford Univ. Press, 1991.
4. Institute for Software Integrated Systems at Vanderbilt University JProwler, http://www.isis.vanderbilt.edu/projects/nest/jprowler/, 2008.
5. C. Chong and S. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proc. IEEE, vol. 91, no. 8, 2003.
6. P. De, Y. Liu, and S.K. Das, "Modeling Node Compromise Spread in Sensor Networks Using Epidemic Theory," Proc. IEEE World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2006.
7. P. De, Y. Liu, and S.K. Das, "An Epidemic Theoretic Framework for Evaluating Broadcast Protocols in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, 2007.
8. J. Deng, R. Han, and S. Mishra, "Secure Code Distribution in Dynamically Programmable Wireless Sensor Networks," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks, 2006.
9. P.K. Dutta, J.W. Hui, D.C. Chu, and D.E. Culler, "Securing the Deluge Network Programming System," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks, 2006.
10. P.E. Lanigan, R. Gandhi, and P. Narasimhan, "Sluice: Secure Dissemination of Code Updates in Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems, 2006.
11. J.W. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," Proc. Second ACM Conf. Embedded Networked Sensor Systems, 2004.
12. S.A. Khayam and H. Radha, "A Topologically-Aware Worm Propagation Model for Wireless Sensor Networks," Proc. IEEE ICDCS Int'l Workshop Security in Distributed Computing Systems (SDCS), 2005.
13. J. Kulik, W. Rabiner, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. Fifth ACM/IEEE MobiCom Conf., 1999.
14. P. Kyasanur, R.R. Choudhury, and I. Gupta, "Smart Gossip: Infusing Adaptivity in Gossiping Protocols for Wireless Sensor Networks," Proc. Third IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2006.
15. S.S. Kulkarni and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," Proc. 25th IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2005.
16. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Maintenance and Propagation in Wireless Sensor Networks," Proc. First USENIX/ACM Symp. Network Systems Design and Implementation (NSDI), 2004.
17. S.S. Kulkarni and M. Arumugam, "INFUSE: A TDMA Based Data Dissemination Protocol for Sensor Networks," Technical Report MSU-CSE-04-46, Dept. of Computer Science, Michigan State University, 2004.
18. V. Naik, A. Arora, P. Sinha, and H. Zhang, "Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Wireless Embedded Devices," Proc. 26th IEEE Int'l Real-Time Systems Symp. (RTSS '05), Dec. 2005.
19. P. Levis and D. Culler, "The Firecracker Protocol," Proc. 11th ACM SIGOPS European Workshop, 2004.
20. M.E.J. Newman, "Spread of Epidemic Disease on Networks," Physical Rev. E, vol. 66, 016128, 2002.
21. M.D. Penrose, "Random Geometric Graphs," Oxford Studies in Probability, vol. 5, Oxford University Press, May 2003.
22. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
23. T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice-Hall, Dec. 2001.
24. E.W. Weisstein, Birthday Attack, From MathWorld - A Wolfram Web Resource, http://mathworld.wolfram.com/BirthdayAttack.html, 2008.
25. E.W. Weisstein, Hypergeometric Function, From MathWorld - A Wolfram Web Resource, http://mathworld.wolfram.com/HypergeometricFunction.html, 2008.
26. C.C. Zou, W. Gong, and D. Towsley, "Code Red Worm Propagation Modeling and Analysis," Proc. Ninth ACM Conf. Computer and Comm. Security, 2002.
27. C. Shannon and D. Moore, "The Spread of the Witty Worm," IEEE Security & Privacy, vol. 2, no. 4, 2004.
28. http://www.malware.com, 2008.