Self-propagating mal-packets in wireless sensor networks: Dynamics and defense implications

Ad Hoc Networks

Volumn 7, Issue 8, 2009, Pages 1489-1500

  Sun, Bo ^a   Yan, Guanhua ^b   Xiao, Yang ^c   Andrew Yang, T ^d  

^a Lamar University   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c Department of Computer Science   (United States)

^d UNIVERSITY OF HOUSTON CLEAR LAKE   (United States)

Author keywords

Mal packets; Percolation; Propagation dynamics; Wireless sensor networks

Indexed keywords

COMPONENT SIZE; CONNECTION RATIO; INFORMATION CONFIDENTIALITY; MAL-PACKETS; NETWORK DENSITY; OPERATING SYSTEMS; PACKET PROPAGATION; PERCOLATION; PERCOLATION THEORY; PERCOLATION THRESHOLDS; PHYSICAL SECURITY; PROPAGATION DYNAMICS; RANDOM GRAPH THEORY; SELF-PROPAGATING; SELFPROPAGATION; SERVICE AVAILABILITY; SURROUNDING ENVIRONMENT;

COMPUTER OPERATING SYSTEMS; DYNAMICS; GRAPH THEORY; IMMUNIZATION; PERCOLATION (SOLID STATE); SENSOR NETWORKS; SOLVENTS;

WIRELESS SENSOR NETWORKS;

EID: 67650642299     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2009.04.003     Document Type: Article

References (25)

1. H. Kim, H. Cha, Towards a resilient operating system for wireless sensor networks, in: USENIX Annual Technical Conference, Boston, MA, June 2006, pp. 103-108.
2. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: IEEE INFOCOM 2003, San Francisco, CA, 2003, pp. 1713-1723.
3. URL: .
4. J. Regehr, N. Cooprider, W. Archer, E. Eide, Memory safety and untrusted extensions for TinyOS, Tech Report UUCS-05-009, University of Utah, School of Computing, 2005.
5. Moore D., Paxson V., Savage S., Shannon C., Staniford S., and Weaver N. Inside the slammer worm. IEEE Security and Privacy 1 4 (2003) 33-39
6. K. Srinivasan, P. Dutta, A. Tavakoli, P. Levis, Understanding the causes of packet delivery success and failure in dense wireless sensor networks, in: ACM Sensys'06, Boulder, CO, 2006, pp. 419-420.
7. S. Staniford, V. Paxson, N. Weaver, How to own the internet in your spare time, in: 11th USENIX Security Symposium (Security 02), August 2002.
8. G. Yan, S. Eidenbenz, Bluetooth worm: models, dynamics, and defense implications, in: 22nd Annual Computer Security Applications Conference (ACSAC'06), Miami, FL, December 2006, pp. 245-256.
9. G. Yan, S. Eidenbenz, Modeling propagation dynamics of bluetooth worms, in: IEEE ICDCS'07, Toronto, Canada, June 2007.
10. S.A. Khayam, H. Radha, A topologically-aware worm propagation model for wireless sensor networks, in: IEEE ICDCS International Workshop on Security in Distributed Computing Systems, June 2005, pp. 210-216.
11. P. De, Y. Liu, S.K. Das, Modeling node compromise spread in wireless sensor networks using epidemic theory, in: International Workshop on Wireless Mobile Multimedia, 2006, pp. 237-243
12. Newman M.E.J. Random graphs as models of networks. In: Bornholdt S., and Schuster H.G. (Eds). Handbook of Graphs and Networks (2003), Wiley-VCH, Berlin
13. Gu Q., and Noorani R. Towards Self-propagate Mal-packets in Sensor Networks (2008), ACM Wisec, Alexandria, VA
14. P. Levis, N. Lee, M. Welsh, D. Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, in: ACM Sensys 2003, Los Angeles, CA, 2003, pp. 126-137.
15. Zou C.C., Towsley D., and Gong W. Modeling and simulation study of the propagation and defense of internet email worm. IEEE Transaction on Dependable and Secure Computing 4 2 (2007) 105-118
16. TinyOS, URL: .
17. CrossBow Corporation, URL: .
18. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE Standard, 802.15.4-2003, May 2003, ISBN 0-7381-3677-5.
19. Y. Yang, S. Zhu, G. Cao, Improving sensor network immunity under worm attacks: a software diversity approach, in: ACM Mobihoc'08, Hong Kong, 2008.
20. Zhou G., He T., Krishnamurthy S., and Stankovic J.A. Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks 2 2 (2006) 221-262
21. R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: ACM SIGCOM'04, Portland, OR, September 2004, pp. 133-144.
22. Y. Gu, T. He, Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links, in: ACM Sensys'07, November 2007, Sydney, Australia, pp. 321-344.
23. L. Xie, Sencun Zhu, A feasibility study on defending against ultra-fast topological worms, in: Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing (P2P'07), Galway, Ireland, September 2007.
24. Z. Zhu, G. Cao, S. Zhu, S. Ranjan, A. Nucci, A social network based patching scheme for worm containment in cellular networks, To appear in IEEE INFOCOM, Rio de Janeiro, Brazil, 2009.
25. S.K. Ghosh, R.K. Patro, M. Raina, C. Thejaswi, V. Ganapathy, Secure group communication in wireless sensor networks, in: First International Symposium on Wireless Pervasive Computing, Phuket, Thailand, 2006.