Next Article in Journal / Special Issue
An Anonymous Offline RFID Grouping-Proof Protocol
Previous Article in Journal
SCMC: An Efficient Scheme for Minimizing Energy in WSNs Using a Set Cover Approach
Previous Article in Special Issue
Behavioural Verification: Preventing Report Fraud in Decentralized Advert Distribution Systems
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Future Internet 2018, 10(1), 1;

A New Lightweight Watchdog-Based Algorithm for Detecting Sybil Nodes in Mobile WSNs

Department of Computer Engineering and Information Technology, Qazvin Azad University, Qazvin 15195-34199, Iran
Department of Electrical Engineering, Amirkabir University of Technology, Tehran 15916-34311, Iran
Department of Electrical & Computer Engineering , Faculty of Engineering, Kharazmi University, Tehran 15719-14911, Iran
Current address: Department of Electrical & Computer Engineering , Faculty of Engineering, Kharazmi University, Tehran, Iran.
These authors contributed equally to this work.
Author to whom correspondence should be addressed.
Received: 15 November 2017 / Revised: 5 December 2017 / Accepted: 8 December 2017 / Published: 21 December 2017
(This article belongs to the Special Issue Security and Privacy in Wireless and Mobile Networks)
Full-Text   |   PDF [1295 KB, uploaded 21 December 2017]   |  


Wide-spread deployment of Wireless Sensor Networks (WSN) necessitates special attention to security issues, amongst which Sybil attacks are the most important ones. As a core to Sybil attacks, malicious nodes try to disrupt network operations by creating several fabricated IDs. Due to energy consumption concerns in WSNs, devising detection algorithms which release the sensor nodes from high computational and communicational loads are of great importance. In this paper, a new computationally lightweight watchdog-based algorithm is proposed for detecting Sybil IDs in mobile WSNs. The proposed algorithm employs watchdog nodes for collecting detection information and a designated watchdog node for detection information processing and the final Sybil list generation. Benefiting from a newly devised co-presence state diagram and adequate detection rules, the new algorithm features low extra communication overhead, as well as a satisfactory compromise between two otherwise contradictory detection measures of performance, True Detection Rate (TDR) and False Detection Rate (FDR). Extensive simulation results illustrate the merits of the new algorithm compared to a couple of recent watchdog-based Sybil detection algorithms. View Full-Text
Keywords: mobile WSN; security; watchdog node; Sybil attack mobile WSN; security; watchdog node; Sybil attack

Graphical abstract

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).
Printed Edition Available!
A printed edition of this Special Issue is available here.

Share & Cite This Article

MDPI and ACS Style

Almas Shehni, R.; Faez, K.; Eshghi, F.; Kelarestaghi, M. A New Lightweight Watchdog-Based Algorithm for Detecting Sybil Nodes in Mobile WSNs. Future Internet 2018, 10, 1.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top