CS 244E: Wireless Networking

The purpose of the work in CS 244E is to introduce the fundamental research in wireless protocl design. 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 is the paper's strength?
  3. What is the paper's weakness?
  4. 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 background reading. You should read and be familiar with the background paper, but do not need to know all of its details.

Here is an example writeup, for a paper on the nesC programming language. Note that it does not need to be long.

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
3/30 Introduction, Logistics
No reading.
4/1 Click
  • The Click Modular Router
  • 4/6 Measurement I
  • Link-level Measurements from an 802.11b Mesh Network
  • 4/8 Measurement II
  • An Empirical Study of Low Power Wireless
  • 4/13 TCP Source routing
  • Transmission Control Protocol (no writeup needed)
  • TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms (no writeup needed)
  • 4/15 TCP on Wireless
  • A Comparison of Mechanisms for Improving TCP Performance over Wireless Links
  • 4/20 Link Estimation I
  • A high-throughput path metric for multi-hop wireless routing
  • Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks (no wiriteup needed)
  • 4/22 Link Estimation II Project Proposal
  • Four-Bit Wireless Link Estimation
  • On Accurate Measurement of Link Quality in Multi-hop Wireless Mesh Networks (no writeup needed)
  • 4/27 Routing I
  • Routing in Ad Hoc Networks of Mobile Hosts (no writeup needed)
  • Architecture and Evaluation of an Unplanned 802.11b Mesh Network
  • 4/29 Routing II
  • Collection Tree Protocol
  • 5/4 Project presentations
  • No reading
  • 5/6 Low Power Links
  • Versatile Low Power Media Access for Wireless Sensor Networks
  • X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks (no writeup needed)
  • 5/11 Broadcasts I
  • Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks
  • The Broadcast Storm Problem in a Mobile Ad Hoc Network (no writeup needed)
  • 5/13 Broadcasts II
  • The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale
  • 5/18 Opportunistic Reception I
  • ExOR: Opportunistic Multi-Hop Routing for Wireless Networks (no writeup needed)
  • Trading Structure for Randomness in Wireless Opportunistic Routing
  • 5/20 Opportunistic Reception II
  • The β-factor: Measuring Wireless Link Burstiness (no writeup needed)
  • Bursty Traffic over Bursty Links
  • 5/25 Physical/Link Boundary: Packet Recovery
  • PPR: Partial Packet Recovery for Wireless Networks (no writeup needed)
  • Maranello: Practical Partial Packet Recovery for 802.11
  • 5/27 Physical/Link Boundary: Rate Selection
  • Cross-Layer Wireless Bit Rate Adaptation
  • AccuRate: Constellation Based Rate Estimation in Wireless Networks (no writeup needed)
  • 6/1 Project presentations
  • No reading
  • 6/7 No class Project