CSCE 5013: Hot Topics in Mobile and Pervasive Computing (Fall 2009)
Course Description
Advances in wireless and sensor systems has fueled the growth and evolution
of a new class of computing: mobile and pervasive computing. Mobile
and pervasive computing is a conglomeration of several diverse areas
of networking (mobile and sensor), and embedded systems. Hence, it suffers
from unique complications including disruptive connectivity, variable bandwidth,
energy constraints and easily sniff-able communications. Moreover, it spans
a wide spectrum of applications including sensors networks, location-aware
services, social networking, and wearable computing. This seminar will critically
examine these topics from a systems perspective. It will cover a wide
spectrum of applications under the umbrella of mobile and pervasive computing.
This course would be a seminar style course where students would be required to
critically review papers from leading mobile, ubiquitous, and operating
systems conferences such as Mobicom, SOSP, OSDI, MobiSys, Ubicomp, and Sensys.
Course Evaluation
The evaluation for the course would be based on class presentations and participation (15%),
written paper reviews (25%), a take-home midterm (20%), and an independent research project
related to mobile and pervasive computing (groups of at most two student are allowed) (40%).
I have discussed each of these components below in detail.
Requirements
Knowledge of Operating systems and Computer Networking concepts would be
required to understand the topics covered in the course.
Research Project
This class would involve a research project related to mobile, pervasive, and sensor systems. The research
project could be literally *anything* such as an iPhone application, a Windows Mobile application, an Android module, or a system involving Mote class sensors. If a group is interested in hardware design of sensor systems or embedded systems they are free to do so. However, all projects should have the following two mandatory components (1) It should involve some computer science or computing engineering research problem (2) It should involve a systems implementation. I will float a number of research projects which I think are interesting and related. However, every group is free to design their own project of interest.
Paper Reviews
Writing critical reviews for research papers is an extremely important and rewarding
exercise. Just because a paper is published in a renowned conference/journal does not
necessarily imply that it is flawless. Analyzing loop holes and potential areas of improvement in research
papers can help you understand what the authors have really done and how you
could use it for your own research. Therefore, for a seminar course like this one your analysis
of the papers is crucial to your understanding of the topics discussed.
I would want you to write a short review (less than 250 words) of the papers assigned. It should *not* be a summary
of the paper and it should not be copied from the abstract of the paper. Here is my
take on writing a good review. (1) Summarize what the authors have done or proposed in a couple of
sentences (2) Bring out the potential loopholes and areas of improvement (remember: there is
nothing like a perfect research!) (3) how you could use the ideas and/or techniques
in your project/research (note that you might not be able to directly use the ideas in all the papers
but you can use the methodologies and techniques used in the paper (such as the evaluation techniques)).
Reading a research paper is an art---something everyone can not master easily. Moreover, there is
no single magical potion that you can drink and be able to read and understand research papers.
It is mostly practice and following the correct techniques. Take a look at GA-6 for advice on
reading papers and GA-7 on writing reviews for systems research papers.
All reviews are due at/before midnight before the class. This will give me time to go through your
reviews and discuss them in class.
Class Presentation
Almost every class will have one-to-two paper presentations. Every student has to present at least two-to-three research papers.
You may have to present more papers depending on the class strength. I have created a
PowerPoint template for class presentation I would lecture on the topic being discussed. For example,
if we are talking about mobile networking I will introduce the topic and the challenges involved. Consequently, students will present
research papers on the topic. We will approximately devote a week per topic (I have compiled an incomplete list of topics
under "papers" below) and would have separate classes for midterms, project
reviews, project presentations, and project demos.
Course Information
Instructor: Nilanjan Banerjee
Class lectures: M, W, Fr 9:30-10:20
Office Hours: Tue 3:45-4:45, Thur 3:45-4:45 or by appointment, Room 522, JBHT
Credits: 3
Mailing List: mobperv AT mailman.csce.uark.edu
Course News
08-24-2009   The first lecture slides are up here . Read
BA-1 below for the next class. Reviews are due for BA-2 by Thursday midnight. Please send me the names of the students in your group for your research project.
08-26-2009   The second lecture slides are up here
08-31-2009   There would be a project presentation class next Wednesday (9th). Please form
your groups and at least discuss the ideas. You will have to present one slide on your project.
You will be given about 5 minutes to present followed by 5 minutes of discussion
You will be graded. We will have a brainstorm session and try to rip apart your ideas :)
09-02-2009   There is a mailing list for the class. mobperv AT mailman DOT csce DOT uark DOT edu
Send out emails of interest to the entire class.
Course Schedule
| Date |
Topic |
Papers Discussed |
Notes |
| 08-24-2009 |
Introduction |
|
slides |
| 08-26-2009 |
Introduction |
BA-1 and General Open problems |
slides |
| 08-28-2009 |
Introduction |
BA-2 |
Jonathan Baran's slides |
| 08-31-2009 |
Energy Management |
EM-1 |
slides |
| 09-02-2009 |
Energy Management |
EM-3 |
slides.
|
| 09-04-2009 |
Energy Management |
EM-4 |
Warner Skoch's slides.
Reviews for this paper is due by Thursday midnight |
| 09-07-2009 |
No class |
|
Labor Day
|
| 09-09-2009 |
Project Discussion |
|
Every group should make one slide with the
following content: (1) Application; (2) Research problems; (3) Platform
for evaluation (iPhone, Android, Windows Mobile etc.)
|
| 09-11-2009 |
Project Discussion |
|
Every group should make one slide with the
following content: (1) Application; (2) Research problems; (3) Platform
for evaluation (iPhone, Android, Windows Mobile etc.)
|
| 09-14-2009 |
EM-5 |
|
Eugene Cartwright's slides
|
| 09-16-2009 |
Faculty Talk |
|
|
| 09-18-2009 |
Wireless Networking |
WN-1, WN-2 |
Overview slides
|
| 09-21-2009 |
Wireless Networking |
WN-3 (Reviews are due on the night of 20th) |
Jonathan White's slides
|
| 09-23-2009 |
Wireless Networking |
WN-3 Discussion |
No slides
|
| 09-25-2009 |
Wireless Networking |
WN-4 (Reviews are due on the night of 22th) |
Khanh Nguyen's slides
|
| 09-28-2009 |
Wireless Networking |
WN-5 (Reviews are due on the night of 27th) |
William Wilkin's slides
|
| 09-30-2009 |
Localization |
Overview |
Overview slides
|
10-02-2009 |
Localization |
LOC-2 |
Deric Sutton's slides
|
| 10-05-2009 |
Localization |
LOC-3 (reviews are due the night of 4th) |
Thomas Censullo's slides
|
| 10-07-2009 |
Mobile Social Systems |
MSS-1 |
Overview slides
|
| 10-09-2009 |
Mobile Social Systems |
MSS-2 (Reviews are due on 8th midnight) |
Matt Miller's slides
|
| 10-12-2009 |
MSS-1 and MSS-2 discussion |
|
|
| 10-14-2009 |
Mobile Social Systems |
MSS-3 (reviews are due by 13th midnight) |
Bahaa's slides
|
| 10-16-2009 |
No class |
| |
| 10-19-2009 |
Lecture on 802.11 link layer |
|
|
| 10-21-2009 |
Security and Privacy |
SP-2 (Reviews are due by the 20th night) |
Ciprian's slides
|
| 10-23-2009 |
Security and Privacy |
SP-3 (Reviews are due by the 22nd night) |
Andreas's slides
|
| 10-26-2009 |
Mobile Virtualization |
MV-1 |
Overview slides
|
| 10-28-2009 |
Mid term (No class) |
|
|
| 10-30-2009 |
Mobile Virtualization |
MV-2 (Reviews are due by 29th midnight) |
Aaron's slides
|
| 11-02-2009 |
Sensor Systems |
SS-1 and Overview |
Overview slides
|
| 11-04-2009 |
Sensor Systems |
SS-2 (Reviews are due before class) |
Haibo's slides
|
| 11-06-2009 |
Mid term project presentation |
|
|
| 11-09-2009 |
Mid term project presentation |
|
|
| 11-11-2009 |
Cool Applications |
|
Overview slides
|
| 11-13-2009 |
Cool Applications |
APP-5 (Reviews are due by 12th midnight) |
Sarath's slides
|
| 11-16-2009 |
Truly Pervasive Applications |
|
Overview slides
|
| 11-18-2009 |
Truly Pervasive Applications |
BC-3 (Reviews due by midnight of 17th) |
Tri Nguyen's slides
|
| 11-20-2009 |
Human Computer Interaction |
|
Overview slides
|
| 11-23-2009 |
Human Computer Interaction |
HCI-1 |
Weihan Li's slides
|
| 11-25-2009 |
No class (Thanksgiving) |
|
|
| 11-27-2009 |
No class (Thanksgiving) |
|
|
| 12-30-2009 |
HCI discussion |
|
|
| 12-02-2009 |
Conclusion lecture |
|
slides |
| 12-04-2009 |
Day off for projects |
|
|
| 12-07-2009 |
Final Project demo/presentation |
|
|
| 12-08-2009 |
Final Project demo/presentation |
|
|
External References
Introduction to NATing and iptables in Linux
Survey
Please fill in your comments on things you want changed/added in the course.
Papers
Why and what of Mobile and Pervasive Computing?
Papers discussed in class
BA-1 Weiser: Some Computer Science Issues in Ubiquitous Computing
BA-2 (Review due thursday night (08/27/2009)) Satyanarayanan: Pervasive Computing: Vision and Challenges
Additional Readings
BA-3 Kindberg: Systems Software for Ubiquitous Computing
BA-4 Forman: The Challenges of Mobile Computing
BA-6 Bagrodia: Vision, Issues, and Architecture for Nomadic Computing
Damn! why does my phone die when I need it most: Energy Management
Papers discussed in class
EM-1 Sorber: Turducken: Hierarchical Power Management for Mobile Devices
EM-2 Banerjee: Users and Batteries: Interactions and Adaptive Energy Management in Mobile Systems
EM-3 Agarwal: Wireless Wakeups Revisited: Energy Management for VoIP over Wi-Fi Smartphones
EM-4 Sorber: Eon: A Language and Runtime System for Perpetual Systems
EM-5 Clark: Towards Autonomously-Powered CRFIDs
Additional Readings
EM-6 Flinn: Energy-Aware Adaptation for Mobile Applications
EM-7 Anand: Ghosts in the Machine: Interfaces for Better Power Management
EM-8 COMBINE: Leveraging the Power of Wireless Peers through Collaborative Downloading
EM-9 Fonseca: Quanto: Tracking Energy in Networked Embedded Systems
How do I get data over the air: Mobile and Wireless Networking
Papers discussed in class
WN-1 (accessible from within the university) Dekleva: Evolution and emerging issues in mobile wireless networks
WN-2 Eriksson: Cabernet: A WiFi-Based Vehicular Content Delivery Network
WN-3 Balasubramanian: Interactive WiFi Connectivity for Moving Vehicles
WN-4 MAR: A Commuter Router Infrastructure for the Mobile Internet
WN-5 DIRC: Increasing Indoor Wireless Capacity Using Directional Antennas
Additional Readings
WN-6 Balakrishnan: A Comparison of Mechanisms for Improving TCP Performance over Wireless Links
WN-7 Johnson: Scalable Support for Transparent Host Internetworking
WN-8 Ramachandran: R2D2: Regulating Beam Shape and Rate as Directionality meets Diversity
Where am I: Localization
Papers discussed in class
LOC-1 (Extra Reading) Peng: BeepBeep: A High Accuracy Acoustic Ranging System using COTS Mobile Devices
LOC-2 Azizyan: SurroundSense: Mobile Phone Localization via Ambience Fingerprinting
LOC-3 Nemmaluri: Sherlock: Automatically Locating Objects for Humans
Additional Readings
LOC-2 Hung: Localization with Snap-Inducing Shaped Residuals (SISR) - Coping with Errors in Measurement
LOC-3 Baden: Persona: An Online Social Network with User-Defined Privacy
I spend all my time Facebooking: Mobile Social Systems
Papers discussed in class
MSS-1 Banerjee: Virtual Compass:Relative Positioning to Sense Mobile Social Interactions
MSS-2 Miluzzo: Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application
MSS-3 Miklas: Exploiting Social Interactions in Mobile Systems
Additional Readings
MSS-4 Li: PeopleTones: A System for the Detection and Notification of Buddy Proximity on Mobile Phones
Do not follow me man!: Security and Privacy
Papers discussed in class
SP-1 Kim: On Detecting Energy-Greedy Anomalies
SP-2 Corner: Zero-Interaction Authentication
SP-3 Meyerowitz: Hiding Stars with Fireworks: Location Privacy through Camouflage
Additional Readings
SP-4 Manweiler: SMILE: Encounter-Based Trust for Mobile Social Services
SP-5 Brik: Wireless Device Identification with Radiometric Signatures
SP-6 Patwari: Robust Location Distinction using Temporal Link Signatures
SP-7 Saroiu: Enabling New Mobile Applications with Location Proofs
SP-8 Hseih: Field Deployment of IMBuddy: A Study of Privacy Control and Feedback Mechanisms for Contextual Instant Messengers
SP-9 (accessible from within the university) Cornelius: Anonysense: privacy-aware people-centric sensing
It is not real: Mobile Virtualization
Papers discussed in class
MV-1 Gilbert: Experimenting in Mobile Social Contexts Using JellyNets
MV-2 Kandula: FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput
MV-3 Satya: The Case for VM-based Cloudlets in Mobile Computing
Additional Readings
MV-3 Carceas: Virtual Individual Servers as Privacy-Preserving Proxies for Mobile Devices
MV-4 Sapuntzakis: Optimizing the Migration of Virtual Computers
Tiny yet super cool!: Sensor Systems
Papers discussed in class
SS-1 Barrenetxea: The Hitchhiker's Guide to Successful Wireless Sensor Network Deployments
SS-2 (Accessible from within the university) Zhang: Hardware design experiences in ZebraNet
Additional Readings
SS-3 Hull: CarTel: A Distributed Mobile Sensor Computing System
Cool Applications of Mobile, Pervasive, and Sensor Systems
Papers discussed in class
APP-5 Gaonkar: Micro-Blog: Sharing and Querying Content Through Mobile Phones and Social Participation
Additional Readings
APP-1 Song: Air-dropped Sensor Network for Real-time High-fidelity Volcano Monitoring
APP-2 Zhu: iScope: Personalized Multi-Modality Image Search for Mobile Devices
APP-3 Basha: Model-Based Monitoring for Early Warning Flood Detection
APP-4 (accessible from within the university) Want: Enhancing Web Browsing Security on Public Terminals using Mobile Composition
Truly Pervasive: Towards Batteryless Computing
Papers discussed in class
BC-2 Buettner: Revisiting Smart Dust with RFID Sensor Networks
BC-3 Halperin: Pacemakers and Implantable Cardiac Defibrillators: Software Radio Attacks and Zero-Power Defenses
Additional reading
BC-1 Smith: A Wirelessly-Powered Platform for Sensing and Computation
BC-4 Yeager: Wirelessly-Charged UHF Tags for Sensor Data Collection
It is all about the interface: Human-Computer Interaction
HCI-1 Mistry: WUW - Wear Ur World - A Wearable Gestural Interface
HCI-2 Poole: Reflecting on the Invisible: Understanding End-User Perceptions of Ubiquitous Computing
HCI-3 Nguyen: Encountering SenseCam: Personal Recording Technologies in Everyday Life
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.
GA-6 Keshav: How to Read a Paper
GA-7 Roscoe: Writing reviews for Systems Conferences.
Some material for this course is borrowed from the Mobile and Pervasive Computing Course taught at
UMass Amherst by Prof. Mark D. Corner.