Pervasive Computing
ISA5428 -- 普及計算
Fall 2004

Pervasive computing studies the techniques that enable the saturation of our environments and daily life with computing and communication capability. Mobile and embedded devices, wired and wireless networks, distributed processing all contribute to pervasive computing. In this course, we will examine the promises and issues of pervasive computing, espcially from the perspective of computer systems. We will also study how various techniques interplay to allow us move towards that goal and practice with related programming techniques.

• Instructor: Chung-Ta King (金仲達) (king@cs.nthu.edu.tw)
• Teaching assistant: 林均翰 (x3553, webster@pads1.cs.nthu.edu.tw)
• Presentation schedule
• Homework assignments:
  • homework #1 (due: 11/15/2004)
• Term project:
  • project proposal (due: 11/15/2004)
  • project progress report (due: )
  • Final report: due 1/17
• Course outline:
  1. Course outline
  2. Introduction to pervasive computing
     • Overview
     • Research issues
     • References:
       • Mark Weiser, " The Computer for the Twenty-First Century," Scientific American, pp. 94-10, September 1991.
       • M. Satyanarayanan, "Pervasive Computing: Vision and Challenges," IEEE Personal Communications, August 2001.
       • J. Barton and T. Kindberg, "The Challenges and Opportunities of Integrating the Physical World and Networked Systems," HP Labs Technical Report, Jan 31, 2001.
       • G. Banavar, J. Beck, E. Gluzberg, J. Munson, J. Sussman, and D. Zukowski, "Challenges: An Application Model for Pervasive Computing," Proc. 6th ACM MobiCom, Boston, MA, Aug 2000.
       • D. Saha, A. Mukherjee, "Pervasive Computing: A Paradigm for the 21th Century," Computer, March 2003, pp. 25 -- 33.
  3. Context-aware computing
     • Basic concept
     • Context sensing
     • Sensors and sensor networks
     • References:
       • M. Koekea-aho, "Context-Aware Applications Survey"
       • G. Chen, D. Kotz, "A Survey of Context-Aware Mobile Computing Research," Technical Report, TR2000-381, Dept. of Computer Science, Dartmouth College, November, 2000.
       • H.W. Gellersen, A. Schmidt and M. Beigl, "Multi-Sensor Context-Awareness in Mobile Devices and Smart Artefacts," Mobile Networks and Applications.
       • Ranganathan, R. Campbell, A. Ravi and A. Mahajan, "ConChat: A Context-Aware Chat Program", IEEE Pervasive Computing, pp. 52-58, July-Sept 2002.
       • R. Want, G. Borriello, T. Pering, K.I. Farkas, "Disappearing Hardware," IEEE Pervasive Computing, vol. 1, no. 1, Jan.-Mar. 2002, pp. 36-47.
       • S. Hartwig, J.P. Stromann, P. Resch, "Wireless Microservers," IEEE Pervasive Computing, April-June 2002, pp. 58 - 66.
       • J. Hightower, G. Borriello, "Location Systems for Ubiquitous Computing," Computer, Aug. 2001.
       • C. Jiang and P. Steenkiste, "A Hybrid Location Model with a Computable Location Identifier for Ubiquitous Computing", Proc. of the 4th Conference on Ubiquitous Computing (UBICOMP), Sep. 2002.
       • RFID
       • J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, "System Architecture Directions for Network Sensors," Proc. of ASPLOS, 2000.
       • D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Connecting the Physical World with Pervasive Networks," IEEE Pervasive Computing, Vol. 1, No. 1, pp. 59-69, January-March 2002.
       • S. Tilak, N.B. Abu-Ghazaleh, W. Heinzelman, "A Taxonomy of Wireless Micro-Sensor Nework Models," Mobile Computing and Communications Review, Vol. 6, No. 2.
       • A. Rakotonirainy, "Context-Oriented Programming for Pervasive Systems," Technical Report, University of Queensland, Sep. 2002. (Updates on context-oriented programming can be found here)
       • D. Salber, A.K. Dey, and G.D. Abowd, "The Context Toolkit: Aiding the Development of Context-Enabled Applications," Proc. of CHI '99, May 1999.
       • S. Voida, E.D. Mynatt, B. MacIntyre, G.M. Corso, "Integrating Virtual and Physical Context to Support Knowledge Workers", IEEE Pervasive Computing, Vol. 1, No. 3, July-September, 2002.
       • G. Chen and D. Kotz, "Solar: A Pervasive Computing Infrastructure for Context-aware Mobile Applications." Technical Report, TR2002-421, Dept. of Computer Science, Dartmouth College, February, 2002.
  4. Smart objects and space
     • Smart objects
     • Communication
     • Smart space
     • References:
       • G. Borriello, R. Want, "Embedded Computation Meets the World Wide Web," Communications of the ACM, pp. 59 - 66, May 2000.
       • R. Want, G. Borriello, T. Pering, K.I. Farkas, "Disappearing Hardware," IEEE Pervasive Computing, vol. 1, no. 1, Jan.-Mar. 2002, pp. 36-47.
       • K.F. Eustice, T.J. Lehman, A. Morales, M.C. Munson, S. Edlund, M. Guillen, "A Universal Information Appliance," IBM Systems Journal, Vol 38, No. 4. 1999.
       • S. Hartwig, J.P. Stromann, P. Resch, "Wireless Microservers," IEEE Pervasive Computing, April-June 2002, pp. 58 - 66.
       • K.P. Fishkin, K. Partridge, S. Chatterjee, "Wireless User Interface Components for Personal Area Networks", IEEE Pervasive Computing 1(4), October-December, 2002
       • J. M. Kahn, R. H. Katz and K. S. J. Pister, "Mobile Networking for Smart Dust", Proc. ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom 99), Seattle, WA, August 17-19, 1999
       • B.N. Schilit, D.M. Hilbert and J. Trevor, "Context-aware Communication", IEEE Wireless, Special Issue on Context-aware Computing, October 2002, pp. 46-54.
       • R. Hermann, D. Husemann, M. Moser, M. Nidd, C. Rohner, and A. Schade, "DEAPspace: Transient Ad-hoc Networking of Pervasive Devices", Proc. of MobiHoc, 2000.
       • S.R. Ponnekanti, B. Lee, A. Fox, P. Hanrahan, and T. Winograd, "ICrafter: A Service Framework for Ubiquitous Computing Environments", Proc. of Ubiquitous Computing, Sep. 2001.
       • W. Mark, "Turning Pervasive Computing into Mediated Spaces," IBM Systems Journal, Vol 38, No. 4. 1999.
       • A.K. Dey, D. Salber, and G.D. Abowd, "A Context-Based Infrastructure for Smart Environments," Proc. of the 1st Int'l Workshop on Managing Interactions in Smart Environments (MANSE '99), Dec 1999.
       • A. Fox, B. Johanson, P. Hanrahan, T. Winograd, "Integrating Information Appliances into an Interactive Workspace," IEEE Computer Graphics and Applications, Vol. 20, No. 3, May/June 2000.
  5. Wearable computing
     • Basic concepts
     • Techniques
     • References:
       • Polly Huang, "Promoting Wearable Computing: A Survey and Future Agenda," Technical Report TIK-Nr.95, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, September 2000.
       • Thad Starner, "The Challenges of Wearable Computing: Part 1," IEEE Micro, July-Aug. 2001.
       • Thad Starner, "The Challenges of Wearable Computing: Part 2," IEEE Micro, July-Aug. 2001.
       • S.W. Lee, K. Mase, "Activity and Location Recognition Using Wearable Sensors", IEEE Pervasive Computing, Vol. 1, No. 3, July-September, 2002.
       • K.P. Fishkin, K. Partridge, S. Chatterjee, "Wireless User Interface Components for Personal Area Networks," IEEE Pervasive Computing, Oct.-Dec. 2002, pp. 49 -- 55.
       • F. Gemperle, C. Kasabach, J. Stivoric, M. Bauer, R. Martin, "Design for Wearability", Proc. of the 2nd International Symposium on Wearable Computers, Oct. 1998.
       • C. Narayanaswami, M.T. Raghunath, "Designing a New Form Factor for Wearable Computing", IEEE Pervasive Computing, Vol. 1, No. 4, Oct.-Dec., 2002.
       • R. Hull, J. Reid, E. Geelhoed, "Creating Experiences with Wearable Computing," IEEE Pervasive Computing, Oct.-Dec. 2002, pp. 56 - 61.
       • S. Mann, "Smart Clothing: Wearable Multimedia Computing and Personal Imaging to Restore the Technological Balance between People and Their Environments."
       • V. Stanford, "Wearable Computing Goes Live in Industry," IEEE Pervasive Computing, Oct.-Dec. 2002, pp. 14 - 19.
  6. Service discovery
     • Naming
     • Service discovery protocols
     • Reference:
       • W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, "The Design and Implementation of an Intentional Naming System", Proc. of the 17th ACM Symposium on Operating Systems Principles (SOSP), 1999.
       • J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming", Proc. of the 18th ACM Symposium on Operating Systems Principles, October, 2001.
       • S. Helal, "Standards for Service Discovery and Delivery," IEEE Pervasive Computing, Jul.-Sep. 2003, pp. 95 -- 100.
       • Richard, G.G., III, "Service Advertisement and Discovery: Enabling Universal Device Cooperation," IEEE Internet Computing, Volume: 4 Issue: 5, Sept.-Oct. 2000, Page(s): 18 -26.
       • R. Gupta, S. Talwar, D.P. Agrawal, "Jini Home Networking: A Step toward Pervasive Computing," Computer, Aug. 2002, pp. 34 - 40.
       • J. Waldo, "The Jini Architecture for Network-Centric Computing", Communications of the ACM, Vol. 42 No. 7, July, 1999.
       • "Understanding Universal Plug and Play," White Paper.
  7. Infrastructure and middleware of pervasive computing
     • Middleware
     • Programming
     • Mobility and adaptation
     • References:
       • T. Kindberg and A. Fox, "System Software for Ubiquitous Computing," IEEE Pervasive Computing, Vol. 1, No. 1, pp. 70-81, Jan.-Mar. 2002.
       • S. Yau, F. Karim, Y. Wang, B. Wang, S. Gupta, "Reconfigurable Context-Sensitive Middleware for Pervasive Computing," IEEE Pervasive Computing, Jul.-Sep. 2003, pp. 33 -- 40.
       • M. Roman, C. Hess, R. Cerqueira, A. Ranganathan, R.H. Campbell, K. Nahrstedt, "Gaia: A Middleware Infrastructure for Active Spaces", IEEE Pervasive Computing, Vol. 1, No. 4, October-December, 2002.
       • M. Roman, C. Hess, R.Cerqueira, A. Ranganathan, R.H. Campbell, K. Nahrstedt, "A Middleware Infrastructure for Active Spaces," IEEE Pervasive Computing, Oct.-Dec. 2003, pp. 74 -- 83.
       • K. Romer, F. Mattern, T. Dubendorfer, J. Senn, "Infrastructure for Virtual Counterparts of Real World Objects."
       • S. Adhikari, A. Paul, U. Ramachandran, "D-Stampede: Distributed Programming System for Ubiquitous Computing", Proc. of International Conference on Distributed Computing Systems (ICDCS), July 2002.
       • R. Grimm, J. Davis, E. Lemar, A. MacBeth, S. Swanson, S. Gribble, T. Anderson, B. Bershad, G. Borriello, and D. Wetherall, "Programming for Pervasive Computing Environments", Technical Report, UW-CSE-01-06-01, University of Washington, Department of Computer Science and Engineering, June 2001.
       • S. Osman, D. Subhraveti, G. Su, and J. Nieh, "The Design and Implementation of Zap: A System for Migrating Computing Environments", Proc. of the 5th Symposium on Operating Systems Design and Implementation (OSDI 2002), Dec. 9-11, 2002.
       • N. Minar, M. Gray, O. Roup, R. Krikorian, P. Maes, "Hive: Distributed Agents for Networking Things," Proc. of ASA/MA '99.
       • J.P. Sousa, D. Garlan, "Aura: An Architecture Framework for User Mobility in Ubiquitous Computing Environments," Porc. 3rd Working IEEE/IFIP Conf. on Software Architecture, 2002.
       • P. Tandler, "Software Infrastructure for Ubiquitous Computing Environments: Supporting Synchronous Collaboration with Heterogeneous Devices," Proc. of UbiComp, 2001.
  8. Security and privacy
     • M. Langheinrich, "Privacy by Design: Principles of Privacy-Aware Ubiquitous Systems", Proc. of Ubicomp, 2001.
     • G. Sampemane, P. Naldurg, and R.H. Campbell, "Access control for Active Spaces", Proc. Computer Security Applications Conference (ACSAC2002), Dec 9-13 2002.
     • M. Burnside, D. Clarke, A. Maywah, T. Mills, S. Devadas, and R. Rivest, "Proxy-Based Security Protocols in Networked Mobile Devices", Proc. of the Symposium on Applied Computing (SAC'02), March 2002.
  9. Development and evaluation
     • Development and evaluation
     • Ubiwise simulator
     • Evaluation of Ubicomp
     • References:
       • Proem project
       • F. Bellotti, R. Berta, A. de Gloria, M. Margarone, "User Tesing a Hypermedia Tour Guide," IEEE Pervasive Computing, Apr. - June, 2002, pp. 33 -- 41.
       • M. Fleck, M. Frid, T. Kindberg, E. O'Brien-Strain, R. Rajani, M. Spasojevic, "From Informing to Remembering: Ubiquitous Systems in Interactive Museums," IEEE Pervasive Computing, Apr.-June, 2002, pp. 13 -- 21.
  10. Autonomic computing
      • Autonomic Computing
      • Keynote speech on Recovery-Oriented Computing by Prof. D. Patterson
      • References:
        • Autonomic Computing - the IBM Blueprint
        • D. Pescovitz, "Helping Computers Help Themselves," Spectrum, Sep. 2002, pp. 49 -- 53.
        • IBM Systems Journal Special Issue on Autonomic Computing
        • Recovery-Oriented Computing (ROC) Project in UC Berkeley and Stanford
• 課程相關資源：
  • Sachin Goyal's Pervasive Computing Reading List
  • Pervasive Computing Curriculum
  • ETH Zurich and Schloss Dagstuhl: Summer School on Ubiquitous and Pervasive Computing
  • Georgia Tech: Pervasive computing with distributed sensors
  • Georgia Tech: Mobile and Ubiquitous Computing
  • University of Colorado: Mobile and Ubiquitous Computing
  • Rutgers University: Pervasive Peer-to-Peer Computing
  • Duke University: Ubiquitous Computing
  • CSCI 4770/6770: Ubiquitous Computing by Prof. Surendar Chandra of University of Georgia
  • http://www.cag.lcs.mit.edu/classes/6.898/
  • Center of Embedded Networked Sensing at UCLA
  • IEEE Pervasive Computing
  • Hints on how to read research papers