Programming Wireless Sensor Networks with the TeenyLimeMiddleware

Wireless sensor networks (WSNs) are evolving to support sense-and-react applications, where actuators are physically interspersed with the sensors that trigger them. This solution maximizes localized interactions, improving resource utilization and reducing latency w.r.t. solutions with a centralized sink. Nevertheless, application development becomes more complex: the control logic must be embedded in the network, and coordination among multiple tasks is needed to achieve the application goals. This paper presents TeenyLime, a WSN middleware designed to address the above challenges. TeenyLime provides programmers with the high-level abstraction of a tuple space, enabling data sharing among neighboring devices. These and other WSN-specific constructs simplify the development of a wide range of applications, including sense-and-react ones. TeenyLime yields simpler, cleaner, and more reusable implementations, at the cost of only a very limited decrease in performance. We support these claims through a source-level, quantitative comparison between implementations based on TeenyLime and on mainstream approaches, and by analyzing measures of processing overhead and power consumption obtained through cycle-accurate emulation.

[1]  Chenyang Lu,et al.  Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[2]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Samuel Madden,et al.  Resource-Aware Wireless Sensor-Actuator Networks , 2005, IEEE Data Eng. Bull..

[4]  Sang Hyuk Son,et al.  EnviroTrack: towards an environmental computing paradigm for distributed sensor networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[5]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[7]  Amy L. Murphy,et al.  TeenyLIME: transiently shared tuple space middleware for wireless sensor networks , 2006, MidSens '06.

[8]  PiccoGian Pietro,et al.  Mobile data collection in sensor networks , 2005 .

[9]  Antony I. T. Rowstron,et al.  WCL: A co-ordination language for geographically distributed agents , 1998, World Wide Web.

[10]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[11]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[12]  Amy L. Murphy,et al.  LIME: A coordination model and middleware supporting mobility of hosts and agents , 2006, TSEM.

[13]  A. Giusti,et al.  Mobile Data Collection in Sensor Networks : The Tiny Lime Middleware , 2005 .

[14]  Marvin V. Zelkowitz,et al.  Programming Languages: Design and Implementation , 1975 .

[15]  Chieh-Yih Wan,et al.  Reliable transport for sensor networks: PSFQ - Pump slowly fetch quickly paradigm , 2004 .

[16]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[17]  Dimitrios Makrakis,et al.  Sensor-based information appliances , 2000 .

[18]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[19]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[20]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[21]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[22]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[23]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[24]  Chieh-Yih Wan,et al.  Reliable Transport for Sensor Networks , 2004 .

[25]  Amy L. Murphy,et al.  Developing Sensor Network Applications Using the TeenyL IME Middleware ∗ , 2006 .

[26]  Kay Römer,et al.  Beyond event handlers: programming wireless sensors with attributed state machines , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[27]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI '03.

[28]  Krishna M. Sivalingam,et al.  A survey of MAC protocols for sensor networks , 2004 .

[29]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[30]  C. Manzie,et al.  On the potential for improving fuel economy using a traffic flow sensor network , 2005, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005..