2010 · 20 citations · 18 references
ComputingComputer ScienceComputer SystemsComputer NetworksCryptographyDistributed SystemsSensor NetworksWireless Sensor NetworksComplexityMobile Ad Hoc Network SecurityPolynomial Time ComplexityProbability Of Detection AnalysisProbability Of Detection ModelingWormhole Attack Detection
Ad hoc networks are promising but are vulnerable to selfish and malicious attacks. One kind of malicious attack, hidden wormhole attacks, can be mounted easily and be immune to cryptographic techniques. Wormholes distort network topology, and degrade the performance of applications such as localization and data collection. A wormhole attack is one of the most severe threats to an ad hoc network. Unfortunately, most state-of-the-art wormhole detection algorithms are not practicable. We observe and prove that, nodes attacked by the same wormhole are either 1-hop neighbors or 2-hop neighbors, and with a high probability, there are 3 nodes, which are non-1-hop neighbors, in the intersection of the two neighbor. However, such phenomena will not be present in normal topology. Thus a novel distributed algorithm is designed for wormhole detection and isolation with polynomial complexity. The detection probability is discussed. Simulation results show that the algorithm performs well regarding detection probability, as well as network overhead, false node alarms and miss detection.
18
Noel Cressie · Terra Nova · 1992 · 8.9K citations
Computing, Geography, Geoinformatics +12
Statistics for Spatial Data, Revised Edition.
Noel Cressie · Biometrics · 1994 · 1.9K citations
Computing, Geography, Geoinformatics +12
Brent N. Clark, Charles J. Colbourn, David Johnson · Discrete Mathematics · 1990 · 1.4K citations
A secure routing protocol for ad hoc networks
K. Sanzgiri, B. Dahill, Brian Neil Levine et al. · 2003 · 1.4K citations
Yih‐Chun Hu, Adrian Perrig, David B. Johnson · 2002 · 1.3K citations