WPI Computer Science Department

Computer Science Department
------------------------------------------

Mobile Computing and Wireless Networking Seminar, Spring 2004


Course Overview

The goal of this seminar class is to acquaint participants with some of the fundamental concepts and state-of-the-art research in the areas of mobile computing, wireless networking and ubiquitous computing. Focus will be on the computer science issues in mobile computing. There are no formal requirements but it is expected that participants would have taken at least introductory classes in computer networks and operating systems. The course will consist of weekly presentations, discussions and a term project.

Each week, 2-3 papers will be assigned as required reading from the list of papers for that week. For the first two weeks, I will do all the presentation. In weeks 3 through 13, the class will start with an overview of the week's topic(s) by the instructor, mostly based on the papers in that week's background section. My presentation will be followed by the three student presentations which will be based on the required reading. Papers assigned will include both overview and magazine articles which are rich in insight, as well as detailed case papers which investigate specific issues in more depth. In preparing your talk, please use the following powerpoint template for uniformity. Also please send me your powerpoint slides by noon on the day of your talk so that I can make the slides available on class website.

Students will be encouraged to choose papers in their areas of interest. In addition to presenting their chosen papers, students will also be expected to participate in class discussions. There will also be a significant term project The projects will investigate in-depth one of the sub-topics treated in the seminar and group work will be encouraged.

General Information

Discussions: Tuesdays, 6pm - 8.50pm, FL 320

Instructor: Prof. Emmanuel Agu, FL-139, 508-831-5568, emmanuel@cs.wpi.edu
Office Hours: Monday and Thursday: 3:00PM - 4:00PM, Tuesday 5:00PM - 6:00PM; Others by appointment

Text: There will be no text for this class. Selected papers will be assigned from the literature. Please see bibliography (schedule) section below. Other relevant papers may be suggested. Students may change papers in their chosen section by proposing new ones at least two weeks before the papers are due to be presented.

The following books may also be helpful:

Class Websites: The class website is at http://www.cs.wpi.edu/~emmanuel/courses/cs525m/S04/.

Grading Policy: Presentation(s): 50%, Class participation: 10%, Final project: 40%

Access to papers: A number of the assigned papers are from the ACM and IEEE digital libraries. To access these papers, you either have to be at home or configure your browser to use a proxy. You can find details for the proxy configuration on the WPI Gordon's library website at http://www.wpi.edu/Academics/Library/Help/proxy.html

Projects

Deadlines

Description Deadline
Decide project Area February 10
Propose project March 16
Mid-project update April 6
Final presentations April 27
March 9 tentatively no class (term break)

Projects Website

I have set up a website specifically for projects with useful links and resources [ HERE ]

Topics Schedule


Week 1 (Jan. 20): Introduction (Vision, definitions and Challenges)

Overview of Topic
In this section, we take a look at the vision of mobile computing, understand key sub-areas of mobile, ubiquituous and pervasive computing.
Required Reading
Other Papers


Week 2 (Jan. 27): Applications (Multimedia, Graphics, Application-Aware Adaptation)

Overview of Topic
Application-aware and applications and application standards are discussed.
Required Reading
Other Papers


Week 3 (Feb. 3): Mobile Databases and Broadcast Data

Overview of Topic
Data management and database issues in mobile environments are discussed. Issues include data dissemination in the face of assymetry and intermittent connections, consistency models, and location-dependent data distribution.
Background Reading
Required Reading
Other Papers


Week 4 (Feb. 10): Systems Issues: File Systems, Disconnected Operation, Power Savings, etc

Overview of Topic
Major computer science system issues in computer science shall investigated including the effects of disconnections on file systems and operating systems, power saving strategies, and mobile agents.
Background Reading
Required Reading
Other Papers


Week 5 (Feb. 17): Wireless Systems (Indoor and outdoor) and Wireless Internet

Overview of Topic
We will go over key indoor and outdoor wireless systems and MAC protocols. We will also go over the results of measurement studies which characterize how existing wireless networks are being used.
Background Reading
Required Reading
Other Papers


Week 6 (Feb. 24): Wireless Transport Protocols and TCP

Overview of Topic
The end to end effects and transport layer protocols are discussed.
Background Reading
Required Papers
Other Papers


Week 7 (Mar. 2): Mobile/Ad Hoc Routing, Micromobility

Overview of Topic
Mobility is discussed including IP routing in ad hoc networks and micromobility approaches.
Background Reading
Required Reading
Other Papers


Week 8: Wireless MAC Protocols

Overview of Topic
We will go over wireless MAC protocols.
Background Reading
Required Reading
Other Papers


Week 9: Performance Evaluation (Measurements, Simulation, Energy Efficiency)

Overview of Topic
In this section, we take a look at techniques such as measurement and simulation for doing performance evaluation of mobile computing systems and wireless networks.
Background Reading
Required Reading
Other Papers


Week 10: Ubiquitous Computing

Overview of Topic
We look at location sensing wireless network.
Background Reading
Required Reading
Papers


Week 11: Wireless Sensor Networks (Case studies, Location Sensing, Naming, etc)

Overview of Topic
We look at location sensing wireless networks, mobility management and user location and tracking.
Background Reading
Required Reading
Other Papers


Week 12: Wireless Security and Intrusion Detection

Overview of Topic
We look at security and intrusion detection in wireless networks.
Background Reading
Required Reading
Other Papers

Week 13: Overview of Physical Layer

Overview of Topic
In this section, We also get an overview of the wireless physical layer, the challenges which it presents.
References (for Physical Layer)
Required Reading


