Kamin Whitehouse :: cs651 Fall '07



Syllabus Readings Presentation Projects
Reading Schedule

8/28-8/30

12.5

Introduction to Sensor Networks




9/4-9/6

11.5

Week 1




David Gay, Philip Levis, Robert von Behren. The nesC Language: A Holistic Approach to Networked Embedded Systems. PLDI '03.


Sam Madden, Michael J. Franklin, Joseph M. Hellerstein and Wei Hong. TinyDB: An Acqusitional Query Processing System for Sensor Networks. ACM TODS, 2005.

9/11-9/13

10.5

Week 2




Omprakash Gnawali, Ben Greenstein, Ki-Young Jang, August Joki, Jeongyeup Paek, Marcos Vieira, Deborah Estrin, Ramesh Govindan, Eddie Kohler, The TENET Architecture for Tiered Sensor Networks, In: Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys.)


Chien-Liang Fok, Gruia-Catalin Roman, Chenyang Lu. 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, June 6-10, 2005, pp. 653-662.

9/18-9/20

9.5

Week 3




Kamin Whitehouse, Jie Liu, Feng Zhao.Semantic Streams: a Framework for Composable Inference over Sensor Data. The Third European Workshop on Wireless Sensor Networks (EWSN), Springer-Verlag Lecture Notes in Computer Science. Zurich, Switzerland. February 13-15, 2006.


Geoffrey Mainland, Matt Welsh, and Greg Morrisett. Flask: A Language for Data-driven Sensor Network Programs. Harvard University Technical Report TR-13-06, May 2006.

9/25-9/27

8.5

Week 4









Qiang Li



Kamin Whitehouse, Cory Sharp, Eric Brewer, David Culler. Hood: a Neighborhood Abstraction for Sensor Networks. In Proceedings of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys '04). Boston, MA, June, 2004.


1st Draft Due

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.

10/2-10/4

7.5

Week 5


Tamim Sookoor






Mark McGinley



Geoff Mainland, Laura Kang, Sebastien Lahaie, David C. Parkes, and Matt Welsh. Using Virtual Markets to Program Global Behavior in Sensor Networks. In Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, September 2004.


1st Draft Returned
1st Peer Review Due

Woo, A., Seth, S., Olson, T., Liu, J., and Zhao, F. 2006. A spreadsheet approach to programming and managing sensor networks. In Proceedings of the Fifth international Conference on information Processing in Sensor Networks (Nashville, Tennessee, USA, April 19 - 21, 2006). IPSN '06. ACM Press, New York, NY, 424-431.

10/11

6.5

Week 6


Matthew Makai











Qi Mi



Kamin Whitehouse, Gilman Tolle, Jay Taneja, Cory Sharp, Sukun Kim, Jaein Jeong, Jonathan Hui, Prabal Dutta, and David Culler. Marionette: Using RPC for Interactive Development and Debugging of Wireless Embedded Networks. The Fifth International Conference on Information Processing in Sensor Networks: Special Track on Sensor Platform, Tools, and Design Methods for Network Embedded Systems (IPSN/SPOTS '06). Nashville, TN, April 21, 2006.

2nd Draft Due (with 1st peer review attached)

Nupur Kothari, Ramakrishna Gummadi, Todd Millstein, and Ramesh Govindan. Reliable and Efficient Programming Abstractions for Wireless Sensor Networks. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2007), San Diego, CA, June 10-13, 2007.


10/16-10/18

5.5

Week 7


Devendra Rai






Ray Buse



2nd peer review due

Yang Ni, Ulrich Kremer, Liviu Iftode. Spatial Views: Space-Aware Programming for Networks of Embedded Systems. The 16th International Workshop on Languages and Compilers for Parallel Computing (LCPC), 2003.


3rd Draft Due (with 2nd peer review attached)

Jonathan Bachrach, Jacob Beal. Programming a Sensor Network as an Amorphous Medium. MIT CSAIL Tech Report TR-2006-069. 2006.

Urs Bischoff, Gerd Kortuem. RuleCaster: A Macroprogramming System for Sensor Networks. Proceedings OOPSLA Workshop on Building Software for Sensor Networks, Oct 22, 2006, Portland, Oregon, USA.

10/23-10/25

4.5

Week 8












Zhiheng Xie



3rd peer review due

Mark Paskin, Carlos Guestrin and Jim McFadden. A Robust Architecture for Distributed Inference in Sensor Networks. In the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.


4th Draft Due (with 3rd peer review attached)

H. Wada, P. Boonma and J. Suzuki. A SpaceTime Oriented Macro Programming Paradigm for Push-Pull Hybrid Sensor Networking. In Proc. of the 16th International Conference on Computer Communications and Networks (ICCCN), Workshop on Advanced Networking and Communications, Honolulu, Hawaii, Aug 2007.

10/30-11/1

3.5

Week 9


Blake Sheridan








Aravind



4th peer review due

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.


5th Draft Due (with 4th peer review attached)

Class moved to 10:00am Ryan Newton, Arvind, and Matt Welsh. Building up to Macroprogramming: An Intermediate Language for Sensor NetworksIn Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.

11/6-11/8

No Class




11/13-11/15

2.5

Week 11


Rob Dickerson






Chenguang Xu






Jingyuan Li



5th peer review due

Amol Bakshi, Animesh Pathak and Viktor K. Prasanna. System-level support for macroprogramming of networked sensing applications. Intl. Conf. on Pervasive Systems and Computing (PSC 2005).

Phillip B. Gibbons, Brad Karp, Yan Ke, Suman Nath, Srinivasan Seshan. IrisNet: An Architecture for a World-Wide Sensor Web. IEEE Pervasive Computing, Volume 2, Number 4 (October-December 2003).


6th Draft Due (with 5th peer review attached)

Asad Awan, Suresh Jagannathan, Ananth Grama. Macroprogramming heterogeneous Sensor Networks Using Cosmos. ACM SIGOPS Operating System Review. June, 2007.

11/20

1.5

Week 12



Evan Tschannan



Boon Thau Loo, Tyson Condie, Minos Garofalakis, David A. Gay, Joseph M. Hellerstein, Petros Maniatis, Raghu Ramakrishnan, Timothy Roscoe and Ion Stoica. Declarative Networking: Language, Execution and Optimization. To appear in ACM-SIGMOD International Conference on Management of Data, Chicago, 2006.

11/27-11/29

1

Week 13


Timothy Hnat









Shan Lin



6th peer review due

Liqian Luo, Tarek Abdelzaher, Tian He, John Stankovic. EnviroSuite: An environmentally immersive programming framework for sensor networks. ACM Transactions on Embedded Computing Systems (TECS), Volume 5, Issue 3. August, 2006.


7th Draft Due (with 6th peer review attached)

David Chiyuan Chu, Lucian Popa, Arsalan Tavakoli, Joseph M. Hellerstein, Philip Levis, Scott Shenker and Ion Stoica. The Design and Implementation of A Declarative Sensor Network System. The 5th ACM Conference on Embedded networked Sensor Systems (SenSys 2007), Sydney, Australia, 6-9 Nov, 2007.

Final Presentation by Shan Lin

12/4-12/6

0

Final Presentations




12-4
Ray Buse
Timothy Hnat
Matthew Makai
Mark McGinley
Devendra Rai
Tamim Sookoor
Evan Tschannen

12-6
Rob Dickerson
Jingyuan Li
Qiang Li
Qi Mi
Blake Sheridan
Aravind Srinivasan
Zhiheng Xie



Kamin Whitehouse
Computer Science Department
The University of Virginia
217 Olsson Hall
Charlottesville, Virginia 94720