Emergent Behaviour in Collaborative Indoor Localisation: An Example of Self-organisation in Ubiquitous Sensing Systems

  • Kamil Kloch
  • Gerald Pirkl
  • Paul Lukowicz
  • Carl Fischer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6566)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Kamil Kloch
    • 1
  • Gerald Pirkl
    • 1
  • Paul Lukowicz
    • 1
  • Carl Fischer
    • 2
  1. 1.Embedded Systems LabUniversity of PassauPassauGermany
  2. 2.Embedded Interactive SystemsLancaster UniversityUK

Personalised recommendations