More Web Proxy on the site http://driver.im/

article

A Bloom filters based dissemination protocol in wireless sensor networks

Authors:

Xueshan LuoAuthors Info & Claims

Ad Hoc Networks, Volume 11, Issue 4

Pages 1359 - 1371

https://doi.org/10.1016/j.adhoc.2010.10.004

Published: 01 June 2013 Publication History

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.

References

[1]

A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, J. Anderson, Wireless sensor networks for habitat monitoring, in: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, September 2002.

Digital Library

[2]

M. Li, Y. Liu, Underground structure monitoring with wireless sensor networks, in: Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN), Cambridge, MA, USA, April 2007.

[3]

G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, SensorScope: out-of-the-box environmental monitoring, in: Proceedings of the 7th Information Processing in Sensor Networks (IPSN), 2008.

[4]

S. Pakzad, S. Kim, G. Fenves, S. Glaster, D. Culler, J. Demmel, Multi-purpose wireless accelerometers for civil infrastructure monitoring, in: Proceedings of the 5th International Workshop on Structural Health Monitoring (IWSHM '05), Stanford, CA, September 2005.

[5]

S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenvs, S. Glaser, M. Turon, Health monitoring of civil infrastructures using wireless sensor networks, in: Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN), Cambridge, MA, USA, April 2007.

[6]

CodeBlue, <http://fiji.eecs.harvard.edu/CodeBlue>.

[7]

Z. Yang, M. Li, Y. Liu, Sea depth measurement with restricted floating sensors, in: Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS), Tucson, Arizona, USA, December 2007.

Digital Library

[8]

Crossbow, Inc., Mote in network programming user reference, <http://www.tinyos.net/tinyos-1.x/doc/Xnp.pdf>.

[9]

T. Stathopoulos, J. Heidemann, D. Estrin, A remote code update mechanism for wireless sensor networks, Technical Report CENS-TR-30, University of California, Los Angeles, November 2003.

[10]

J. Hui, D. Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, in: Proceedings of SenSys, USA, 2004.

[11]

L. Wang, MNP: multihop network reprogramming service for sensor networks, in: Proceedings of the 2nd ACM Conference On Embedded Networked Sensor Systems, USA, 2004.

[12]

V. Naik, A. Arora, P. Sinha, H. Zhang, Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices, in: Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS), 2005.

Digital Library

[13]

C. Liang, R. Musaloiu-Elefteri, A. Terzis, Typhoon: a reliable data dissemination protocol for wireless sensor networks, in: Proceedings of the 5th European Conference on Wireless Sensor Networks (EWSN), 2008.

[14]

L. Huang, S. Setia, CORD: energy-efficient reliable bulk data dissemination in sensor networks, in: Proceedings of INFOCOM, 2008.

[15]

P. Levis, D. Gay, D. Culler, Active sensor networks, in: Proceedings of the Second USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2005.

Digital Library

[16]

O. Gnawali, B. Greenstein, K. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan, E. Kohler, The TENET architecture for tiered sensor networks, in: Proceedings of SenSys, 2006.

[17]

L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X. Li, G. Dai, Canopy closure estimates with GreenOrbs: sustainable sensing in the forest, in: Proceedins of SenSys, 2009.

[18]

http://www.greenorbs.org.

[19]

G. Tolle, D. Culler, Design of an application-cooperative management system for wireless sensor networks, in: Proceedings of the Second European Workshop of Wireless Sensor Networks (EWSN), 2005.

[20]

K. Lin, P. Levis, Data discovery and dissemination with DIP, in: Proceedings of the 7th Information Processing in Sensor Networks (IPSN), 2008.

[21]

P. Levis, N. Patel, D. Culler, S. Shenker, Trickle: a self-regulating algorithm for code maintenance and propagation in wireless sensor networks, in: Proceedings of the First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2004.

[22]

A. Broder, M. Mitzenmacher, Network applications of bloom filters: a survey, in: Internet Mathematics, vol. 1, 2004, pp. 485-509.

[23]

P. Levis, N. Lee, M. Welsh, D. Culler, TOSSIM: simulating large wireless sensor networks of tinyos motes, in: Procedings of SenSys, 2003.

[24]

F. Bonomi, M. Mitzenmacher, R. Panigrahy, Beyond bloom filters: from approximate membership checks to approximate state machines, in: Proceedings of ACM SIGCOMM, 2006.

[25]

S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. Culler, P. Levis, S. Shenker, I. Stoica, Flush: a reliable bulk transport protocol for multihop wireless networks, in: Proceedings of SenSys, Australia, 2007.

[26]

