Programming Models

• In view of sensor networks as database:

  • The Cougar Approach to In-Network Query Processing in Sensor Networks. Yong Yao, J. E. Gehrke Sigmod Record, Volume 31, Number 3, September 2002

• Distributed programming models:

  • Programming Languages for Distributed Computing Systems H. Bal, J. Steiner and A. Tanenbaum, , ACM Computing Surveys, Vol.21, No.3, September 1989.

• Data-centric programming model:

  • State-Centric Programming for Sensor-Actuator Network Systems, Jie Liu, M. Chu, Juan Liu, J. Reich and F. Zhao, IEEE Pervasive Computing, Oct-Dec, 2003.

    • A central program: define and form collaborative sensor groups dynamically based on their relevance to the current task and available network resources.

    • Information-driven sensor querying -- maximized the predicated information that a sensor's measurement will bring, given the current estimated distribution

• Abstract Regions:

  • Programming Sensor Networks Using Abstract Regions, Matt Welsh and Geoff Mainland. To appear in Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004.

• Component based programming language for sensor networks:

  • The nesc language: A holistic approach to networked embedded systems, David Gay, Philip David Gay, Philip Levis, Robert von Behren, Matt Welsh, Eric Brewer, and David Culler, 2003

• Distributed Data structures for sensor networks

  • Multi-dimensional range queries in sensor networks, Xin Li and Young Jin Kim and Ramesh Govindan and Wei Hong, Proceedings of the first international conference on Embedded networked sensor systems, 2003, Los Angeles, California, USA, ACM Press.

  • Amorphous computing, H. Abelson, et. al.,  Communications of the ACM, 43(5), pp. 74–82, May 2000

• Context Aware Computing in Mobile Settings:

  • Active Coordination in Ad Hoc Networks, Julien, C., and Roman, G.-C., Technical Report WUCSE-03-11, Washington University, Department of Computer Science, St. Louis, Missouri. (to appear in Coordination 2004)

Decoupled Interactions:

• Internet Indirection Infrastructure, Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, and Sonesh Surana. Proceedings of ACM SIGCOMM’02, Pittsburgh, PA, pages 73–86, August 2002.

• GISP: Global Information Sharing Protocol - a distributed index for peer-to-peer systems

• Rendezvous Points-Based Scalable Content Discovery with Load Balancing, Jun Gao and Peter Steenkiste, NGC'02, Boston, Massachusetts, USA

Content-based Routing:

• Flexible information discovery in decentralized distributed systems. Cristina Schmidt and Manish Parashar.  Proceedings of the 12th International Symposium on High Performance Distributed Computing, Seattle, WA, USA, pages 226–235, June 2003.

• Content-based networking: A new communication infrastructure. Antonio Carzaniga and Alexander L. Wolf.  NSF Workshop on an Infrastructure for Mobile and Wireless Systems, October 2001.