University of Surrey

Test tubes in the lab Research in the ATI Dance Research

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

Giannetsos, A and Dimitriou, T (2014) LDAC: A localized and decentralized algorithm for efficiently countering wormholes in mobile wireless networks Journal of Computer and System Sciences, 80 (3). pp. 618-643.

Full text not available from this repository.

Abstract

Several protocols have been proposed to date to defend against wormhole attacks in wireless networks by adopting synchronized clocks, positioning devices, or directional antennas. These requirements and assumptions limit their applicability especially in the case of mobile networks where the degree of association and de-association between the nodes is relatively high. In this work, we present a novel lightweight countermeasure for the wormhole attack, called LDAC (Localized-Decentralized Algorithm for Countering wormholes). It 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. LDAC is not confined to static networks but extends naturally to dynamic and even mobile ones. Rigorous arguments that prove the correctness of the algorithm are coupled with detailed performance evaluation along with an implementation on real sensor devices that demonstrates its efficiency in terms of memory requirements and processing overhead.

Item Type: Article
Subjects : Computing
Authors :
NameEmailORCID
Giannetsos, Aa.giannetsos@surrey.ac.ukUNSPECIFIED
Dimitriou, TUNSPECIFIEDUNSPECIFIED
Date : May 2014
Identification Number : https://doi.org/10.1016/j.jcss.2013.06.015
Copyright Disclaimer : © 2013 Elsevier Inc. All rights reserved.
Uncontrolled Keywords : Wireless sensor networks, Neighbour discovery, Wormhole attack, Connectivity graph, Path existence, Decentralized wormhole detection, Localized algorithm
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:58
Last Modified : 18 May 2017 12:54
URI: http://epubs.surrey.ac.uk/id/eprint/841024

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800