Design and analysis of collision reduction algorithms for LED-based indoor positioning with simulation and experimental validation

Popoola, Olaoluwa R. and Sinanović, Sinan (2018) Design and analysis of collision reduction algorithms for LED-based indoor positioning with simulation and experimental validation. IEEE Access, 6. pp. 10754-10770. ISSN 2169-3536 (https://doi.org/10.1109/ACCESS.2018.2801626)

[thumbnail of Popoola-Sinanovic-IEEE-Access-2018-Design-and-analysis-of-collision-reduction-algorithms]
Preview
Text. Filename: Popoola_Sinanovic_IEEE_Access_2018_Design_and_analysis_of_collision_reduction_algorithms.pdf
Final Published Version

Download (3MB)| Preview

Abstract

In this paper, we develop a low complexity indoor positioning system (IPS) and design a lightweight, low-cost, and wearable receiver for it. The accuracy of proximity-based LED IPS has been improved using overlap between LED beams but LED packets in the overlap region are subject to collisions. In this paper, we design collision handling algorithms for the IPS that considers building and lighting infrastructures. Mathematical analyses of the proposed algorithms are done and models for the probability of collisions are developed. The models, which are verified using simulations, are used to calculate the time required for position update called positioning time. Analysis of the positioning time is done for single and multiple receivers systems and validated with experimental measurements. Results show positioning error as low as 56 cm with a positioning time of about 300 ms for slotted unsynchronized systems and 500 ms for unslotted unsynchronized systems which makes the developed system pragmatic and appropriate for human positioning.