Location Modeling for Ubiquitous Computing

Workshop at Ubicomp 2001, September 30, 2001, Atlanta




Many ubicomp applications make use of location information sensed using diverse sensors. To be able to relate locations, compute with them, or present location information to the user, applications use a location model, although it is often implicit. The aim of this workshop is to understand what location models are used, how they are related, and identify requirements for a standard location model for ubiquitous computing.

Proceedings of the Workshop on Location Modeling for Ubiquitous Computing, September 30, Atlanta, Georgia, 2001, (4 MB)





Session on Location Models overview and requirements


Mari Korkea-aho [Helsinki University of Technology, Finland] and Haitao Tang [Nokia Research Center, FIN-00045 Nokia Group, Finland]:
Exeriences of Expressing Location Information for Applications in the Internet


Nirupama Bulusu [Laboratory for Embedded Collaborative Systems, University of California, Los Angeles], Deborah Estrin [Laboratory for Embedded Collaborative Systems, University of California, Los Angeles], John Heidemann [USC/Information Sciences Institute]
Tradeoffs in Location Support Systems: The Case for Quality-Expressive Location Models for Applications


Svetlana Domnitcheva [Distributed Systems Group, Department of Computer Science, ETH Zurich, Swiss Federal Institute of Technology, 8092 Zurich, Switzerland]
Location Modeling: State of the Art and Challanges

9:50 - 10:20

Session on Quality of Service and Error Handling in Location Models


Jeffrey Hightower, Gaetano Borriello [University of Washington, Computer Science and Engineering]
Real-Time Error in Loction Modeling for Ubiquitous Computing


Harry Funk, Chris Miller [Smart Information Flow Technologies, 2119 Oliver Avenue South, Minneapolis, Minnesota, 55405-2440 U.S.A.]
Location Modeling for Ubiquitous Computing: Is This Any Better?


Coffee Break


Session on Semantic Location Models


Martin Bauer, Christian Becker, Kurt Rothermel [Universität Stuttgart, Fakultät für Informatik, IPVR, Breitwiesenstr. 20-22, D-70565 Stuttgart, Germany]
Location Models from the Perspective of Context-Aware Applications and Mobile Ad Hoc Networks


Thomas O'Connell, Peter Jensen, Anind Dey, Gregory Abowd [College of Computing, Georgia Institute of Technology, Atlanta, GA 30332-0280, USA]
Location in the Aware Home


Craig H. Ganoe, Wendy A. Schafer, Ulmer Farooq, John M. Carroll [Center for Human-Computer Interaction and Department of Computer Science, Virginia Tech, Blacksburg, VA 24061-0106, USA]
An Analysis of Location Models for MOOsburg


Stefan Gessler [NEC Network Laboratories Europe, Adenauerplatz 6, 69115 Heidelberg, Germany], Kay Jesse [TeraSystems GmbH, Beiertheimer Allee 58, 76137 Karlsruhe, Germany]
Advanced Location Modeling to enable sophisticated LBS Provisioning in 3G networks


Barry Brumitt, Steven Shafer [Microsoft Corporation, One Microsoft Way, Redmond, WA, 98053 USA]
Topological World Modeling Using Semantic Spaces


Christoph Schlieder, Thomas Vögele, Anke Werner [Technologie-Zentrum Informatik, Universität Bremen, Postfach 330440, 28334 Bremen, Germany]
Location Modeling for Intentional Behaviour in Spatial Partonomies


Thomas Pederson [Department of Computing Science, Umeå University, SE-90187 Umeå, Sweden]
Object Location Modelling in Office Environments - First Steps


Mark Burnett, Pual Prekop, Chris P. Rainsford [Information Technology Division, Defence Science and Technology Organisation, Department of Defence, Fern Hill Park, Canberra ACT 2600, AUSTRALIA]
Intimate Location Modeling for Context Aware Computing




Session on Geometric Location Models


Joachim Gossmann, Marcus Specht [Fraunhofer-IMK and Fraunhofer-FIT]
Location Models for Augmented Environments


Murray Crease, Philip Gray, Julie Cargill [Department of Computing Science, University of Glasgow, Glasgow, G12 8QQ, UK]
Using Location Information in an Undergraduated Computing Science Laboratory Support System


