Memory Efficient Protocols for Detecting Node Replication Attacks in Wireless Sensor Networks

Sensor networks deployed in hostile areas are subject to node replication attacks, in which an adversary compromises a few sensors, extracts the security keys, and clones them in a large number of replicas, which are introduced into the network to perform insider attacks. Memory overhead, energy efficiency and detection probability are the main technical concerns for any replication detection protocol. The previous distributed solutions either require network-wide spontaneous change of pseudo-random numbers or incur significant memory and energy overhead to the sensors, especially in the central area of the deployment. In this paper, we propose four replication detection protocols that have high detection probability, low memory requirement, and balanced energy consumption. The new protocols use Bloom filters to compress the information stored at the sensors, and use two new techniques, called cell forwarding and cross forwarding, to improve detection probability, further reduce memory...

• Type: Journal
• Year: 2009
• Where: ICNP
• Authors: Ming Zhang, Vishal Khanapure, Shigang Chen, Xuelian Xiao
• Keywords: Computer Networks, Detection Probability, ICNP 2009, Replication Detection Protocols, Sensors