Papers on Programming Sensor Networks

Sensor Network Applications and Software Problems

• David Culler, and Hans Mulder, Smart Sensors to Networks the World, Scientific American, June 2004.
• David Culler, Deborah Estrin, and Mani Srivastava, Guest Editors' Introduction: Overview of Sensor Networks, IEEE Computer, Vol. 37, No. 8, August 2004.
• Kay Romer, and Friedmann Mattern, The Design Space of Wireless Sensor Networks, IEEE Wireless Communications, pp. 54-61, December 2004.
• Akos Ledeczi, Peter Volgyesi, Miklos Maroti, Gyula Simon, Gyorgy Balogh, Andras Nadas, Branislav Kusy, Sebestyen Dora, Multiple Simultaneous Acoustic Source Localization in Urban Terrain, in Proceedings of IPSN 2005.
• Prabal Dutta, Mike Grimmer, Anish Arora, Steve Bibyk, David Culler, Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events, in Proceedings of IPSN 2005.
• Wen Hu, Van Nghia Tran, Nirupama Bulusu, Chun Tung Chou, Sanjay Jha, Andrew Taylor, The Design and Evaluation of a Hybrid Sensor Network For Cane-toad Monitoring, in Proceedings of IPSN 2005.
• David Culler, Prabal Dutta, Cheng Tien Eee, Rodrigo Fonseca, Jonathan Hui, Philip Levis, Joseph Polastre, Scott Shenker, Ion Stoica, Gilman Tolle, and Jerry Zhao, Towards a Sensor Network Architecture: Lowering the Waistline. In Proceedings of the Tenth Workshop on Hot Topics in Operating Systems (HotOS X), 2005.

Programming Individual Nodes

• Philip Levis and David E. Culler, Mate: a tiny virtual machine for sensor networks, ASPLOS 2002: 85-95.
• Elaine Cheong, Judy Liebman, Jie Liu, and Feng Zhao, TinyGALS: A Programming Model for Event-Driven Embedded Systems, in Proceedings of the 18th Annual ACM Symposium on Applied Computing (SAC'03), March 2003.
• David Gay, Philip Levis, J. Robert von Behren, Matt Welsh, Eric A. Brewer, and David E. Culler. The nesC language: A holistic approach to networked embedded systems, in Proceedings of PLDI'03, ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 1-11, 2003.
• N. Reijers and K. Langendoen, Efficient Code Distribution in Wireless Sensor Networks, 2nd ACM Int. Workshop on Wireless Sensor Networks and Applications, San Diego, CA, September 2003
• Philip Levis, Sam Madden, David Gay, Joe Polastre, Robert Szewczyk, Alec Woo, Eric Brewer and David Culler, The Emergence of Networking Abstractions and Techniques in TinyOS, In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), March 2004.
• Philip Levis, Neil Patel, David Culler, and Scott Shenker, Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks, In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004).
• Adam Dunkels, Bjorn Gronvall, Thiemo Voigt, Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors, In Proceedings of the First IEEE Workshop on Embedded Networked Sensors 2004 (IEEE EmNetS-I), Tampa, Florida, USA, November 2004.
• Ben Greenstein, Eddie Kohler, and Deborah Estrin, A Sensor Network Application Construction Kit (SNACK), ACM SenSys, November 2004.
• Simon Han, Ramkumar Rengaswamy, Roy S Shea, Eddie Kohler, Mani B Srivastava, A Dynamic Operating System for Sensor Nodes, In Proceedings of Mobisys'05, Third International Conference on Mobile Systems, Applications and Services, June 2005.
• Adam Dunkels, Oliver Schmidt, and Thiemo Voigt, Using Protothreads for Sensor Node Programming, The Workshop on Real-World Wireless Sensor Networks, June 2005.
• S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, R. Han, MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms, ACM/Kluwer Mobile Networks & Applications (MONET), Special Issue on Wireless Sensor Networks, vol. 10, no. 4, pp. 563-579, August 2005.
• Philip Levis, David Gay, and David Culler, Active Sensor Networks, Proceedings of the Second USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2005).

Programming Aggregates of Nodes