Domenico Porcino, Martin Wilcox [Philips Research Laboratories, Cross Oak Lane, Redhill, RH15HA England]
Empowering 'Ambient Intelligence' with a Direct Sequence Spread Spectrum CDMA Positioning System


Session on Probabilistic and Learning Location Models


Bernt Schiele, Stavros Antifakos [Perceptual Computing and Computer Vision Group ETH Zurich, Switzerland]
Beyond Position Awareness


Gerald Bieber [Fraunhofer-Institute for Computer Graphics (IGD) Rostock, J.-Jungius-Str.11, 18059 Rostock, Germany]
Non-deterministic location model on PDA's for fairs, exhibitions and congresses


Natalia Marmasse, Chris Schmandt [MIT Media Laboratory, 20 Ames Street, ambridge,MA 02139,USA]
Location Modeling

14.30 - 16.30

small group discussions

15.00 - 15.30

afternoon coffee (between the discussions)

16.30 - 17.30

final plenary
(presenting results of small groups & concluding)

Location information is crucial for many mobile and Ubiquitous Computing applications. Location is used for a variety of purposes, e.g., to track people, to guide visitors, to trigger events or to route communication packets. These systems use a location model to represent different locations. The model allows one to distinguish between different locations, to compute with them, e.g., to compare locations or calculate distances, or to present the information to the user. Often existing models e.g., from geographic information systems are used and technically realized. The choice of a location model has implications on the usability of the applications as well as on the ease of implementation. Furthermore, different application domains might need different types of location models.

This workshop aims at providing a forum for designers, developers and users of location models to exchange experiences and inspire their own work. Questions from disciplines other than computer science that contribute to the theme of location modeling (e.g., cognition of place, urban planning) should also be discussed. Participants from these disciplines will be welcome to the workshop. The final goal of the workshop is to develop an understanding of how to model location information.

This includes the following topics:

  • Enumerate and compare existing location sensing technologies and their underlying location models. Contributions based on experiences using such technologies are especially welcome.

  • Consider the usefulness of existing location models (e.g., from geographical information systems (GIS), cartography, geography, urban planning, etc).

  • Present, assess and compare new models developed for ubicomp/mobile applications.

  • Identify the special features of ubicomp/mobile applications and distinguish ubicomp location modeling from location modeling for other domains.

  • Devise requirements for model(s) that would be suitable for ubicomp.

  • Assess how models and data might be shared for reuse? This includes the consideration of access, intellectual property, pricing, privacy, etc.

  • Explore the complementarities and potential synergies between different location models. Various location models exist or are planned. Are there approaches to relate different models to each other?

  • Understand how technical parameters (e.g., deviation, accuracy, drift) should be represented in a location model. Which of the parameters are important/useful for applications? Can they be classified?


DESIRED OUTCOME We intend that the workshop will have concrete outcomes that will advance the development of location modeling for the ubicomp community. In particular, outcomes should include:
  • the evaluation and comparison of current location models;
  • the identification of a set of requirements for a standard location model or modeling language possibly the beginning of a proposal for an (XML-based)
    location description language for ubicomp;
  • the creation and consolidation of links between researchers interested in location modeling for ubicomp, possibly in the form of an informal working group
    tackling the issue of a location description language for ubicomp.



The workshop organizers will select participants based on a review of submitted position papers, taking into account scientific quality and relation to the workshop topics.

Deadline for submissions: 13. August
Announcement of acceptance: 27. August

A submission has a limit of 6 pages. All submissions should be formatted according to Springer-Verlag's LNCS style, For LNCS templates, see the LNCS Authors Instructions page. Papers should be submitted electronically (PDF format) to Michael Beigl (michael@teco.edu).

The workshop proceedings will be published as a technical report. Participants will be invited to produce full papers for publication in a special issue of a major journal. Also, the workshop outcomes will be reported in the SIGCHI Bulletin.

Telecooperation Office (Teco),
Universität Karlsruhe

Phil Gray,
University of Glasgow


Daniel Salber
IBM T.J. Watson Research Center
30 Saw Mill River Road, Hawthorne, NY 10532, USA