CS 6204
Mobile Computing
Fall 2009

Office Hours
Course Description
Topics to be Covered
Textbook
Class Schedule
Paper List
Lecture Slides
Class Policy
FAQ
Tests and Solution
Software
Grading

Instructor and Office Hours

Dr. Ing-Ray Chen
Office: NVC 312
Email: irchen@cs.vt.edu
TEL: (703) 538-8376
FAX: (703) 538-8348
Office Hours: Tue, Thur 3pm-4pm.

6204: ADVANCED TOPICS IN SYSTEMS - MOBILE COMPUTING. This course is offered for those who are interested in understanding and building systems support mechanisms for mobile computing systems including client-server web/database/file systems, and mobile ad hoc and sensor networks for achieveing the goal of anytime, anywhere computing in wireless mobile environments. The technologies involved to realize such a system will be covered and the fundamental concepts of mobile computing are introduced. These include mobility and service management, data management, routing in mobile ad hoc and sensor networks, and security issues for mobile systems. While mobile computing covers many topics, in this course our main focus will be on mobility, data and service management, and security issues in mobile computing environments. Students are expected to be familiar with basic concepts in Operating Systems and Networks in this class.

Topics to be Covered (Tentative)

Mobility and Location Management (1 week)
Data Management (2 weeks)
Mobile Ad Hoc and Sensor Networks (2 weeks)
Security for Mobile and Wireless Computing (1 week)
paper presentation and discussion (6 weeks)

Textbook

F. Adelstein, S.K.S. Gupta, G.G. Richard III and L. Schwiebert, Fundamentals of Mobile and Pervasive Computing, McGraw Hill, 2005, ISBN: 0-07-141237-9.

Class Schedule

Date Source Subject

8/25 Chap. 2, Ref [1], Ref [2], Ref [3], Ref [4], Mobility Management

9/1 Chap. 3, Ref [5], Ref [6] Data Management

9/8 Chap. 3, Ref [7] Ref [8], Ref [9] Data and Resource Management

9/22 Chap. 8, 9, Ref [10], Ref [11] Mobile Ad Hoc and Sensor Networks I

9/29 Chap. 10, 11, Ref [12], Ref [13], Ref [14] Mobile Ad Hoc and Sensor Networks II

10/6 Chap. 12, 13, 14, 15, 16, Ref [15], Ref [16], Ref [17] Security for Mobile and Wireless Computing

10/13 Chap. 2-3, 8-16, and Ref [1-17] Exam 1

10/20 [Yuh-TMC09] (slide) by Li, [Chamam-TMC09] by Blace (slide) Paper presentation

10/27 [Muk-TMC09] (slide) by Medhaj, [Daly-TMC09] (slide) by Chakraborty Paper presentation

11/3 [Perillo-TMC09] (slide) by Wang, [Shao-TMC09] (slide) by Suresh Paper presentation

11/10 [Al-Manthari-TMC09] (slide) by Anguswamy and Bao, [Lim-TMC09] (slide) by Jin Paper presentation

11/17 [Koutsakis-TMC09] (slide) by Gupta and Maskara, [XYang-TMC08] (slide) by Schafrik and Krishnamurthy Paper presentation

12/1 P* Exam 2

12/8 TBA TBA

Ref [1-17] - Supplemental papers listed above during the lecture period
P* - Papers selected for presentation during the presentation period

Paper List (Tentative and Subject to Changes)

Mobility and Service Management

[Lim-TMC09] (slide) 11/10 - Jin
T.M. Lim, C.K. Yeo, F.B.S. Lee and Q.V. Le,
"TMSP: Terminal Mobility Support Protocol,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 6, June 2009, pp. 849-863.

[Yeh-TMC09] (slide) 10/20 - Li
J.H Yeh, J.C. Chen and P. Agrawal,
"Fast Intra-Network and Cross-Layer Handover (FINCH) for WiMAX and Mobile Internet,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 4, April 2009, pp. 558-574.

D.W. Huang, P. Lin, C.H. Gan,
"Design and Performance Study for a Mobility Management Mechanism (WMM) Using Location Cache for Wireless Mesh Networks,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 5, 2008, pp. 546-556.

S.J. Yoo, S.J. Choi and D. Su,
"Analysis of fast handover mechanisms for hierarchical Mobile IPv6 network mobility,"
Wireless Personal Communications,
Vol. 48, No. 2, 2009, pp. 215-238.

M. Bernaschi, F. Cacace, G. Iannello, and M. Vellucci,
"Mobility Management for VoIP on Heterogeneous Networks: Evaluation of Adaptive Schemes,"
IEEE Transactions on Mobile Computing,
Vol. 6, No. 9, 2007, pp. 1035-1047.

S. Pack, X. Shen, J.W. Mark, and J. Pan,
"Adaptive Route Optimization in Hierarchical Mobile IPv6 Networks,"
IEEE Transactions on Mobile Computing,
Vol. 6, No. 8, 2007, pp. 903-914.

