CS344E: Sensor Network Systems


The purpose of the work in CS 344E is to introduce the fundamental research in wireless sensor networks in order to enable you to work on a research project of publishable quality. To provide depth, the focus topic of the course is routing. This requires reading deeply on a wide range of topics. Each student is therefore responsible for writing a short summary of each paper, which must be sent to the instructor and TA before the beginning of the class in which the paper is discussed. The summary should answer these three questions:

  1. Based on the assumptions the paper makes, when is the technical approach advocated suitable and when is it not? Do the author's claims match? Are there unstated assumptions in the paper?
  2. What further evaluation would best support the conclusions of the paper (assuming it agreed)? If you have doubts about the claims in the paper, what experiment would you perform to test them?
  3. Give a specific example of how you might apply these results to a similar but different problem.

For some papers, one or more of the questions might not be directly applicable. Use your own judgement. Each student can miss one writeup; when you do this, still send email, but say that you're taking your freebie.


Date Topic Assignment Due
4/2 Wireless Sensor Networks (notes)
  • M. Weiser. "The Computer for the Twenty-First Century," Scientific American, pp. 94-10, September 1991. [PDF]
  • J. Polastre, R. Szewczyk, and D. Culler. "Telos: Enabling Ultra-Low Power Wireless Research." IPSN/SPOTS 2005. [PDF]
  • Writeups due 4/6
  • 4/7 Application Drivers
  • G. Werner-Allen, K. Lorincz, J.Johnson, J. Lees, and M. Welsh. "Fidelity and Yield in a Volcano Monitoring Sensor Network." OSDI 2006. [PDF]
  • 4/9 Collection
  • A. Woo, T. Tong, and D. Culler. "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks." SenSys 2003. [PDF]
  • 4/14 RF
  • RFC 4944. [TXT]
  • 4/16 6lowpan Discovery
  • K. Srinivasan, P. Dutta, A. Tavakoli and P. Levis. "Some Implications of Low-Power Wireless to IP Routing." HotNets 2006. [PDF]
  • 4/21 ETX
  • John Bicket, Daniel Aguayo, Sanjit Biswas, Robert Morris. "Architecture and Evaluation of an Unplanned 802.11b Mesh Network." Mobicom 2005. [PDF]
  • R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. "Four Bit Wireless Link Estimation." HotNets 2007. [PDF]
  • 4/23 GPSR Project Proposal
  • B. Karp and H. T. Kung. "GPSR: greedy perimeter stateless routing for wireless networks." MobiCom 2000. [PDF]
  • 4/28 GPSR II
  • J. Kim, R. Govindan, B. Karp, and S. Shenker. "Geographic Routing Made Practical." NSDI 2005. [PDF]
  • 4/30 BVR
  • R. Fonseca, S. Ratnasamy, J. Zhao, C.T. Ee, D. Culler, S. Shenker, and I. Stoica. "Beacon-Vector Routing: Scalable Point-to-Point Routing in Wireless Sensor Networks." NSDI 2005. [PDF]
  • 5/5 Routing Limits
  • D. Krioukov, kc claffy, K. Fall, and A. Brady. "On Compact Routing for the Internet." Computer Communication Review, July 2007. [PDF]
  • 5/7 Presentations Project Presentation
  • D. Johnson and D. Maltz. "Dynamic Source Routing in Ad Hoc Wireless Networks." Mobile Computing, 1996. [PDF]
  • 5/12 DSR + OLSR
  • P. Jacquet, P. Mühlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Vienno. "Optimized link state routing protocol for ad hoc networks." INMIC 2001. [PDF]
  • 5/14 S4
  • Y. Mao, F. Wang, L. Qiu, S. Lam, and J. Smith. "S4: Small State and Small Stretch Routing Protocol for Large Wireless Sensor Networks." NSDI 2007. [PDF]
  • 5/19 Trickle
  • 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. [PDF]
  • 5/21 CTP
  • Anonymous. "Magnet: Robust and Efficient Collection Through Control and Data Plane Integration." In submission. [PDF]
  • 5/26 No class meeting (Memorial Day)
    5/28 Synposis Diffusion
  • S. Nath, P. Gibbons, S. Seshan, and Z. Anderson."Synopsis diffusion for robust aggregation in sensor networks." SenSys 2004. [PDF]
  • 5/30 Open Problems
    No reading.
    Final Week Paper