Pervasive Computing
(隨處計算)
Lecturer:jrjiang@csie.ncu.edu.tw
(江振瑞)
Teacher Assistant: cathie@axp1.csie.ncu.edu.tw
(胡為凱)
Time: Wed. 9:00~11:50
Place: E6-A212
Blackboard Sysytem: http://bb.ncu.edu.tw/
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.
Syllabus:
- [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)
- [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 http://www.cse.ohio-state.edu/siefast/group/publications.html)
(4/13)
- [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 http://www.cast.cse.ohio-state.edu/exscal/index.php?page=subsystem)
(4/20)
- Midterm report due: 5/4 (The report should include 1. the
background of the paper you are surveying 2. the problem(s) you've
found or the possbile improvement(s) of the paper 3. the solution(s) to
the problem(s) or the
improvement(s) proposed by you.
- Networking Sensors (Bluetooth)(MICAz)(NetworkingSensors.zip)(TheSolutionofHomework.ppt)
- Infrastructure Establishment (TopologyControl)
- Sensor Tasking and Control
- Sensor Network Databases
- Sensor Network Platforms and Tools
- Radio Tag
- Proactive Computing
- Context-Aware Computing
- Security and Privacy
- Energy Saving Issues
- Applications and Future Directions
Scoring:
- Supplemental Readings Oral Report 1: 15%
- Supplemental Readings Oral Report 2: 25%
- In Class: 15%
- Midterm Report 15%
- Final Report: 25%
Text Book:
- Feng Zhao and Leonidas Guibas, “Wireless Sensor Networks -- an
information processing approach,” Elsevier, 2004. (全華代理)
Reference Book:
- Edgar H., Jr. Callaway, "Wireless Sensor Networks: Architectures
and Protocols," AUERBACH, 2003
Supplemental Readings:
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.