Scalable, Cluster-based Anti-replay Protection for Wireless Sensor Networks
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 127-134
Abstract
Large-scale wireless sensor network (WSN) deployments show great promise for military, homeland security, and many other applications. This promise, however, is offset by important security concerns. The resource constraints that typify wireless sensor devices make traditional security solutions impractical. One threat to secure sensor networks is the replay attack, in which packets are captured and replayed into the network. This type of attack can be perpetrated to confuse observers or to mount a denial-of-service or denial-of-sleep attack. Traditional techniques for anti-replay protection are too resource intensive for large-scale WSN deployments. While techniques for reducing data transmission overhead of WSN-speciflc anti-replay mechanisms have been explored, the important problem of minimizing per-node reply table storage requirements has not been addressed. This paper introduces Clustered Anti-Replay Protection or CARP, which leverages sensor network clustering to place a limit on the amount of memory required to store anti-replay information. We show that clustering keeps the memory required for anti-replay tables manageable, reducing the size from 30% of a Mica2's memory to 4.4% for a 200-node network. While the advantages of this technique are clear, the difficulty lies in securely updating network-wide anti-replay tables when the network reclusters, an event that must happen routinely to distribute energy consumption across the nodes in the network. Our mechanism distributes necessary anti-replay information in a secure, low-overhead, and completely distributed manner. We further show the energy-consumption overhead of adding anti-replay counters to network traffic across several WSN medium access control (MAC) protocols and two representative WSN platforms. On the Mica2 platform, overheads range from a 0% to 1.32% decrease in network lifetime, depending on the MAC protocol. On the Tmote Sky, overheads range from 0% to 4.64%. Providing anti-replay support in a secure, scalable, and distributed way is necessary to the overall security of future WSN deployments if they are to meet current expectations.Keywords
This publication has 14 references indexed in Scilit:
- Effects of Denial of Sleep Attacks on Wireless Sensor Network MAC Protocols2006
- A Framework for Trust-based Cluster Head Election in Wireless Sensor Networks2006
- Energy-efficient communication protocol for wireless microsensor networks2005
- Designing Secure Sensor NetworksIEEE Wireless Communications, 2004
- TinySec2004
- HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networksIEEE Transactions on Mobile Computing, 2004
- Security considerations for IEEE 802.15.4 networks2004
- SPINS: Security Protocols for Sensor NetworksWireless Networks, 2002
- Fine-grained network time synchronization using reference broadcasts2002
- Protocols for self-organization of a wireless sensor networkIEEE Wireless Communications, 2000