Abstract
Wireless sensor networks (WSNs) comprised of low-cost devices tend to be unreliable, with failures a common phenomenon. Being able to accurately observe the network health status — of nodes of each type and links of each type — is essential to properly configure applications on WSN fabrics and to interpret the information collected from them.
In this paper we study accurate network health monitoring in WSNs. Specifically, we reconsider the well-known problem of message-passing rooted spanning tree construction and its use in PIF (propagation of information with feedback) for the case of a WSN. We present a stabilizing protocol, Chowkidar, that is initiated upon demand; that is, it does not involve ongoing maintenance, and it terminates with accurate results, including detection of failure and restart during the monitoring process. Our protocol is distinguished from others in two important ways. Given the resource constraints of WSNs, it is message-efficient in that it uses only a few messages per node. And it tolerates ongoing node and link failure and node restart, in contrast to requiring that faults stop during convergence.
We have implemented the protocol as part of enabling a network health status service that is tightly integrated with a remotely accessible wireless sensor network testbed, Kansei, at The Ohio State University. We report on experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Leal, W., Bapat, S., Kwon, T., Wei, P., Arora, A.: Stabilizing health monitoring for wireless sensor networks. Technical Report OSU-CISRC-6/06-TR62, Department of Computer Science and Engineering, The Ohio State University (2006)
Cournier, A., Datta, A.K., Petit, F., Villain, V.: Enabling snap-stabilization. In: Proceedings of ICDCS 2003 (2003)
Kulkarni, S., Arora, A.: Multitolerance in distributed reset. Chicago Journal of Computer Science 4 (1998)
Awerbuch, B., Patt-Shamir, B., Varghese, G.: Self-stabilization by local checking and correction (extended abstract). In: Proceedings of 32nd Annual IEEE Symposium on Foundations of Computer Science, pp. 268–277 (1991)
Cournier, A., Devismes, F.S., Villain, V.: Snap-stabilizing PIF and useless computations. In: Proceedings of 12th International Conference on Parallel and Distributed Systems - ICPADS 2006, vol. 1, pp. 39–48 (2006)
IETF. RFC 1157, www.ietf.org/rfc/rfc1157.txt
Ramanathan, N., et al.: Sympathy for the sensor network debugger. In: SenSys 2005: 3rd Intl. Conf. on Embedded networked sensor systems, pp. 255–267 (2005)
Werner-Allen, G., Swieskowski, P., Welsh, M.: MoteLab: A Wireless Sensor Network Testbed. In: 4th Intl. Conf. on Information Processing in Sensor Networks (2005)
Embedded Networks Laboratory, USC. Tutornet: A Tiered Wireless Sensor Network Testbed, http://enl.usc.edu/projects/tutornet/index.html
Raychaudhuri, D., et al.: Overview of the ORBIT Radio Grid Testbed for Evaluation of Next-Generation Wireless Network Protocols. In: IEEE Wireless Communications and Networking Conference (WCNC) (2005)
Tolle, G., Culler, D.: Design of an Application-Cooperative Management System for Wireless Sensor Networks. In: Proceedings of the EWSN 2004 (2004)
Bapat, S., Kulathumani, V., Arora, A.: Analyzing the Yield of ExScal, a Large-Scale Wireless Sensor Network Experiment. In: 13th IEEE Intl. Conf. on Network Protocols (ICNP), pp. 53–62 (2005)
Staddon, J., Balfanz, D., Durfee, G.: Efficient tracing of failed nodes in sensor networks. In: WSNA 2002: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp. 122–130 (2002)
Arora, A., Ertin, E., Ramnath, R., Nesterenko, M., Leal, W.: Kansei: A high-fidelity sensing testbed. IEEE Internet Computing 10(2), 35–47 (2006)
Hill, J., et al.: System architecture directions for networked sensors. In: Architectural Support for Programming Languages and Operating Systems, pp. 93–104 (2000)
Ramanathan, N., et al.: Rapid deployment with confidence: Calibration and fault detection in environmental sensor networks. Technical Report CENS 62, Center for Embedded Network Systems, UCLA (2006)
Nath, S., et al.: Synopsis diffusion for robust aggregation in sensor networks. In: 2nd Intl. Conf. on Embedded Networked Sensor Systems, pp. 205–262 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leal, W., Bapat, S., Kwon, T., Wei, P., Arora, A. (2006). Stabilizing Health Monitoring for Wireless Sensor Networks. In: Datta, A.K., Gradinariu, M. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2006. Lecture Notes in Computer Science, vol 4280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49823-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-49823-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49018-0
Online ISBN: 978-3-540-49823-0
eBook Packages: Computer ScienceComputer Science (R0)