Memory efficient protocols for detecting node replication attacks in wireless sensor networks

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2009, Pages 284-293

  Zhang, Ming ^a   Khanapure, Vishal ^a   Chen, Shigang ^a   Xiao, Xuelian ^a  

^a University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCED ENERGY CONSUMPTION; BLOOM FILTERS; CROSS FORWARDING; DETECTION PROBABILITIES; DETECTION PROTOCOLS; DISTRIBUTED SOLUTIONS; HIGH DETECTION PROBABILITY; INSIDER ATTACK; LOW MEMORY; MEMORY CONSUMPTION; MEMORY EFFICIENT; MEMORY OVERHEADS; MEMORY REDUCTION; NEW PROTOCOL; PSEUDO-RANDOM NUMBERS; SECURITY KEY;

BIOINFORMATICS; ENERGY EFFICIENCY; EXTRATERRESTRIAL COMMUNICATION LINKS; INTERNET; PROBABILITY; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 71949128840     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2009.5339674     Document Type: Conference Paper

References (22)

1. B. Parno, A. Perrig, and V. D. Gligor, "Distributed Detection of Node Replication Attacks in Sensor Networks," In Proc. of IEEE Symposium on Security and Privacy (S&P), May 2005.
2. "Sensor Node," http://en.wikipedia.org/wiki/Sensor-node.
3. M. Conti, R. D. Pietro, and L. V. Mancini, "A Randomized, Efficient, and Distributed Protocol for the Detection of Node Replication Attacks in Wireless Sensor Networks," In Proc. of ACM MobiHoc, September 2007.
4. T. Eren, D. Goldenberg, W. Whitley, Y. Yang, S. Morse, B. Anderson, and P. Belhumeur, "Rigidity, Computation, and Randomization of Network Localization." In Proc. of IEEE INFOCOM, March 2004.
5. D. Goldenberg, A. Krishnamurthy, W. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, and B. Anderson, "Network Localization in Partially Localizable Networks," In Proc. of IEEE INFOCOM, March 2005.
6. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," In Proc. of International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DialM), August 1999.
7. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," In Proc. of ACM MobiCom, August 2000.
8. D. Boneh and M. Franklin, "Identity-Based Encryption from the Weil Pairing," In Proc. of CRYPTO, August 2001.
9. P. Barreto, H. Kim, B. Bynn, and M. Scott, "Efficient Algorithms for Pairing-Based Cryptosystems," In Proc. of CRYPTO, August 2002.
10. C. Cocks, "An Identity Based Encryption Scheme based on Quadratic Residues," In Proc. of IMA International Conference on Cryptography and Coding, pp. 360-363, 2001.
11. A. Shamir, "Identity-Based Cryptosystems and Signature Schemes," In Proc. of CRYPTO, 1985.
12. B. Zhu, V. G. K. Addada, S. Setia, S. Jajodia, and S. Roy, "Efficient Distributed Detection of Node Replication Attacks in Sensor Networks," Annual Computer Security Applications Conference (ACSAC), December 2007.
13. D. Malan, M. Welsh, and M. Smith, "A Public-Key Infrastructure for Key Distribution in TinyOS based on Elliptic Curve Cryptography," In Proc. of IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON), October 2004.
14. "Digital Signature Standard," FIPS PUB 186-3, March 2006.
15. L. Popa, A. Rostamizadeh, R. Karp, C. Papadimitriou, and I. Stoica, "Balancing Traffic Load in Wireless Networks with Curveball Routing," In Proc. of ACM MobiHoc, September 2007.
16. A. Wander, N. Gura, H. Eberle, V. Gupta, and S. C. Shantz, "Energy Analysis of Public-key Cryptography for Wireless Sensor Networks," In Proc. of Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM), March 2005.
17. K. Xing, F. Liu, X. Cheng, and D. H. C. Du, "Real-Time Detection of Clone Attacks in Wireless Sensor Networks," The International Conference on Distributed Computing Systems (ICDCS), June 2008.
18. C. M. Yu, C. S. Lu, and S. Y. Kuo, "Mobile Sensor Network Resilient Against Node Replication Attacks," In Proc. of IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2008.
19. H. Choi, S. Zhu, and T. Laporta, "SET: Detecting Node Clones in Sensor Networks," International ICST Conference on Security and Privacy in Communication Networks (SecureComm), September 2007.
20. R. Brooks, P. Y. Govindaraju, M. Pirretti, N. Vijaykrishnan, and M. T. Kandemir, "On the Detection of Clones in Sensor Networks Using Random Key Predistribution," IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, vol. 37, no. 6, pp. 1246-1258, November 2007.
21. B. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Communications of the ACM, vol. 13, no. 7, pp. 422-426, July 1970.
22. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: a Survey," Internet Mathematics, vol. 1, no. 4, pp. 636-646, June 2002.