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.