Lancaster EPrints

Emergent behaviour in collaborative indoor localisation: an example of self-organisation in ubiquitous sensing systems

Kloch, Kamil and Pirkl, Gerald and Lukowicz, Paul and Fischer, Carl (2011) Emergent behaviour in collaborative indoor localisation: an example of self-organisation in ubiquitous sensing systems. In: Architecture of Computing Systems - ARCS 2011 24th International Conference, Como, Italy, February 24-25, 2011. Proceedings. Lecture Notes in Computer Science . Springer Verlag, Berlin, Heidelberg, pp. 207-218. ISBN 978-3-642-19136-7

Full text not available from this repository.

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.

Item Type: Contribution in Book/Report/Proceedings
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 57252
Deposited By: ep_importer_pure
Deposited On: 16 Aug 2012 11:43
Refereed?: No
Published?: Published
Last Modified: 10 Apr 2014 01:23
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/57252

Actions (login required)

View Item