Abstract
We present Typhoon, a protocol designed to reliably deliver large objects to all the nodes of a wireless sensor network (WSN). Typhoon uses a combination of spatially-tuned timers, prompt retransmissions, and frequency diversity to reduce contention and promote spatial re-use. We evaluate the performance benefits these techniques provide through extensive simulations and experiments in an indoor testbed. Our results show that Typhoon is able to reduce dissemination time and energy consumption by up to three times compared to Deluge. These improvements are most prominent in sparse and lossy networks that represent real-life WSN deployments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clark, B., Colbourn, C., Johnson, D.: Unit disk graphs. Discrete Mathematics 86, 165–177 (1990)
Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: MobiCom 2003. Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (September 2003)
Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: SenSys 2004. Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (November 2004)
Kulkarni, S.S., Arumugam, M.: Infuse: A TDMA Based Data Dissemination Protocol For Sensor Networks. Technical Report MSU-CSE-04-46, Michigan State University - Computer Science and Engineering (November 2004)
Kulkarni, S.S., Wang, L.: MNP: Multihop network reprogramming service for sensor networks. In: ICSCS. Proceedings of the 25th IEEE international Conference on Distributed Computing Systems (June 2005)
Lee, H., Cerpa, A., Levis, P.: Improving Wireless Simulation Through Noise Modeling. In: IPSN 2007. Proceedings of the Sixth International Conference on Information Processing in Wireless Sensor Networks (2007)
Lettieri, P., Srivastava, M.B.: Adaptive frame length control for improving wireless link throughput, range, and energy efficiency. In: Proceedings of IEEE INFOCOM 1998 (1998)
Levis, P., Gay, D., Handziski, V., Hauer, J.-H., Greenstein, B., Turon, M., Hui, J., Klues, K., Cory Sharp, R.S., Polastre, J., Buonadonna, P., Nachman, L., Tolle, G., Culler, D., Wolisz, A.: T2: A Second Generation OS For Embedded Sensor Networks. Technical Report TKN-05-007. Telecommunication Networks Group, Technische Universitat Berlin (2005)
Levis, P., Lee, N., Woo, A., Welsh, M., Culler, D.: TOSSIM: Accurate and scalable simulation of entire TinyOS Applications. In: Proceedings of Sensys 2003 (November 2003)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A Self-regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In: Proceedings of NSDI 2004 (March 2004)
Moteiv Corporation. Tmote Sky. Available at http://www.moteiv.com/products/tmotesky.php
Moteiv Corporation. Tmote Sky Datasheet. http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf
Nail, V., Arora, A., Sinha, P.: Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Wireless Embedded Devices. In: RTSS 2005. Proceedings of the 26th International Real-Time Systems Symposium (2005)
Park, S.-J., Vedantham, R., Sivakumar, R., Akyildiz, I.F.: GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks. The IEEE Transactions on Mobile Computing (to appear, 2007)
Rappaport, T.S.: Wireless Communications: Principles & Practices. Prentice-Hall, Englewood Cliffs (1996)
Stathopoulos, T., Heidemann, J., Estrin, D.: A remote code update mechanism for wireless sensor networks. Technical Report CENS-TR-30, University of California, Los Angeles, Center for Embedded Networked Computing (November 2003)
Texas Instruments. 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver (2006). Available at http://www.chipcon.com/files/CC2420_Data_Sheet_1_3.pdf
Wan, C., Campbell, A., Krishnahmurthy, L.: PSFQ: A Reliable Transport Mechanism for Wireless Sensor Networks. In: Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (September 2002)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM 2002 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, CJ.M., Musăloiu-E., R., Terzis, A. (2008). Typhoon: A Reliable Data Dissemination Protocol for Wireless Sensor Networks. In: Verdone, R. (eds) Wireless Sensor Networks. EWSN 2008. Lecture Notes in Computer Science, vol 4913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77690-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-77690-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77689-5
Online ISBN: 978-3-540-77690-1
eBook Packages: Computer ScienceComputer Science (R0)