CSC 2228 Topics in Mobile and Pervasive Computing

Fall 2006

Instructor: Eyal de Lara
BA 2179
(416) 946-8656
delara@cs.toronto.edu
Location: BA4290
Class time: Wednesday 4-6 PM
Syllabus: pdf
Newsgroup: ut.cdf.csc2228h

On-going Class Projects


Overview

The emergence of small and inexpensive processors and wireless networks has lead to the wide spread deployment of mobile information devices, such as cell phones, PDAs, and laptops, which promise to provide access to information any time and any where.  More recently, the integration of processing and networking into every-day items, such as kitchen appliances, cameras, and projectors, has the potential of expanding the role of mobile devices from information gateways into portals for interacting with the physical environment.

Developing mobile and pervasive applications remains, however, a doubting task.  High levels of device heterogeneity, limited and variable system resources, as well as system configuration are just a few of the challenges that complicate application development and deployment.   This course provides a broad overview of the issues involved in developing mobile and pervasive applications.  Some topics to be covered include: wireless technologies, disconnected operation, power and bandwidth adaptation, location awareness and tracking, resource discovery, Mobile-IP, and ad-hoc routing.

The course starts with a few introductory lectures on the characteristics of mobile and pervasive applications and the networking technologies that enable them.  The main part of the course, however, consists of student-lead discussions of relevant research papers.  A research-intensive group project in an area related to mobile or pervasive computing is a fundamental part of the course.  The result of these projects will be presented in a conference-like session at the end of the semester.  For a more comprehensive description of course requirements click here .  A list of suggested research projects is available here.

Grading

Pre-requisites

Basic understanding of operating system principles and knowledge of network programming.

Schedule

Note: Some files are only accesible from computers within the UofT network.

Date Topic Reading Assignment
Due Dates
Sep 13 Introduction   slides.pdf
Sep 20 UbiComp Vision
  • Pervasive Computing: Vision and Challenges
    M. Satyanarayanan
    IEEE Personal Communications, August 2001
    Presenter - Andres Lagar
  • System Software for Ubiquitous Computing
    T. Kindberg and A. Fox
    IEEE Pervasive Computing, Vol 1, Num 1, January 2002, pp 26-35.
    Presenter - Andres Lagar
  •  
    Sep 27 Access to Personal
    Computing Environment
  • THINC: a virtual display architecture for thin-client computing
    Ricardo A. Baratto, Leonard N. Kim, Jason Nieh
    SOSP 2005
    Presenter - Alex Varshavsky
  • Reincarnating PCs with portable SoulPads
    Ramon Caceres, Casey Carter, Chandra Narayanaswami, Mandayam Raghunath
    MobiSys 2005
    Presenter - Iqbal Mohomed
  • Email list of group members
    Oct 4 Mobile Data
  • PeopleNet: engineering a wireless virtual social network
    Mehul Motani, Vikram Srinivasan, Pavan S. Nuggehalli
    MobiCom 2005
    Presenter - Hossein Rahnama
  • DeltaCast: efficient file reconciliation in wireless broadcast systems
    Julian Chesterfield, Pablo Rodriguez
    MobiSys 2005
    Presenter - Charlie Zhang
  • Project proposal
    Oct 11 Localization
  • ARIADNE: a dynamic indoor signal map construction and localization system
    Yiming Ji, Saa Biaz, Santosh Pandey, Prathima Agrawal
    MobiSys 2006
    Presenter - Adin Scannell
  • Accuracy characterization for metropolitan-scale Wi-Fi localization
    Yu-Chung Cheng, Yatin Chawathe, Anthony LaMarca, John Krumm
    MobiSys 2005
    Presenter - Minzhou Liu
  •  
    Oct 18 Device Pairing
  • Shake them up!: a movement-based pairing protocol for CPU-constrained devices
    Claude Castelluccia, Pars Mutaf
    MobiSys 2005
    Presenter - David Dearman
  • LoKey: Leveraging the SMS Network in Decentralized, End-to-End Trust Establishment
    Anthony J. Nicholson, Ian E. Smith, Jeff Hughes, and Brian D. Noble
    Pervasive 2006
    Presenters - Minzhou Liu and James Lu
  •  
    Oct 25 Security
  • Enhancing the security of corporate Wi-Fi networks using DAIR
    Paramvir Bahl, Ranveer Chandra, Jitendra Padhye, Lenin Ravindranath, Manpreet Singh, Alec Wolman, Brian Zill
    MobiSys 2006
    Presenter - James Lu
  • Cracking the Bluetooth PIN
    Yaniv Shaked, Avishai Wool
    MobiSys 2005
    Presenter - Miguel Padilla
  •  
    Nov 1 Power
  • Turducken: hierarchical power management for mobile devices
    Jacob Sorber, Nilanjan Banerjee, Mark D. Corner, Sami Rollins
    MobiSys 2005
    Presenter - Waqas ur Rehman
  • Energy efficiency of handheld computer interfaces: limits, characterization and practice
    Lin Zhong, Niraj K. Jha
    MobiSys 2005
    Presenter - Ivan Hernandez
  • First progress report
    Nov 8 Mesh Networks
  • Architecture and evaluation of an unplanned 802.11b mesh network
    John Bicket, Daniel Aguayo, Sanjit Biswas, Robert Morris
    MobiCom 2005
    Presenters - Charlie Zhang and Miguel Padilla
  • Fast handoff for seamless wireless mesh networks
    Yair Amir, Claudiu Danilov, Michael Hilsdale, Raluca Musaloiu-Elefteri, Nilo Rivera
    MobiSys 2006
    Presenter - Adin Scannell
  •  
    Nov 15 Multiple Wireless Interfaces
  • CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces
    Trevor Pering, Yuvraj Agarwal, Rajesh Gupta, Roy Want
    MobiSys 2006
    Presenter - Eunkyu Lee
  • Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks
    Allen Miu, Hari Balakrishnan, and Can Emre Koksal
    MobiCom 2005
    Presenter - Dave Dearman
  •  
    Nov 22 Evaluating Mobile Networks
  • Building realistic mobility models from coarse-grained traces
    Jungkeun Yoon, Brian D. Noble, Mingyan Liu, Minkyong Kim
    MobiSys 2006
    Presenter - Waqas ur Rehman
  • MiNT-m: an autonomous mobile wireless experimentation platform
    Pradipta De, Ashish Raniwala, Rupa Krishnan, Krishna Tatavarthi, Jatan Modi, Nadeem Ahmed Syed, Srikant Sharma, Tzi-cker Chiueh
    MobiSys 2006
    Presenters - Eunkyu Lee
  • Second progress report
    Nov 29 Sensor Networks
  • FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments
    Carl Hartung, Richard Han, Carl Seielstad, Saxon Holbrook
    MobiSys 2006
    Presenter - Ivan Hernandez
  • Design and implementation of a single system image operating system for ad hoc networks
    Hongzhou Liu, Tom Roeder, Kevin Walsh, Rimon Barr, Emin Gun Sirer
    MobiSys 2005
    Presenter - Hossein Rahnama
  •  
    Dec 6 Project Presentations
    Dec 15 Final project report