CS 244E: Low-Power Wireless Networking


The purpose of the work in CS 244E is to introduce the fundamental research in low-power wireless networking. This requires reading deeply on a wide range of topics. Each student is therefore responsible for writing a short summary of each primary paper, which must be sent to the instructor and TA at least two hours before the beginning of the class in which the paper is discussed. Each summary should answer these four questions:

  1. What is the major contribution of the paper?
  2. What are the paper's strengths?
  3. What are the paper's weakneses?
  4. What unanswered questions does the paper leave, or what would you do to extend the work?

Note that each class typically has two papers. One paper is the focus of the class discussion and requires a review. The second is important background reading. You should read and be familiar with the background paper, but do not need to know all of its minute details.

Here is an example writeup for the nesC paper of 4/5:

This paper presents nesC, a C dialect designed for low-power network embedded systems. NesC supports efficient event-driven programs through interfaces that bind a downcall and upcall (callback) simultaneously. This allows the compiler to prune dead code, optimize across call boundaries, and perform several other compile-time optimizations. Additionally, by making interrupt code explicit, nesC can detect data races at compile-time. Despite all of this compile-time analysis, however, nesC does not provide any explicit memory protection and recursive functions can still easily crash a program. One thing the paper does not examine are the programming complexity tradeoffs between threads and events: comparing the purely split-phase implementations to threaded ones would have been useful, as would exploring how to add threads on top of nesC's restrictive concurrency model.

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/3 Introduction
No reading.
4/5 Hardware (Slides)
  • The nesC Language: A Holistic Approach to Network Embedded Systems (no review needed)
  • Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events
  • 4/10 Digital Modulation
  • Digital Modulation in Communications Systems -- An Introduction (no review needed, but read carefully)
  • On the Energy Efficiency of Wireless Transceivers
  • 4/12 Packet Delivery I
  • Understanding Packet Delivery Performance in Dense Wireless Sensor Networks
  • CC2420 Data Sheet (no review needed), Sections 10, 15-19
  • 4/17 Packet Delivery II
  • Experimental Analysis of Concurrent Packet Transmissions in Low-Power Wireless Networks
  • A Measurement Study of Low-Power Wireless (no review needed)
  • 4/19 Media Access Control 6lowpan
  • SMAC (no review needed)
  • BMAC
  • 4/24 Collection and Link Estimation
  • Taming the Underlying Challenges
  • RSSI is Under-Appreciated (no review needed)
  • 4/26 MAC II
  • Funneling MAC
  • XMAC (no review needed)
  • 5/1 Collection II
  • CTP
  • IFRC (no review needed)
  • 5/3 No class
    5/8 Broadcasts and Floods 6lowpan-mesh
  • Broadcast storm
  • Epidemic Algorithms (no review needed)
  • 5/10 Dissemination Project Proposal (5/11)
  • Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks
  • PSFQ (no review needed)
  • 5/15 Coordinates I
  • BVR
  • GEM (no review needed)
  • 5/17 Coordinates II
  • S4
  • VRR (no review needed)
  • 5/22 Rate Control and Estimation
  • Fusion
  • Synopsis Diffusion for Robust Aggregation in Sensor Networks (no review needed)
  • 5/24 Other Physical Layers
  • Link-level Measurements from an 802.11b Mesh Network
  • Bluetooth and Sensor Networks: A Reality Check (no review needed)
  • 5/29 Large Data
  • Deluge
  • Flush (no review needed)
  • 5/31 Layer 2.5
  • XORs in the Air
  • ExOR (no review needed)
  • 6/5 Wrapup
  • No reading
  • 6/7 No class
    6/12 No class Project