| Lecture |
T, Th 3:15 P.M. - 4:30 P.M. BYAC 240 |
| Instructor |
Sandeep Gupta |
| Office |
BY522 |
| Email |
Sandeep.Gupta@asu.edu |
Course Description
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.
Note:
-
Undergraduate students can take this course with instructors permission
-
There are four undergraduate research positions for a project funded by NSF. This course is a prerequisite
for students who are interested in these positions in addition to that the student must be either a junior or
a senior. Funding will be offered for the spring 2005 and summer 2005 semesters.
Reference Textbooks
- Fundamentals of Mobile and Pervasive Computing by S. K. S. Gupta, F. Adelstein, G. Richard and L. Schweibert
Grading Criteria:
Tentative Submission dates
|
Assignment
|
|
Points |
Date Assigned |
Due Date |
| Homework, Quizzes, Paper Summaries and Programming Assignments
|
- |
25
|
|
|
| Class Participation |
- |
10 |
|
|
| Term Project (40%)
|
| Proposal |
- |
5 |
|
02/24/05 |
| Midterm report |
- |
10 |
|
03/31/05 |
| Final report/demo |
- |
15 |
|
|
| Class Presentation |
- |
10 |
|
04/28/05 05/03/05 |
| Exams (25%)
|
| Midterm |
- |
10 |
|
|
| Finals |
- |
15 |
05/10/05 (2:40 P.M. - 4:30 P.M.) |
|
| Total |
- |
100 |
Topics Covered
Introduction to Mobile Computing
-mobile and wireless networks (cellular, ad hoc, sensor based)
-applications (data broadcasting, context-aware)
-challenges
Mobile and wireless communication
-Multiple-access schemes (CSMA/CA, MACA etc.)
-Unicast and multicast routing protocols (Mobile-IP, IPv6, DSR, AODV etc.)
Data dissemination in wireless sensor networks.
Mobility management
-Location management schemes
-handoff schemes
Resource management
-channel allocation
-power-management
Wireless and mobile data services
-data broadcast scheduling algorithms
Mobile client-server computing and data management
-data caching
-disconnected operation
Energy-efficient computing and communication
-MAC protocols
-disk scheduling
Security in mobile systems
-Mobile-IP security
-Mobile Kerberos
Application design infrastructure
-context-sensitive
-location dependent application design
Modeling and simulation of mobile systems
-mobility modeling
-performance metrics
-simulation techniques
|
Lecture Date
|
Topics
|
Material
|
|
01/25/05
|
Requirements for mobile computing application
- Adaptation
- Context-awareness
|
Lecture Notes
|
|
01/27/05
|
Requirements for mobile computing application
- Human factor
Characteristics of mobile computing environment
Introduction to
- Proxy servers
- Mibbleware
|
Lecture Notes
|
|
02/01/05
|
Data dissemination models
- Push
- Pull
Hybrid dissemination model
Bandwidth allocation for each model
|
Lecture Notes
|
|
02/03/05
|
Bandwidth analysis for hybrid dissemination model
Introduction to caching for push model
|
Lecture Notes
|
|
02/08/05
|
Cache Management
Consistecy maintenance schemes
Stateful
Stateless
|
Lecture Notes
|
|
02/10/05
|
Broadcasting timestamp schemes
Asynchronous and stateful scheme
|
Lecture Notes
|
|
02/15/05
|
Broadcasting timestamp schemes continued
Asynchronous and stateful scheme continued
Web Caching
Consistency Maintenance Schemes
- TTL based
- Adaptive TTL based
- Polling Scheme
- Invalidation lease based
|
Lecture Notes
|
|
02/17/05
|
Homework I Discussion
|
Lecture Notes
|
|
02/22/05
|
Caching
|
Caching of XML Web Services for Disconnected Operation by Venugopalan Ramasubramanian and Douglas B. Terry, Microsoft Research December 2004.
Lecture Notes
|
|
02/24/05
|
Context-Aware Computing
Wearable Computing
Pervasive/Ubiquitous Computing
|
Lecture Notes
|
|
03/01/05
|
Project Proposal discussion
Context-Aware computing
|
Lecture Notes
|
|
03/03/05
|
Project Proposal discussion
|
Lecture Notes
|
|
03/08/05
|
"The Humane Interface" by Jef Raskin: Group discussion
|
Lecture Notes
|
|
03/10/05
|
Context-Aware Computing
|
"Towards Context-Aware Computing: Experiences and Lessons" by J. Anhalt, A. Smailagic, D. P. Siewiorek, and F. Gemperle. Published in IEEE Intelligent Systems. (PDF)
"Context is Key" by J. Coutaz, J. L. Crowley, S. Dobson, and D. Garlan. Published in Communications of ACM March 2005 Vol. 48, No. 3, Pages 49-53. (PDF)
|
|
03/22/05
|
Context-Aware Computing
|
Chapter 4: "Context-Aware Computing" in reference textbook.
|
|
03/24/05
|
Midterm
|
|
|
03/29/05
|
Context-Aware Computing Applications:
- Smart House
- Smart Hospital
Socially Aware Computing Presentation by Bin Wang
|
"The Gator Tech Smart House: A Programmable Pervasive Space" by Sumi Helal,
William Mann, Micham El-Zabadani, Jeffery King, Youssef Kaddoura, and Erwin
Jansen. Published in IEEE Computer Magazine.
Applications of Context-Aware Computing in Hospital Work-Examples and Design Principles by
Jakob E. Bardram. Published in 2004 ACM Symposium on Applied Computing, pages 1574-1579.
"Socially Aware Computation and Communication by Alex Sandy Pentland. Published in IEEE Computer Magazine.
Lecture Slides
|
|
03/31/05
|
Sensor Network Application
- ZebraNet: Impala Middleware
|
"Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and ZebraNet" by T. Liu, C. M. Sadler, P. Zhang and M. Martonosi(PPT | PDF)
"Impala: A Middleware System for Managing Autonomic, Parallel Sensor Systems" by T. Liu and M. Martonosi (PPT | PDF)
|
|
04/05/05
|
Project Midterm Report Presentation
|
|
|
04/07/05
|
Project Midterm Report Presentation
|
|
|
04/12/05
|
Midterm Exam Answer Discussion
|
|
|
04/14/05
|
Handoff
|
Lecture Notes
|
|
04/19/05
|
Wireless Sensor Network Application
|
"Sensor Networks for Medical Care" by V. Shnayder, B. Chen, K. Lorincz, T. R. F. Fulford-Jones, and M. Welsh. Harvard University Technical Report TR-08-05, April 2005. (PDF)
"Sensor Networks for Emergency Response: Challenges and Opportunities" by K. Lorincz, D. Malan, T. R. F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton, and M. Welsh. In IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, Oct-Dec 2004. (PDF)
Lecture Notes
|
References: