Abstract
In-door localization of mobile devices is a common problem for many current and future applications, for example to control infrastructure services or for personalized in-building navigation systems. Sufficiently capable Bluetooth support is often available in off-the-shelf mobile devices such as mobile phones, which makes Bluetooth an attractive technology for cheap and widely available in-door localization systems. However, Bluetooth has been optimized to deal with effects of radio frequency transmission such as reflection and multi-path propagation. It therefore produces highly non-linear relationships between the distance of devices and their perceived signal strength. In this paper, we aim to identify these relationships for a specific dataset of 2D device positions using structural identification methods. Driven by an extended genetic algorithm, we aim to find optimal mappings in form of non-linear equations for x and y coordinates, thus producing formal regression functions.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building rf-based user location and tracking system. In: Proc. IEEE Infocom 2000, pp. 775–784. IEEE CS Press, Los Alamitos (2000)
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.: Place lab: Device positioning using radio beacons in the wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)
Bruno, R., Delmastro, F.: Design and analysis of a Bluetooth-based indoor localization system. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 711–725. Springer, Heidelberg (2003)
Hazas, M., Kray, C., Gellersen, H., Agbota, H., Kortuem, G., Krohn, A.: A relative positioning system for co-located mobile devices. In: Proc. MobiSys 2005, pp. 177–190. ACM Press, New York (2005)
Bargh, M., de Groote, R.: Indoor localization based on response rate of Bluetooth inquiries. In: Proc. MELT 2008. ACM Press, New York (2008)
Jevring, M., de Groote, R., Hesselman, C.: Dynamic optimization of Bluetooth networks for indoor localization. In: Proc. AASN 2008 (October 2008)
Kotanen, A., Hännikäinen, M., Leppäkoski, H., Hämäläinen, T.D.: Experiments on local positioning with Bluetooth. In: Proc. ITCC 2003, April 2003, pp. 297–303 (2003)
Ye, J.Y.: Atlantis: Location based services with Bluetooth. Department of Computer Science, Brown University (2005)
Genco, A., Sorce, S., Scelfo, G.: Bluetooth base station minimal deployment for high definition positioning. Dipartimento di Ingegneria Informatica, Universitá di Palermo (2005)
Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, Heidelberg (2002)
Winkler, S.: Evolutionary System Identification - Modern Concepts and Practical Applications. PhD thesis, Institute for Formal Models and Verification, Johannes Kepler University Linz (2008)
Affenzeller, M., Wagner, S., Winkler, S.: Goal-oriented preservation of essential genetic information by offspring selection. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2005, vol. 2, pp. 1595–1596. Association for Computing Machinery, ACM (2005)
Ljung, L.: System Identification – Theory For the User, 2nd edn. PTR Prentice Hall, Upper Saddle River (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mayrhofer, R., Winkler, S., Hlavacs, H., Affenzeller, M., Schneider, S. (2009). On Structural Identification of 2D Regression Functions for Indoor Bluetooth Localization. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_103
Download citation
DOI: https://doi.org/10.1007/978-3-642-04772-5_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04771-8
Online ISBN: 978-3-642-04772-5
eBook Packages: Computer ScienceComputer Science (R0)