Pervasive Computing (隨處計算) (江振瑞)
Teacher Assistant: (胡為凱)
Time: Wed. 9:00~11:50
Place: E6-A212
Blackboard Sysytem:

Course Description:

A new era of computing is on the horizon. In this new era, hundreds of billions of tiny devices are deeply embedded within our physical environment. The devices are integrated into everything, from badges to chairs, and all have the ability to compute, sense, and communicate. This brings a new computing paradigm – pervasive computing, in which computation occurs everywhere. This course is intended to provide an in-depth examination of advanced topics in pervasive computing.

  1. [Lessons from Developing and Deploying the Cricket Indoor Location System] [Tracking People with a Sparse Network of Bearing Sensors] [SIMULTANEOUS LOCALIZATION AND TRACKING IN AN AD HOC SENSOR NETWORK] (4/6)
  2. [FLOC: A fast local clustering service for wireless sensor networks] [Sentries and sleepers in sensor networks] [A hierarchy-based fault-local stabilizing algorithm for tracking in sensor networks] (These papers can be downloaded via (4/13)
  3. [Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events] [Grid Routing Protocol][[Reliable bursty convergecast in wireless sensor networks.] (These papers can be downloaded via (4/20)
Text Book: Reference Book:

Supplemental Readings:
  1. M. Satyanarayanan, "Pervasive Computing: Vision and Challenges," IEEE Personal Communications, August 2001.
  2. J. Barton and T. Kindberg, "The Challenges and Opportunities of Integrating the Physical World and Networked Systems," HP Labs Technical Report, Jan 31, 2001.
  3. 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.
  4. D. Saha, A. Mukherjee, "Pervasive Computing: A Paradigm for the 21th Century," Computer, March 2003, pp. 25 -- 33.
  5. M. Koekea-aho, "Context-Aware Applications Survey"
  6. G. Chen, D. Kotz, "A Survey of Context-Aware Mobile Computing Research," Technical Report, TR2000-381, Dept. of Computer Science, Dartmouth College, November, 2000.
  7. H.W. Gellersen, A. Schmidt and M. Beigl, "Multi-Sensor Context-Awareness in Mobile Devices and Smart Artefacts," Mobile Networks and Applications.
  8. Ranganathan, R. Campbell, A. Ravi and A. Mahajan, "ConChat: A Context-Aware Chat Program", IEEE Pervasive Computing, pp. 52-58, July-Sept 2002.
  9. R. Want, G. Borriello, T. Pering, K.I. Farkas, "Disappearing Hardware," IEEE Pervasive Computing, vol. 1, no. 1, Jan.-Mar. 2002, pp. 36-47.
  10. S. Hartwig, J.P. Stromann, P. Resch, "Wireless Microservers," IEEE Pervasive Computing, April-June 2002, pp. 58 - 66.
  11. J. Hightower, G. Borriello, "Location Systems for Ubiquitous Computing," Computer, Aug. 2001.
  12. 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.
  13. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, "System Architecture Directions for Network Sensors," Proc. of ASPLOS, 2000.
  14. 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.
  15. 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.
  16. A. Rakotonirainy, "Context-Oriented Programming for Pervasive Systems," Technical Report, University of Queensland, Sep. 2002. (Updates on context-oriented programming can be found here)
  17. 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.
  18. 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.
  19. 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.
  20. G. Borriello, R. Want, "Embedded Computation Meets the World Wide Web," Communications of the ACM, pp. 59 - 66, May 2000.
  21. R. Want, G. Borriello, T. Pering, K.I. Farkas, "Disappearing Hardware," IEEE Pervasive Computing, vol. 1, no. 1, Jan.-Mar. 2002, pp. 36-47.
  22. 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.
  23. S. Hartwig, J.P. Stromann, P. Resch, "Wireless Microservers," IEEE Pervasive Computing, April-June 2002, pp. 58 - 66.
  24. K.P. Fishkin, K. Partridge, S. Chatterjee, "Wireless User Interface Components for Personal Area Networks", IEEE Pervasive Computing 1(4), October-December, 2002
  25. 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
  26. 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.
  27. 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.
  28. 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.
  29. W. Mark, "Turning Pervasive Computing into Mediated Spaces," IBM Systems Journal, Vol 38, No. 4. 1999.
  30. 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.
  31. 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.
  32. 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.
  33. 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.
  34. S. Helal, "Standards for Service Discovery and Delivery," IEEE Pervasive Computing, Jul.-Sep. 2003, pp. 95 -- 100.
  35. 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.
  36. R. Gupta, S. Talwar, D.P. Agrawal, "Jini Home Networking: A Step toward Pervasive Computing," Computer, Aug. 2002, pp. 34 - 40.
  37. J. Waldo, "The Jini Architecture for Network-Centric Computing", Communications of the ACM, Vol. 42 No. 7, July, 1999.
  38. "Understanding Universal Plug and Play," White Paper.
  39. T. Kindberg and A. Fox, "System Software for Ubiquitous Computing," IEEE Pervasive Computing, Vol. 1, No. 1, pp. 70-81, Jan.-Mar. 2002.
  40. 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.
  41. 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.
  42. 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.
  43. K. Romer, F. Mattern, T. Dubendorfer, J. Senn, "Infrastructure for Virtual Counterparts of Real World Objects."
  44. 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.
  45. 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.
  46. 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.
  47. N. Minar, M. Gray, O. Roup, R. Krikorian, P. Maes, "Hive: Distributed Agents for Networking Things," Proc. of ASA/MA '99.
  48. 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.
  49. P. Tandler, "Software Infrastructure for Ubiquitous Computing Environments: Supporting Synchronous Collaboration with Heterogeneous Devices," Proc. of UbiComp, 2001.
  50. M. Langheinrich, "Privacy by Design: Principles of Privacy-Aware Ubiquitous Systems", Proc. of Ubicomp, 2001.
  51. G. Sampemane, P. Naldurg, and R.H. Campbell, "Access control for Active Spaces", Proc. Computer Security Applications Conference (ACSAC2002), Dec 9-13 2002.

Back to My Home