Prepare an abstract for each assigned reading by noon on Tuesday and email it to the instructor of the day. The email addresses for each instructor were on the first day handout.
September 11: Redwoods and ZebraNet. Abstract to carla.
September 18: Papers 1-4 below in "Wireless protocols" section. Abstract to romit, with cc to carla.
September 25: Papers 5-7 below in "Wireless protocols" section. Abstract to rhee, with cc to carla.
October 2: Papers in "Data management" section (skim 2&3 and read 1&4), Abstracts to junyang, with cc to carla.
October 16: Papers in "Data management" section (skim 7 and read 5&6), Abstracts to junyang, with cc to carla.
October 23: See lectures already posted in Lecture Notes web page.
October 30: Papers 8-10 below in "Wireless protocols" section. Abstracts to carla (only).
November 6: Papers in "Algorithms" section below. Abstracts to kamesh with cc to carla.
November 20: Four papers marked as READ in "Systems" section below. Abstracts to carla.
READ: J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister. "System Architecture Directions for Network Sensors." ASPLOS 2000. [pdf]
Kevin Klues, Vlado Handziski, Chenyang Lu, Adam Wolisz, David Culler, David Gay, and Philip Levis "Integrating Concurrency Control and Energy Management in Device Drivers." To appear in Proceedings of the 21st ACM Symposium on Operating System Principles (SOSP), 2007. [pdf]
J. Koshy and R. Pandey. "VM*: A Scalable Runtime Environment for Sensor Networks." SenSys 2005.
C. Han, R. K. Rengaswamy, R. Shea, E. Kohler and M. Srivastava. "SOS: A Dynamic Operating System for Sensor Networks." MobiSys 2005. [pdf]
David Gay, Philip Levis, Robert von Behren, Matt Welsh, Eric Brewer, and David Culler, "The nesC Language: A Holistic Approach to Network Embedded Systems." In Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI). [pdf]
Philip Levis, David Gay, and David Culler. "Active Sensor Networks." In Proceedings of the Second USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2005). [pdf]
B. Greenstein, E. Kohler and D. Estrin. "A sensor network application construction kit (SNACK)." SenSys 2004. [pdf]
K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. "Hood: a Neighborhood Abstraction for Sensor Networks." MobiSys 2004. [pdf]
M. Welsh and G. Mainland. "Programming Sensor Networks Using Abstract Regions." NSDI 2004. [pdf]
T. Liu and M. Martonosi. "Impala: a middleware system for managing autonomic, parallel sensor systems." PPoPP 2003. [pdf]
READ: Ryan Newton, Greg Morrisett, and Matt Welsh. "The Regiment Macroprogramming System", In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'07), Cambridge, MA, April 2007. [pdf]
READ: 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). [pdf]
READ: J. Elson, L. Girod, D. Estrin. "Fine-Grained Network Time Synchronization using Reference Broadcast." OSDI 2002. [pdf]
M. Maroti, B. Kusy, G. Simon, A. Ledeczi. "The Flooding Time Synchronization Protocol." SenSys 2004. [pdf]
D. Moore, J. Leonard, D. Rus, and S. J. Teller. "Robust distributed network localization with noisy range measurements." SenSys 2004. [pdf]
Konrad Lorincz and Matt Welsh. "MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking", Personal and Ubiquitous Computing, Special Issue on Location and Context-Awareness, Springer-Verlag, 2006. [pdf]
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." SenSys 2004.
P. Levis, N. Lee, M. Welsh, and D. Culer. "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications." SenSys 2003.
V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh. "Simulating the power consumption of large-scale sensor network applications". SenSys 2004.
Geoff Werner-Allen, Pat Swieskowski, and Matt Welsh. "MoteLab: A Wireless Sensor Network Testbed", In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), Special Track on Platform Tools and Design Methods for Network Embedded Sensors (SPOTS), April 2005. [pdf]
S. Pattem, B. Krishnamachari and R. Govindan, The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks. IPSN, 2004. [pdf]
A. Krause, C. Guestrin. "Near-optimal Nonmyopic Value of Information in Graphical Models". UAI 2005. [pdf]
A. Krause, C. Guestrin, A. Gupta, J. Kleinberg. Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost. IPSN 2006. [pdf]
1) Required: Amol Deshpande, Carlos Guestrin, Samuel Madden, Joseph M. Hellerstein, and Wei Hong. "Model-Driven Data Acquisition in Sensor Networks." International Conference on Very Large Data Bases (VLDB), 2004 conference site [pdf]
2) Skim: David Chu, Amol Deshpande, Joseph M. Hellerstein, and Wei Hong. "Approximate Data Collection in Sensor Networks using Probabilistic Models." International Conference on Data Engineering (ICDE), 2006 publisher's site Author's site [pdf]
3) Skim: Adam Silberstein, Rebecca Braynard, and Jun Yang. "Constraint-Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks." ACM SIGMOD International Conference on Management of Data (SIGMOD), 2006 publisher's site
4) Required: Adam Silberstein, Alan Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang. "Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach." International Conference on Very Large Data Bases (VLDB), 2007 conference site [pdf]
5) Required: Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong. "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks." Symposium on Operating System Design and Implementation (OSDI), December 2002. http://www.usenix.org/events/osdi02/tech/madden.html
6) Required: Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, and Zachary R. Anderson. "Synopsis Diffusion for Robust Aggregation in Sensor Networks." International Conference on Embedded Networked Sensor Systems (SenSys), November 2004. http://doi.acm.org/10.1145/1031495.1031525
7) Skim: Adam Silberstein, Kamesh Munagala, and Jun Yang. "Energy-Efficient Monitoring of Extreme Values in Sensor Networks." ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2006. http://doi.acm.org/10.1145/1142473.1142493
1) MACAW: A Medium Access Protocol for Wireless LANs, V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ACM SIGCOMM 1994 [pdf]
2) Sensor MAC (SMAC): Medium access control for wireless sensor networks, Ye, Heideman, Estrin, IEEE Infocom 2002 [pdf]
3) Directed Diffusion: A scalable and robust paradigm for wireless sensor networks, Intanagowiwat, Govindan, Estrin, et al., ACM Mobicom 2000 [pdf]
4) Smart Gossip: An adaptive broadcast service for wireless sensor networks, Kyasanur, et al. IEEE MASS 2006 author's site [pdf]
5) The Impact of Data Aggregation in Wireless Sensor Networks, Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker, In International Workshop of Distributed Event Based Systems (DEBS), Vienna, Austria, July 2002 author's site [pdf]
6) Mitigating Congestion in Wireless Sensor Networks, Bret Hull, Kyle Jamieson, Hari Balakrishnan ACM SenSys 2004, Baltimore, MD, November 2004. publisher's site [pdf], author's site [pdf]
7) A. Warrier, S. Park, J. Min and I. Rhee, How much energy saving does topology control offer for wireless sensor networks? - A practical study, Elsevier ComputerCommunications Journal, Special issue (SI) on Network Coverage and Routing Schemes for Wireless Sensor Networks, 2007. author's site [pdf]
8) PG Flikkema and B West Clique-Based Randomized Multiple Access for Energy-Efficient Wireless Ad Hoc Networks IEEE Wireless Communication and Networking Conference (WCNC 2003), New Orleans, March 2003 [pdf].
9) J Zhao and R. Govindan Understanding packet delivery performance in dense wireless sensor networks Proceedings of the first international conference on Embedded networked sensor systems 2003 [pdf].
10) S Howard and P Flikkema Integrated source-channel decoding for correlated data-gathering sensor networks (submitted for publication) 2007 [pdf].
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., and Rubenstein, D. 2002. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. In Proceedings of the 10th international Conference on Architectural Support For Programming Languages and Operating Systems (San Jose, California, October 05 - 09, 2002). ASPLOS-X. ACM Press, New York, NY, 96-107. DOI= http://doi.acm.org/10.1145/605397.605408. author's site [pdf]
Werner-Allen, G., Lorincz, K., Welsh, M., Marcillo, O., Johnson, J., Ruiz, M., and Lees, J. 2006. Deploying a Wireless Sensor Network on an Active Volcano. IEEE Internet Computing 10, 2 (Mar. 2006), 18-25. DOI= http://dx.doi.org/10.1109/MIC.2006.26 author's site
Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J., and Welsh, M. 2006. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th Conference on USENIX Symposium on Operating Systems Design and Implementation - Volume 7 (Seattle, WA, November 06 - 08, 2006). USENIX Association, Berkeley, CA, 27-27. author's site
G. Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M. Welsh. Monitoring volcanic eruptions with a wireless sensor network. In Proc. 2nd European Workshop on Wireless Sensor Networks, January-February 2005. author's site
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM international Workshop on Wireless Sensor Networks and Applications (Atlanta, Georgia, USA, September 28 - 28, 2002). WSNA '02. ACM Press, New York, NY, 88-97. DOI= http://doi.acm.org/10.1145/570738.570751 author's site
R. Szewczyk, J. Polastre, A. M. Mainwaring, and D. E. Culler. Lessons from a Sensor Network Expedition. In Proceedings of the First IEEE European Workshop on Wireless Sensor Networks and Applications, 2004. author's site
Robert Szewczyk, Joe Polastre, Alan Mainwaring, John Anderson, and David Culler, An Analysis of a Large Scale Habitat Monitoring Application, The Second ACM Conference on Embedded Networked Sensor Systems, . SenSys 2004: 214-226, Nov. 2004. author's site
Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess,
S., Dawson, T., Buonadonna, P., Gay, D., and Hong, W. 2005. A macroscope in
the redwoods. In Proceedings of the 3rd international Conference on Embedded
Networked Sensor Systems (San Diego, California, USA, November 02 - 04, 2005).
SenSys '05. ACM Press, New York, NY, 51-63. DOI= http://doi.acm.org/10.1145/1098918.1098925
author's
site [pdf].
NOTE: this paper probably needs to be read on-line to zoom
in on the graphs.
Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., and Estrin, D. 2004. Habitat monitoring with sensor networks. Commun. ACM 47, 6 (Jun. 2004), 34-40. DOI= http://doi.acm.org/10.1145/990680.990704 publisher's site
Cerpa, A., Elson, J., Hamilton, M., Zhao, J., Estrin, D., and Girod, L. 2001. Habitat monitoring: application driver for wireless communications technology. In Workshop on Data Communication in Latin America and the Caribbean (San Jose, Costa Rica). SIGCOMM LA '01. ACM Press, New York, NY, 20-41. DOI= http://doi.acm.org/10.1145/371626.371720 publisher's site
E. Osterweil and D. Estrin. Tiny Diffusion in the Extensible Sensing System at the James Reserve. May 2003. Waterflow through soil during rainstorm R. Cardell-Oliver, K. Smettem, M. Kranz, and K. Mayer. Field Testing a Wireless Sensor Network for Reactive Environmental Monitoring. In Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing, 2004.
Martinez, K., Hart, J. K., and Ong, R. 2004. Environmental Sensor Networks. Computer 37, 8 (Aug. 2004), 50-56. DOI= http://dx.doi.org/10.1109/MC.2004.91
Hartung, C., Han, R., Seielstad, C., and Holbrook, S. 2006. FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments. In Proceedings of the 4th international Conference on Mobile Systems, Applications and Services (Uppsala, Sweden, June 19 - 22, 2006). MobiSys '06. ACM Press, New York, NY, 28-41. DOI= http://doi.acm.org/10.1145/1134680.1134685 publisher site.
D. Doolin and N. Sitar. Wireless sensors for wildfire monitoring. In SPIE Symposium on Smart Structures & Materials, San Diego, CA, March 2005.
Hu, W., Tran, V. N., Bulusu, N., Chou, C. T., Jha, S., and Taylor, A. 2005. The design and evaluation of a hybrid sensor network for Cane-Toad monitoring. In Proceedings of the 4th international Symposium on information Processing in Sensor Networks (Los Angeles, California, April 24 - 27, 2005). Information Processing In Sensor Networks. IEEE Press, Piscataway, NJ, 71. publisher's site