D. Guo, J. Wu, H. Chen, X. Luo, Theory and network applications of dynamic bloom filters, in: Proceedings of INFOCOM, Barcelona, Catalunya, Spain, April 2006.

[27]

F. Stann, J. Heidemann, R. Shroff, M. Murtaza, RBP: robust broadcast propagation in wireless networks, in: Proceedings of SenSys 2006, October 2006.

[28]

F. Wang, J. Liu, Duty-cycle-aware broadcast in wireless sensor networks, in: Proceedings of INFOCOM, April 2009.

[29]

Y. Sun, O. Gurewitz, S. Du, L. Tang, D. Johnson, ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks, in: Proceedings of SenSys, 2009.

Digital Library

[30]

S. Guo, Y. Gu, B. Jiang, T. He, Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links, in: Proceedings of MobiCom, September 2009.

Digital Library

[31]

CC2420 Packet Formats, <http://docs.tinyos.net/index.php/CC2420_Packet_Formats>.

Cited By

Fan ZWen GHuang ZZhou YFu QYang TLiu ACui B(2023)On the Evolutionary of Bloom Filter False Positives - An Information Theoretical Approach to Optimizing Bloom Filter ParametersIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.320004535:7(7316-7327)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1109/TKDE.2022.3200045
Rottenstreich OReviriego PPorat EMuthukrishnan S(2020)Constructions and Applications for Accurate Counting of the Bloom Filter False Positive Free ZoneProceedings of the Symposium on SDN Research10.1145/3373360.3380845(135-145)Online publication date: 3-Mar-2020
https://dl.acm.org/doi/10.1145/3373360.3380845
Wang ZLuo CLuo T(2018)Selection Optimization of Bloom Filter-Based Index Services in Ubiquitous Embedded SystemsWeb Services – ICWS 201810.1007/978-3-319-94289-6_15(231-245)Online publication date: 25-Jun-2018
https://dl.acm.org/doi/10.1007/978-3-319-94289-6_15
Show More Cited By

A Bloom filters based dissemination protocol in wireless sensor networks
1. Networks
  1. Network types

Recommendations

Hierarchical role-based data dissemination in wireless sensor networks

Data dissemination from multiple sources to mobile sinks is fundamental and challenging in WSN applications due to limited energy supply of sensor nodes and sink mobility. Previous data dissemination protocols either rely on an energy-consuming ...
An energy balanced mobile agents based data dissemination protocol for wireless sensor networks
ACWR '11: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief

Due to multi-hop routing and many-to-one data traffic pattern of wireless sensor networks (WSNs), the sensor nodes near to the sink have heavier relay traffic that makes them to deplete their energy much faster than sensor nodes in other parts of the ...
REAP: ring band-based energy adaptive protocol for information dissemination and forwarding in wireless sensor networks

The design issues related to routing in Wireless Sensor Networks (WSNs) are inherently different from those encountered in traditional mobile ad hoc networks. Routing protocols for adhoc networks usually impose prohibitive demands on scares resources of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Ad Hoc Networks

Ad Hoc Networks Volume 11, Issue 4

June, 2013

266 pages

ISSN:1570-8705

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2010.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 June 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fan ZWen GHuang ZZhou YFu QYang TLiu ACui B(2023)On the Evolutionary of Bloom Filter False Positives - An Information Theoretical Approach to Optimizing Bloom Filter ParametersIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.320004535:7(7316-7327)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1109/TKDE.2022.3200045
Rottenstreich OReviriego PPorat EMuthukrishnan S(2020)Constructions and Applications for Accurate Counting of the Bloom Filter False Positive Free ZoneProceedings of the Symposium on SDN Research10.1145/3373360.3380845(135-145)Online publication date: 3-Mar-2020
https://dl.acm.org/doi/10.1145/3373360.3380845
Wang ZLuo CLuo T(2018)Selection Optimization of Bloom Filter-Based Index Services in Ubiquitous Embedded SystemsWeb Services – ICWS 201810.1007/978-3-319-94289-6_15(231-245)Online publication date: 25-Jun-2018
https://dl.acm.org/doi/10.1007/978-3-319-94289-6_15
Teng XGuo DGuo YZhou XDing ZLiu Z(2017)IONaviACM Transactions on Sensor Networks10.1145/304394813:2(1-28)Online publication date: 24-Apr-2017
https://dl.acm.org/doi/10.1145/3043948
Xu JGuo SXiao BHe J(2015)Energy-efficient big data storage and retrieval for wireless sensor networks with nonuniform node distributionConcurrency and Computation: Practice & Experience10.1002/cpe.364527:18(5765-5779)Online publication date: 25-Dec-2015
https://dl.acm.org/doi/10.1002/cpe.3645

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents