CMPSCI 691M: Mobile and Pervasive Computing (Fall 2003)


Course Description

Wireless communication has brought us to a new era: mobile and pervasive computing. This world is not without complications: oases of connectivity, highly variable bandwidth and latency, dynamic network topologies, limited battery power, and easily snooped communications. It has also opened vast arenas of new applications such as sensor networks and location-based services.

This seminar will examine these topics from a software systems perspective. It will contain components of networking, however it will mostly deal with the broader aspects of mobile and pervasive computing. Students will critically examine classic and cutting edge papers from Mobicom, SOSP, OSDI, and others. A moderate sized group project will be required.


Course Information

Instructor: Mark Corner

Class lectures: T,Th 2:30-3:45
Office Hours: T 3:45-4:45, or by appointment, Room 330
Credits: 1/3
Course Syllabus: pdf
Mailing List: cs691m@cs.umass.edu


Papers (assignments)

Basics
BA-1 Weiser: Some Computer Science Issues in Ubiquitous Computing
BA-2 Satyanarayanan: Pervasive Computing: Vision and Challenges

Naming and Service Discovery
SD-1 Adjie-Winoto: The Design and Implementation of an Intentional Naming System

Dealing with Location
LO-1 Spreitzer: Providing Location Information in a Ubiquitous Computing Environment
LO-2 Priyantha: The Cricket Compass for Context-Aware Mobile Applications

Mobile Data Access
MD-1 Acharya: Balancing Push and Pull for Data Broadcast
MD-2 Joseph: Rover: A Toolokit for Mobile Information Access
MD-3 Noble: Agile Application-Aware Adaptation for Mobile Computing
MD-4 Swierk: The Roma Personal Metadata Service

Consistency Management
CM-1 Terry: Managing Update Conflicts in Bayou
CM-2 Gray: The Dangers of Replication and a Solution
CM-3 Yu: Design and Evaluation of a Continuous Consistency Model for Replicated Services

Mobile Networking
MN-1 Johnson: Scalable Support for Transparent Host Internetworking
MN-2 Balakrishnan: A Comparison of Mechanisms for Improving TCP Performance over Wireless Networks
MN-3 Snoeren: An End-to-End Approach to Host Mobility
REMOVED  MN-4 Zandy: Reliable Network Connections

Ad Hoc Networks
AH-1 Johnson: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks
AH-2 Perkins: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers
AH-3 Broch: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols

Distributed File Systems
DF-1 Mummert: Exploiting Weak Connectivity for Mobile File Access
REMOVED  DF-2 Kuenning: Automated Hoarding for Mobile Computers
DF-3 Wang: PersonalRAID: Mobile Storage for Distributed and Disconnected Computers

Energy Management
EM-1 Simunic: Dynamic Power Management for Portable Systems
EM-2 Flinn: Energy-Aware Adaptation for Mobile Applications
EM-3 Krashinsky: Minimizing Energy for Wireless Web Access with Bounded Slowdown

Sensor Networks
SN-1 Kahn: Mobile Networking for "Smart Dust"
SN-2 Heidemann: Building Efficient Wireless Sensor Networks with Low-Level Naming
SN-3 Elson: Fine-Grained Network Time Synchronization Using Reference Broadcasts

Security
SE-1 Stajano: The Resurrecting Duckling: Security Issues for Ad-Hoc Wireless Networks
SE-2 Corner: Zero-Interaction Authentication
SE-3 Perrig: SPINS: Security Protocols for Sensor Networks
REMOVED SE-4 Monrose: Toward Speech-Generated Cryptographic Keys on Resource-Constrained Devices

Hot Topics (Potpourri)
HT-1 Cox: Pastiche: Making Backup Cheap and Easy
HT-2 Sapuntzakis: Optimizing the Migration of Virtual Computers

General Advice
GA-1 Oakley: Dealing with bad group members
GA-2 Patterson: How to Give a Bad Talk
GA-3 Levin: An Evaluation of the Ninth SOSP Submissions
GA-4 Gabriel: "Worse is better" paper. (more)
GA-5 Davidson: Why you must participate in class, or why you should take more seminars.