F. Yu, V.W.S. Wong and V.C.M. Leung,
"Performance enhancement of combining QoS provisioning and location management in wireless cellular networks,"
IEEE Transactions on Wireless Communication,
Vol. 4, No. 3, 2005, pp. 943-953.

S. Mohanty and I.F. Akyildiz,
"A cross-layer handoff management protocol for next-generation wireless networks,"
IEEE Transactions on Mobile Computing,
Vol. 5, No. 10, 2006, pp. 1347-1360.

Failure Recovery and Fault Tolerance in Wireless Mobile Systems

[Muk-TMC09] (slide) 10/27 - Medhaj
S. Mukhopadhyay, C. Schurgers, D. Panigrahi and S. Dey,
"Model-Based Techniques for Data Reliability in Wireless Sensor Networks,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 4, April 2009, pp. 528-543.

[Daly-TMC09] (slide) 10/27 - Chakraborty
E.M. Daly and M. Haahr,
"Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 5, May 2009, pp. 606-621.

Y. Wang and H. Wu,
"Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering,"
IEEE Transactions on Mobile Computing,
Vol. 6, No. 9, Sept. 2007, pp. 1021-1034.

Mobile Ad-Hoc and Sensor Networks

S. Eidenbenz, G. Resta and P. Santi,
"The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 1, 2008, pp. 19-33.

S.J. Park, R. Sivakumar, I.F. Akyildiz, and R. Vedantham,
"GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 2, 2008, pp. 214-230.

F. Bouabdallah, N. Bouabdallah and R. Boutaba,
"Toward Reliable and Efficient Reporting in Wireless Sensor Networks,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 8, August 2008, pp. 978-994.

S.M. Das, H. Pucha and Y.C. Hu,
"Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks,"
IEEE Transactions on Parallel and Distributed Systems,
Vol. 19, No. 3, 2008, pp. 347-362.

Y.T. Hou, Y. Shi and S.F. Midkiff,
"Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing,"
IEEE Transactions on Mobile Computing,
Vol. 5, No. 9, 2006, pp. 1255-1266.

C.C. Hu, E.H.-K Wu and G.H. Chen,
"Bandwidth-Satisfied Multicast Trees in MANETs,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 6, June 2008, pp. 712-723.

K. Viswanath, K. Obraczka, and G. Tsudik,
"Exploring mesh and tree-based multicast routing protocols for MANETs,"
IEEE Transactions on Mobile Computing,
Vol. 5, No. 1, 2006, pp. 28-42.

L.K. Law, S.V. Krishnamurthy and M. Faloutsos,
"Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks,"
IEEE Transactions on Mobile Computing,
Vol. 6, No. 3, 2007, pp. 264-279.

Z. Shen and J.P. Thomas,
"Security and QoS Self-Optimization in Mobile Ad Hoc Networks,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 9, Sept. 2008, pp. 1138-1151.

Z. Cheng, M. Perillo and W.B. Heinzelman,
"General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 4, April 2008, pp. 484-497.

[Perillo-TMC09] (slide) 11/3 - Wang
M. Perillo and W. Heinzelman,
"An Integrated Approach to Sensor Role Selection,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 5, May 2009, pp. 709-720.

[Shao-TMC09] (slide) 11/3 - Suresh
M. Shao, S. Zhu, W. Zhang, G. Cao, and Y. Yang,
"pDCS: Security and Privacy Support for Data-Centric Sensor Networks,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 8, August 2009, pp. 1023-1038.

[Chamam-TMC09] (slide) 10/20 - Blace
A. Chamam and S. Pierre,
"On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 8, August 2009, pp. 1077-1086.

Data and Resource Management

[Al-Manthari-TMC09] (slide) 11/10 - Anguswamy, Bao
B. Al-Manthari, H. Hassanein, N.A. Ali, and N. Nasser,
"Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband Wireless Access Systems,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 6, June 2009, pp. 721-734.

[Koutsakis-TMC09] (slide) 11/17 - Gupta, Maskara
P. Koutsakis,
"Dynamic versus static policing: A new approach for videoconference traffic over wireless cellular networks,"
IEEE Transactions on Mobile Computing,
Vol. 8, No. 9, September 2009, pp. 1153-1166.

[XYang-TMC08] (slide) 11/17 - Schafrik, Krishnamurthy
X. Yang and G. Feng,
"Bandwidth Reallocation for Bandwidth Asymmetry Wireless Networks Based on Distributed Multiservice Admission Control,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 11, Nov. 2008, pp. 1311-1324.

D.N. Yang and M.S. Chen,
"Efficient Resource Allocation for Wireless Multicast,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 4, 2008, pp. 387-400.

K.W. Fan, S. Liu and P. Sinha,
"Dynamic Forwarding over Tree-on-DAG for Scalable Data Aggregation in Sensor Networks,"
IEEE Transactions on Mobile Computing,
Vol. 7, No. 10, Oct. 2008, pp. 1271-1284.

