Abstract
We investigate emergent effects in collaborative indoor localisation as an example of self-organisation in ubiquitous sensing systems. We consider pedestrian dead reckoning (PDR) systems that collaborate to improve their location estimate when two users are detected to be close to each other. In a simulation based on empirically determined parameters we discover two qualitatively different regimes of ‘location awareness’. We show that as the frequency of collaborative improvements increases the system makes a transition from a state where the error of each device is unbounded to a state where the averaged maximum error is constant, i.e., location awareness suddenly emerges even though the individual mobile devices are by themselves not capable of exact location and have a tendency to accumulate error without bounds.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Feliz, R., Zalama, E., Garca–Bermejo, J.G.: Pedestrian tracking using inertial sensors. Journal of Physical Agents 3(1), 35–43 (2009)
Fischer, C., Gellersen, H.: Location and navigation support for emergency responders: A survey. IEEE Pervasive Computing 9, 38–47 (2010)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34(8), 57–66 (2001)
Merkle, D., Middendorf, M., Scheidler, A.: Organic Computing and Swarm Intelligence. Swarm Intelligence, 253–281 (2008)
Müller-Schloer, C., Sick, B.: Emergence in organic computing systems: Discussion of a controversial concept. Autonomic and Trusted Computing, 1–16 (2006)
Pirkl, G., Stockinger, K., Kunze, K., Lukowicz, P.: Adapting magnetic resonant coupling based relative positioning technology for wearable activitiy recogniton. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 47–54. Springer, Heidelberg (2008)
Schmeck, H.: Organic Computing-A New Vision for Distributed Embedded Systems. In: Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 201–203. IEEE Computer Society, Los Alamitos (2005)
Youssef, M.A., Agrawala, A., Shankar, U., et al.: WLAN location determination via clustering and probability distributions. In: Pervasive Computing and Communications, pp. 143–150. IEEE, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kloch, K., Pirkl, G., Lukowicz, P., Fischer, C. (2011). Emergent Behaviour in Collaborative Indoor Localisation: An Example of Self-organisation in Ubiquitous Sensing Systems. In: Berekovic, M., Fornaciari, W., Brinkschulte, U., Silvano, C. (eds) Architecture of Computing Systems - ARCS 2011. ARCS 2011. Lecture Notes in Computer Science, vol 6566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19137-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-19137-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19136-7
Online ISBN: 978-3-642-19137-4
eBook Packages: Computer ScienceComputer Science (R0)