Week 14: Project Presentations

All groups will give presentations of their final project.

Discussion

All participants will be expected to have read assigned papers and contribute to discussions. I will come with insights and in shall lead the discussions.

Presentations

Emmanuel's Weekly Slides

My slides may introduce some topics related to the week's theme. Also, I may choose to talk about the projects.

Student Final Project Presentation Slides

Week Topic Presenter Slides
Week 1 Introduction, vision, Definitions, Challenges (E. Agu) (slides)
Week 2 Mobile Applicatons (E. Agu) (slides)
Week 3 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," (Ioanna Symeou) (slides)
Week 3 D. Barbara, "Mobile Computing and Databases - A Survey," (Damian Robo) (slides)
Week 3 T. Imielinski, S. Viswanathan, and B. Badrinath, "Data on Air: Organization and Access," (Randy Chong) (slides)
Week 4 J. Flinn and M Satyarayanan, "PowerScope: A Tool for Profiling the Energy Usage of Mobile Applications (Brian Demers) (slides)
Week 4 Satyanarayanan M, "The Evolution of Coda" (Bradley Momberger) (slides)
Week 4 Lorch J R and Smith A J, "Software Strategies for Portable Computer Energy Management" (Michael Theriault) (slides)
Week 5 B. Crow, I. Widjaja, J. Kim, P. Sakai, "IEEE 802.11 Wireless Local Area Networks", (Fan Wu) (slides)
Week 5 Bluetooth: Vision, Goals, and Architecture (Randy Chong) (slides)
Week 5 Satellite-Based Internet - A Tutorial (Ioanna Symeou) (slides)
Week 6 H. Balakrishnan, V. Padmanabhan, S. Seshan and R. Katz, "A comparison of mechanisms for improving TCP performance over wireless links (Devanshu Mehta) (slides)
Week 6 Christina Parsa, J.J Garcia-Luna-Aceves, "Improving TCP Performance over Wireless Networks at the Link Layer" (Josh Schullman) (slides)
Week 6 Saverio Mascolo , Claudio Casetti , Mario Gerla , M. Y. Sanadidi , Ren Wang, TCP westwood: Bandwidth estimation for enhanced transport over wireless links (Choong-Soo Lee) (slides)
Week 7 A. T. Campbell, Gomez, J., Kim, S., Turanyi, Z., Wan, C-Y. and A, Valko "Comparison of IP Micro-Mobility Protocols”, (Brian Demers) (slides)
Week 7 J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols (Mingzhe Li) (slides)
Week 7 Young Bae Ko , Nitin H. Vaidya, Flooding-based geocasting protocols for mobile ad hoc networks, Mobile Networks and Applications, (Josh Schullman) (slides)
Week 8 Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad hoc Networks?, (Chong-Soo Lee) (slides)
Week 8 Choudhury, Yang, Ramanathan and Vaidya, Using Directional Antennas for Medium Access Control in Ad hoc Networks (Fan Wu) (slides)
Week 8 Saikat Ray and Jeffrey B. Carruthers and David Starobinski, "RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs", (Mingzhe Li) (slides)
Week 9 A. Balachandran, G.M. Voelker, P. Bahl, and P.V. Rangan, "Characterizing User Behavior and Network Performance in a Public Wireless LAN", (Mike Scaviola) (slides)
Week 9 Christine E. Jones , Krishna M. Sivalingam , Prathima Agrawal , Jyh Cheng Chen, "A Survey of Energy Efficient Network Protocols for Wireless Networks", (Ted Goodwin) (slides)
Week 9 A Jardosh, E Belding-Royer, K Almeroth, S Suri, "Towards realistic mobility models for mobile ad hoc networks", (bradley Momberger) (slides)
Week 10 M Munoz, M Rodriguez, J Favella, A Martinez-Garcia and V M Gonzalez, "Context-Aware Mobile Communication in Hospitals", (Jeff Bacon) (slides)
Week 10 A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The Anatomy of a Context-Aware Application," (Devanshu Mehta) (slides)
Week 10 V. A. Pham and A. Karmouch, "Mobile software agents: an overview," (Luba Sakharuk) (slides)
Week 11 Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam and Erdal Cayirci, "A Survey on Sensor Networks", (Jeff Bacon) (slides)
(acronyms)
Week 11 Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", (Michael Teriault) (slides)
Week 11 P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System", (Damian Robo) (slides)
Week 12 A D Wood and J A Stankovic, "Denial of Service in Sensor Networks", (Luba Sakharuk) (slides)
Week 12 Marti, Giuli, Lai and Baker, "Mitigating Routing Misbehavior in Mobile Ad hoc Networks", (Ted Goodwin) (slides)
Week 12 J Bellardo and S Savage, "802.11 Denial-of-Service Attacks: Real Vulnerabilities and Practical Solutions", (Mark Figura) (slides)
Week 13 D Culler, J Hill, P Buonadonna, R Szewczyk and A Woo, "A Network-Centric Approach to Embedded Software for Tiny Devices", (Michael Scaviola) (slides)
Week 13 Gibbons, P.B.; Karp, B.; Yan Ke; Nath, S.; Seshan, S."IrisNet: An architecture for a worldwide sensor web", (Mark Figura) (slides)
Week 13 "Overview of Wireless Physical Layer", (Emmanuel Agu) (slides)

Web Sites of Interest

[Feedback] [Search Our Web] [Help & Index]

[Return to the WPI Homepage] [Return to CS Homepage]

mailto:webmaster@cs.wpi.edu