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

Export Article

Open AccessArticle
J. Sens. Actuator Netw. 2015, 4(4), 378-409; doi:10.3390/jsan4040378

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

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
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”.
These authors contributed equally to this work.
*
Author to whom correspondence should be addressed.
Academic Editor: Dharma P. Agrawal
Received: 15 October 2015 / Revised: 30 November 2015 / Accepted: 9 December 2015 / Published: 11 December 2015
View Full-Text   |   Download PDF [809 KB, uploaded 14 December 2015]   |  

Abstract

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
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
J. Sens. Actuator Netw. EISSN 2224-2708 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top