Developing Sensor Network Applications Using the TeenyL IME Middleware ∗

One direction in the evolution of wireless sensor networks (WSNs) is in support of sense-and-react applications, where actuators are physically interspersed with the sensors that trigger them. This solution maximizes localized interactions, and therefore improves resource utilization and reduces latency w.r.t. solutions with a centralized sink. On the other hand, application development becomes more complex: the control logic must be embedded inside the network and requires appropriate coordination of the nodes’ activities. Moreover, interactions tend to become stateful, and therefore reliable communication acquires an even greater importance. This paper describes the design, implementation, and evaluation of TeenyLIME, a WSN middleware designed to address the aforementioned challenges. TeenyLIME provides application programmers with the high-level abstraction of a tuple space, shared among neighboring WSN nodes. We maintain that TeenyLIME’s constructs well support sense-and-react as well as more traditional WSN applications and services, yielding a simpler, cleaner, and more reusable design. Our claims are supported by a quantitative comparison between applications developed with TeenyLIME and with existing WSN tools. Moreover, the TeenyLIME programming model is supported by an efficient middleware implementation, including a protocol that guarantees that remote tuple space operations are performed reliably. The evaluation through simulation presented in this paper shows that our protocol is able to achieve 100% reliability even in very challenging environments (e.g., up to 80% message loss), while keeping the overhead low and proportional to the error rate.

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

[2]  Amy L. Murphy,et al.  LIME: a middleware for physical and logical mobility , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

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

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

[5]  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).

[6]  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..

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

[8]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

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

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

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

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

[13]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[14]  Luca Mottola,et al.  Logical Neighborhoods: A Programming Abstraction for Wireless Sensor Networks , 2006, DCOSS.

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

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

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

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

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

[20]  Amy L. Murphy,et al.  TRANSIENTLY SHARED TUPLE SPACES FOR SENSOR NETWORKS , 2006 .

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

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

[23]  Ramesh Govindan,et al.  Macro-programming Wireless Sensor Networks Using Kairos , 2005, DCOSS.

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

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

[26]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

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

[28]  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..

[29]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.