On the Intruder Detection for Sinkhole Attack in Wireless Sensor Networks
Authors:
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 8 (15503607) , 3383-3389
Abstract
In a wireless sensor network, multiple nodes would send sensor readings to a base station for further processing. It is well-known that such a many-to-one communication is highly vulnerable to the sinkhole attack, where an intruder attracts surrounding nodes with unfaithful routing information, and then performs selective forwarding or alters the data passing through it. A sinkhole attack forms a serious threat to sensor networks, particularly considering that such networks are often deployed in open areas and of weak computation and battery power. In this paper, we present a novel algorithm for detecting the intruder in a sinkhole attack. The algorithm first finds a list of suspected nodes, and then effectively identifies the intruder in the list through a network flow graph. The algorithm is also robust to deal with cooperative malicious nodes that attempt to hide the real intruder. We have evaluated the performance of the proposed algorithm through both numerical analysis and simulations, which confirmed the effectiveness and accuracy of the algorithm. Our results also suggest that its communication and computation overheads are reasonably low for wireless sensor networks.Keywords
This publication has 15 references indexed in Scilit:
- Preventing wormhole attacks on wireless ad hoc networks: a graph theoretic approach2005
- Statistical en-route filtering of injected false data in sensor networks2005
- Designing Secure Sensor NetworksIEEE Wireless Communications, 2004
- Resilient aggregation in sensor networks2004
- Analyzing and modeling encryption overhead for sensor network nodes2003
- LEAP2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- Efficient tracing of failed nodes in sensor networks2002
- An anomaly detection technique based on a chi‐square statistic for detecting intrusions into information systemsQuality and Reliability Engineering International, 2001
- An Intrusion-Detection ModelIEEE Transactions on Software Engineering, 1987