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

作者:

Highlights:

• We consider the case of wormholes in which an adversary uses secret links to establish false neighbor relationships between distant nodes.

• LDAC is localized and works by looking for simple evidence that no attack is taking place, using only connectivity information.

• Our approach also accounts for mobile wireless networks with dynamic links and high degree of association and de-association between the nodes.

• LDAC always prevents the establishment of wormholes, while simulations show that the rate of false positives is kept very small.

• It is very easy to be implemented in practice, even in resource constrained devices such as sensor nodes.

摘要

•We consider the case of wormholes in which an adversary uses secret links to establish false neighbor relationships between distant nodes.•LDAC is localized and works by looking for simple evidence that no attack is taking place, using only connectivity information.•Our approach also accounts for mobile wireless networks with dynamic links and high degree of association and de-association between the nodes.•LDAC always prevents the establishment of wormholes, while simulations show that the rate of false positives is kept very small.•It is very easy to be implemented in practice, even in resource constrained devices such as sensor nodes.

论文关键词:Wireless sensor networks,Neighbor discovery,Wormhole attack,Connectivity graph,Path existence,Decentralized wormhole detection,Localized algorithm

论文评审过程:Received 30 November 2012, Revised 30 April 2013, Accepted 14 June 2013, Available online 9 July 2013.

论文官网地址:https://doi.org/10.1016/j.jcss.2013.06.015