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.

Item Type:	Refereed Conference Paper
Research Division:	Information and Computing Sciences
Research Group:	Distributed Computing
Research Field:	Ubiquitous Computing
Objective Division:	Information and Communication Services
Objective Group:	Computer Software and Services
Objective Field:	Computer Software and Services not elsewhere classified
Author:	Nixon, Paddy (Professor Paddy Nixon)
ID Code:	69485
Year Published:	2007
Web of Science® Times Cited:	21
Deposited By:	Research Division
Deposited On:	2011-04-20
Last Modified:	2012-11-09
Downloads:	0