Jonathan W. Hui
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.
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- J. Jeong, S. Kim, and A. Broad. Network Reprogramming. University of California at Berkeley, Berkeley, CA, USA, August 2003.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- T. Stathopoulos, J. Heidemann, and D. Estrin. A remote code update mechanism for wireless sensor networks. Technical report, UCLA, Los Angeles, CA, USA, 2003.Google Scholar
- 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.Google ScholarCross Ref
- University of California, Berkeley. Smote testbed. http://smote.cs.berkeley.edu/.Google Scholar
- University of California, Berkeley. Mica2-dot schematics.Google Scholar
- http://webs.cs.berkeley.edu/tos/hardware/design/ORCAD_FILES/MICA2/6310-%0306-01ACLEAN.pdf, March 2003.Google Scholar
- University of California, Berkeley. Tinyos. http://www.tinyos.net/, 2004.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- The dynamic behavior of a data dissemination protocol for network programming at scale
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