{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T00:00:11Z","timestamp":1772064011719,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2017,12,21]],"date-time":"2017-12-21T00:00:00Z","timestamp":1513814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/fi10010001","type":"journal-article","created":{"date-parts":[[2017,12,21]],"date-time":"2017-12-21T12:16:14Z","timestamp":1513858574000},"page":"1","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A New Lightweight Watchdog-Based Algorithm for Detecting Sybil Nodes in Mobile WSNs"],"prefix":"10.3390","volume":"10","author":[{"given":"Rezvan","family":"Almas Shehni","sequence":"first","affiliation":[{"name":"Department of Computer Engineering and Information Technology, Qazvin Azad University, Qazvin 15195-34199, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1159-4866","authenticated-orcid":false,"given":"Karim","family":"Faez","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Amirkabir University of Technology, Tehran 15916-34311, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9504-4297","authenticated-orcid":false,"given":"Farshad","family":"Eshghi","sequence":"additional","affiliation":[{"name":"Department of Electrical & Computer Engineering , Faculty of Engineering, Kharazmi University, Tehran 15719-14911, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manoochehr","family":"Kelarestaghi","sequence":"additional","affiliation":[{"name":"Department of Electrical & Computer Engineering , Faculty of Engineering, Kharazmi University, Tehran 15719-14911, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","article-title":"A survey on sensor networks","volume":"40","author":"Akyildiz","year":"2002","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/S1570-8705(03)00008-8","article-title":"Secure routing in wireless sensor networks: Attacks and countermeasures","volume":"1","author":"Karlof","year":"2003","journal-title":"Ad Hoc Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/MCOM.2011.5978424","article-title":"Jamming Games in Wireless Networks with Incomplete Information","volume":"49","author":"Sagduyu","year":"2011","journal-title":"IEEE Commun. Mag."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Tsiropoulou, E.E., Baras, J.S., Papavassiliou, S., and Qu, G. (2016, January 2\u20134). On the Mitigation of Interference Imposed by Intruders in Passive RFID Networks. Proceedings of the 7th International Conference GameSec, New York, NY, USA.","DOI":"10.1007\/978-3-319-47413-7_4"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/SURV.2009.090205","article-title":"Sensor Network Security: A Survey","volume":"11","author":"Chen","year":"2009","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Newsome, J., Shi, E., Song, D., and Perrig, A. (2004, January 26\u201327). The Sybil Attack in Sensor Networks: Analysis & Defenses. Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA.","DOI":"10.1145\/984622.984660"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/TMC.2003.1233531","article-title":"The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks","volume":"2","author":"Bettstetter","year":"2003","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3042","DOI":"10.1016\/j.comnet.2009.07.013","article-title":"Detecting Sybil attacks in wireless sensor networks using neighboring information","volume":"53","author":"Ssu","year":"2009","journal-title":"Comput Netw."},{"key":"ref_9","unstructured":"Seshadri, A., Perrig, A., Doorn, L., and Khosla, P. (2004, January 12). SWAtt: Software-based attestation for embedded devices. Proceedings of the IEEE Symposium on Security and Privacy, Berkeley, CA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Seshadri, A., Perrig, A., Doorn, V., and Khosla, P. (2006, January 29). SCUBA: Secure Code Update By Attestation in Sensor Networks. Proceedings of the 5th ACM Workshop on Wireless Security, Los Angeles, CA, USA.","DOI":"10.1145\/1161289.1161306"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jin, X., Putthapipat, P., Pan, D., Pissinou, N., and Kami Makki, S. (2010, January 6\u201310). Unpredictable Software-based Attestation Solution for Node Compromise Detection in Mobile WSN. Proceedings of the Workshop on Advances in Communications and Networks, Miami, FL, USA.","DOI":"10.1109\/GLOCOMW.2010.5700307"},{"key":"ref_12","unstructured":"Borisov, N. (2006, January 6\u20138). Computational puzzles as Sybil defense. Proceedings of the IEEE international Conference on Peer-to-Peer Computing (P2P), Cambridge, UK."},{"key":"ref_13","unstructured":"Zhang, Q., Wang, P., Reeves, D., and Ning, P. (2005, January 6\u201310). Defending against Sybil attacks in sensor networks. Proceedings of the 25th IEEE International Conference Distributed Computing Systems Workshops, Columbus, OH, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1441","DOI":"10.1080\/00207217.2012.743093","article-title":"Node ID based detection of Sybil attack in mobile wireless sensor network","volume":"100","author":"Sharmila","year":"2012","journal-title":"Int. J. Electron."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Marti, S., Giuli, T.J., Lai, K., and Baker, M. (2000, January 6\u201311). migration watchdog Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA.","DOI":"10.1145\/345910.345955"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MWC.2007.4396943","article-title":"Intrusion detection techniques in mobile ad hoc and wireless sensor networks","volume":"14","author":"Sun","year":"2013","journal-title":"IEEE Wirel. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Douceur, J.R., Druschel, P., Kaashoek, M.F., and Rowstron, A. (2002, January 7\u20138). The Sybil attack. Proceedings of the International Workshop on Peer-to-Peer Systems, Cambridge, MA, USA.","DOI":"10.1007\/3-540-45748-8"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/JSYST.2012.2221912","article-title":"Lightweight Sybil Attack Detection in MANETs","volume":"7","author":"Abbas","year":"2013","journal-title":"IEEE Syst. J."},{"key":"ref_19","unstructured":"Demirbas, M., and Song, Y. (2006, January 26). An RSSI-based scheme for Sybil attack detection in wireless networks. Proceedings of the International Symposium on World of Wireless Mobile and Multimedia Networks, Washington, DC, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/s11741-008-0113-2","article-title":"TDOA-based Sybil attack detection scheme for wireless sensor","volume":"12","author":"Wen","year":"2008","journal-title":"J. Shanghai Univ."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"7560","DOI":"10.1016\/j.eswa.2015.05.057","article-title":"Detecting Sybil Attacks in Wireless Sensor Networks using UWB Ranging-based Information","volume":"42","author":"Sarigiannidis","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, F., Mitial, P., Cocsar, M., and Borisov, N. (2012, January 16\u201318). SybilControl: Practical Sybil defense with computational puzzles. Proceedings of the 19th ACM Conference on Computer and Communications Security, Raleigh, NC, USA.","DOI":"10.1145\/2382536.2382548"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Tangpong, A., Kesidis, G., Hsu, H., and Hurson, A. (2009, January 3\u20136). Robust Sybil Detection for MANETs. Proceedings of the International Conference on Computer Communications and Networks (ICCCN), San Francisco, CA, USA.","DOI":"10.1109\/ICCCN.2009.5235387"},{"key":"ref_24","unstructured":"Piro, C., Shields, C., and Neil Levine, B. (September, January 28). Detecting the Sybil Attack in Mobile Ad hoc Networks. Proceedings of the Secure-comm and Workshops, Baltimore, MD, USA."},{"key":"ref_25","first-page":"1","article-title":"A lightweight algorithm for detecting mobile Sybil nodes in mobile wireless sensor networks","volume":"40","author":"Jamshidi","year":"2016","journal-title":"Comput. Electr. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1109\/MWC.2006.1678171","article-title":"J-Sim: A simulation and emulation environment for wireless sensor networks","volume":"13","author":"Sobeih","year":"2006","journal-title":"IEEE Wirel. Commun."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/10\/1\/1\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:55:00Z","timestamp":1760208900000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/10\/1\/1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,21]]},"references-count":26,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,1]]}},"alternative-id":["fi10010001"],"URL":"https:\/\/doi.org\/10.3390\/fi10010001","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,21]]}}}