Building virtual sensors and actuators over logical neighborhoods

ABSTRACT

Recent trends in wireless sensor network (WSN) applications exhibit increasing degrees of decentralization. This is particularly true of scenarios where the data reported by sensors is used to control actuators affecting the environment. Implementing this control loop in a decentralized fashion is much more complex than in mainstream, single-sink, sense-only applications.In this paper we describe virtual nodes, a programming abstraction simplifying the development of decentralized WSN applications. The data acquired by a set of sensors can be collected, processed according to an application-provided aggregation function, and then perceived as the reading of a single virtual sensor. Dually, a virtual actuator provides a single entry point for distributing commands to a set of real actuator nodes. The set of physical nodes to be abstracted into a virtual one is specified using logical neighborhoods [11, 12]. Using virtual nodes, the programmer focuses on the application logic, rather than on low-level implementation details. We present the programming language constructs supporting virtual nodes, exemplify their use, and show that they can be implemented by making efficient use of communication resources.

REFERENCES

• 1: I. F. Akyildiz and I. H. Kasimoglu. Wireless sensor and actor networks: Research challenges. Ad Hoc Networks Journal, 2(4):351--367, October 2004.
• 2: B. J. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In Proc. of the 2nd Int. Workshop on Information Processing in Sensor Networks (IPSN), 2003.
• 3: M. Dermibas. Wireless sensor networks for monitoring of large public buildings, 2005. Tech. Report, University of Buffalo. Available at www.cse.buffalo.edu/tech-reports/2005-26.pdf.
• 4: A. Dunkels, O. Schmidt, and T. Voigt. Using protothreads for sensor node programming. In Proc. of the Workshop on Real-World Wireless Sensor Networks (REALWSN), 2005.
• 5: A. Giridhar and P. R. Kumar. Computing and communicating functions over sensor networks. IEEE Journal on Selected Areas in Communications, 23(4):755--764, 2005.
• 6: 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
• 7: K. Hwang, J. In, and D. Eom. Distributed dynamic shared tree for minimum energy data aggregation of multiple mobile sinks in wireless sensor networks. In Proc. of 3rd European Wkshp. on Wireless Sensor Networks (EWSN), 2006.
• 8: P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire TinyOS applications. In Proc. of the 5th Symp. on Operating Systems Design and Implementation (OSDI), pages 131--146, 2002.
• 9: S. Madden, M. J. Frankiln, J. M. Hellerstein, and W. Hong. TAG: a tiny aggregation service for ad-hoc sensor networks. In Proc. of the 1st Int. Conf. on Embedded Networked Sensor Systems (SenSys), pages 126--137, 2003.
• 10: Samuel R. Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TinyDB: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems (TODS), v.30 n.1, p.122-173, March 2005 [doi>10.1145/1061318.1061322]
• 11: L. Mottola and G. P. Picco. Logical Neighborhoods: A programming abstraction for wireless sensor networks. In Proc. of the the 2st Int. Conf. on Distributed Computing on Sensor Systems (DCOSS), 2006.
• 12: Luca Mottola , Gian Pietro Picco, Programming wireless sensor networks with logical neighborhoods, Proceedings of the first international conference on Integrated internet ad hoc and sensor networks, May 30-31, 2006, Nice, France [doi>10.1145/1142680.1142691]
• 13: Ryan Newton , Matt Welsh, Region streams: functional macroprogramming for sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada [doi>10.1145/1052199.1052213]
• 14: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 15: Nisheeth Shrivastava , Chiranjeeb Buragohain , Divyakant Agrawal , Subhash Suri, Medians and beyond: new aggregation techniques for sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031524]
• 16: M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In Proc. of 1st Symp. on Networked Systems Design and Implementation (NSDI), 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

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

General Terms:
Languages

Keywords:
abstractions, middleware, wireless sensor networks