Deployment-aware modeling of node compromise spread in wireless sensor networks using epidemic theory

ACM Transactions on Sensor Networks

Volumn 5, Issue 3, 2009, Pages 1-33

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

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Epidemic theory; Group based deployment; Random graph; Random key predistribution; Sensor networks

Indexed keywords

ANALYSIS AND SIMULATION; ANALYTICAL RESULTS; COMPARATIVE STUDIES; DEFENSE STRATEGY; DEPLOYMENT STRATEGY; EPIDEMIC PROPAGATION; EPIDEMIC THEORY; EXTENSIVE SIMULATIONS; GROUP-BASED; GROUP-BASED DEPLOYMENT; KEY FACTORS; KEY SHARING; MUTUAL TRUST; NODE COMPROMISE; NODE RECOVERY; OVER THE AIRS; RANDOM DEPLOYMENT; RANDOM GRAPH; RANDOM GRAPHS; RANDOM KEY PREDISTRIBUTION; SENSOR DEPLOYMENT; SYSTEM DYNAMICS;

COMPUTER VIRUSES; CRACK PROPAGATION; EPIDEMIOLOGY; GRAPH THEORY; SENSOR NETWORKS; SENSOR NODES; SIMULATORS; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67651048997     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1525856.1525861     Document Type: Article

References (38)

1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. Comm. Mag. 40, 8, 102--114.
2. Alarifi, A. and Du, W. 2006. Diversify sensor nodes to improve resilience against node
3. compromise. In Proceedings of the 4th ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'06), 101--112.
4. Anderson, R. M. and May, R. M. 1992. Infectious Diseases of Humans: Dynamics and Control. Oxford University Press.
5. Bailey, N. 1975. The Mathematical Theory of Infectious Diseases and Its Applications. Griffin, London.
6. Barthlemy, M., Barrat, A., Pastor-Satorras, R., and Vespignani, A. 2004. Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. Phys. Rev. Lett. 92, 178701.
7. Bettstetter, C. 2002. On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, 80--91.
8. Braginsky, D. and Estrin, D. 2002. Rumor routing algorthim for sensor networks. In C. S. Raghavendra and K. M. Sivalingam (Eds.), Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, 22--31.
9. Callaway, D. S., Newman, M. E. J., Strogatz, S. H., and Watts, D. J. 2000. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468.
10. Chadha, A., Liu, Y., and Das, S. K. 2005. Group key distribution via local collaboration in wireless sensor networks. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON)..
11. Chan, H., Gligor, V. D., Perrig, A., and Muralidharan, G. 2005. On the distribution and revocation of cryptographic keys in sensor networks. IEEE Trans.epend.Sec.Comput.2,3,233--247.
12. Chan, H., Perrig, A., and Song, D. X. 2003. Random key predistribution schemes for sensor networks. In Proceedings of the IEEE Symposium on Security and Privacy, 197--213.
13. Chong, C.-Y. and Kumar, S. P. 2003. Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91, 8, 1247--1256.
14. De, P., Liu, Y., and Das, S. K. 2006. Modeling node compromise spread in wireless sensor networks using epidemic theory. In WOWMOM, 237--243.
15. Du, W., Deng, J., Han, Y. S., Chen, S., and Varshney, P. K. 2004. A key management scheme for wireless sensor networks using deployment knowledge. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies, 597.
16. Du, W., Deng, J., Han, Y. S., Varshney, P. K., Katz, J., and Khalili, A. 2005. A pairwise key predistribution scheme for wireless sensor networks. ACM Trans. Inf. Syst. Secur. 8, 2, 228--258.
17. Eschenauer, L. and Gligor, V. D. 2002. A key-management scheme for distributed sensor networks. In V. Atluri (Ed.), Proceedings of the ACM Conference on Computer and Communications Security, 41--47.
18. Goel, A., Rai, S., and Krishnamachari, B. 2004. Sharp thresholds for monotone properties in random geometric graphs. In L. Babai (Ed.), Proceedings of the Annual ACM Symposium on Theory of Computing, 580--586.
19. Hethcote, H. W. 2000. The mathematics of infectious diseases. SIAM Rev. 42, 4, 599--653.
20. Hui, J. W. and Culler, D. E. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In J. A. Stankovic, A. Arora, and R. Govindan (Eds.), Proceedings of the International Conference on Embedded Networked Sensor Systems, 81--94.
21. Kephart, J. O. and White, S. R. 1993. Measuring and modeling computer virus prevalence. In Proceedings of the IEEE Symposium on Security and Privacy (SP'93), 2.
22. Kephart, J. O., White, S. R., and Chess, D. M. 1993. Computers and epidemiology. IEEE Spectr. 30, 5, 20--26.
23. Levis, P., Patel, N., Culler, D., and Shenker, S. 2004. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI'04). 2--2.
24. Liu, D. and Ning, P. 2003. Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03), 52--61.
25. Malan, D., Welsh, M., and Smith, M. 2004. A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Network (SECON'04).
26. May, R. M. and Lloyd, A. L. 2001. Infection dynamics on scale-free networks. Phys. Rev. E 64, 6, 066112.
27. Moore, C. and Newman, M. E. J. 2000. Epidemics and percolation in small-world networks. Phys. Rev. E 61, 5, 5678--5682.
28. Newman, M. E. J. 2002. The spread of epidemic disease on networks. Phys. Rev. Lett. 66, 016128.
29. Newman, M. E. J., Strogatz, S. H., and Watts, D. J. 2001. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118.
30. Pastor-Satorras, R. and Vespignani, A. 2001a. Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 6, 066117.
31. Pastor-Satorras, R. and Vespignani, A. 2001b. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 14, 3200--3203.
32. Penrose, M. D. 1999. On k-connectivity for a geometric random graph. Random Struct. Algorithms, 15, 2, 145--164.
33. Pietro, R. D., Mei, A., Mancini, L. V., Panconesi, A., and Radhakrishnan, J. 2006. Sensor networks that are provably resilient. In Proceedings of the 2nd IEEE International Conference on Security and Privacy for Emerging Areas in Communication Networks (Securecomm and Workshops'06).
34. Staniford, S., Paxson, V., and Weaver, N. 2002. How to own the internet in your spare time. In Proceedings of the 11th USENIX Security Symposium. 149--167.
35. Stauffer, D. 1985. Introduction to Percolation Theory (1 ed.). Taylor und Franci, London.
36. Wang, L. 2004. Mnp: multihop network reprogramming service for sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys'04). 285--286.
37. Yagan, O. and Makowski, A. M. 2008. On the random graph induced by a random key predistribution scheme under full visibility. In Proceedings of the IEEE International Symposium on Information Theory (ISIT'08), 1--10.
38. Yu, Z. and Guan, Y. 2005. A key pre-distribution scheme using deployment knowledge for wireless sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05), 35.