Home // International Journal On Advances in Networks and Services, volume 5, numbers 1 and 2, 2012 // View article

A Bitmap-Centric Environmental Model for Mobile Navigation Inside Buildings

Authors:
Martin Werner
Moritz Kessel

Keywords: Indoor Navigation, Environmental Models, Image Processing, Indoor Positioning

Abstract:
Most indoor navigation applications need a realistic description of ways that is easy to understand, remember, and follow. In this paper, we propose a bitmap-centric model that enables the on-demand computation of such ways on smartphones. We explain the creation of the model with the help of common bitmap floorplans by identifying rooms, doors, and their topological relationship, and we describe the generation of navigation graphs from our model. Those navigations graphs are efficiently calculated, as they are formulated as sequences of bitmap operations. Smartphones are well-optmized for such operations, as they are needed for the graphical user interface, too. The final results are realistic and easy to follow, which is achieved with the help of an algorithm for the identification of relevant landmarks. We also show the results of a performance analysis of the algorithms implemented on a standard smartphone, demonstrating the feasibility of our approach.

Pages: 91 to 101

Copyright: Copyright (c) to authors, 2012. Used with permission.

Publication date: June 30, 2012

Published in: journal

ISSN: 1942-2644