Abstract
With the field of wireless sensor networks rapidly maturing, the focus shifts from “easy” deployments, like remote monitoring, to more difficult domains where applications impose strict, real-time constraints on performance. One such class of applications is safety critical systems, like fire and burglar alarms, where events detected by sensor nodes have to be reported reliably and timely to a sink node. A complicating factor is that systems must operate for years without manual intervention, which puts very strong demands on the energy efficiency of protocols running on current sensor-node platforms.
Since we are not aware of a solution that meets all requirements of safety-critical systems, i.e. provides reliable data delivery and low latency and low energy consumption, we present Dwarf, an energy-efficient, robust and dependable forwarding algorithm. The core idea is to use unicast-based partial flooding along with a delay-aware node selection strategy. Our analysis and extensive simulations of real-world scenarios show that Dwarf tolerates large fractions of link and node failures, yet is energy efficient enough to allow for an operational lifetime of several years.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Culler, D., Estrin, D., Srivastava, M. (eds.): Special issue IEEE Computer on Wireless Sensor Networks (August 2004)
El-Hoiydi, A., Decotignie, J.-D.: WiseMAC: An ultra low power MAC protocol for multi-hop wireless sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 18–31. Springer, Heidelberg (2004)
Felemban, E., Lee, C.-G., Ekici, E.: MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans. on Mobile Computing 5(6), 738–754 (2006)
Kahn, J., Katz, R., Pister, K.: Next Century Challenges: Mobile Networking for Smart Dust. In: 5th ACM/IEEE Conf. on Mobile Computing and Networks (MobiCom ’99), Seatle, WA pp. 271–278(August 1999)
Keshavarzian, A., Lee, H., Venkatraman, L.: Wakeup scheduling in wireless sensor networks. In: 7th ACM symposium on Mobile ad hoc networking and computing (MobiHoc), Florence, Italy, pp. 322–333. ACM Press, New York (2006)
Langendoen, K., Halkes, G.: Energy-efficient medium access control. In: Zurawski, R., (edr.) Embedded Systems Handbook, pp. 34.1 – 34.29. CRC press (2005)
Lu, G., Krishnamachari, B., Raghavendra, C.: An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks. In: Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, NM, (April 2004)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review 36(SI), 131–146 (2002)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: ACM Workshop on Wireless Sensor Networks and Application (WSNA), Atlanta, GA, pp. 88–97. ACM Press, New York (2002)
Maroti, M.: Directed flood-routing framework for wireless sensor networks. In: 5th ACM/IFIP/USENIX Conf. on Middleware, pp. 99–114 (2004)
Marrón, P.J., Voigt, T., Rohner, C., Ahlgren, B. (eds.): In: 2nd ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Uppsala, Sweden (June 2006)
Nath, S., Gibbons, P., Seshan, S., Anderson, Z.: Synopsis diffusion for robust aggregation in sensor networks. In: 2nd ACM Conf. on Embedded Networked Sensor Systems, Baltimore, MD, pp. 250–262. ACM Press, New York (2004)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: 2nd ACM Conf. on Embedded Networked Sensor Systems, Baltimore, MD, pp. 95–107. ACM Press, New York (2004)
Rost, S., Balakrishnan, H.: Memento: A health monitoring system for wireless sensor networks. In: IEEE SECON, Reston, VA (September 2006)
Sankarasubramaniam, Y., Akan, O., Akyildiz, I., ESRT,: Event-to-sink reliable transport in wireless sensor networks. In: 4th ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 177–188. ACM Press, New York (2003)
Stann, F., Heidemann, J., RMST,: Reliable data transport in sensor networks. In: First IEEE Workshop on Sensor Net Protocols and Applications, Anchorage, AK, pp. 102–112. IEEE Computer Society Press, Los Alamitos (2003)
Voigt, T., Rohner, C. (eds.): Workshop on Real-World Wireless Sensor Networks (REALWSN), Stockholm, Sweden, (June 2005)
Wan, C.-Y., Campbell, A., Krishnamurthy, L., PSFQ,: A reliable transport protocol for wireless sensor networks. In: ACM Workshop on Wireless Sensor Networks and Application (WSNA), Atlanta, GA, pp. 1–11. ACM Press, New York (2002)
Wang, S.-C., Kuo, S.-Y.: Communication strategies for heartbeat-style failure detectors in wireless ad hoc networks. In: Conf. od Dependable Systems and Networks, San Francisco, CA, pp. 361–370 (June 2003)
Ye, F., Zhong, G., Lu, S., Zhang, L.: GRAdient Broadcast: A robust data delivery protocol for large scale sensor networks. Wireless Networks 11(3), 285–298 (2005)
Ye, W., Silva, F., Heidemann, J.: Ultra-low duty cycle mac with scheduled channel polling. In: 4th ACM Conf. on Embedded Networked Sensor Systems (SenSys 2006), Boulder, CO, pp. 321–334. ACM Press, New York (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Strasser, M., Meier, A., Langendoen, K., Blum, P. (2007). Dwarf: Delay-aWAre Robust Forwarding for Energy-Constrained Wireless Sensor Networks. In: Aspnes, J., Scheideler, C., Arora, A., Madden, S. (eds) Distributed Computing in Sensor Systems. DCOSS 2007. Lecture Notes in Computer Science, vol 4549. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73090-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-73090-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73089-7
Online ISBN: 978-3-540-73090-3
eBook Packages: Computer ScienceComputer Science (R0)