A system for simulation, emulation, and deployment of heterogeneous sensor networks

ABSTRACT

Recently deployed Wireless Sensor Network systems (WSNs) are increasingly following <i>heterogeneous</i> designs, incorporating a mixture of elements with widely varying capabilities. The development and deployment of WSNs rides heavily on the availability of simulation, emulation, visualization and analysis support. In this work, we develop tools specifically to support <i>heterogeneous</i> systems, as well as to support the measurement and visualization of <i>operational</i> systems that is critical to addressing the inevitable problems that crop up in deployment. Our system differs from related systems in three key ways: in its ability to simulate and emulate <i>heterogeneous</i> systems in their entirety, in its extensive support for integration and interoperability between motes and microservers, and in its unified set of tools that capture, view, and analyze real time debugging information from simulations, emulations, and deployments.

REFERENCES

• 1: Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica [doi>10.1145/371626.371720]
• 2: 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
• 3: L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. Emstar: a software environment for developing and deploying wireless sensor networks. In Proc. of the 2004 USENIX Tech. Conf., Boston, MA, 2004. USENIX Association.
• 4: Ben Greenstein , Eddie Kohler , Deborah Estrin, A sensor network application construction kit (SNACK), Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031505]
• 5: 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
• 6: J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313558]
• 7: W. J. Kaiser, G. J. Pottie, M. Srivastava, G. S. Sukhatme, J. Villasenor, and D. Estrin. Networked infomechanical systems (nims) for ambient intelligence. Technical Report CENS Technical Report 0031, CENS/UCLA, Dec. 2003.
• 8: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 9: 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]
• 10: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 11: W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, and W. Kaiser. Autonomous position location in distributed, embedded, wireless systems. In the IEEE CAS Workshop on Wireless Comm. and Networking, Pasadena, CA, 2002.
• 12: Sung Park , Andreas Savvides , Mani B. Srivastava, SensorSim: a simulation framework for sensor networks, Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.104-111, August 20-20, 2000, Boston, Massachusetts, United States [doi>10.1145/346855.346870]
• 13: G. Werner-Allen and M. Welsh. Motelab: A web-enabled sensor network testbed. http://motelab.eecs.harvard.edu.
• 14: W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM, 2002.
• 15: atemu - sensor network emulator / simulator / debugger. http://www.cshcn.umd.edu/research/atemu/.
• 16: Cens seismic array. http://www.cens.ucla.edu/Project-Descriptions/Seismology/index.html.
• 17: Extensible sensing system: An advanced network design for microclimate sensing. http://www.cens.ucla.edu/.
• 18: James reserve. http://cens.ucla.edu/Research/Applications.
• 19: The network simulator ns-2. http://www.isi.edu/nsnam/ns/ns-documentation.html.

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, TinyOS, real code simulation, sensor networks