Middleware for long-term deployment of delay-tolerant sensor networks

ABSTRACT

Wireless sensor networks have a wide range of applications and are deployed in increasingly varied situations. Many deployments have focused on long term monitoring, which uses nodes that are delay-tolerant and depend on low-power sleep to minimize the energy consumption and extend operational lifetime. These nodes often have many software modules contending for system resources, making both software development and power management difficult. These challenges call for middleware layers that are different from those for real-time, dense networks. This middleware must be flexible to accommodate and control the vast variety of available hardware peripherals and software applications, as well as to provide simple methods to manage a node's energy consumption. It must also provide an easy-to-use interface for software modification and at the same time take advantage of the long idle periods typically experienced by delay-tolerant sensor nodes.The middleware we propose in this paper is designed for long-term use in delay-tolerant networks. Our middleware keeps a unique system time for more than one year, offering very long-term event scheduling. This middleware takes advantage of the low node utilization of long-term networks and executes software modules in sequence. This avoids complexities in context switching of multiple threads on a single threaded processor, and improves the simplicity of software implementation. Our middleware has a small code footprint of less than 3.5KB, as well as very low scheduling overheads of less than 40 μs to run scheduled applications. This structure also allows the system energy to be centrally managed by the middleware, which minimizes node power consumption and simplifies real world software development.

REFERENCES

• 1: Shah Bhatti , James Carlson , Hui Dai , Jing Deng , Jeff Rose , Anmol Sheth , Brian Shucker , Charles Gruenwald , Adam Torgerson , Richard Han, MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms, Mobile Networks and Applications, v.10 n.4, p.563-579, August 2005 [doi>10.1145/1160162.1160178]
• 2: A. Dunkels, B. Grnvall, and T. Voigt. Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors. In Proceedings of the First IEEE Workshop on Embedded Networked Sensors 2004 (IEEE EmNetS-I), Nov. 2004.
• 3: Chih-Chieh Han , Ram Kumar , Roy Shea , Eddie Kohler , Mani Srivastava, A dynamic operating system for sensor nodes, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067188]
• 4: 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
• 5: Philip Levis , David Culler, Maté: a tiny virtual machine for sensor networks, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 6: Ting Liu , Margaret Martonosi, Impala: a middleware system for managing autonomic, parallel sensor systems, Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 11-13, 2003, San Diego, California, USA
• 7: Ting Liu , Christopher M. Sadler , Pei Zhang , Margaret Martonosi, Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990095]
• 8: Maxstream, Inc. XTend OEM RF Module: Product Manual v1.2.4. http://www.maxstream.net/, Oct. 2005.
• 9: Christopher M. Sadler , Margaret Martonosi, Data compression algorithms for energy-constrained devices in delay tolerant networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182834]
• 10: Texas Instrument. Single-Cell Li-Ion and Li-Pol Battery Gas Gauge IC For Portable Applications data sheet. http://www.ti.com/, 2005.
• 11: Texas Instruments. MSP430x16x Mixed Signal Microcontroller. http://www.ti.com/, 2002.
• 12: Tijs van Dam , Koen Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958512]
• 13: Xemics. DP1201A, 433.92MHz Drop-in Module Product Brief. http://www.xemics.com/, Mar. 2004.
• 14: Pei Zhang , Christopher M. Sadler , Stephen A. Lyon , Margaret Martonosi, Hardware design experiences in ZebraNet, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031522]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.0 GENERAL

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Microprocessor/microcomputer applications

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems

General Terms:
Design, Measurement, Performance

Keywords:
application scheduling, delay-tolerant networks, middleware system, sensor networks