EVALUATION OF AN INDOOR NAVIGATION APPROACH BASED ON APPROXIMATE POSITIONS

Ory Chowaw-Liebman, Uta Christoph, Karl-Heinz Krempels, Christoph Terwelp

2010

Abstract

Until now navigation aids have primarily focused on outdoor scenarios, whether driving on highways or, more recently, walking through cities. These systems use the Global Positioning System (GPS) for position information. Indoor navigation however cannot rely on GPS data, as the signals do not penetrate building structure. Thus other techniques are required to provide position information indoors. In this article the approach to an indoor navigation system based on the position information provided by the Device Whispering technique is presented. The position information acquired by Device Whispering is less precise than information acquired by the Fingerprinting technique but more robust. To compensate the deficit of precision the position information is combined with a movement model. This movement model is automatically generated from the maps which are already required for navigation.

References

  1. Aurenhammer, F. (1991). Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Computing Surveys, 23:345-405.
  2. Aurenhammer, F. and Klein, R. (2000). Voronoi diagrams. In Handbook of Computational Geometry, pages 201- 290. Elsevier Science Publishers B.V. North-Holland.
  3. Chowaw-Liebman, O. (2009). Context-Sensitive Information Systems in Wireless Networks. Master's thesis, RWTH Aachen University.
  4. Chowaw-Liebman, O., Krempels, K.-H., von Stülpnagel, J., and Terwelp, C. (2009). Indoor navigation using approximate positions. In (Obaidat and Caldeirinha, 2009), pages 168-171.
  5. Dale, R., Geldorf, S., and Prost, J.-P. (2003). CORAL: Using Natural Language Generation for Navigational Assistance. In Conferences in Research and Practice in Information Technology, Vol. 16.
  6. Fortune, S. (1986). A sweepline algorithm for voronoi diagrams. In SCG 1986: Proceedings of the second annual symposium on Computational geometry, pages 313-322. ACM Press.
  7. Krempels, K.-H., Patzak, S., von Stülpnagel, J., and Terwelp, C. (2009). Evaluation of directory-less wlan positioning by device whispering. In (Obaidat and Caldeirinha, 2009), pages 139-144.
  8. Obaidat, M. S. and Caldeirinha, R. F. S., editors (2009). WINSYS 2009 - Proceedings of the International Conference on Wireless Information Networks and Systems, Milan, Italy, July 7-10, 2009, WINSYS is part of ICETE - The International Joint Conference on eBusiness and Telecommunications. INSTICC Press.
  9. Ohlbach, H., Rosner, M., Lorenz, B., and Stoffel, E.- P. (2006). NL Navigation Commands from Indoor WLAN Fingerprinting position data. Technical report, REWERSE.
  10. Schilit, B. N., Adams, N., and Want, R. (1994). ContextAware Computing Applications.
  11. Wallbaum, M. and Spaniol, O. (2006). Indoor positioning usingwireless local area networks. John Vincent Atanasoff Modern Computing, International Symposium on, 0:17-26.
  12. Weiler, K. and Atherton, P. (1977). Hidden surface removal using polygon area sorting. In SIGGRAPH 7877: Proceedings of the 4th annual conference on Computer graphics and interactive techniques.
Download


Paper Citation


in Harvard Style

Chowaw-Liebman O., Christoph U., Krempels K. and Terwelp C. (2010). EVALUATION OF AN INDOOR NAVIGATION APPROACH BASED ON APPROXIMATE POSITIONS . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010) ISBN 978-989-8425-24-9, pages 195-201. DOI: 10.5220/0003032601950201


in Bibtex Style

@conference{winsys10,
author={Ory Chowaw-Liebman and Uta Christoph and Karl-Heinz Krempels and Christoph Terwelp},
title={EVALUATION OF AN INDOOR NAVIGATION APPROACH BASED ON APPROXIMATE POSITIONS},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)},
year={2010},
pages={195-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003032601950201},
isbn={978-989-8425-24-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)
TI - EVALUATION OF AN INDOOR NAVIGATION APPROACH BASED ON APPROXIMATE POSITIONS
SN - 978-989-8425-24-9
AU - Chowaw-Liebman O.
AU - Christoph U.
AU - Krempels K.
AU - Terwelp C.
PY - 2010
SP - 195
EP - 201
DO - 10.5220/0003032601950201