The slides are accessible only from the internal web (i.e., use http://web-int.cs.brown.edu)

Date   

Topic

09/07

Organizational issues & course overview (Ugur) [slides]

09/14

Demos and discussion of project ideas (Ugur) [slides]

09/21

Distributed systems overview I (Ugur) [slides]

09/28

Applications
 
bullet Wireless Sensor Networks for Habitat Monitoring*. A. Mainwaring, J. Polastre, R. Szewczyk D. Culler, J. Anderson. First ACM Workshop on Wireless Sensor Networks and Applications (WSNA) 2002, pp. 88-97. [PDF] (Jono [slides])
bullet Sensor Networks for Emergency Response: Challenges and Opportunities*. Konrad Lorincz, David Malan, Thaddeus R. F. Fulford-Jones, Alan Nawoj, Antony Clavel, Victor Shnayder, Geoff Mainland, Steve Moulton, and Matt Welsh. In IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, Oct-Dec 2004. (PDF) (Ha Luu [slides])
bullet Making Sensor Networks Practical with Robots. A. LaMarca, W. Brunette, D. Koizumi, M. Lease, S. Sigurdsson, K. Sikorski, D. Fox, G. Borriello, Pervasive 2002, pp. 152-166. [PDF] (Ethan [slides])
bullet Toward Building a Robust and Intelligent Video Surveillance System: A Case Study.  Edward Chang and Yuan-Fang Wang, Proceedings of the IEEE Multimedia and Expo Conference, Taipei, Taiwan, 2004.[PDF] (Doug [slides])

   Suggested reading:

bullet Meteorological Command and Control: An End-to-end Architecture for a Hazardous Weather Detection Sensor Network. Zink, Westbrook, Abdallah, Horling, Lyons, Lakamraju, Manfredi, Kurose, and Hondl. Proceedings of the ACM Workshop on End-to-End, Sense-and-Respond Systems, Applications, and Services (EESR 05), pp. 37-42. June 2005. [PDF]
bullet Bridging Physical and Virtual Worlds with Electronic Tags. Roy Want, Kenneth P. Fishkin, Anuj Gujar, Beverly L. Harrison. CHI'99. [PDF]
bullet Research Challenges in Wireless Networks of Biomedical Sensors. L. Schwiebert, S. Gupta, J. Weinmann. Mobicom'01. [PDF]
bullet Reality Mining: Browsing Reality with sensor networks. Gary Boone. Sensor Magazine, September 2004.
 

10/05

Project proposals (All)
Distributed systems overview II (Ugur)

10/12

Platforms, tools, and abstractions
 
bullet The Emergence of Networking Abstractions and Techniques in TinyOS*. Philip Levis, Sam Madden, David Gay, Joe Polastre, Robert Szewczyk, Alec Woo, Eric Brewer and David Culler. NSDI'04. [PDF] (Mert [slides])
bullet Programming Sensor Networks Using Abstract Regions*. Matt Welsh and Geoff Mainland. NSDI'04. [PDF] (Ha Luu [slides])
bullet Sensor networks: Evolution, opportunities, and challenges. Chong and Kumar. Proceedings of IEEE, August 2003. [PDF] (Allison [slides])
bullet Connecting the Physical World with Pervasive Networks. Deborah Estrin, David Culler, and Kris Pister.  IEEE Pervasive Computing, 2002).[PDF] (Ethan [slides])

10/19

Networking
 
bullet Ad hoc On-Demand Distance Vector Routing*. C. Perkins and E. Royer. WMCSA'99. [PDF] (Christian)
bullet A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. Elizabeth M. Royer, Chai-Keong Toh. IEEE Personal Communications, 1999. [PDF] (Christian)
bullet An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks*. T. van Dam and K. Langendoen, SenSys'03. [PDF] (Vince [slides])
bullet A Survey on Position-based Routing in Mobile Ad Hoc Networks. M. Mauve, J. Widmer, and H. Hartenstein. IEEE Network, Vol. 15 No. 6, 2001. [PDF] (Isaac [slides])
 

10/26

Synchronization and localization
 
