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

Olaoluwa R. Popoola*, Sinan Sinanovic

*Corresponding author for this work

    Research output: Contribution to journalArticle

    63 Downloads (Pure)


    In this work, 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 work, 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.
    Original languageEnglish
    Pages (from-to)10754-10770
    Number of pages17
    JournalIEEE Access
    Publication statusPublished - 9 Feb 2018



    • LEDs
    • collision reduction
    • algorithms

    Cite this