CSE 535: Mobile Computing (Spring 2005)

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.

  • 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
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
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)

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

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
      -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
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
  • Aura project
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
  • Issues
  • Types of handoff
    • Horizontal
    • Vertical
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

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