Data Management for Mobile Computing, Evaggelia Pitoura and

advertisement

CS486 - Mobile and Sensor Data Management

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 %

Course Outline (In order)

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

Reference Book and papers

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

Reading List

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

Sensor Computing and MANET

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 )

Pl visit http://www.umr.edu/~mma882/Sensor.htm

for more papers on this topic.

4

Download