Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks

ABSTRACT

Recent work in wireless embedded networked systems has followed heterogeneous designs, incorporating a mixture of elements from extremely constrained 8- or 16-bit “Motes” to less resource-constrained 32-bit embedded “Microservers.”

Emstar is a software environment for developing and deploying complex applications on such heterogeneous networks. Emstar is designed to leverage the additional resources of Microservers by trading off some performance for system robustness in sensor network applications. It enables fault isolation, fault tolerance, system visiblity, in-field debugging, and resource sharing across multiple applications.

In order to accomplish these objectives, Emstar is designed to run as a multiprocess system and consists of libraries that implement message-passing IPC primitives, services that support networking, sensing, and time synchronization, and tools that support simulation, emulation, and visualization of live systems, both real and simulated. We evaluate this work by discussing the Acoustic ENSBox, a platform for distributed acoustic sensing that we built using Emstar. We show that by leveraging existing Emstar services, we are able to significantly reduce development time while achieving a high degree of robustness. We also show that a sample application was developed much more quickly on this platform than it would have been otherwise.

REFERENCES

• 1: Andreas M. Ali , Kung Yao , Travis C. Collier , Charles E. Taylor , Daniel T. Blumstein , Lewis Girod, An empirical study of collaborative acoustic source localization, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236367]
• 2: A. Arora , P. Dutta , S. Bapat , V. Kulathumani , H. Zhang , V. Naik , V. Mittal , H. Cao , M. Demirbas , M. Gouda , Y. Choi , T. Herman , S. Kulkarni , U. Arumugam , M. Nesterenko , A. Vora , M. Miyashita, A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.5, p.605-634, 5 December 2004 [doi>10.1016/j.comnet.2004.06.007]
• 3: Anish Arora , Rajiv Ramnath , Emre Ertin , Prasun Sinha , Sandip Bapat , Vinayak Naik , Vinod Kulathumani , Hongwei Zhang , Hui Cao , Mukundan Sridharan , Santosh Kumar , Nick Seddon , Chris Anderson , Ted Herman , Nishank Trivedi , Chen Zhang , Mikhail Nesterenko , Romil Shah , Sandeep Kulkarni , Mahesh Aramugam , Limin Wang , Mohamed Gouda , Young-ri Choi , David Culler , Prabal Dutta , Cory Sharp , Gilman Tolle , Mike Grimmer , Bill Ferriera , Ken Parker, ExScal: Elements of an Extreme Scale Wireless Sensor Network, Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, p.102-108, August 17-19, 2005 [doi>10.1109/RTCSA.2005.47]
• 4: Brooks, R. 1986. A robust layered control system for a mobile robot. IEEE J. Robot Automat. 2, 1, 14--23.
• 5: George Candea , James Cutler , Armando Fox, Improving availability with recursive microreboots: a soft-state system case study, Performance Evaluation, v.56 n.1-4, p.213-248, March 2004 [doi>10.1016/j.peva.2003.07.007]
• 6: George Candea , Armando Fox, Crash-only software, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.12-12, May 18-21, 2003, Lihue, Hawaii
• 7: Chen, J., Yip, L., Elson, J., Wang, H., Maniezzo, D., Hudson, R., Yao, K., and Estrin, D. 2003. Coherent acoustic array processing and localization on wireless sensor networks. Proc. IEEE 91, 8 (Aug.), 1154--1162.
• 8: Frank Dabek , Nickolai Zeldovich , Frans Kaashoek , David Mazières , Robert Morris, Event-driven programming for robust software, Proceedings of the 10th workshop on ACM SIGOPS European workshop, July 01-01, 2002, Saint-Emilion, France [doi>10.1145/1133373.1133410]
• 9: Elson, J. 2002. FUSD: Framework for user space devices. Available online at http://www.circlemud.org/~jelson/software/fusd/.
• 10: Elson, J., Bien, S., Busek, N., Bychkovskiy, V., Cerpa, A., Ganesan, D., Girod, L., Greenstein, B., Schoellhammer, T., Stathopoulos, T., and Estrin, D. 2003. EmStar: An environment for developing wireless embedded systems software. CENS Tech. rep. 0009. Center for Embedded Networked Sensing, University of California, Los Angeles, Los Angeles.
• 11: Jeremy Elson , Lewis Girod , Deborah Estrin, Fine-grained network time synchronization using reference broadcasts, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060304]
• 12: Elson, J., Girod, L., and Estrin, D. 2002b. A wireless time-synchronized COTS sensor platform, part i: System architecture. In Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking.
• 13: Lewis David Girod , Deborah L. Estrin, A self-calibrating system of distributed acoustic arrays, University of California at Los Angeles, Los Angeles, CA, 2005
• 14: Lewis Girod , Jeremy Elson , Alberto Cerpa , Thanos Stathopoulos , Nithya Ramanathan , Deborah Estrin, EmStar: a software environment for developing and deploying wireless sensor networks, Proceedings of the annual conference on USENIX Annual Technical Conference, p.24-24, June 27-July 02, 2004, Boston, MA
• 15: Lewis Girod , Thanos Stathopoulos , Nithya Ramanathan , Jeremy Elson , Deborah Estrin , Eric Osterweil , Tom Schoellhammer, A system for simulation, emulation, and deployment of heterogeneous sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031519]
• 16: Locating Tiny Sensors in Time and Space: A Case Study, Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD'02), p.214, September 16-18, 2002
• 17: Girod, L. and Estrin, D. 2001. Robust range estimation using acoustic and multimodal sensing. In Proceedings of the International Conference on Intelligent Robots and Systems.
• 18: Girod, L., Lukac, M., Parker, A., Stathopoulos, T., Tseng, J., Wang, H., Estrin, D., Guy, R., and Kohler, E. 2005. A reliable multicast mechanism for sensor network applications. CENS Tech. rep. 48. Center for Embedded Networked Sensing, University of California, Los Angeles, Los Angeles, CA.
• 19: Lewis Girod , Martin Lukac , Vlad Trifa , Deborah Estrin, The design and implementation of a self-calibrating distributed acoustic sensing platform, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182815]
• 20: Hermann Härtig , Michael Hohmuth , Jochen Liedtke , Jean Wolter , Sebastian Schönberg, The performance of μ-kernel-based systems, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.66-77, October 05-08, 1997, Saint Malo, France
• 21: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 22: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 23: Martin Lukac , Lewis Girod , Deborah Estrin, Disruption tolerant shell, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.189-196, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162654.1162655]
• 24: William M. Merrill , Lewis Girod , Brian Schiffer , Dustin McIntire , Guillaume Rava , Katayoun Sohrabi , Fredric Newberg , Jeremy Elson , William Kaiser, Dynamic Networking and Smart Sensing Enable Next-Generation Landmines, IEEE Pervasive Computing, v.3 n.4, p.84-90, October 2004 [doi>10.1109/MPRV.2004.4]
• 25: Merrill, W. M., Sohrabi, K., Girod, L., Elson, J., Newberg, F., and Kaiser, W. 2002. Open standard development platforms for distributed sensor networks. In Proceedings of SPIE Unattended Ground Sensor Technologies and Applications IV. 327--337.
• 26: John K. Ousterhout, Scripting: Higher-Level Programming for the 21st Century, Computer, v.31 n.3, p.23-30, March 1998 [doi>10.1109/2.660187]
• 27: Pike, R., Presotto, D., Thompson, K., and Trickey, H. 1990. Plan 9 from Bell Labs. In Proceedings of the Summer 1990 UKUUG Conference. 1--9.
• 28: Joseph Polastre , Jonathan Hui , Philip Levis , Jerry Zhao , David Culler , Scott Shenker , Ion Stoica, A unifying link abstraction for wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098928]
• 29: Mendel Rosenblum , Edouard Bugnion , Scott Devine , Stephen A. Herrod, Using the SimOS machine simulator to study complex computer systems, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.1, p.78-103, Jan. 1997 [doi>10.1145/244804.244807]
• 30: Stathopoulos, T., Girod, L., Heidemann, J., and Estrin, D. 2005. Mote herding for tiered wireless sensor networks. Tech. rep. CENS-TR-59. Center for Embedded Networked Computing, University of California, Los Angeles, Los Angeles, CA.
• 31: Michael M. Swift , Muthukaruppan Annamalai , Brian N. Bershad , Henry M. Levy, Recovering device drivers, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.1-1, December 06-08, 2004, San Francisco, CA
• 32: Tanenbaum, A. S. and van Renesse, R. 1988. A critique of the remote procedure call paradigm. In Proceedings of EUTECO '88. 775--783.
• 33: Ben L. Titzer , Daniel K. Lee , Jens Palsberg, Avrora: scalable sensor network simulation with precise timing, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 34: Trifa, V., Girod, L., Collier, T., Blumstein, D. T., and Taylor, C. E. 2007. Automated wildlife monitoring using self-configuring sensor networks deployed in natural habitats. In Proceedings of the 12th International Symposium on Artificial Life and Robotics (AROB).
• 35: Vaughan, R. T., Gerkey, B., and Howard, A. 2003. On device abstractions for portable, resuable robot code. In Proceedings of IEEE/RSJ IROS 2003 (Las Vegas, NV).
• 36: Wang, H., Chen, C.-E., Ali, A., Asgari, S., Hudson, R. E., Yao, K., Estrin, D., and Taylor, C. 2005. Acoustic sensor networks for woodpecker localization. In Proceedings of the SPIE Conference on Advanced Signal Processing Algorithms, Architectures and Implementations.
• 37: Hanbiao Wang , Kung Yao , Greg Pottie , Deborah Estrin, Entropy-based sensor selection heuristic for target localization, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984628]
• 38: Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Design, Experimentation, Measurement

Keywords:
Emstar, Real code simulation, Sensor networks, TinyOS