In wireless sensor networks, replica node attacks are very dangerous because the attacker can compromise a single node and generate as many replicas of the compromised node as he wants, and then exploit these replicas to disrupt the normal operations of sensor networks. Several schemes have been proposed to detect replica node attacks in sensor networks. Although these schemes are capable of detecting replicas that are widely spread in the network, they will likely fail to detect replica cluster attacks in which replicas form a cluster in a small region. These attacks are also harmful because the attacker can leverage a replica cluster to harmfully impact on the much of the network. To defend against replica cluster attacks, we propose an efficient and effective replica cluster detection scheme using the Sequential Hypothesis Testing. We evaluate our proposed scheme through analysis and simulation. The evaluation results demonstrate that it accomplishes robust replica cluster detection capability.
References
[1]
Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422, doi:10.1016/S1389-1286(01)00302-4.
Hartung, C.; Balasalle, J.; Han, R. Node Compromise in Sensor Networks: The Need for Secure Systems. In Proceedings of the Technical Report CU-CS-990-05, Department of Computer Science, University of Colorado at Boulder, Boulder, CO, USA, January 2005.
[4]
Karlof, C.; Wagner, D. Secure routing in wireless sensor networks: Attacks and countermeasures. Ad Hoc Netw. J. 2003, 1, 293–315, doi:10.1016/S1570-8705(03)00008-8.
[5]
Wood, A.D.; Stankovic, J.A. Denial of service in sensor networks. IEEE Comput. 2002, 35, 54–62.
[6]
Parno, B.; Perrig, A.; Gligor, V.D. Distributed Detection of Node Replication Attacks in Sensor Networks. In Proceedings of the IEEE Symposium on Security and Privacy, Berkeley/Oakland, CA, USA, 8-11 May 2005.
[7]
Choi, H.; Zhu, S.; La Porta, T.F. SET: Detecting Node Clones in Sensor Networks. In Proceedings of the IEEE/CreateNet Conference on Security and Privacy for Emerging Areas in Communication Networks (SecureComm), Nice, France, 17-21 September 2007.
[8]
Conti, M.; Pietro, R.D.; Mancini, L.V.; Mei, A. A Randomized, Efficient, and Distributed Protocol for the Detection of Node Replication Attacks in Wireless Sensor Networks. In Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, Canada, 9-14 September 2007.
[9]
Xing, K.; Liu, F.; Cheng, X.; Du, H.C. Real-Time Detection of Clone Attacks in Wireless Sensor Networks. In Proceedings of the IEEE ICDCS, Beijing, China, 17-20 June 2008; pp. 3–10.
[10]
Zeng, Y.; Cao, J.; Zhang, S.; Guo, S.; Xie, L. Random-walk based approach to detect clone attacks in wireless sensor networks. IEEE J. Sel. Areas Commun. 2010, 28, 677–691, doi:10.1109/JSAC.2010.100606.
[11]
Zhu, B.; Addada, V.G.K.; Setia, S.; Jajodia, S.; Roy, S. Efficient Distributed Detection of Node Replication Attacks in Sensor Networks. In Proceedings of the Twenty-Third Annual Computer Security Applications Conference, ACSAC 2007, Miami Beach, FL, USA, 10-14 December 2007.
[12]
Wald, A. Sequential Analysis; Dover: Mineola, NY, USA, 2004.
[13]
Ho, J.W. Distributed Detection of Replica Cluster Attacks in Sensor Networks Using Sequential Analysis. In Proceedings of the IEEE International Workshop on Information and Data Assurance (WIDA) in Conjunction with IEEE IPCCC, Austin, TX, USA, 7-9 December 2008.
[14]
Ho, J.W.; Liu, D.; Wright, M.; Das, S.K. Distributed detection of replica node attacks with group deployment knowledge in wireless sensor networks. Ad Hoc Netw. 2009, 7, 1476–1488, doi:10.1016/j.adhoc.2009.04.008.
[15]
Ho, J.W.; Wright, M.; Das, S.K. Fast detection of mobile replica node attacks in wireless sensor networks using sequential hypothesis testing. IEEE Trans. Mobile Comput. 2011, 10, 767–782, doi:10.1109/TMC.2010.213.
[16]
Yu, C.M.; Lu, C.S.; Kuo, S.Y. Efficient and Distributed Detection of Node Replication Attacks in Mobile Sensor Networks. In Proceedings of the IEEE Vehicular Technology Conference Fall (VTC 2009-Fall), Anchorage, AK, USA, 20-23 September 2009.
[17]
Wang, L.M.; Shi, Y. Patrol detection for replica attacks on wireless sensor networks. Sensors 2011, 11, 2496–2504, doi:10.3390/s110302496.
[18]
Bonaci, T.; Lee, P.; Bushnell, L.; Poovendran, R. A convex optimization approach for clone detection in wireless sensor networks. Pervasive Mobile Comput. 2012. In press.
[19]
Jung, J.; Paxon, V.; Berger, A.W.; Balakrishnan, H. Fast Port Detection Using Sequential Hypothesis Testing. In Proceedings of the IEEE Symposium on Security and Privacy, Berkeley, CA, USA, 9-12 May 2004.
[20]
Xbow Sensor Networks. Available online: http://www.xbow.com/ (accessed on 15 August 2012).