A Bloom filters based dissemination protocol in wireless sensor networks

  • Authors:

  • Tao Chen;Deke Guo;Yuan He;Honghui Chen;Xue Liu;Xueshan Luo

  • Affiliations:

  • College of Information Systems and Management, National University of Defense Technology, Changsha, China;College of Information Systems and Management, National University of Defense Technology, Changsha, China;TNLIST, School of Software, Tsinghua University, Beijing, China;College of Information Systems and Management, National University of Defense Technology, Changsha, China;Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln NE, USA;College of Information Systems and Management, National University of Defense Technology, Changsha, China

  • Venue:
  • Ad Hoc Networks
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is a growing need for enabling reprogramming a working sensor network in unattended area. We prefer to meet the requirements remotely by disseminating parameters instead of collecting all deployed sensors. Identifying the version differences of parameters on different sensor nodes can significantly reduce the communication overhead, because only those out-of-date ones need to be updated. In this paper, we propose BDP, a Bloom filter based data dissemination protocol for wireless sensor networks. Using Bloom filters as compact storage of the version information of data items, BDP efficiently identifies the version differences among data items with the same key and guarantees network-wide consistency with high reliability. Testbed experiment and simulation results demonstrate that BDP outperforms the existing schemes with low energy cost, short propagation delay of updating new items, and high reliability.