Prerequisites: Good knowledge of distributed systems and database issues is required.
Synopsis : The subject will provide students with fundamentals and theoretical foundations of mobile computing systems. Specific topics will include: architectures of mobile computing systems; Mobile–IP, resource management and support in mobile computing systems; location data management, transaction management and Broadcasting mechanisms for mobile computing; replication in mobile systems; Mobile caching, failure recovery, fault tolerance and reliability of mobile computing systems; protection and security of mobile computing systems; mobile adhoc and sensor routing schemes and fault-tolerance, case studies for mobile systems; advanced mobile computing applications and the research trends in mobile computing.
Grading Policy
Term Project – 35%- It’s a group project. It has to have two parts: Part 1 will be a survey of the research in the particular area that is studied. Part 2 can either be a research proposal sufficiently detail to give an indication that the student knows how to solve the problem, or it can be the solution to the problem. If it is the latter, then the problem can be more focused. Instructor will provide regular feedbacks during weekly meetings. Maximum 3 members in a group is allowed.
Mid-term exam – 20%
Final Exam – 20%
Homeworks – 20%
Class participation and presentation of one research paper in the class – 5 %
o o o o o o o o o o o
Introduction to mobile computing
Mobile System Architecture
Mobile constraints and system issues
Location Data Management and Moving Objects
Token Ring algorithms in Wireless Environment
Fault-tolerance and Security Issues
Broadcast Data Management
Mobile Caching
Mobility and Replication Control Protocols
Mobile Transaction Processing
Routing Protocols in Sensor and Mobile Adhoc Computing
1
Principal reference:
Data Management for Mobile Computing, Evaggelia Pitoura and George
Samaras , Kluwer Academic Publishers, 1998 ,ISBN: 0-7923-8053-3
Programming and Deploying, Java
TM
Mobile Agents with Aglets
TM
Danny B.
Lange and Mitsuru Oshima, Addision Wesley
Overview -- Research Issues
G. H. Forman and J. Zahorjan, The Challenges of Mobile Computing , IEEE
Computer, 27(6), April 1994, pp 38--47
T. Imielinksi and B. R. Badrinath, Wireless Mobile Computing: Challenges in
Data Management , Communications of the ACM, October 1994, 37(10)
R. Alonso and H. F. Korth, Database System Issues in Nomadic Computing ,
Proceedings of the 1993 SIGMOD Conference, May 1993
M. Satyanarayanan, Fundamental Challenges in Mobile Computing, Fifteenth
ACM Symposium on Principles of Distributed Computing May 1996,
Philadelphia, PA
Sanjay Kumar Madria, Mukesh K. Mohania , Sourav S. Bhowmick , Bharat K.
Bhargava : Mobile data and transaction management. Inf. Sci. 141 (3-4): 279-309
(2002)
Location Management
Overview
E. Pitoura and G. Samaras, Locating Objects in Mobile Computing . IEEE
Transactions on Knowledge and Data Engineering . Vol. 13, No. 4, pp. 571-592,
July/August 2001
Distributed System Issues
Structuring distributed algorithms for mobile hosts, B. R. Badrinath, Arup
Acharya and T. Imielinski, In Proc of the 14 ICDCS , June 1994, pp. 21--28.
E. Pitoura and B. Bhargava, Revising Transaction Concepts for Mobile
Computing 1st IEEE Workshop on Mobile Computing Systems and Applications
(MCSA94), pp. 164--168, December 1994.
T. Suman Kumar Reddy , Hrushikesha Mohanty , R. K. Ghosh , Sanjay Kumar
Madria: Two Distributed Algorithms for E-ticket Validation protocols for Mobile
Clients. CEC 2003 :
2
T. Hara, and S. Madria, Dynamic Data Replication Schemes for Mobile Ad-hoc
Network Based on Aperiodic Updates, to appear in DASFAA’04.
P. Honeyman and L. B. Huston, Communications and Consistency in Mobile File
Systems , IEEE Personal Communications 2(6), December 1995.
J. Gray, P. Helland, P. O' Neil and D. Shasha, The Dangers of Replication and a
Solution, In Proceedings of the ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 96), pp 173--182
Broadcast
Overview
M. Franklin and S. Zdonik, Data in Your Face: Push Technology in Perspective ,
ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 98) Seattle,
WA, June, 1998.
Broadcast Disks
S. Acharya, R. Alonso, M. J. Franklin, and S. Zdonik Broadcast Disks: Data
Management for Asymmetric Communications Environments (tech report version), ACM SIGMOD Intl. Conference on Management of Data (SIGMOD
95) San Jose, CA, June, 1995.
Indexing
T. Imielinski, S. Viswanathan, and B. R. Badrinath, Data on Air: Organization and Access, IEEE Transactions on Knowledge and Data Engineering, 9(3),
May/June 1997, pp. 353--372
Caching
D. Barbara and T. Imielinski, Sleepers and Workaholics: Caching Strategies in
Mobile Environments, In Proceedings of the ACM SIGMOD Intl. Conference on
Management of Data (SIGMOD 94), pp 1--12
Moving Object Databases
O. Wolfson, B. Xu, S, Chamberlain, and L. Jiaing, Moving Objects Databases:
Issues and Solutions In Proceedings of the 10th International Conference on
Scientific and Statistical Database Management (SSDBM98), Capri (Italy), July
1-3, 1998, pp. 111-122.
Case Studies
Rover
3
A. D. Joseph, J. A. Tauber, and M. F. Kaashoek. Mobile Computing with the
Rover Toolkit. IEEE Transactions on Computers: Special issue on Mobile
Computing, 46(3). March 1997.
Coda
J.J. Kistler, and M. Satyanarayanan, Disconnected Operation in the Coda File
System ACM Transactions on Computer Systems, Feb. 1992, 10(1), pp. 3-25
Bayou
A. Demers, K. Petersen, M. Spreitzer, D. Terry, M. Theimer, B. Welch The Bayou
Architecture: Support for Data Sharing among Mobile Users Proceedings of the
Workshop on Mobile Computing Systems and Applications, Santa Cruz,
California, December 1994, pages 2--7
A Topology Discovery Algorithm for Sensor Networks (TopDisc), Jian
Yin, Feb 2002 (.
pdf , .
ppt )
Directed Diffusion: A Scalable and Robust Communication Paradigm for
Sensor Networks (.
ppt )
4