TeenyLIME: transiently shared tuple space middleware for wireless sensor networks

ABSTRACT

Recent developments in wireless sensor networks (WSNs) are pushing scenarios where application intelligence is no longer relegated to the fringes of the system (i.e., on a data sink running on a powerful node) rather it is distributed within the WSN itself.To support this scenario, we propose TeenyLIME, a tuple space model and middleware supporting applications where sensing and acting devices themselves drive the network behavior. In other words, the application core is not confined to the powerful sinks, rather it is deployed on the devices embedded within the physical world. Tuple space operations are used both for data collection as well as to effect coordination among sensing and acting devices. This paper describes the TeenyLIME model and corresponding middleware implementation.

REFERENCES

• 1: T. Abdelzaher , B. Blum , Q. Cao , Y. Chen , D. Evans , J. George , S. George , L. Gu , T. He , S. Krishnamurthy , L. Luo , S. Son , J. Stankovic , R. Stoleru , A. Wood, EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.582-589, March 24-26, 2004
• 2: I. F. Akyildiz and I. H. Kasimoglu. Wireless sensor and actor networks: Research challenges. Ad Hoc Networks Journal, 2(4):351--367, October 2004.
• 3: C. Curino, M. Giani, M. Giorgetta, A. Giusti, A. L. Murphy, and G. P. Picco. Mobile data collection in sensor networks: The TINYLIME Middleware. Elsevier Pervasive and Mobile Computing Journal, 4(1):446--469, Dec. 2005.
• 4: David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 5: Chien-Liang Fok , Gruia-Catalin Roman , Chenyang Lu, Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.653-662, June 06-10, 2005 [doi>10.1109/ICDCS.2005.63]
• 6: David Gelernter, Generative communication in Linda, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.1, p.80-112, Jan. 1985 [doi>10.1145/2363.2433]
• 7: 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
• 8: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 9: M. Jonsson. Supporting context awareness with the context shadow infrastructure. In Wkshp. on Affordable Wireless Services and Infrastructure, June 2003.
• 10: S. Meguerduchian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In Proc. of the 20th Int. Conf. on Computer Communications (INFOCOM), 2001.
• 11: A. L. Murphy and G. P. Picco. Transiently Shared Tuple Spaces for Sensor Networks. In Proc. of the Euro-American Workshop on Middleware for Sensor Networks, 2006.
• 12: Amy L. Murphy , Gian Pietro Picco , Gruia-Catalin Roman, LIME: A coordination model and middleware supporting mobility of hosts and agents, ACM Transactions on Software Engineering and Methodology (TOSEM), v.15 n.3, p.279-328, July 2006 [doi>10.1145/1151695.1151698]
• 13: Chieh-Yih Wan , Andrew T. Campbell , Lakshman Krishnamurthy, Reliable transport for sensor networks: PSFQ - Pump slowly fetch quickly paradigm, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
• 14: M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In Proc. of the 1st Symp. on Networked Systems Design and Implementation, 2004.
• 15: Kamin Whitehouse , Cory Sharp , Eric Brewer , David Culler, Hood: a neighborhood abstraction for sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990079]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures

General Terms:
Design

Keywords:
middleware, tuple spaces, wireless sensor networks