CS486 - Mobile and Sensor Data Management

wirelessguideMobile - Wireless

Nov 24, 2013 (3 years and 8 months ago)

71 views


1

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
mobil
e 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; adv
anced 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
fe
edbacks 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

Introduction to mobile co
mputing

o

Mobile System Architecture

o

Mobile constraints and system issues

o

Location Data Management and Moving Objects

o

Token Ring algorithms in Wireless Environment

o

Fault
-
tolerance and Security Issues

o

Broadcast Data Management

o

Mobile Caching

o

Mobility and
Replication Control Protocols

o

Mobile Transaction Processing

o

Routing Protocols in Sensor and Mobile Adhoc Computing



2

Reference Book and papers

Principal reference:



Data Management for Mobile Computing,
Evaggeli
a Pitoura
and
George
Samaras

,
Kluwer Academic Publishers,

1998 ,ISBN: 0
-
7923
-
8053
-
3



Programming and Deploying,
Java
TM

Mobile Agents with Aglets
T
M

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 Manageme
nt

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
:


3



T. Hara, and S. Madr
ia, 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 Consiste
ncy 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, Jun
e, 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


4



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/Se
nsor.htm

for more papers on this
topic.