首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:The Efficacy of Epidemic Algorithms on Detecting Node Replicas in Wireless Sensor Networks
  • 本地全文:下载
  • 作者:Narasimha Shashidhar ; Chadi Kari ; Rakesh Verma
  • 期刊名称:Journal of Sensor and Actuator Networks
  • 电子版ISSN:2224-2708
  • 出版年度:2015
  • 卷号:4
  • 期号:4
  • 页码:378-409
  • DOI:10.3390/jsan4040378
  • 出版社:MDPI Publishing
  • 摘要: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.
  • 关键词:replica detection; duplicate detection; wireless sensor networks; emergent algorithms; epidemic gossip replica detection ; duplicate detection ; wireless sensor networks ; emergent algorithms ; epidemic gossip
国家哲学社会科学文献中心版权所有