Veljko Krunic
ABSTRACT
Software failures in wireless sensor systems are notoriously difficult to debug. Resource constraints in wireless deployments substantially restrict visibility into the root causes of node-level system and application faults. At the same time, the high cost of deployment ofwireless sensor systems often far exceeds the cumulative cost of allother sensor hardware, so that software failures that completely disable a node are prohibitively expensive to repair in real worldapplications, e.g. by on-site visits to replace or reset nodes. We describe NodeMD, a deployment management system that successfully implements lightweight run-time detection, logging, and notificationof software faults on wireless mote-class devices. NodeMD introduces a debug mode that catches a failure before it completely disables a node and drops the node into a stable state that enables further diagnosis and correction, thus avoiding on-site redeployment. We analyze the performance of NodeMD on a real world application ofwireless sensor systems.
- R. Kumar Rengaswamy, E. Kohler, M. Srivastava, "Software Based Memory Protection In Sensor Nodes". Proceedings of the Third Workshop on Embedded Sensor Networks (EMNETS), May 2006. Google Scholar
Digital Library
- A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring". In 1st ACM International Workshop on Wireless Sensor Networks and Applicatoins (WSNA 2002), Atlanta, GA, September 2002. Google ScholarDigital Library
- C. Hartung, C. Seielstad, S. Holbrook and R. Han, "FireWxNet: A Multi--Tiered Portable Wireless System for Monitoring Weather Conditions in Wildland Fire Environments", Proceedings of the Fourth International Conference on Mobile Systems, Applications, and Services (MobiSys), 2006, pp. 28--41. Google ScholarDigital Library
- G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh. "Deploying a Wireless Sensor Network on an Active Volcano", IEEE Internet Computing, Special Issue on Data--Driven Applications in Sensor Networks, vol. 10, no. 2, March/April 2006, pp. 18--25. Google ScholarDigital Library
- Crossbow Technologies: "Mica2 Series (MPR4x0)", available at http://www.xbow.com.Google Scholar
- Q. Wang, Y. Zhu, L. Cheng, "Reprogramming Wireless Sensor Networks: Challenges and Approaches", IEEE Network, vol. 20, no. 3, May/June 2006, pp. 48--55. Google ScholarDigital Library
- S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, R. Han, "MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms, " ACM/Kluwer Mobile Networks & Applications (MONET), Special Issue on Wireless Sensor Networks, vol. 10, no. 4, August 2005, guest co--editors P. Ramanathan, R. Govindan and K. Sivalingam, pp. 563--579. Google ScholarDigital Library
- C. Han, R. Kumar, R. Shea, E. Kohler, M. Srivastava, "SOS: A dynamic operating system for sensor networks". Proceedings of the Third International Conference on Mobile Systems, Applications, And Services (Mobisys), 2005. Google ScholarDigital Library
- J. Hui, D. Culler. "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale". Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys, 2004. Google ScholarDigital Library
- L. A. Phillips, "Aqueduct: Robust and Efficient Code Propagation in Heterogeneous Wireless Sensor Networks," Master's thesis, Univ. CO, 2005.Google Scholar
- B. Meyer: Applying "Design by Contract", in Computer (IEEE), vol. 25, no. 10, October 1992, pages 40--51. Google ScholarDigital Library
- N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin. "Sympathy for the Sensor Network Debugger". In the Proceedings of 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys 05), Nov. 2005. San Diego, California. Google ScholarDigital Library
- G. Tolle and D. Culler. "Design of an Application--Cooperative Management System for Wireless Sensor Networks." Proceedings of the Second European Workshop on Wireless Sensor Networks (EWSN), 2005.Google Scholar
- K. Whitehouse, G. Tolle, J. Taneja, C. Sharp, S. Kim, J. Jeong, J. Hui, P. Dutta, D. Culler. "Marionette: Providing an Interactive Environment for Wireless Debugging and Development". In The Fifth International Conference on Information Processing in Sensor Networks (IPSN'06).Google Scholar
- R. Wilson, "Shedding light on the Mars rover malfunction", EE Times, 02/20/04.Google Scholar
- Serial line. http://www.pa.msu.edu/hep/d0/ftp/run2b/l1cal/hardware/channel link tester/channel link tester.txtGoogle Scholar
- H. Tokuda, C. Mercer, "ARTS: A Distributed Real--Time Kernel", ACM SIGOPS Operating Systems Review, vol. 23, issue 3, July 1989, pp. 29--53 Google ScholarDigital Library
- D. Wilner, "WindView: a tool for understanding real--time embedded software through system vizualization", Proceedings of the ACM SIGPLAN 1995 workshop on Languages, compilers and tools for real--time systems, 1995, pp. 117--123 Google ScholarDigital Library
- O. Spinczyk, A. Gal, W. Schrder-Preikschat, "AspectC++: An Aspect-Oriented Extension to C++", Proceedings of the 40th International Conference on Technology of Object-Oriented Languages and Systems (TOOLS Pacific 2002), Sydney, Australia, 2002 Google ScholarDigital Library
- G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Lopes, J. Loingtier, J. Irwin, "Aspect-Oriented Programming, Proceedings of the European Conference on Object-Oriented Programming, 1997, vol.1241, pp.220242.Google Scholar
- J. Regehr, A. Reid, K. Webb, "Eliminating stack overflow by abstract interpretation", ACM Transactions on Embedded Computing Systems (TECS) vol. 4 , Issue 4, November 2005, pp. 751--778 Google ScholarDigital Library
- JTAG distributor. www.digikey.comGoogle Scholar
- L. Gu, J. Stankovic, "t-kernel: A Naturalizing OS Kernel for Low-Power Cost-Effective Computers". In Proceedings of 4th ACM Conference on Embedded Networked Sensor Systems (SenSys 06), Nov. 2006. Boulder, Colorado.Google Scholar
- A. Dunkels, N. Finne, J. Eriksson, and T. Voigt. "Run-Time Dynamic Linking for Reprogramming Wireless Sensor Networks." ACM SenSys, 2006. Google ScholarDigital Library
- W. McCartney, N. Sridhar, "Abstractions For Safe Concurrent Programming In Networked Embedded Systems". In Proceedings of 4th ACM Conference on Embedded Networked Sensor Systems (SenSys 06), Nov. 2006. Boulder, Colorado. Google ScholarDigital Library
- GCC, the GNU Compiler Collection, ported to the AVR platform. http://gcc.gnu.org/Google Scholar
- K. Bradley, J.K. Strosnider, "An application of complex task modeling", Real-Time Technology and Applications Symposium, 1998. Proceedings. Fourth IEEE, Jun 1998, pp. 85--90. Google ScholarDigital Library
- Glenn Reeves, "What really happened on Mars ?", available at http://research.microsoft.com/ mbj/Mars Pathfinder/Authoritative Account.html.Google Scholar
Index Terms
- NodeMD: diagnosing node-level faults in remote wireless sensor systems
Recommendations
Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network
Sensor deployment is a critical issue because it affects the cost and detection capability of a wireless sensor network. In this work, we consider two related deployment problems: sensor placement and sensor dispatch. The former asks how to place the ...
Sensible Doctor - A Mobile Diagnosis Tool for Wireless Sensor Networks
IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networksWe show a mobile monitoring application, called Sensible Doctor, for sensor network diagnosis. The solution is applied to a restricted region of the network, which surrounds the mobile monitoring device. The network traffic is reduced to cover only the ...
Efficient deployment of wireless sensor networks targeting environment monitoring applications
Maximizing network connectivity while maintaining a useful lifetime period without exceeding cost constraints is a challenging design objective for wireless sensor networks. Satisfying such objective becomes even a more intricate task with 3-D setups ...
Comments