• Philippe Bonnet, Johannes Gehrke, and Praveen Seshadri, Querying The Physical World, IEEE Personal Communications Magazine, Special Issue on Networking the Physical World, October 2000.
• Tomasz Imielinski and Samir Goel, DataSpace---querying and monitoring deeply networked collections in physical space, IEEE Personal Communications Magazine, Special Issue on Networking the Physical World, October 2000.
• Samuel Madden, Mehul A. Shah, Joseph M. Hellerstein, and Vijayshankar Raman, Continuously Adaptive Continuous Queries over Streams, ACM SIGMOD Conference, pages 49-60, 2002.
• Ramesh Govindan, Joseph M. Hellerstein, Wei Hong, Samuel Madden, Michael Franklin, and Scott Shenker, The Sensor Network as a Database, USC Technical Report No. 02-771, September 2002.
• Xin Li, Young-Jin Kim, Ramesh Govindan, and Wei Hong, Multi-Dimensional Range Queries in Sensor Networks, ACM Sensys'03, Conference On Embedded Networked Sensor Systems, pages 63-75, 2003.
• Athanassios Boulis, Chih-Chieh Han, and Mani B. Srivastava, Design and Implementation of a Framework for Efficient and Programmable Sensor Networks, ACM MobiSys, San Francisco, 2003.
• Matt Welsh and Geoff Mainland, Programming Sensor Networks Using Abstract Regions, In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004.
• 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, In Proceedings of ICDCS'04, 4th International Conference on Distributed Computing Systems, March 2004.
• Kamin Whitehouse, Cory Sharp, Eric Brewer, and David Culler, Hood: A Neighborhood Abstraction for Sensor Networks, In Proceedings of Mobisys'04, 2nd International Conference on Mobile Systems, Applications, and Services, June 2004.
• Ramakrishna Gummadi, Omprakash Gnawali, and Ramesh Govindan, Macro-programming Wireless Sensor Networks using Kairos, In Proceedings of DCOSS'05, International Conference on Distributed Computing in Sensor Networks June 2005.
• Fok, C.-L., Roman, G.-C., Lu, C., Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications, in Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'05), Columbus, Ohio, pages 653-662, 2005,
• Fok, C.-L., Roman, G.-C., Lu, C. Mobile Agent Middleware for Sensor Networks: An Application Case Study, in Proceedings of the 4th International Conference on Information Processing in Sensor Networks (IPSN'05), Los Angeles, California, pages 382-387, 2005,

Design Tools

• Sung Park, Andreas Savvides and Mani B. Srivastava, SensorSim: A Simulation Framework for Sensor Networks, In Proceedings of MSWiM 2000, Boston, 2000.
• Philip Levis, Nelson Lee, Matt Welsh, and David Culler, TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications, In Proceedings of SenSys'03, First ACM Conference on Embedded Networked Sensor Systems, 2003.
• Lewis Girod, Jeremy Elson, Alberto Cerpa, Thanos Stathopoulos, Nithya Ramanathan, and Deborah Estrin, EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks In Proceedings of the USENIX Technical Conference, 2004.
• L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, and T. Schoellhammer, A System for Simulation, Emulation, and Deployment of Heterogeneous Sensor Networks, in Proceedings of ACM SenSys, November 2004.
• Jonathan Polley, Dionysys Blazakis, Jonathan McGee, Dan Rusk, John S. Baras, and Manish Karir, ATEMU: A Fine-grained Sensor Network Simulator. In Proceedings of SECON'04, The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004.
• Victor Shnayder, Mark Hempstead, Bor-rong Chen, Geoff Werner Allen, and Matt Welsh, Simulating the power consumption of large-scale sensor network applications, In Proceedings of Conference On Embedded Networked Sensor Systems, 2004.
• Ben L. Titzer and Jens Palsberg, Nonintrusive precision instrumentation of microcontroller software, In Proceedings of LCTES'05, Conference on Languages, Compilers and Tools for Embedded Systems, Chicago, Illinois, June 2005.
• Ben Titzer, Daniel Lee, and Jens Palsberg, Avrora: Scalable Sensor Network Simulation with Precise Timing. In Proceedings of IPSN'05, Fourth International Conference on Information Processing in Sensor Networks, pages 477-482, 2005.
• Mani Srivastava, Rajive Bagrodia, Balaji Vasu, Parixit Aghera, Maneesh Varshney, Advait Dixit, sQualnet: A Scalable Simulation Framework for Sensor Networks.
• Nithya Ramanathan, Kevin Chang, Eddie Kohler, and Deborah Estrin, Sympathy for the Sensor Network Debugger, in Proceedings of Sensys'05, 3rd ACM Conference on Embedded Networked Sensor Systems, November 2005.
• Kevin Chang, Nithya Ramanathan, Deborah Estrin, Jens Palsberg, D.A.S. - Deployment Analysis System, Demo at Sensys'05.