bullet The Cricket Location-Support System*. Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan. Mobicom'00. [PDF] (Bill [slides])
bullet A Survey of Localization. Jeffrey Hightower and Gaatano Boriello, IEEE Computer Magazine, Vol. 34, No. 8, 2001. [PDF] (Allison [slides])
bullet RADAR: An In-Building RF-based User Location and Tracking System. Paramvir Bahl and Venkata N. Padmanabhan. Infocom'00 [PDF]
bullet Fine-grained network time synchronization using reference broadcasts*. Jeremy Elson, Lewis Girod, Deborah Estrin. OSDI'02. [PDF]
 

11/02

Data dissemination I
 
bullet Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks*. C. Intanagonwiwat, R. Govindan, D. Estrin, ACM MobiCOM 2000. [PDF] (Dan [slides])
bullet Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. W.R. Heinzelman, J. Kulik, H. Balakrishnan. Mobicom'99. [PDF] (Isaac [slides])
bullet Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks*. Philip Levis, Neil Patel, David Culler, and Scott Shenker. NSDI'04. [PDF] (Kyu-Wook [slides])
bullet A Content-Based Networking Protocol For Sensor Networks. C.P. Hall, A. Carzaniga, J. Rose, and A. L. Wolf. Technical Report CU-CS-979-04, Department of Computer Science, University of Colorado, August, 2004.[PDF] (Kyu-Wook [slides])
 

11/09

Project progress review

11/16

Data dissemination II
 
bullet Salamander: A Push-based Distribution Substrate for Internet Applications. G. Robert Malan, Farnam Jahanian, and Sushila Subramanian. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997, Monterey, California. [PDF] (Alex [slides])
bullet A Routing Scheme for Content-Based Networking. A. Carzaniga, M.J. Rutherford, and A.L. Wolf.  Proceedings of IEEE INFOCOM 2004. Hong Kong, China. March, 2004. [PDF] (Vince [slides])
bullet Mesh-Based Content Routing Using XML*. Alex C. Snoeren, Kenneth Conley, and David K. Gifford. Proceedings of the 18th ACM Symposium on Operating Systems Principles, October 2001 [PDF]. (Jie [slides])
bullet Towards an Internet-Scale XML Dissemination Service*. Yanlei Diao, Shariq Rizvi, and Michael J. Franklin. VLDB Conference, August, 2004, Toronto. [PDF] (Jie [slides])
 

11/23

Thanksgiving recess
 
bullet How to cook a turkey?
 

11/30

Storage and query processing I
 
bullet Multi-Dimensional Range Queries in Sensor Networks*. Xin Li, Young-Jin Kim, Ramesh Govindan, and Wei Hong. Sensys'03. [PDF] (Dan)
bullet GHT: A Geographic Hash Table for Data-Centric Storage. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. WSNA'02. [PDF]
bullet The Design of an Acquisitional Query Processor for Sensor Networks. Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. SIGMOD'03. [PDF] (Mert)
bullet Model Driven Data Acquisition in Sensor Networks*. Amol Desphande, Carlos Guestrin, Samuel Madden, Joseph Hellerstein, and Wei Hong. VLDB'04. [PDF] (Bill)
 

12/07

Storage and query processing II
 
bullet A Distributed Filtering Architecture for Multimedia Sensors*. S. Nath, Y. Ke, P.B. Gibbons, B. Karp amd S. Seshan. First IEEE Workshop on Broadband Advanced Sensor Networks (BaseNets '04). [PDF] (Doug)
bullet Design Considerations for High Fan-in Systems: The HiFi Approach*. M. Franklin, S. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, E. Wu, O. Cooper, A. Edakkunni, and W. Hong. CIDR Conference, January, 2005, Asilomar, CA. [PDF] (Alex)
bullet DataSpace - querying and monitoring deeply networked collections in physical space. Tomasz Imielinski and Samir Goel.  IEEE Personal Communications Magazine, October 2000. [PDF] (Jono)
bullet The network is the database: data management for highly distributed systems. Julio C. Navas, Michael Wynblatt. In ACM SIGMOD 2001.[PDF]
 
TBD Mini workshop: project demonstrations