Distributed Detection of Wormholes and Critical Links in Wireless Sensor Networks

Authors:
Yung-Tsung Hou;Chia-Mei Chen;Bingchiang Jeng
Affiliations:
-;-;-
Venue:
IIH-MSP '07 Proceedings of the Third International Conference on International Information Hiding and Multimedia Signal Processing (IIH-MSP 2007) - Volume 02
Year:
2007

Citing 0
Cited 2

Secure Neighborhood Creation in Wireless Ad Hoc Networks using Hop Count Discrepancies

Mobile Networks and Applications
LDAC: A localized and decentralized algorithm for efficiently countering wormholes in mobile wireless networks

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

Among security problems of sensor networks, the wormhole attack is especially a serious one because its launch is rather easy and the detection is very difficult. Beside the malicious wormholes built deliberately by attackers, this paper presents another type of wormholes: natural wormholes according to the "shortcut" property of wormholes. Natural wormholes are critical links formed by the topological result of deployment. Both types of wormholes are harmful to normal network operations and need to be identified and repaired to avoid severe damages. This paper presents two novel distributed algorithms using only local connectivity information for detecting both types of wormholes. Unlike the previous approaches, the proposed solution requires no special hardware to get location information or time synchronization.