Random-walk based approach to detect clone attacks in wireless sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 5, 2010, Pages 677-691

  Zeng, Yingpei ^a   Cao, Jiannong ^b   Zhang, Shigeng ^a   Guo, Shanqing ^c   Xie, Li ^a  

^a NANJING UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c SHANDONG UNIVERSITY   (China)

Author keywords

Clone attacks; Computer network security; Node replication; Random walk; Wireless sensor networks

Indexed keywords

ARBITRARY NUMBER; CENTRAL CONTROL; CLONE ATTACKS; COMMUNICATION OVERHEADS; HOSTILE ENVIRONMENTS; MEMORY OVERHEADS; MULTICASTS; NODE REPLICATION; RANDOM WALK; RANDOM WALK STRATEGIES; SECURITY REQUIREMENTS; WIRELESS SENSOR;

CLONING; COMMUNICATION; COMPUTER CRIME; COMPUTER NETWORKS; FISHERIES; NETWORK SECURITY; RANDOM PROCESSES; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79952798742     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100606     Document Type: Article

References (38)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002. (Pubitemid 34181630)
2. B. Parno, A. Perrig, and V. Gligor, "Distributed detection of node replication attacks in sensor networks," in Proc. IEEE Symp. Security and Privacy (S&P '05), 2005, pp. 49-63. (Pubitemid 41543646)
3. R. Anderson and M. Kuhn, "Tamper resistance: a cautionary note," in Proc. Second USENIX Workshop Electronic Commerce (WOEC '96), 1996, pp. 1-11.
4. A. Becher, Z. Benenson, and M. Dornseif, "Tampering with motes: Realworld physical attacks on wireless sensor networks," in Proc. Third Int. Conf. Security Pervasive Computing (SPC '06), 2006, pp. 104-118. (Pubitemid 44029561)
5. F. Liu, X. Cheng, and D. Chen, "Insider attacker detection in wireless sensor networks," in Proc. IEEE INFOCOM, May 2007, pp. 1937-1945. (Pubitemid 47334425)
6. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in Proc. IEEE Symp. Security and Privacy (S&P '03), May 2003, pp. 197-213.
7. S. Zhu, S. Setia, and S. Jajodia, "LEAP: efficient security mechanisms for large-scale distributed sensor networks," in Proc. 10th ACM Conf. on Computer and Communications Security (CCS '03), 2003, pp. 62-72. (Pubitemid 40673789)
8. C. Karlof, N. Sastry, and D. Wagner, "TinySec: a link layer security architecture for wireless sensor networks," in Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), 2004, pp. 162-175. (Pubitemid 41563357)
9. M. Conti, R. D. Pietro, L. V. Mancini, and A. Mei, "A randomized, efficient, and distributed protocol for the detection of node replication attacks in wireless sensor networks," in Proc. ACM MobiHoc, 2007, pp. 80-89.
10. B. Zhu, V. Addada, S. Setia, S. Jajodia, and S. Roy, "Efficient distributed detection of node replication attacks in sensor networks," in Proc. 23rd Ann. Computer Security Applications Conference (ACSAC '07), Dec. 2007, pp. 257-267.
11. R. Brooks, P. Govindaraju, M. Pirretti, N. Vijaykrishnan, and M. Kandemir, "On the detection of clones in sensor networks using random key predistribution," IEEE Trans. Syst., Man, Cybern. C, vol. 37, no. 6, pp. 1246-1258, Nov. 2007. (Pubitemid 350130716)
12. H. Choi, S. Zhu, and T. F. La Porta, "SET: Detecting node clones in sensor networks," in Proc. Third Int. Conf. Security and Privacy in Communications Networks and the Workshops (SecureComm '07), Sept. 2007, pp. 341-350.
13. K. Xing, F. Liu, X. Cheng, and D. H.-C. Du, "Realtime detection of clone attacks in wireless sensor networks," in Proc. 28th Int. Conf. Distributed Computing Systems (ICDCS '08), June 2008, pp. 3-10.
14. C. A. Melchor, B. Ait-Salem, P. Gaborit, and K. Tamine, "Active detection of node replication attacks," Int. J. of Computer Science and Network Security, vol. 9, no. 2, pp. 13-21, 2009.
15. A. S. Tanenbaum and M. V. Steen, Distributed Systems: Principles and Paradigms. Prentice Hall, 2001.
16. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. ACM MobiCom, 2001, pp. 166-179. (Pubitemid 33006713)
17. S. Čapkun and J. P. Hubaux, "Secure positioning in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 2, pp. 221-232, Feb. 2006. (Pubitemid 43269745)
18. D. J. Malan, M. Welsh, and M. D. Smith, "Implementing public-key infrastructure for sensor networks," ACM Trans. Sen. Netw., vol. 4, no. 4, pp. 1-23, 2008.
19. H. Wang, B. Sheng, C. C. Tan, and Q. Li, "WM-ECC: an Elliptic Curve Cryptography Suite on Sensor Motes," College of William and Mary, Computer Science, Williamsburg, VA, Tech. Rep. WM-CS-2007-11, 2007.
20. A. Liu and P. Ning, "TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks," in Proc. Seventh Int. Conf. Information Processing in Sensor Networks (IPSN '08), 2008, pp. 245-256.
21. J. Newsome, E. Shi, D. Song, and A. Perrig, "The sybil attack in sensor networks: analysis & defenses," in Proc. Third Int. Symp. Information Processing in Sensor Networks (IPSN '04), April 2004, pp. 259-268.
22. A. Seshadri, A. Perrig, L. van Doorn, and P. Khosla, "SWATT: softwarebased attestation for embedded devices," in Proc. IEEE Symp. Security and Privacy (S&P '04), May 2004, pp. 272-282.
23. W. Xu, W. Trappe, Y. Zhang, and T. Wood, "The feasibility of launching and detecting jamming attacks in wireless networks," in Proc. ACM MobiHoc, 2005, pp. 46-57. (Pubitemid 43037582)
24. R. Sarkar, X. Zhu, and J. Gao, "Double rulings for information brokerage in sensor networks," in Proc. ACM MobiCom, 2006, pp. 286-297. (Pubitemid 44758723)
25. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. ACM MobiCom, 2000, pp. 243-254. (Pubitemid 32024699)
26. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: scalable coordination in sensor networks," in Proc. ACM MobiCom, 1999, pp. 263-270.
27. P. Ning, A. Liu, and W. Du, "Mitigating dos attacks against broadcast authentication in wireless sensor networks," ACM Trans. Sen. Netw., vol. 4, no. 1, pp. 1-35, 2008.
28. R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks," Ad Hoc Networks, vol. 1, no. 2-3, pp. 215 - 233, 2003. (Pubitemid 40421410)
29. D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs. Manuscript under preparation, 2001. [Online]. Available: http://stat-www.berkeley.edu/users/aldous/RWG/book.html
30. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman, "SybilGuard: defending against sybil attacks via social networks," in Proc. SIGCOMM, 2006, pp. 267-278. (Pubitemid 44623733)
31. D. Braginsky and D. Estrin, "Rumor routing algorthim for sensor networks," in Proc. First ACM Int. Workshop on Wireless sensor networks and applications (WSNA '02), 2002, pp. 22-31.
32. C. Avin and C. Brito, "Efficient and robust query processing in dynamic environments using random walk techniques," in Proc. Third Int. Symp. Information Processing in Sensor Networks (IPSN '04), 2004, pp. 277-286.
33. S. Meyn and R. Tweedie, Markov chains and stochastic stability. Springer-Verlag, 1993.
34. M. Shao, Y. Yang, S. Zhu, and G. Cao, "Towards statistically strong source anonymity for sensor networks," in Proc. IEEE INFOCOM, April 2008, pp. 51-55.
35. Y. Yang, M. Shao, S. Zhu, B. Urgaonkar, and G. Cao, "Towards event source unobservability with minimum network traffic in sensor networks," in Proc. First ACM Conf. Wireless Network Security (WiSec '08), 2008, pp. 77-88.
36. J. McCune, E. Shi, A. Perrig, and M. Reiter, "Detection of denial-ofmessage attacks on sensor network broadcasts," in Proc. IEEE Symp. Security and Privacy (S&P '05), May 2005, pp. 64-78. (Pubitemid 41543647)
37. "IEEE std 1609.2, IEEE trial-use standard for wireless access in vehicular environments - security services for applications and management messages," Intelligent Transportation Systems Committee, 2006.
38. Y. W. Law, J. Doumen, and P. Hartel, "Survey and benchmark of block ciphers for wireless sensor networks," ACM Trans. Sen. Netw., vol. 2, no. 1, pp. 65-93, 2006. (Pubitemid 43925113)