Beacon Deployment for Unambiguous Positioning

Wei He, Pin Han Ho, J. Tapolcai

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

Instant and precise localization of a mobile user is fundamental for supporting various sophisticated indoor location-aware services. This paper focuses on achieving unambiguous user positioning using practical Bluetooth low energy (BLE) beacons with multiple discrete power levels. By receiving the beacon coverage status from a user's device, the cloud server can unambiguously pinpoint the user's location and react correspondingly. We first define the problem of beacon deployment for positioning (BDP) and provide several theoretic bounds on the number of required beacons to gain sufficient understanding on its performance behavior. The BDP problem is further formulated into an integer linear program (ILP) and solved in extensive case studies. We claim that this is the first systematic and in-depth research on beacon deployment for unambiguous user positioning. Our analysis and experiments show that the proposed solution takes O(\sqrt N) to O(N/2) beacons for N test positions, which is 2-8 times less beacons compared to that by the naive approach, while the analytical bounds are tight with the ILP results with 20% of gap.

Original languageEnglish
Article number7934298
Pages (from-to)1370-1379
Number of pages10
JournalIEEE Internet of Things Journal
Volume4
Issue number5
DOIs
Publication statusPublished - Oct 1 2017

Fingerprint

Bluetooth
Servers
Experiments

Keywords

  • Bluetooth low energy (BLE) beacons
  • indoor positioning
  • localization

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Beacon Deployment for Unambiguous Positioning. / He, Wei; Ho, Pin Han; Tapolcai, J.

In: IEEE Internet of Things Journal, Vol. 4, No. 5, 7934298, 01.10.2017, p. 1370-1379.

Research output: Contribution to journalArticle

He, Wei ; Ho, Pin Han ; Tapolcai, J. / Beacon Deployment for Unambiguous Positioning. In: IEEE Internet of Things Journal. 2017 ; Vol. 4, No. 5. pp. 1370-1379.
@article{0f387814fdcb454ba8708201b3b83d68,
title = "Beacon Deployment for Unambiguous Positioning",
abstract = "Instant and precise localization of a mobile user is fundamental for supporting various sophisticated indoor location-aware services. This paper focuses on achieving unambiguous user positioning using practical Bluetooth low energy (BLE) beacons with multiple discrete power levels. By receiving the beacon coverage status from a user's device, the cloud server can unambiguously pinpoint the user's location and react correspondingly. We first define the problem of beacon deployment for positioning (BDP) and provide several theoretic bounds on the number of required beacons to gain sufficient understanding on its performance behavior. The BDP problem is further formulated into an integer linear program (ILP) and solved in extensive case studies. We claim that this is the first systematic and in-depth research on beacon deployment for unambiguous user positioning. Our analysis and experiments show that the proposed solution takes O(\sqrt N) to O(N/2) beacons for N test positions, which is 2-8 times less beacons compared to that by the naive approach, while the analytical bounds are tight with the ILP results with 20{\%} of gap.",
keywords = "Bluetooth low energy (BLE) beacons, indoor positioning, localization",
author = "Wei He and Ho, {Pin Han} and J. Tapolcai",
year = "2017",
month = "10",
day = "1",
doi = "10.1109/JIOT.2017.2708719",
language = "English",
volume = "4",
pages = "1370--1379",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Beacon Deployment for Unambiguous Positioning

AU - He, Wei

AU - Ho, Pin Han

AU - Tapolcai, J.

PY - 2017/10/1

Y1 - 2017/10/1

N2 - Instant and precise localization of a mobile user is fundamental for supporting various sophisticated indoor location-aware services. This paper focuses on achieving unambiguous user positioning using practical Bluetooth low energy (BLE) beacons with multiple discrete power levels. By receiving the beacon coverage status from a user's device, the cloud server can unambiguously pinpoint the user's location and react correspondingly. We first define the problem of beacon deployment for positioning (BDP) and provide several theoretic bounds on the number of required beacons to gain sufficient understanding on its performance behavior. The BDP problem is further formulated into an integer linear program (ILP) and solved in extensive case studies. We claim that this is the first systematic and in-depth research on beacon deployment for unambiguous user positioning. Our analysis and experiments show that the proposed solution takes O(\sqrt N) to O(N/2) beacons for N test positions, which is 2-8 times less beacons compared to that by the naive approach, while the analytical bounds are tight with the ILP results with 20% of gap.

AB - Instant and precise localization of a mobile user is fundamental for supporting various sophisticated indoor location-aware services. This paper focuses on achieving unambiguous user positioning using practical Bluetooth low energy (BLE) beacons with multiple discrete power levels. By receiving the beacon coverage status from a user's device, the cloud server can unambiguously pinpoint the user's location and react correspondingly. We first define the problem of beacon deployment for positioning (BDP) and provide several theoretic bounds on the number of required beacons to gain sufficient understanding on its performance behavior. The BDP problem is further formulated into an integer linear program (ILP) and solved in extensive case studies. We claim that this is the first systematic and in-depth research on beacon deployment for unambiguous user positioning. Our analysis and experiments show that the proposed solution takes O(\sqrt N) to O(N/2) beacons for N test positions, which is 2-8 times less beacons compared to that by the naive approach, while the analytical bounds are tight with the ILP results with 20% of gap.

KW - Bluetooth low energy (BLE) beacons

KW - indoor positioning

KW - localization

UR - http://www.scopus.com/inward/record.url?scp=85037029636&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85037029636&partnerID=8YFLogxK

U2 - 10.1109/JIOT.2017.2708719

DO - 10.1109/JIOT.2017.2708719

M3 - Article

AN - SCOPUS:85037029636

VL - 4

SP - 1370

EP - 1379

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 5

M1 - 7934298

ER -