Abstract
Location-aware systems provide customised services or applications according to users’ locations. While much research has been carried out in developing models to represent location information and spatial relationships, it is usually limited to modelling simple environments (cf. [13,19,3]). This paper proposes a unified space model for more complex environments (e.g., city plan or forest). This space model provides a flexible, expressive, and powerful spatial representation. It also proposes a new data structure – an integrated lattice and graph model – to express comprehensive spatial relationships. This structure not only provides multiple graphs at different abstraction levels, but it also collapses the whole map into smaller local graphs. This mechanism is beneficial in reducing the complexity of creating and maintaining a map and improving the efficiency of path finding algorithms.
This work is partially supported by Science Foundation Ireland under grant numbers 05/RFP/CMS0062 “Towards a semantics of pervasive computing” and 04/RPI/1544 “Secure and predictable pervasive computing”.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bauer, M., Becker, C., Rothermel, K.: Location models from the perspective of context-aware applications and mobile ad hoc networks. Personal Ubiquitous Computing 6(5-6), 322–328 (2002)
Becker, C., Durr, F.: On location models for ubiquitous computing. Personal Ubiquitous Computing 9(1), 20–31 (2005)
Beigl, M., Zimmer, T., Decker, C.: A location model for communicating and processing of context. Personal Ubiquitous Computing 6(5-6), 341–357 (2002)
Brumitt, B., Shafer, S.: Topological world modeling using semantic spaces. In: Proceedings of the Workshop on Location Modeling for Ubiquitous Computing, Atlanta, Georgia (September 2001)
Chen, H., Finin, T., Joshi, A.: An Ontology for Context-Aware Pervasive Computing Environments. Special Issue on Ontologies for Distributed Systems, Knowledge Engineering Review 18(3), 197–207 (2004)
Coschurba, P., Rothermel, K., Durr, F.: A fine-grained addressing concept for geocast. In: Schmeck, H., Ungerer, T., Wolf, L. (eds.) ARCS 2002. LNCS, vol. 2299, pp. 101–113. Springer, Heidelberg (2002)
Domnitcheva, S.: Location modeling: State of the art and challenges. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) Ubicomp 2001: Ubiquitous Computing. LNCS, vol. 2201, Springer, Heidelberg (2001)
Durr, F., Rothermel, K.: On a location model for fine-grained geocast. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 18–35. Springer, Heidelberg (2003)
Glassey, R., Ferguson, R.I.: Location modeling for pervasive environments. In: Proceedings of the 1st UK-UbiNet Workshop (September 2003)
Graumann, D., Hightower, J., Lara, W., Borriello, G.: Real-world implementation of the location stack: The universal location framework. In: Proceedings of the 5th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 2003), 00:122 (2003)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)
Hu, H., Lee, D.L.: Semantic location modeling for location navigation in mobile environment. In: 5th IEEE International Conference on Mobile Data Management (MDM 2004), pp. 52–61, Berkeley, CA, USA (January 2004)
Jiang, C., Steenkiste, P.: A hybrid location model with a computable location identifier for ubiquitous computing. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, pp. 246–263. Springer, Heidelberg (2002)
Kainz, W., Egenhofer, M.J., Greasley, I.: Modeling spatial relations and operations with partially ordered sets. Geographical Information Systems 7(3), 215–229 (1993)
Korkea-aho, M., Tang, H.: A common data set and framework for representing spatial location information in the internet. Cluster Computing 5(4), 389–397 (2002)
Marmasse, N., Schmandt, C.: A user-centered location model. Personal Ubiquitous Computing 6(5-6), 318–321 (2002)
Patterson, C.A., Muntz, R.R., Pancake, C.M.: Challenges in location-aware computing. IEEE Pervasive Computing 2(2), 80–89 (2003)
Pradhan, S.: Semantic location. Personal Ubiquitous Computing 4(4), 213–216 (2000)
Ranganathan, A., Al-Muhtadi, J., Chetan, S., Campbell, R., Mickunas, M.D.: Middlewhere: a middleware for location awareness in ubiquitous computing applications. In: Proceedings of Middleware 2004, New York, USA, pp. 397–416 (2004)
Schmidt, A., Beigl, M., Gellersen, H.-W.: A location model for communicating and processing of context. Personal Ubiquitous Computing 6(5-6), 341–357 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, J., Coyle, L., Dobson, S., Nixon, P. (2007). A Unified Semantics Space Model. In: Hightower, J., Schiele, B., Strang, T. (eds) Location- and Context-Awareness. LoCA 2007. Lecture Notes in Computer Science, vol 4718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75160-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-75160-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75159-5
Online ISBN: 978-3-540-75160-1
eBook Packages: Computer ScienceComputer Science (R0)