Article

The dynamic behavior of a data dissemination protocol for network programming at scale

Authors:

Jonathan W. Hui,

David CullerAuthors Info & Claims

SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

Pages 81 - 94

https://doi.org/10.1145/1031495.1031506

Published: 03 November 2004 Publication History

Abstract

To support network programming, we present Deluge, a reliable data dissemination protocol for propagating large data objects from one or more source nodes to many other nodes over a multihop, wireless sensor network. Deluge builds from prior work in density-aware, epidemic maintenance protocols. Using both a real-world deployment and simulation, we show that Deluge can reliably disseminate data to all nodes and characterize its overall performance. On Mica2-dot nodes, Deluge can push nearly 90 bytes/second, one-ninth the maximum transmission rate of the radio supported under TinyOS. Control messages are limited to 18% of all transmissions. At scale, the protocol exposes interesting propagation dynamics only hinted at by previous dissemination work. A simple model is also derived which describes the limits of data propagation in wireless networks. Finally, we argue that the rates obtained for dissemination are inherently lower than that for single path propagation. It appears very hard to significantly improve upon the rate obtained by Deluge and we identify establishing a tight lower bound as an open problem.

References

[1]

A. Demers, D. Greene, C. Hauser, W. Irish, and J. Larson. Epidemic algorithms for replicated database maintenance. In Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pages 1--12. ACM Press, 1987.

Digital Library

[2]

D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report UCLA/CSD-TR 02-0013, UCLA, 2002.

[3]

J. Jeong, S. Kim, and A. Broad. Network Reprogramming. University of California at Berkeley, Berkeley, CA, USA, August 2003.

[4]

S. K. Kasera, G. Hjálmtýsson, D. F. Towsley, and J. F. Kurose. Scalable reliable multicast using multiple multicast channels. IEEE / ACM Transactions on Networking, 8(3):294--310, 2000.

Digital Library

[5]

J. Kulik, W. R. Heinzelman, and H. Balakrishnan. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2-3):169--185, 2002.

Digital Library

[6]

P. Levis and D. Culler. Maté: a tiny virtual machine for sensor networks. In 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), pages 85--95. ACM Press, 2002.

Digital Library

[7]

P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire tinyos applications. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003). ACM Press, November 2003.

Digital Library

[8]

P. Levis, N. Patel, S. Shenker, and D. Culler. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. Technical report, University of California at Berkeley, 2004.

[9]

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 151--162. ACM Press, 1999.

Digital Library

[10]

F. Stann and J. Heidemann. RMST: Reliable data transport in sensor networks. In Proceedings of the First International Workshop on Sensor Net Protocols and Applications, pages 102--112, Anchorage, Alaska, USA, April 2003. IEEE.

[11]

T. Stathopoulos, J. Heidemann, and D. Estrin. A remote code update mechanism for wireless sensor networks. Technical report, UCLA, Los Angeles, CA, USA, 2003.

[12]

R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), Berlin, Germany, Jan. 2004.

[13]

University of California, Berkeley. Smote testbed. http://smote.cs.berkeley.edu/.

[14]

University of California, Berkeley. Mica2-dot schematics.

[15]

http://webs.cs.berkeley.edu/tos/hardware/design/ORCAD_FILES/MICA2/6310-%0306-01ACLEAN.pdf, March 2003.

[16]

University of California, Berkeley. Tinyos. http://www.tinyos.net/, 2004.

[17]

C.-Y. Wan, A. T. Campbell, and L. Krishnamurthy. PSFQ: A reliable transport protocol for wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 1--11. ACM Press, 2002.

Digital Library

Cited By

Wei WPan CIslam SBanerjee JPalanisamy SXie M(2025)Intermittent OTA Code Update Framework for Tiny Energy Harvesting DevicesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.341839644:1(77-90)Online publication date: Jan-2025
https://doi.org/10.1109/TCAD.2024.3418396
Dushku EDragoni N(2025)Secure Software Updates in IoT DevicesEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_1784(2263-2266)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_1784
Sun ZNi TYang HLiu KZhang YGu TXu W(2024)FLoRa+: Energy-efficient, Reliable, Beamforming-assisted, and Secure Over-the-air Firmware Update in LoRa NetworksACM Transactions on Sensor Networks10.1145/364154820:3(1-28)Online publication date: 22-Jan-2024
https://dl.acm.org/doi/10.1145/3641548
Show More Cited By

