Handling the Evil Ring Attack on Localization and Routing in Wireless Sensor Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Ad Hoc & Sensor Wireless Networks Année : 2012

Handling the Evil Ring Attack on Localization and Routing in Wireless Sensor Networks

Résumé

Compass, face and geographical routing, for ad hoc and wireless sensor networks, rely on nodes knowing their geographic location and locations of other nodes. For location-unaware nodes without self-positiong devices (e.g., GPS), Garcia-Alfaro et al. proposed location determination algorithms leveraging location reports from neighbors. The evil ring is an attack on the location determination algorithms of Garcia-Alfaro et al. When inquired, an attacker returns a fake location sitting on a circle centered at the victim?s location and with radius equal to the attacker-victim separation distance. The calculation of the distance between the victim and attacker is not affected. A location-unaware node correctly determines its location. The attack, however, misleads into getting and using wrong locations of neighbors. We introduce and analyze an evil ring attack detection algorithm. Location-unaware nodes crosscheck consistency of information collected from neighbors. Neighbors perpetrating the evil ring attack are uncovered. O(n) messages are sufficient to localize all location-unaware nodes, to detect all liars, and to construct valid neighbor tables. Simulation results demonstrate that our algorithm, named Cross Check, outperforms the Garcia-Alfaro et al. algorithm Majority-ThreeNeighborSignals. We compared the percentage of locationunaware nodes that successfully derive valid neighbor tables. Simulations were conducted under equivalent topology conditions, varying the percentage of evil ring attack perpetrators.
Fichier principal
Vignette du fichier
preprint-ahwsn2012.pdf (156.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00945359 , version 1 (14-02-2014)

Identifiants

  • HAL Id : hal-00945359 , version 1

Citer

Wei Shi, Michel Barbeau, Joaquin Garcia Alfaro, Jean-Pierre Corriveau. Handling the Evil Ring Attack on Localization and Routing in Wireless Sensor Networks. Ad Hoc & Sensor Wireless Networks, 2012, 17 (1), pp.87-102. ⟨hal-00945359⟩
82 Consultations
329 Téléchargements

Partager

Gmail Facebook X LinkedIn More