Next Article in Journal
Acknowledgement to Reviewers of JSAN in 2015
Previous Article in Journal
Colorful Textile Antennas Integrated into Embroidered Logos
Open AccessArticle

The Efficacy of Epidemic Algorithms on Detecting Node Replicas in Wireless Sensor Networks

by Narasimha Shashidhar 1,*, Chadi Kari 2,‡ and Rakesh Verma 3,‡
1
Department of Computer Science, Sam Houston State University, Huntsville, TX 77341, USA
2
Department of Computer Science, University of The Pacific, Stockton, CA 95211, USA
3
Department of Computer Science, University of Houston, Houston, TX 77004, USA
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
This paper is an extended version of our paper published in “Shashidhar, N.; Kari, C.; Verma, R. Epidemic Node Replica Detection in Sensor Networks. In Proceedings of the Third IEEE ASE International Conference on Cyber Security (CyberSecurity 2014), Stanford, CA, USA, 27–31 May 2014”.
Academic Editor: Dharma P. Agrawal
J. Sens. Actuator Netw. 2015, 4(4), 378-409; https://doi.org/10.3390/jsan4040378
Received: 15 October 2015 / Revised: 30 November 2015 / Accepted: 9 December 2015 / Published: 11 December 2015
A node replication attack against a wireless sensor network involves surreptitious efforts by an adversary to insert duplicate sensor nodes into the network while avoiding detection. Due to the lack of tamper-resistant hardware and the low cost of sensor nodes, launching replication attacks takes little effort to carry out. Naturally, detecting these replica nodes is a very important task and has been studied extensively. In this paper, we propose a novel distributed, randomized sensor duplicate detection algorithm called Discard to detect node replicas in group-deployed wireless sensor networks. Our protocol is an epidemic, self-organizing duplicate detection scheme, which exhibits emergent properties. Epidemic schemes have found diverse applications in distributed computing: load balancing, topology management, audio and video streaming, computing aggregate functions, failure detection, network and resource monitoring, to name a few. To the best of our knowledge, our algorithm is the first attempt at exploring the potential of this paradigm to detect replicas in a wireless sensor network. Through analysis and simulation, we show that our scheme achieves robust replica detection with substantially lower communication, computational and storage requirements than prior schemes in the literature. View Full-Text
Keywords: replica detection; duplicate detection; wireless sensor networks; emergent algorithms; epidemic gossip replica detection; duplicate detection; wireless sensor networks; emergent algorithms; epidemic gossip
Show Figures

Figure 1

MDPI and ACS Style

Shashidhar, N.; Kari, C.; Verma, R. The Efficacy of Epidemic Algorithms on Detecting Node Replicas in Wireless Sensor Networks. J. Sens. Actuator Netw. 2015, 4, 378-409.

Show more citation formats Show less citations formats

Article Access Map by Country/Region

1
Back to TopTop