Abstract
Reliable bulk data propagation has become a critical need in wireless sensor networks. Most of the existing protocols are ARQ-based, in which receiving nodes use NACK to recover missing packets from the sender. In this paper, we propose an FEC-based scheme in order to reduce packet transmissions and latency in data propagation.We ran various simulations in TOSSIM. The results show that while integrated with Deluge, the FEC-based scheme brings 10%-15% reduction of packet transmissions and 40%-50% reduction of propagation latency in various networks, compared to basic Deluge.
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
atemu - sensor network emulator / simulator / debugger, http://www.cshcn.umd.edu/research/atemu/ (cited September 3, 2011)
Crossbow: Mica datasheet
Crossbow: MPR-MIB users manual
Crossbow: Telosb datasheet
Forward error correction, http://en.wikipedia.org/wiki/Forward_error_correction (cited September 3, 2011)
Huang, L., Setia, S.: CORD: Energy-efficient reliable bulk data dissemination in sensor networks. In: Proceedings of the 27th IEEE International Conference on Computer Communications, INFOCOM (2008)
Hui, J., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys (2004)
Kulkarni, S., Wang, L.: MNP: Multihop network reprogramming service for sensor networks. In: Proceedings of the 25th International Conference on Distributed Computing Systems, ICDCS (2005)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys (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 the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation, NSDI (2004)
Naik, V., Arora, A., Sinha, P., Zhang, H.: Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In: Proceedings of the 26th IEEE Real-Time Systems Symposium, RTSS (2005)
Park, S., Vedantham, R., Sivakumar, R., Akyildiz, I.: A scalable approach for reliable downstream data delivery in wireless sensor networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad hoc Networking and Computing, MobiHoc (2004)
Reed-Solomon error correction, http://en.wikipedia.org/wiki/Reed-Solomon_error_correction (cited September 3, 2011)
Simon, R., Huang, L., Farrugia, E., Setia, S.: Using multiple communication channels for efficient data dissemination in wireless sensor networks. In: Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS (2005)
Stathopoulos, T., Heidemann, J., Estrin, D.: A remote code update mechanism for wireless sensor networks. Technical Report. CENS (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Huang, L., Setia, S. (2012). On the Benefits of FEC-Based Reliable Broadcast in Wireless Sensor Networks. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25769-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-25769-8_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25768-1
Online ISBN: 978-3-642-25769-8
eBook Packages: EngineeringEngineering (R0)