DiscoveryTree: Relative localization based on multi-hop BLE beacons

Device localization is a common issue on connected objects and persons. Relative localization is a particular case where one don't care about an absolute position, but about knowing how far and in which direction an object is from a reference point in an approximate manner. This work makes part of a larger project which aims to track groups of children for preventing hazards. In this paper we present a relative localization system in the form of a distributed multi-hop routing algorithm deployed on a set of wearable Bluetooth Low Energy devices. This paper introduces the distributive algorithm, describes its implementation, and presents performance results which permit to validate the approach and identify the system limitations.

[1]  Adel Said Elmaghraby,et al.  A swarm approach for emission sources localization , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[2]  Igor Bisio,et al.  Asset Tracking Solution with BLE and Smartphones: An Energy/Position Accuracy Trade-Off , 2014, GLOBECOM 2014.

[3]  Andres Upegui,et al.  A social approach for target localization: simulation and implementation in the marXbot robot , 2011, Memetic Comput..

[4]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[5]  Hongchi Shi,et al.  SHARP: a new approach to relative localization in wireless sensor networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[6]  Tian He,et al.  Range-Free Localization , 2007, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.

[7]  Paul Gardner-Stephen,et al.  The Serval Project: Practical Wireless Ad-Hoc Mobile Telecommunications , 2011 .

[8]  J. Thomas,et al.  Off Grid communications with Android Meshing the mobile world , 2012, 2012 IEEE Conference on Technologies for Homeland Security (HST).