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 (and week 13), I will do all the presentation. In weeks 3 through 12, two students will present the required reading for that week. 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 and projects 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. Every class day, all students (except the presenters) should email me a summary of the assigned papers for that week before the start of class. The summaries should original but not exceed 20 sentences per paper or book section. It should contain the key points, findings, contributions, etc of the papers. It should also demonstrate that you have read the assigned papers and not just copied the abstract or introduction. The summaries shall be graded on a simple scale from 0-2 (0 - no effort, 1 - moderate effort, 2 - Excellent job). The summary email should be a simple text email. You can find some guidelines on what the summary should contain HEREGeneral Information
Discussions: Tuesdays, 6pm - 8.50pm, FL 320
Instructor: Prof. Emmanuel Agu, FL-139, 508-831-5568, emmanuel@cs.wpi.edu
Office Hours: Tuesday 5:00PM - 6:00PM; Others by appointmentRequired Text:
The text covers only part of the topics to be covered. 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.
- Schiller J, Mobile Communications, Second Edition, Addison-Wesley, 2003
Supplemental Texts:
- Toh C-K, "Ad Hoc Mobile and Wireless Networks", Prentice-Hall, 2002
- Pahlavan and Krishnamurthy, "Principles of Wireless Networks", Prentice-Hall, 2002
- Lin and Chlamtac, "Wireless and Mobile Network Architectures", John Wiley and Sons, 2002
- Tanenbaum, "Computer Networks (4th Edition)", Prentice-Hall 2002
Class Websites: The class website is at http://www.cs.wpi.edu/~emmanuel/courses/cs525m/S06/.
Grading Policy: Presentation(s): 30%, Class participation: 10%, Final project: 50%, Summaries: 10%.
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 CCC website at http://www.wpi.edu/Academics/CCC/Help/Software/proxy.htmlProjects
Deadlines
Description Deadline Pick partner, decide project Area February 7 Propose project March 14 Mid-project update April 4 Final presentations April 25 March 7 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. 17): Introduction
- M. Satyanarayanan, "Pervasive Computing: Vision and Challenges." IEEE Personal Communications, volume 8, issue 4 , Aug. 2001. [ PDF file ] (Must be on campus to download)
- M. Weiser, "Some Computer Science Problems in Ubiquitous Computing," Communications of the ACM, July 1993. [ PDF file ] (Must be on campus to download)
- J Schiller, Chapter 1
Week 2 (Jan. 24): Mobile Applications
- J Schiller, Chapter 10 (skim sections 10.3.2-10.3.12)
- Baratto et al, "Mobile Virtual Desktop Computing" in Proc. ACM Mobicom 2004 [ PDF file ]
Week 3 (Jan 31): Mobile Data and Storage
- Schiller, section 6.2
- Rhea et al, "Pond: the OceanStore Prototype", in Usenix Conference on File and Storage Technologies (FAST), 2003.[ PDF file ]
- S. Sobti, N. Garg, C. Zhang, X. Yu, A. Krishnamurthy, and R. Y. Wang. PersonalRAID: Mobile Storage for Distributed and Disconnected Computers. Proc. First Conference on File and Storage Technologies. January 2002 [ PDF file ]
Week 4 (Feb. 7): Systems Issues
- Geihs, K., Middleware challenges ahead, IEEE Computer, Volume 34, Issue 6, June 2001 Page(s):24 - 31 [ PDF file] (Must be on campus to download)
- J. Flinn and M Satyarayanan, "PowerScope: A Tool for Profiling the Energy Usage of Mobile Applications," Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications February, 1999, New Orleans, LA [ PDF file ]
- M Anand et al, "Ghosts in the Machine: Interfaces for Better Power Management", in Proc. MobiSys 2004. [ PDF file ]
Week 5 (Feb. 14): Wireless Systems (Indoor and outdoor)
- Schiller, Section 4.1
- Schiller, Chapter 7
Week 6 (Feb. 21): Wireless Transport Protocols
- Schiller, Chapter 9
- S. Burleigh et. al., " Delay-Tolerant Networking -- An Approach to Interplanetary Internet", IEEE Communications Magazine, June 2003 [ PDF file ]
Week 7 (Feb. 28): Mobile Routing
- Schiller, Chapter 8
- Pertros Zerfos et al, "DIRAC: A Software-based Wireless Router System", in proc. ACM Mobicom 2003 [ PDF file ]
- Amit Kumar Saha and David B. Johnson. Routing Improvements Using Directional Antennas in Mobile Ad Hoc Networks. IEEE Globecom, Dallas, Texas, November 2004. [ PDF file ]
Week 8 (March 14): Wireless MAC Protocols
- Schiller, Chapter 3
- Bhaskaran Raman et al, "Design and Evaluation of a new MAC Protocol for Long-Distance 802.11 Mesh Networks", in Proc. ACM Mobicom 2005. [ PDF file ]
Week 9 (March 21): Performance Measurements
- Tristan Henderson and David Kotz and Ilya Abyzov. The Changing Usage of a Mature Campus-wide Wireless Network. In Proceedings ACM Mobicom 2004. [ PDF file ]
- J Bickett et al, "Architecture and Evaluation of an Unplanned 802.11b Mesh Network" in Proc. ACM Mobicom 2005 [ PDF file ]
Week 10 (March 28): Ubiquitous Computing
- M. Paciga and H. Lutfiyya, Herecast: An Open Infrastructure for Location-Based Services Using WiFi , WiMoB 2005. [ PDF file ]
- Lorincz et al, "Sensor networks for Emergency Response: Challenges and Opportunities, IEEE Pervasive Computing, October-December, 2004[ PDF file ]
Week 11 (April 4): Wireless Sensor Networks
- Kahn et al, "Emerging Challenges: Mobile Networking for “Smart Dust”, Journal of Comm. and Networks, 2000 [ PDF file ]
- Heidemann et al "Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks", in Proc. IEEE SECON 2004. [ PDF file ]
Week 12 (April 11): Wireless Security
- Corner and Noble, Zero-Interaction Authentication, in Proc. ACM Mobicom 2002, [ PDF file ]
- Thomas Martin et al, "Denial-of-Service Attacks on Battery-powered Mobile Computers", Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04) [ PDF file ]
Week 13 (April 18): Overview of Physical Layer
Overview of Topic
- Schiller, Chapter 2
Week 14: Project Presentations
All groups will give presentations of their final project.
Talk Schedule/Slides
Week Topic Presenter Slides Week 1 Administrivia, introduction Emmanuel Agu (slides) Week 2 Mobile Applicatons (Emmanuel Agu) (slides) Week 3 Schiller, section 6.2 (Emmanuel Agu) (slides) Week 3 Rhea et al, "Pond: the OceanStore Prototype" (Paul Timmins) (slides) Week 3 S. Sobti, et al. PersonalRAID (Jason Wilson) (slides) Week 4 Geihs, K., Middleware challenges ahead (Eric Leshay) (slides) Week 4 J. Flinn and M Satyarayanan, "PowerScope (Emmanuel Agu) (slides) Week 4 M Anand et al, "Ghosts in the Machine: Interfaces for Better Power Management (Emmanuel Agu) (slides) Week 5 Schiller, Section 4.1 (Emmanuel Agu) (slides) Week 5 Schiller, Chapter 7 (Emmanuel Agu) (slides) Week 6 Schiller, Chapter 9 (Emmanuel Agu) (slides) Week 6 S. Burleigh et. al., " Delay-Tolerant Networking (Jim Kaz) (slides) Week 7 Schiller, Chapter 8 (Emmanuel Agu) (slides) Week 7 Pertros Zerfos et al, "DIRAC: A Software-based Wireless Router System (Steve Kaz) (slides) Week 7 Amit Kumar Saha and David B. Johnson. Routing Improvements Using Directional Antennas in Mobile Ad Hoc Networks (Greg Ratner) (slides) Week 8 Schiller, Chapter 3 (Emmanuel Agu) (slides) Week 8 Bhaskaran Raman et al, "Design and Evaluation of a new MAC Protocol for Long-Distance 802.11 Mesh Networks" (Anupama Guha) (slides) Week 9 Tristan Henderson and David Kotz and Ilya Abyzov. The Changing Usage of a Mature Campus-wide Wireless Network (Andrew Stone) (slides) Week 9 J Bickett et al, "Architecture and Evaluation of an Unplanned 802.11b Mesh Network" (Sean McCormick) (slides) Week 10 M. Paciga and H. Lutfiyya, Herecast: (Emmanuel Agu) (slides) Week 10 Lorincz et al, "Sensor networks for Emergency Response: Challenges and Opportunities (Ryan Seney) (slides) Week 11 Kahn et al, "Emerging Challenges: Mobile Networking for “Smart Dust (Patrick Gemme) (slides) Week 11 Heidemann et al "Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks (Alex Lash) (slides) Week 12 Corner and Noble, Zero-Interaction Authentication (Martin Meyer) (slides) Week 12 Thomas Martin et al, "Denial-of-Service Attacks on Battery-powered Mobile Computers (Kevin Kardian) (slides) Week 13 "Overview of Wireless Physical Layer", (Emmanuel Agu) (slides) Software Resources
Web Sites of Interest