CIS
6930
Advanced
Topics on
Mobile
Computing
Fall
1999
Objectives
This is an advanced graduate course on the
relatively new topic of Mobile Computing. You will learn what
mobile computing is about and what are the enabling technologies.
Early in the semester, you will learn how mobile computing differs
from the traditional distributed computing paradigm. Impediments
of the mobile and wireless environment will be covered. Problems
and limitations due to such impediments will be explained. Then
we will be set to explore a young but rich body of exciting ideas,
solutions, and paradigm shifts.
We will cover problems and solutions in
mobile networking, file systems, computing models, database systems,
mobile user interface, and mobile applications and services. We
will review recent literature in each of these categories and
will identify problems that we will attempt to solve. Our approach
will be to understand the literature, identify unsolved problems,
propose solutions, and finally, provide evaluation of the solutions.
Analysis, implementation, or simulation may be needed to perform
the evaluation. We will have enough time allocated to conduct
these projects.
Class participation and interaction is essential.
You must provide value to the class in terms of useful discussion,
help to your classmates, comments on their presentations.
Class enjoyment is also required! Do not stay
in this class, unless you absolutely like the topic.
Textbook
- We will use the following textbook:
|
- A. Helal, et al., "Any
Time, Anywhere Computing: Mobile Computing Concepts and Technology",
Kluwer Academic Publisher. ISBN 0-7923-8610-8, 1999
|
-
- Several reference books and conference
proceedings are available from the private
- library of Professor Helal. As usual,
he generously lends his books to his students.
- Included in his library are the following:
-
- C. Perkins, "Mobile-IP Design
principles and Practices", Addison-Wesley Wireless Communications
Series, 1998.
- T. Imielinski and H. Korth, Editors, "Mobile
Computing", Kluwer Academic Publishing, 1996
- E. Pitoura and G. Samaras, "Data
Management for Mobile Computing", Kluwer Academic Publishing,
1998
- V. Garg and J. Wilkes, "Wireless
and Personal Communication Systems", Prentice Hall PTR,
1996
- Proceedings of the First, Second, Third,
and Fourth Annual ACM/IEEE International Conference on Mobile
Computing and Networking (MobiCom)
- IEEE TC on Operating Systems Bulletin.
Special Issue on the First Workshop on Mobile Computing Systems
and Applications (WMCSA).
- Proceedings of the Second Workshop on
Mobile Computing Systems and Applications (WMCSA) (Available
end of February, 1999)
|
Class
Schedule
- The following list
is tentative and will remain subject to change throughout the
whole semester.
- Some papers may not
be available electronically due to copyright restrictions.
1. Introduction
- 1.1: G. H. Forman, J. Zahorjan, "The
Challenges of Mobile Computing," IEEE Computer, Vol.
27, No. 4, (April 1994), pp. 38-47
- 1.2: T. Imielinski and H. Korth, "Introduction
to Mobile Computing", in Mobile Computing, edited by T.
Imielinski and H. Korth, Kluwer Academic Publishers, 1996, pp.
1-43
- 1.3: M. Satyanarayanan, "Fundamental
challenges of mobile computing," ACM Symposium on Principles
of Distributed Computing, 1995 (PODC'95 invited lecture)
- 1.4: M. Weiser, "The
Computer for the Twenty-First Century", Scientific American,
Vol. 265, No. 3, (September 1991), pp. 94-104.
2. Mobile Networking
- 2.1: C. Perkins and A. Myles, "Mobile IP," technical report.
- 2.2: B. Lancki, A. Dixit, V. Gupta, "Mobile-IP:
Supporting Transparent Host Migration on the Internet,"
Linux Journal, June 1996.
- 2.3: D. Johnson and D. Maltz. "Protocols for Adaptive Wireless and
Mobile Networkig", IEEE Personal Communication, 3(1),
February 1996
- 2.4: C. Perkins and D. Johnson. "Mobility Support in IPv6,"
Proceedings of the Second Annual International Conference on
Mobile Computing and Networking (MobiCom'96), November 1996.
- 2.5: M. Baker, X. Zhao, S. Cheshire, J.
Stone, Stanford University, "Supporting
Mobility in MosquitoNet", USENIX Winter 1996
3. Ad-Hoc Networking
4. Wireless TCP
- 4.1: R. Caceres, L. Iftode, "Improving the Performance of Reliable
Transport Protocols in Mobile Computing Environments,"
chapter7, pp. 207-228, Mobile Computing, T. Imelinski and H.
Korth, eds. Kluwer academic Publishers.
- 4.2: H. Balakrishnan, S. Seshan, R. H.
Katz, "Improving Reliable Transport
and Handoff Performance in Cellular Wireless Networks,"
ACM Wireless Networks, V 1, N 4, (December 1995), pp. 469-482.
5. Mobile Computing Models
6. Mobile Databases
- 6.1: M. Dunham and A. Helal, "Mobile Computing and Databases:
Anything New?", ACM SIGMOD Record, Vol. 24, No. 4, December
1995.
- 6.2: E. Pitoura, B. Bhargava, "A Framework for Providing Consistent and
Recoverable Agent-Based Access to Heterogeneous Mobile Databases,"
ACM RECORDS, Volume 24, Number 3, September 1995.
- 6.3: K. Lam, M. Au and E. Chan, " Broadcast of Consistent Data to Read-Only
Transactions from Mobile Clients,," Proceedings of the
Second IEEE Workshop on Mobile Computing Systems and Applications,
New Orleans, LA, Feb 1999.
- 6.4: A. Demers, K. Petersen, M. Spreitzer,
D. Terry, M. Theimer, and B. Welch, "The
Bayou Architecture: Support for Data Sharing among Mobile Users,"
Proceedings of the First IEEE Workshop on Mobile Computing Systems
and Applications, Dec 1994.
- 6.5: M. Theimer, A. Demers, K. Peterson,
M. Spreitzer, D. Terry, and B. Welch, "Dealing
with Tentatie Data Values in Discconnected Work Groups,"
Proceedings of the First IEEE Workshop on Mobile Computing Systems
and Applications, Dec 1994
- 6.6: D. K. Pradhan, P. Krishna, N. H.
Vaidya,"Recovery in Mobile Environments:
Design and Trade-Off Analysis," 26th International Symposium
on Fault-Tolerant Computing (FTCS-26), June 1996.
7. Mobile Transactions and
Workflow
8. Mobile Applications and
Services
9. Simulation
and Performance Evaluation Tools
10. Quality of Service
11. Emerging Standards
Class
Notes:
- Introduction to Mobile Computing (html)
(ppt)
- Research Roadmap (html)
(ppt)
- Mobile IP (html)
(ppt) (
additional talk in ps)
- Ad-Hoc Networks ( html)
(ppt)
- Wireless TCP (ppt)
- Mobile Computing Models (html)
(ppt)
- Mobile Databases (html)
(ppt)
- Mobile Transactions (html)
(ppt)
- Mobile Computing Simulation (html) (ppt)
- Emerging Standards (html) (ppt)
- quality of Service (html) (ppt)
Grading Policy
|
Class Participation, Interaction and Collaboration |
20% |
|
Exams (I,
II), both open notes |
30% (15% each) |
|
Projects:
A Report and a presentation are required
for each of the following:
|
50% |
|
Final |
no final |
Reports
Each student will turn in three reports,
in word. Report submission should be done electronically
before the due date. Mail all reports to ycen@cise.ufl.edu.
In addition to electronic submissions, hard copies must be
turned in at the beginning of the class on the due date.
Projects
Individual and team projects are available.
You may choose projects outside the list below (instructor approval
required).
Exams
There will be two exams, both open books,
open notes. There will be no final exam.
Credit
Credit goes for all the authors who made
their papers available on-line. Credit also goes to Randy Katz,
Dave Johnson, M. Satyanarayanan, Nitin Vaidya, Nigel Davis, Ramon
Caceres, and Vipul Gupta for their contributions of course structures
and various class materials.
Professor Helal and his students are grateful
to the opportunity given to them by the University of Florida,
the colleage of Engineering, and the CISE department, to be the
first wireless classroom on campus. The wireless networks and
a laptop for each student is certainly a dream came true. We
are grateful to Microsoft, Harris Corporation, Nortel Networks,
IBM Corporation and Dell Computers for their generous contributions.
Additional donnations of equipment, software, or wireless data
services are welcome and will be accordingly acknowledged.
Back to CIS 6930 Home Page