A Bloom filters based dissemination protocol in wireless sensor networks

被引:16
作者
Chen, Tao [2 ]
Guo, Deke [2 ]
He, Yuan [3 ]
Chen, Honghui [2 ]
Liu, Xue [4 ]
Luo, Xueshan [1 ]
机构
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Key Lab Informat Syst Engn, Changsha, Hunan, Peoples R China
[2] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha, Hunan, Peoples R China
[3] Tsinghua Univ, Sch Software, TNLIST, Beijing 100084, Peoples R China
[4] Univ Nebraska, Dept Comp Sci & Engn, Lincoln, NE 68588 USA
关键词
Bloom filters; Sensor networks; Data dissemination;
D O I
10.1016/j.adhoc.2010.10.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (c) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1359 / 1371
页数:13
相关论文
共 28 条
  • [1] [Anonymous], 2005, P 2 EUR WORKSH WIR S
  • [2] SensorScope: Out-of the-box environmental monitoring
    Barrenetxea, Guillermo
    Ingelrest, Francois
    Schaefer, Gunnar
    Vetterli, Martin
    Couach, Olivier
    Parlange, Marc
    [J]. 2008 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, PROCEEDINGS, 2008, : 332 - +
  • [3] Beyond bloom filters: From approximate membership checks to approximate state machines
    Bonomi, Flavio
    Mitzenmacher, Michael
    Panigrahy, Rina
    Singh, Sushil
    Varghese, George
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (04) : 315 - 326
  • [4] Broder Andrei, 2002, Internet mathematics, P636, DOI DOI 10.1080/15427951.2004.10129096
  • [5] Crossbow Inc., MOT NETW PROGR US RE
  • [6] Gnawali O., 2006, Proceedings of the 4th international conference on Embedded networked sensor systems, P153
  • [7] Guo D, 2006, IEEE INFOCOM SER, P2849
  • [8] Guo S., 2009, P MOBICOM SEPT
  • [9] Huang L., 2008, P 27 INFOCOM, DOI 10.1109/infocom.2007.106
  • [10] HUI JW, 2004, P 2 INT C EMB NETW S, P81, DOI [10.1145/1031495.1031506, DOI 10.1145/1031495.1031506]