CSE 535 Mobile Computing (Fall 2010)

Lecture M, W 2:00 P.M. - 3:15 P.M. BYAC 240
Instructor Sandeep Gupta
Office BY522
Email Sandeep.Gupta@asu.edu
Office Hours M,W 3:30-5:00pm
Grader Su Jin Kim(Su.Kim@asu.edu)
Office BY517AD
Office Hours T, Th 10:30-12:00pm


CONTENTS

ANNOUNCEMENT

  • [09-13-2010] The second programming assginmet has been extended to Monday, Sep. 20, 2010.
  • [09/07/2010] The grades for Programming Assignment 1 have been uploaded.
  • [09/03/2010] The group formation is due Tuesday, Sep. 7, 2010 and HW1 (paper summary) is due Wednesday, Sep. 8, 2010.
  • [08/30/2010] Check the project schedule page.
  • [08/24/2010] To join the google group for this class, send your email address (gmail or asu email) to su.kim.asu@gmail.com.
  • A student must check this web page regularly.

COURSE DESCRIPTION

Goal and Topics
The need for information anywhere anytime has been a driving force for the increasing growth in Web and Internet technology, wireless communication, and portable computing devices. The field of mobile computing is the merger of these advances in computing and communication with the aim of providing seamless and ubiquitous computing environment for mobile users. Mobile computing environments are characterized by severe resource constraints and frequent changes in operating conditions. This has led to many new and challenging problems which span several areas of computer science such as incorporation of support for mobility in network protocols, development of efficient and adaptive resource management techniques for wireless bandwidth and battery power, predicting mobility patterns, performance modeling and simulation of mobile applications, and supporting mobile real-time multimedia applications.

The goal of this course is to provide an in depth understanding of the fundamental problems in the area of mobile computing and study the existing and proposed solutions for these problems from both research and development perspective. Several topics including wireless communication, location management and mobility tracking, location-aware information services, and mobile agents will be covered in this course. The course will be mostly self contained and will cover any required background material. Course work will involve programming and homework assignments, exams/quizzes, and term project.

Grading
The following grading rubric will be used to evaluate all the submitted material and performance tasks:
A+: Student shows superior understanding of purpose and significance of the problem; is able to identify related problems; has solved the problem using novel approach and insight.
A: Student shows good understanding of purpose and significance of the problem; is able to identify related problems; has solved the problem displaying some degree of insight.
B: Student can solve the problem with some sophistication but is unable to judge its importance.
C: Student lacks understanding of how to approach the problem or proposes very naive solutions for the problem.

The final letter grade will be assigned based on weighted average of the grades obtained in the following categories:
Assignment (written/programming) 20%
Paper Presentation 20%
Project 40%
Exam 20%
Notice: the above description is not finalized and subject to change. Student should check back this page on a regular basis.


ASSIGNMENTS

Assignment Points Date Assigned Due Date Files
Homework
#1 09/01/2010, Wed 09/08/2010, Wed HW1 description
Programming Assignment
#1 08/23/2010, Mon 09/01/2010, Wed PA1 description, Slides for Android
#2 09/01/2010, Wed 09/20/2010, Mon PA2 description, SenseMsg.h, Discussion
#3 09/22/2010, Wed 10/4/2010, Mon Pa3 description, reference,
Matlab Sources: pa3_matlab_code.zip
Project
Phase I: Proposal 09/27/2010, Mon Requirements
Phase II report 10/25/2010, Mon Requirements
Phase III report 12/06/2010, Mon Requirements
Paper & Final Project Presentation Schedule and Guideline
Mid-term 10/06/2010, Wed 10/13/2007, Wed, By 1:50pm mid_term
SurroundSense, TOTA, Migratory Services
Final exam 12/6/2010, Monday 12:10 - 2:00 PM, Monday, Dec 13 final exam, textbook: page 14 - 16


LECTURE NOTES

