Wormholes no more? localized wormhole detection and prevention in wireless networks

• Published in: Distributed Computing in Sensor Systems Vol. 6131; pp. 334 - 347
• Main Authors: Dimitriou, Tassos, Giannetsos, Athanassios
• Format: Conference Proceeding Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer-Verlag 2010; Springer Berlin / Heidelberg; Springer Berlin Heidelberg
• Series: ACM Other Conferences
• Subjects: Ad hoc networks; Computer network security; Connectivity Information; Networks; Networks > Network types; Networks > Network types > Mobile networks; Path Existence; Security and privacy; Sensor Networks; Tunnelling; Wormhole attack; connectivity information; tunnelling; wormhole attack; path existence; sensor networks; ad hoc networks; computer network security
• ISBN: 3642136508; 9783642136504
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-13651-1_24

A number of protocols have been proposed to date to defend against wormhole attacks in wireless networks by adopting synchronized clocks, positioning devices, or directional antennas. In this work, we introduce a novel approach for detecting wormhole attacks. The proposed algorithm is completely localized and works by looking for simple evidence that no attack is taking place, using only connectivity information as implied by the underlying communication graph, and total absence of coordination. Unlike many existing techniques, it does not use any specialized hardware, making it extremely useful for real-world scenarios. Most importantly, however, the algorithm can always prevent wormholes, irrespective of the density of the network, while its efficiency is not affected even by frequent connectivity changes. We also provide an analytical evaluation of the algorithm’s correctness along with an implementation on real sensor devices that demonstrates its efficiency in terms of memory requirements and processing overhead.