System challenges for ubiquitous & pervasive computing

ABSTRACT

The terms Ubiquitous and Pervasive computing were first coined at the beginning of the 90's, by Xerox PARC and IBM respectively, and capture the realization that the computing focus was going to change from the PC to a more distributed, mobile and embedded form of computing. Furthermore, it was predicted by some researchers that the true value of embedded computing would come from the orchestration of the various computational components into a much richer and adaptable system than had previously been possible. Now some fifteen years later, we have made progress towards these aims. The Hardware platforms used to implement these systems encapsulate significant computation capability in a small form-factor, consume little power and have a small cost. However, the system software capabilities have not advanced at a pace that can take full advantage of this infrastructure. This paper will describe where software and hardware have combined to enable ubiquitous computing, where these systems have limitations and where the biggest challenges still remain.

REFERENCES

• 1: Bahl, P.; and Padmanabhan, V. N., "RADAR: An In-Building RF-based User Location and Tracking System" IEEE Infocom 2000, volume 2, pages 775--784, March. 2000.
• 2: Dey, A., K.; Salber, D.; and Abowd, G., D., "A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications", Human-Computer Interaction (HCI) Journal, Vol. 16, 2001.
• 3: Krzysztof Gajos , Daniel S. Weld, SUPPLE: automatically generating user interfaces, Proceedings of the 9th international conference on Intelligent user interface, January 13-16, 2004, Funchal, Madeira, Portugal [doi>10.1145/964442.964461]
• 4: Jeffrey Hightower , Barry Brumitt , Gaetano Borriello, The Location Stack: A Layered Model for Location in Ubiquitous Computing, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.22, June 20-21, 2002
• 5: Levis, P.; Madden, S.; Gay, D.; Polastre, J.; Szewczyk, R.; Woo, A; Brewer, E.; and Culler, D., "The Emergence of Networking Abstractions and Techniques in TinyOS", Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation, 2004.
• 6: Jeffrey Nichols , Brad A. Myers , Kevin Litwack, Improving automatic interface generation with smart templates, Proceedings of the 9th international conference on Intelligent user interface, January 13-16, 2004, Funchal, Madeira, Portugal [doi>10.1145/964442.964507]
• 7: Trevor Pering , Thomas Burd , Robert Brodersen, Voltage scheduling in the IpARM microprocessor system, Proceedings of the 2000 international symposium on Low power electronics and design, p.96-101, July 25-27, 2000, Rapallo, Italy [doi>10.1145/344166.344530]
• 8: Trevor Pering , Vijay Raghunathan , Roy Want, Exploiting Radio Hierarchies for Power-Efficient Wireless Device Discovery and Connection Setup, Proceedings of the 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05), p.774-779, January 03-07, 2005 [doi>10.1109/ICVD.2005.97]
• 9: Shankar Ponnekanti , Brian Lee , Armando Fox , Pat Hanrahan , Terry Winograd, ICrafter: A Service Framework for Ubiquitous Computing Environments, Proceedings of the 3rd international conference on Ubiquitous Computing, p.56-75, September 30-October 02, 2001, Atlanta, Georgia, USA
• 10: Rendezvous, Apple's automatic discovery mechanism for computers, devices, and services on an IP network. http://developer.apple.com/macosx/rendezvous/
• 11: Schilit, B.; Adams, N.; Want, R., "Context-Aware Computing Applications", 1st Annual Workshop on Mobile Computing Systems and Applications (WMCSA), Santa Cruz, Dec 1994.
• 12: UPnP, "Understanding Universal Plug and Play", Microsoft white paper available at http://www.upnp.org
• 13: Roy Want , Trevor Pering , Gunner Danneels , Muthu Kumar , Murali Sundar , John Light, The Personal Server: Changing the Way We Think about Ubiquitous Computing, Proceedings of the 4th international conference on Ubiquitous Computing, p.194-209, September 29-October 01, 2002, Göteborg, Sweden
• 14: Want. R.; Schilit, B.; Adams, N.; Gold, R.; Goldberg, D.; Petersen, K.; Ellis, J.; Weiser, M., "An Overview of the Parctab Ubiquitous Computing Experiment", IEEE Personal Communications, Vol 2. No.6, pp28--43 December 1995.
• 15: Roy Want , Andy Hopper , Veronica Falcão , Jonathan Gibbons, The active badge location system, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.91-102, Jan. 1992 [doi>10.1145/128756.128759]
• 16: Weiser, M., "The Computer for the 21st Century", Scientific American, Vol. 265 No. 3, pp94--100, September 1991.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Microprocessor/microcomputer applications

General Terms:
Design, Management, Reliability, Standardization

Keywords:
context-aware, power management, ubiquitous & pervasive computing, user interface adaptation, wireless discovery