Week Class # Date Topics Materials
1 1 08/23 Course Introduction Slide
Video: Multi-touchscreen
Programming Assignment 1
2 08/25 Introduction to Mobile Computing Notes
Energy-Efficiency Trends
Your Brain on Computer
Video: Attention Test
Reading List:
- Chapter 1
- Appendix A
2 3 08/30 Overview of Wireless Networks and Moblie Adaptive Computing Notes
Slides:
- Overview of Wireless/Mobile networking
- Mobile Adaptive Applications
Lecture Audio
Video: SixthSense technology
Reading List:
- Agile Application-Aware Adaptation for Mobility
- quFiles: the right file at the right time
- Intentional Networking: Opportunistic Exploitation of Mobile Network Diversity
4 09/01 Mobile Adaptive Computing and Introduction of Wireless Sensor Networks Notes
Lecture Audio
3 5 09/08 Discussion on Papers (quFiles and Intentional Networking) and Project Topics Reading List: Out of Context
4 6 09/13 Context-aware Computing, Paper discussion - Out of Context, Chap. 8- Basics on Mobile Adhoc Network Notes, Slides
Lecture Audio
Reading List: Toward Context-Aware Computing
- Context-Aware Mobile Computing
7 09/15 Localization using Self-Organizing Maps, Discussion on PA2, Chap. 10, 11- Multihop routing and Localization PA2 Discussion
Wireless Localization Using SOM: Paper, Slides
Lecture Audio
Reading List: Toward Context-Aware Computing
- Context-Aware Mobile Computing
5 8 09/20 Localization in Wireless Sensor Networks, Bayesian Networks Lecture Audio
Reading List: Neuro Phone
- Darwin Phone
9 09/22 Discussion on Context-Aware Mobile Computing Paper, Chap. 2: Location Management Slides: Location Management
Lecture Audio
Reading List: Chap. 2
6 10 09/27 Discussion on Project Proposal
11 09/29 Discussion on Phase II Requirements and Location Management- Replication, Forwarding, Optimazation Slides
Notes Lecture Audio
7 12 10/04 Registration-Area-based Location Management Slides
13 10/06 Registration Area Overlapping and Dynamic Resizing of Registration Areas
8 14 10/11 Discussion on Proxymity-based Localization Solutions and Midterm Lecture Audio
Slides for PA#3 Solutions
15 10/13 Discussion on Midterm Reference Papers and Body Sensor Networks (BSN) Intro Lecture Audio
Slides: Evaluation of BSN platforms
- Atom on BSN
9 16 10/18 Energy-Efficient Multicast in Wireless Ad Hoc Networks Notes
Lecture Audio
Slides
Energy-Efficient Multicase Chapter
Reading List:- Bounded Slowdown for Web Access
17 10/20 Energy-Efficient Multicast- Algorithms details
10 18 10/25 Project Phase II Discussion Project Video List
19 10/27 Self-stabilizing Energy-efficient Multicast for MANETs Slides
Reading List: Self-managing energy-efficient multicast support in MANETs
- Self-stabilizing Systems in Spite of Distributed Control
- Self-stabilizing multicast protocols for ad hoc networks
11 20 11/01 Minimizing Energy for Wireless Web Access with Bounded Slowdown Slides
21 11/03 Minimization of Communication Cost Through Caching in Mobile Environments Caching in Mobile Environments
12 22 11/08 A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment A Strategy for Cache Consistency
23 11/10 Energy-Delay Tradeoffs in Smartphone Applications Energy-Delay Tradeoffs in Smartphone Applications
13 24 11/15 Paper Presentation
- Context Aware Mobile Commerce: ENLOC, Lessons from Netflix Prize Challenge, Activity Recognition using Android Accelerometer, Freedom to Roam
- Adaptive Cloud based Services from Mobile Users: Competitive Analysis for Service Migration in VNets, The Case for VM-based Cloudlets in Mobile Computing
Slides:
- Context Aware Mobile Commerce
- Adaptive Cloud based Services from Mobile Users
25 11/17 Paper Presentation:
- City with a Memory: The Harmonics of Interaction, Surveillance Using Both Video and Audio, Privacy by Design, Flowers or a Robot Army?
- Contag: Collabio, Tagging
Slides:
- City with a Memory
- Contag
15 26 11/22 Paper Presentation:
- Web Service-Based Remote Monitoring System for Smart Home Space: Energy Efficient Building Environment Control Strategies, HiCon, Web-based Remote Monitoring of Live EEG, Location Based Sleep Scheduling
- High Impact Blow Inspection over a Reactive Mobile-Cloud Framework: Rapid Object Detection using a Boosted Cascade of Simple Features, Support for Mobile Access to DICOM Images Over Heterogeneous Radio Networks
Slides:
- Web Service-Based Remote Monitoring System for Smart Home Space
- High Impact Blow Inspection over a Reactive Mobile-Cloud Framework
27 11/24 Paper Presentation:
- Hands-free Eyes-free Text Messaging: Tlk or txt?, Eyes-free Text Entry on a Touchscreen Phone, Speech-based Interaction with In-Vehicle Computers
- Smart Search: Personalized Web Search, Survey of the Speech Recognition for Mobile Devices, Context-aware Ranking in Web Search
Slides:
- Hands-free Eyes-free Text Messaging
- Smart Search
- Jeffrey Gehring's Presentation
16 28 11/29 Paper Presentation:
- Integrating Indoor Localization to Gaming: Improving Location Fingerprinting through Motion Detection and Asynchronous Interval Labeling
- Wireless Sensor Network Coverage Problem of Sensors with Multiple Modalities: Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges
- Bluetooth to Maintain Proximity of Idle Devices: Bluetooth Tracking Without Discoverability, Using Visual Tags to Bypass Bluetooth Device Discovery
Slides:
- Integrating Indoor Localization to Gaming
- Wireless Sensor Network Coverage Problem of Sensors with Multiple Modalities
- Bluetooth to Maintain Proximity of Idle Devices
29 12/01 Project Presentation:
- Blue Connect- Bluetooth to Maintain Proximity of Idle Devices
- Real-time High Impact Blow Inspection Over a Mobile Network
- ConTag
- Wireless Sensor Network Coverage Problem of Sensors with Multiple Modalities
- Integrating Indoor Localization to Gaming
- Adaptive Cloud Computing Based Services for Mobile Users
17 30 12/06 Project Presentation - SmartSearch: A Voice Sensing Personalized Mobile Web Search Application
- City with a Memory
- Context-aware Mobile Commerce
- Hands-free Eyes-free Text Messaging
- Web Service-Based Remote Monitoring System for Smart Home Space


REFERENCE

  • Fundamentals of Mobile and Pervasive Computing by S. K. S. Gupta, F. Adelstein, G. Richard and L. Schweibert
TINYOS REFERENCE
CONFERENCE LINKS
POLICY ON CHEATING

Any incidence of cheating in this class will be severely dealt with. This applies to homework assignments, programming assignments, quizzes and tests. The minimum penalty for cheating will be that the student will not obtain any credit for that particular assignment. (This means that if in a test and/or assignment a student is found have cheated, he/she will obtain zero in that test and/or assignment.) For the homework and the programming assignments students may discuss the problems with others, but one is expected to turn in the results of one's own effort (not the results of a friend's efforts). One tends to get very suspicious if two identically wrong results show up in the homework assignment and/or tests. The names of the offenders will be maintained in the departmental files. The repeat offenders may be debarred from the University.









Home | Projects | People | Publications | Courses | Resources | Contact