Kamin Whitehouse :: cs651 Fall '06



Syllabus Readings Projects Discussion Board
Reading Schedule

8/23

14

Introduction to Sensor Networks




8/28

13

Environmental Monitoring Applications



Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler. Wireless Sensor Networks for Habitat Monitoring. WSNA '02.

8/30

13

Mobile Routing Applications



P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein. "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet," ASPLOS 2002.

C. Sharp, S. Schaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler. Design and implementation of a sensor network system for vehicle tracking and autonomous interception. In Proceedings of the Second European Workshop on Wireless Sensor Networks (EWSN), 2005.

Optional

9/4

12

Activity Recognition Applications



E. Munguia Tapia, S. S. Intille, and K. Larson, Activity recognition in the home setting using simple and ubiquitous sensors, in Proceedings of PERVASIVE 2004, vol. LNCS 3001, A. Ferscha and F. Mattern, Eds. Berlin Heidelberg: Springer-Verlag, 2004, pp. 158-175.

Jonathan Lester, Tanzeem Choudhury, and Gaetano Borriello. A Practical Approach to Recognizing Physical Activities. PERVASIVE. 2006.

WK Lee, GSK Fung, HY Lam, FHY Chan, M Lucente. Exploration on Load Signatures. International Conference on Electrical Engineering, July, 2004.

9/6

12

Hardware Platforms



H Dubois-Ferriere, R Meier, L Fabre, P Metrailler. TinyNode: A Comprehensive Platform for WSN Applications. IPSN/SPOTS. 2006.

Prabal Dutta, Jonathan Hui, Jaein Jeong, et al. Trio: enabling sustainable and scalable outdoor wireless sensor network deployments. IPSN/SPOTS. 2006.

Optional, Optional, Optional

9/11

11

Radio Characteristics

Step 1 Due



J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks, SenSys 2003.

Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. Experimental Analysis of Concurrent Packet Transmissions in Wireless Sensor Networks. SenSys, 2006.

9/13

11

MAC Protocols



J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. SenSys 2004.

Wei Ye, John Heidemann and Deborah Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. INFOCOM. 2002.

Optional, Optional

9/18

10

Data Collection

Step 2 Due



Alec Woo, Terence Tong, and David Culler. Taming the Underlying Challenges of Reliable Multhop Routing in Sensor Networks. SenSys 2003 Los Angeles, California.

Sukun Kim, Rodrigo Fonseca, and David Culler. Reliable Transfer on Wireless Sensor Networks. The 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON 2004), Santa Clara, CA, October 2004.

9/20

10

Data Dissemination



P. Levis, N. Patel, D. Culler, and S. Shenker. "Trickle: A Self-Regulating Algorithm for Code Propogation and Maintenance in Wireless Sensor Network." NSDI 2004.

J. Hui, D. Culler. The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale. Sensys 2003.

9/25

9

Power Aware Communication

Step 3 Due



Y. Xu, S. Bien, Y. Mori, J. Heidemann and D. Estrin, Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks, Technical Report 6, Center for Embedded Networked Computing, University of California, Los Angeles, 2003.

Barbara Hohlt and Eric Brewer. Network Power Scheduling for TinyOS Applications IEEE International Conference on Distributed Computing in Sensor Systems, June 2006.

9/27

9

Mobility Aware Communication



Kwang-il Hwang, Jeongsik In, Doo-seop Eom. Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks. EWSN 06.

Thomas Schoellhammer, Ben Greenstein, Deborah Estrin. Hyper: A Routing Protocol To Support Mobile Users of Sensor Networks. CENS Technical Report #63 , January 2006.

10/2

8

Neighbor and Group Communication

Step 4 Due



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.  ACM Press.

Tarek Abdelzaher et al. EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks IEEE International Conference on Distributed Computing Systems, Tokyo, Japan, March 2004.

10/4

8

Network Architectures



Omprakash Gnawali, et al. The Tenet Architecture for Tiered Sensor Networks Sensys '06.