X. Liu, Q. Huang and Y. Zhang,
"Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks,"
IEEE Transactions on Mobile Computing,
Vol. 6, No. 3, 2007, pp. 241-251.

B. Tavli and W.B. Heinzelman,
"Energy and spatial reuse efficient network-wide real-time data broadcasting in mobile ad hoc networks,"
IEEE Transactions on Mobile Computing,
Vol. 5, No. 10, Oct. 2006, pp. 1297-1312.

S. Guo and O. Yang,
"Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks,"
IEEE Transactions on Parallel and Distributed Systems,
Vol. 18, No. 2, Feb. 2007, pp. 186-198.

V. Naik, A. Arora, P. Sinha, and H. Zhang,
"Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Extreme Scale Wireless Networks of Embedded Devices,"
IEEE Transactions on Mobile Computing,
Vol. 6, No. 7, July 2007, pp. 777-789.

[Huang06] - 10/10,
J.L. Huang, W.C. Peng and M.S. Chen,
"SOM: dynamic push-pull channel allocation framework for mobile data broadcasting,"
IEEE Transactions on Mobile Computing,
Vol. 5, No. 8, August 2006, pp. 974-990.

A. Kahol, S. Khurana, S.K.S. Gupta and P.K. Srimani,
``A strategy to manage cache consistency in a disconnected distributed environment,''
IEEE Trans. on Parallel and Distributed Systems, Vol. 12. No. 7, July 2001, pp. 686-700.

Grading

30% exam 1

30% exam 2

40% class participation and paper presentation

Lecture Slides

Lecture 1: Mobility Management (PDF format)

Lecture 2: Data Management (PDF format)

Lecture 3: Data and Resource Management (PDF format)

Lecture 4: Mobile Ad Hoc and Sensor Networks I (PDF format)

Lecture 5: Mobile Ad Hoc and Sensor Networks II (PDF format)

Lecture 6: Security for Mobile and Wireless Computing (PDF format)

Class Policy

All students must observe the Graduate Honor Code. No cheating, plagiarism, falsification, or academic sabotage allowed in this class. Violated students will be reported to Virginia Tech's Graduate Honor System. All tests/assignments turned in should add a Pledge for Assignment clause as follows at the beginning: I pledge that this test/assignment has been completed in compliance with the Graduate Honor Code and that I have neither given nor received any unauthorized aid on this test/assignment.
Signed ______________________________________________________
All assignments will be due at the specified deadline. Late assignments turned in will be penalized 20% off for each day late.
Each student will choose a paper from the paper list to present. During the presentation period, no absence is allowed. Participation will be counted toward your grade. Each student must prepare a PowerPoint file for the paper to be presented. The presentation will be graded based on the following criteria: organization of presentation (20%); material understanding (30%); clearness of presentation (10%); and whether the presentation conveys the main idea (40%).

Frequently Asked Questions and Answers

FAQ for Lecture materials

Tests and Solutions

Study Questions for the Midterm Test

Solution to Study Questions for the Midterm Test

Question list for the Midterm Test

Solution to the Midterm Test

Example Questions to the Final Exam (from Fall 2008)

Software

TBA

Date	Source	Subject
8/25	Chap. 2, Ref [1], Ref [2], Ref [3], Ref [4],	Mobility Management
9/1	Chap. 3, Ref [5], Ref [6]	Data Management
9/8	Chap. 3, Ref [7] Ref [8], Ref [9]	Data and Resource Management
9/22	Chap. 8, 9, Ref [10], Ref [11]	Mobile Ad Hoc and Sensor Networks I
9/29	Chap. 10, 11, Ref [12], Ref [13], Ref [14]	Mobile Ad Hoc and Sensor Networks II
10/6	Chap. 12, 13, 14, 15, 16, Ref [15], Ref [16], Ref [17]	Security for Mobile and Wireless Computing
10/13	Chap. 2-3, 8-16, and Ref [1-17]	Exam 1
10/20	[Yuh-TMC09] (slide) by Li, [Chamam-TMC09] by Blace (slide)	Paper presentation
10/27	[Muk-TMC09] (slide) by Medhaj, [Daly-TMC09] (slide) by Chakraborty	Paper presentation
11/3	[Perillo-TMC09] (slide) by Wang, [Shao-TMC09] (slide) by Suresh	Paper presentation
11/10	[Al-Manthari-TMC09] (slide) by Anguswamy and Bao, [Lim-TMC09] (slide) by Jin	Paper presentation
11/17	[Koutsakis-TMC09] (slide) by Gupta and Maskara, [XYang-TMC08] (slide) by Schafrik and Krishnamurthy	Paper presentation
12/1	P*	Exam 2
12/8	TBA	TBA

CS 6204 Mobile Computing Fall 2009

Class Schedule

CS 6204
Mobile Computing
Fall 2009