Development of Semantic Model of Multi-Level-Building Navigation Using Indoor Ontology and Dijkstra's Algorithm

Location based services (LBS) can be separated into a number of layers: technology layer, application layer, standard layer, and social-ethical layer. This paper presents an ontology development at standard layer. We developed an ontology to identify and classify indoor semantic information to guide the development of LBS applications for multi-level building navigation. This ontology proposed models of multilevel building properties as classes of building, level, zone, link, node, and coordinate. To apply this ontology, we develop an indoor navigation algorithm using the ontology classes and Dijkstra's algorithm for shortest path in user navigation. A prototype and experiments are implemented to validate this ontology.