D. Culler, et al. Towards a Sensor Network Architecture: Lowering the Waistline. HotOS '05.

10/9

8

UVA Reading Day




10/11

7

Project Proposal Presentations

Step 5, Update A Due



Fernan Pedraza
Vijay Srinivasan
Hengchang Liu
Jian Liu

10/16

7

Project Proposal Presentations



Timothy Hnat
Jiakang Lu
Shan Lin
Tamim Sookoor

10/18

6

In-network Processing

Step 5, Update B Due



Mark Paskin, Carlos Guestrin, Jim McFadden. A Robust Architecture for Distributed Inference in Sensor Networks. IPSN '05.

Michael Rabbat, Robert Nowak. Distributed Optimization in Sensor Networks. IPSN '04.

10/23

6

Imperative Programming



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

Adam Dunkels, Oliver Schmidt, Thiemo Voigt, Muneeb Ali. Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems. Sensys '06.

10/25

5

Declarative Programming

Step 5, Update C Due



Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. OSDI, December 2002.

R. Newton and M. Welsh, Region streams: Functional macroprogramming for sensor networks. DMSN, 2004.

10/30

5

Debugging



Jeremy Elson, Solomon Bien, Naim Busek, Vladimir Bychkovskiy, Alberto Cerpa, Deepak Ganesan, Lew Girod, Ben Greenstein, Tom Schoellhammer, Thanos Stathopoulos, and Deborah Estrin. EmStar: An Environment for Developing Wireless Embedded Systems Software. CENS Technical Report 0009

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.

11/1

4

Maintenance

Step 5, Update D Due



N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin. Sympathy for the Sensor Network Debugger Sensys '05.

Gilman Tolle, David Culler. Design of an Application-Cooperative Management System for Wireless Sensor Networks. EWSN '05.

11/6

4

Localization



Kamin Whitehouse, David Culler. A Robustness Analysis of Multi-hop Ranging-based Localization Approximations. IPSN '06.

Christopher Taylor, Ali Rahimi, Jonathan Bachrach, Howard Shrobe, Anthony Grue. Simultaneous Localization, Calibration, and Tracking in an ad Hoc Sensor Network. IPSN '06.

11/8

3

Time Synchronization

Step 5, Update E Due



Jeremy Elson, Lewis Girod and Deborah Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts.OSDI 2002)

Maroti, M., Kusy, B., Simon, G., Ledeczi, A. The Flooding Time Synchronization Protocol. In Proc of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004.

11/13

3

Execution Environments



S. Bhatti et al. Mantis OS: an embedded multi-threaded operating system for wireless micro sensor platforms. MONET 2005.

William P. McCartnet et al Abstractions for Safe Concurrent Programming in Networked Embedded Systems.. Sensys 06.

Lin Gu et al. t-kernel: a naturalizing OS kernel for Low-power Cost-effective Computers. Sensys '06.

11/15

2

Execution Environments

Step 6 Due



J Koshy et al. VM*: synthesizing scalable runtime environments for sensor networks Sensys 2005.

A Dunkels et al. Contiki - a lightweight and flexible operating system for tiny networked sensors. EmNets 2004.

C. Han et al. SOS: A Dynamic Operating System for Sensor Networks. MobiSys 2005.

11/20

2

Thanksgiving

11/22

2

Thanksgiving

11/27

0

Simulation



Ben Titzer, Daniel Lee, and Jens Palsberg. Avrora: Scalable Sensor Network Simulation with Precise Timing. IPSN, 2005.

Victor Shnayder, Mark Hempstead, Bor-rong Chen, Geoff Werner-Allen, Matt Welsh. Simulating the Power Consumption of Large-Scale Sensor Network Applications. IPSN '04.

11/29

0

Final Project Presentations



Hengchang Liu
Timothy Hnat
Tamim Sookoor
Fernan Pedraza

12/4

0

Final Project Presentations



Shan Lin
Jiakang Lu
Jian Lu
Vijay Srinivasan

12/6

2

Final Reports Due



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