A Model Checking-Based Approach for Location Query Processing in Pervasive Computing Environments

We present a new approach to handle location query processing in pervasive computing environments. We extend the commonly used hierarchical model of space to a semantic model for hybrid logics, i.e. a Kripke structure, and thus map location query processing into a model checking framework. Our approach is built on theoretical foundations that show the soundness of our query framework, explores the connection between location modelling and location query processing, and provides a hybrid logic-based query language that enables efficient search over a decentralised space repository. A prototype implementation is presented and will be discussed.