Finding by counting: A probabilistic packet count model for indoor localization in BLE environments

Subham De, Shreyans Chowdhary, Aniket Shirke, Yat Long Lo, Robin Kravets, Hari Sundaram

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a probabilistic packet reception model for Bluetooth Low Energy (BLE) packets in indoor spaces and we validate the model by using it for indoor localization. We expect indoor localization to play an important role in indoor public spaces in the future.We model the probability of reception of a packet as a generalized quadratic function of distance, beacon power and advertising frequency. Then, we use a Bayesian formulation to determine the coefficients of the packet loss model using empirical observations from our testbed. We develop a new sequential Monte-Carlo algorithm that uses our packet count model. The algorithm is general enough to accommodate different spatial configurations. We have good indoor localization experiments: our approach has an average error of ~1.2m, 53% lower than the baseline range-free Monte- Carlo localization algorithm.

Original languageEnglish (US)
Title of host publicationWiNTECH 2017 - Proceedings of the 11th Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, co-located with MobiCom 2017
PublisherAssociation for Computing Machinery, Inc
Pages67-74
Number of pages8
ISBN (Electronic)9781450351478
DOIs
StatePublished - Oct 20 2017
Event11th Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, WiNTECH 2017 - Snowbird, United States
Duration: Oct 20 2017 → …

Publication series

NameWiNTECH 2017 - Proceedings of the 11th Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, co-located with MobiCom 2017

Other

Other11th Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, WiNTECH 2017
CountryUnited States
CitySnowbird
Period10/20/17 → …

Keywords

  • Bluetooth Low Energy
  • Indoor Localization
  • Internet of Things
  • Probabilistic packet reception model

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Finding by counting: A probabilistic packet count model for indoor localization in BLE environments'. Together they form a unique fingerprint.

  • Cite this

    De, S., Chowdhary, S., Shirke, A., Lo, Y. L., Kravets, R., & Sundaram, H. (2017). Finding by counting: A probabilistic packet count model for indoor localization in BLE environments. In WiNTECH 2017 - Proceedings of the 11th Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, co-located with MobiCom 2017 (pp. 67-74). (WiNTECH 2017 - Proceedings of the 11th Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, co-located with MobiCom 2017). Association for Computing Machinery, Inc. https://doi.org/10.1145/3131473.3131482