Index Terms

The dynamic behavior of a data dissemination protocol for network programming at scale
1. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

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 ...
A fault-tolerant routing protocol in wireless sensor networks

In this paper, we propose a fault-tolerant routing protocol, called Sensor On-demand Multi-path Distance Vector Reliable (SOMDV-R) routing protocol, for wireless sensor networks to support reliable data delivery. Instead of selecting a shortest path, ...
A clustered trail-based data dissemination protocol for improving the lifetime of duty cycle enabled wireless sensor networks

Wireless sensor networks (WSNs) usually consist of unmanned and self-organized sensor devices deployed on a target region for monitoring and target tracking purposes. Therefore, extending the lifetime of WSNs is critical to their proper operation. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

November 2004

338 pages

ISBN:1581138792

DOI:10.1145/1031495

General Chair:
John A. Stankovic
University of Virginia
,
Program Chairs:
Anish Arora
Ohio State University
,
Ramesh Govindan
University of Southern California

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys04

Sponsor:

SenSys04: ACM Conference on Embedded Network Sensor Systems

November 3 - 5, 2004

MD, Baltimore, USA

Acceptance Rates

Overall Acceptance Rate 198 of 990 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

836
Total Citations
View Citations
2,818
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wei WPan CIslam SBanerjee JPalanisamy SXie M(2025)Intermittent OTA Code Update Framework for Tiny Energy Harvesting DevicesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.341839644:1(77-90)Online publication date: Jan-2025
https://doi.org/10.1109/TCAD.2024.3418396
Dushku EDragoni N(2025)Secure Software Updates in IoT DevicesEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-030-71522-9_1784(2263-2266)Online publication date: 8-Jan-2025
https://doi.org/10.1007/978-3-030-71522-9_1784
Sun ZNi TYang HLiu KZhang YGu TXu W(2024)FLoRa+: Energy-efficient, Reliable, Beamforming-assisted, and Secure Over-the-air Firmware Update in LoRa NetworksACM Transactions on Sensor Networks10.1145/364154820:3(1-28)Online publication date: 22-Jan-2024
https://dl.acm.org/doi/10.1145/3641548
Watson JAgrawal STsang RLuo SPopa RDutta P(2024)Retcon: Live Updates for Embedded Event-Driven Applications2024 23rd ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN61024.2024.00015(126-137)Online publication date: 13-May-2024
https://doi.org/10.1109/IPSN61024.2024.00015
Scholl PSutton FSommer P(2024)Secure On-The-Fly Firmware Updates for Safety Critical Embedded Systems2024 IEEE 29th International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA61755.2024.10711047(1-7)Online publication date: 10-Sep-2024
https://doi.org/10.1109/ETFA61755.2024.10711047
Gu JLee SKang H(2024)DSME-FOTA: Firmware over-the-air update framework for IEEE 802.15.4 DSME MAC to enable large-scale multi-hop industrial IoT networksInternet of Things10.1016/j.iot.2024.10123927(101239)Online publication date: Oct-2024
https://doi.org/10.1016/j.iot.2024.101239
Shanmugapriya RSVN S(2024)An energy efficient Swan Intelligent based Clustering Technique (SICT) with fuzzy based secure routing protocol in IoTPeer-to-Peer Networking and Applications10.1007/s12083-024-01670-617:4(1830-1864)Online publication date: 4-Apr-2024
https://doi.org/10.1007/s12083-024-01670-6
Yang PMa RYi MZhang YLi BBai Z(2024)A computation offloading strategy for multi-access edge computing based on DQUIC protocolThe Journal of Supercomputing10.1007/s11227-024-06176-980:12(18285-18318)Online publication date: 14-May-2024
https://doi.org/10.1007/s11227-024-06176-9
Cao ZZheng XMa QMiao X(2023)COFlood: Concurrent Opportunistic Flooding in Asynchronous Duty Cycle NetworksACM Transactions on Sensor Networks10.1145/357016319:3(1-21)Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1145/3570163
Verderame LRuggia AMerlo A(2023)PARIOT: Anti-repackaging for IoT firmware integrityJournal of Network and Computer Applications10.1016/j.jnca.2023.103699217(103699)Online publication date: Aug-2023
https://doi.org/10.1016/j.jnca.2023.103699
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten