Abstract
Wireless sensor network (WSN) testbeds are useful because they provide a way to test applications in an environment that makes it easy to deploy experiments, configure them statically or dynamically, and gather performance information. However, WSNs are typically composed of low-cost devices and tend to be unreliable, with failures a common phenomenon. Accurate knowledge of network health status, including nodes and links of each type, is critical for correctly configuring applications on WSN testbeds and for interpreting the data collected from them.
In this article we present a stabilizing protocol, Chowkidar, that provides accurate and efficient network health monitoring in WSNs. Our approach adapts the well-known problem of message-passing rooted spanning tree construction and its use in propagation of information with feedback (PIF) for the case of a WSN. The Chowkidar protocol 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. Chowkidar 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. Also, it tolerates ongoing node and link failure and node restart, in contrast to requiring that faults stop during convergence.
We have implemented the Chowkidar 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 present experimental results from this testbed that validate the correctness and performance of Chowkidar. We also report on initial experiences and lessons learnt from the integration of Chowkidar with Kansei, including feedback from both testbed users and administrators who have found Chowkidar to be a useful tool for improving the accuracy and efficiency of testbed experimentation and maintenance, and the need for well-defined policies to address issues such as minimizing interference with concurrently running experiments. Finally, we discuss extensions that enhance the functionality and usability of Chowkidar.
- Arora, A., Gouda, M., Hallstrom, J., Herman, T., Leal, W., and Sridhar, N. 2007. A state-based language for sensor-actuator networks. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WWSNA'07).Google Scholar
- Awerbuch, B., Patt-Shamir, B., and Varghese, G. 1991. Self-stabilization by local checking and correction (extended abstract). In Proceedings of 32nd Annual IEEE Symposium on Foundations of Computer Science, 268--277. Google ScholarDigital Library
- Bapat, S., Kulathumani, V., and Arora, A. 2005. Analyzing the yield of exScal, a large-scale wireless sensor network experiment. In Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP), 53--62. Google ScholarDigital Library
- Cournier, A., Datta, A. K., Petit, F., and Villain, V. 2003. Enabling snap-stabilization. In Proceedings of the IEEE International Conference on Distributed Computer Systems (ICDCS'03). Google ScholarDigital Library
- Cournier, A., Devismes, F. S., and Villain, V. 2006. Snap-stabilizing PIF and useless computations. In Proceedings of the 12th International Conference on Parallel and Distributed Systems, Volume 1 (ICPADS'06), 39--48. Google ScholarDigital Library
- Dutta, P., Grimmer, M., Arora, A., Bibyk, S., and Culler, D. 2005. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of the 3rd Symposium on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Gouda, M. 1998. Elements of Network Protocol Design. John Wiley and Sons Inc. New York. Google ScholarDigital Library
- Kulkarni, S. and Arora, A. 1998. Multitolerance in distributed reset. Chicago J. Comput. Sci. 4. Google ScholarDigital Library
- Ramanathan, N., Balzano, L., Burt, M., Estrin, D., Harmon, T., Harvey, C., Jay, J., Kohler, E., Rothenberg, S., and Srivastava, M. 2006. Rapid deployment with confidence: Calibration and fault detection in environmental sensor networks. Tech. rep. CENS 62, Center for Embedded Network Systems, UCLA.Google Scholar
- Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., and Estrin, D. 2005. Sympathy for the sensor network debugger. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys'05). 255--267. Google ScholarDigital Library
- Raychaudhuri, D., Seskar, I., Ott, M., Ganu, S., Ramachandran, K., Kremo, H., Siracusa, R., Liu, H., and Singh, M. 2005. Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC).Google Scholar
- Staddon, J., Balfanz, D., and Durfee, G. 2002. Efficient tracing of failed nodes in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02). 122--130. Google ScholarDigital Library
- Tolle, G. and Culler, D. 2004. Design of an application-cooperative management system for wireless sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN'04).Google Scholar
- Werner-Allen, G., Swieskowski, P., and Welsh, M. 2005. MoteLab: A Wireless Sensor Network Testbed. In Proceedings of the 4th International Conference on Information Processing in Sensor Networks. Google ScholarDigital Library
Index Terms
Chowkidar: Reliable and scalable health monitoring for wireless sensor network testbeds
Recommendations
An Integrated Approach to Sensor Role Selection
Many sensor network applications require consistent coverage of the region in which they are deployed over the course of the network lifetime. However, because sensor networks may be deployed randomly, node distribution and data redundancy in some ...
Wireless sensor networks for personal health monitoring: Issues and an implementation
Recent technological advances in sensors, low-power integrated circuits, and wireless communications have enabled the design of low-cost, miniature, lightweight, and intelligent physiological sensor nodes. These nodes, capable of sensing, processing, ...
A holistic sensor network design for energy conservation and efficient data dissemination
One important application of wireless sensor networks is to track mobile elements in the field, where the sensor network generally consists of a large number of sensor nodes deployed in an unattended environment and the sensor nodes are unlikely to be ...
Comments