Chowkidar: Reliable and scalable health monitoring for wireless sensor network testbeds

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.

REFERENCES

• 1: 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).
• 2: Baruch Awerbuch , Boaz Patt-Shamir , George Varghese, Self-stabilization by local checking and correction (extended abstract), Proceedings of the 32nd annual symposium on Foundations of computer science, p.268-277, October 01-04, 1991, San Juan, Puerto Rico [doi>10.1109/SFCS.1991.185378]
• 3: Sandip Bapat , Vinodkrishnan Kulathumani , Anish Arora, Analyzing the Yield of ExScal, a Large-Scale Wireless Sensor Network Experiment, Proceedings of the 13TH IEEE International Conference on Network Protocols, p.53-62, November 06-09, 2005 [doi>10.1109/ICNP.2005.7]
• 4: Alain Cournier , Ajoy K. Datta , Franck Petit , Vincent Villain, Enabling Snap-Stabilization, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.12, May 19-22, 2003
• 5: Alain Cournier , Stephane Devismes , Vincent Villain, Snap-Stabilizing PIF and Useless Computations, Proceedings of the 12th International Conference on Parallel and Distributed Systems, p.39-48, July 12-15, 2006 [doi>10.1109/ICPADS.2006.100]
• 6: Prabal Dutta , Mike Grimmer , Anish Arora , Steven Bibyk , David Culler, Design of a wireless sensor network platform for detecting rare, random, and ephemeral events, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 7: Mohamed G. Gouda, Elements of network protocol design, John Wiley & Sons, Inc., New York, NY, 1998
• 8: Kulkarni, S. and Arora, A. 1998. Multitolerance in distributed reset. Chicago J. Comput. Sci. 4.
• 9: 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.
• 10: Nithya Ramanathan , Kevin Chang , Rahul Kapur , Lewis Girod , Eddie Kohler , Deborah Estrin, Sympathy for the sensor network debugger, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098946]
• 11: 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).
• 12: Jessica Staddon , Dirk Balfanz , Glenn Durfee, Efficient tracing of failed nodes in sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570756]
• 13: 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).
• 14: Geoffrey Werner-Allen , Patrick Swieskowski , Matt Welsh, MoteLab: a wireless sensor network testbed, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Experimentation, Management, Reliability

Keywords:
PIF, Wireless sensor networks, health monitoring, protocol architecture, stabilization, tree protocols