research-article

Open access

Global map matching using BLE beacons for indoor route and stay estimation

Authors:

Daisuke Yamamoto,

Ryosuke Tanaka,

Shinsuke Kajioka,

Hiroshi Matsuo,

Naohisa TakahashiAuthors Info & Claims

SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 309 - 318

https://doi.org/10.1145/3274895.3274918

Published: 06 November 2018 Publication History

Abstract

Recently, location service using Bluetooth Low-Energy (BLE) beacon is gaining popularity. There also exist researches that estimate the route of the user from the location estimation results, visualize, and analyze it. In the conventional route estimation method based on the BLE beacon, after estimating the all locations from the radio field strength of the BLE, the route is estimated from the sequence of the estimated locations. Therefore, one of the causes of deterioration in accuracy could be the fact that the estimation was repeated twice. Therefore, in this paper, we propose a novel estimation method of the user's route and stay using BLE beacons. Specifically, we apply the idea of global map matching, used in the field of GPS, to route estimation based on BLE beacons. Thus, the global optimum route in beacon network can be estimated from the radio field intensities of the BLE beacon directly. We associate a beacon network with path network to estimate the route and stay of users. We installed approximately 1,600 BLE beacon transmitters in all the classrooms and corridors of Nagoya Institute of Technology, and confirmed the effectiveness of the proposed method by experiments.

References

[1]

Dragan Ahmetovic, Cole Gleason, Chengxiong Ruan, Kris Kitani, Hironobu Takagi, and Chieko Asakawa. 2016. NavCog: a navigational cognitive assistant for the blind, In Proceedings of the 18th International Conference on Human-Computer Interaction with Mobile Devices and Services, 90--99.

Digital Library

[2]

Aitor De Blas and Diego López-de-Ipiña. 2017. Improving trilateration for indoors localization using BLE beacons, 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech), Split, 1--6.

[3]

Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, and Carola Wenk. 2005. On map-matching vehicle tracking data, In Proceedings of the 31st international conference on Very large data bases, 853--864.

Digital Library

[4]

Angelo Chianese, Fiammetta Marulli, Vincenzo Moscato, and Francesco Picciali. 2013. A 'smart' multimedia guide for indoor contextual navigation in Cultural Heritage applications, In Proceedings of the 2013 IEEE International Conference for Indoor Positioning and Indoor Navigation, 1--6.

[5]

Pavel Davidson and Robert Piché. 2017. A Survey of Selected Indoor Positioning Methods for Smartphones, IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 19, NO. 2, 1347--1370.

[6]

Patrick Dickinson, Gregorz Cielniak, Olivier Szymanezyk, and Mike Mannion. 2016. Indoor positioning of shoppers using a network of Bluetooth Low Energy beacons, In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation, 1--8.

[7]

Ramsey Faragher and Robert Harle. 2014. An analysis of the Accuracy of Bluetooth Low Energy for Indoor Positioning Applications, In Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, 201--210.

[8]

Ramsey Faragher and R. Harle. 2015, Location Fingerprinting With Bluetooth Low Energy Beacons, in IEEE Journal on Selected Areas in Communications, vol. 33, no. 11, 2418--2428.

Digital Library

[9]

René Hansen, Bent Thomsen, Lone Leth Thomsen, and Filip Stubkjær Adamsen. 2013. SmartCampusAAU - an open platform enabling indoor positioning and navigation, In Proceedings of the 14th IEEE International Conference on Mobile Data Management, vol. 2, 33--38.

Digital Library

[10]

Zhiqiang He, Binyue Cui, Wei Zhou, and Shigeki Yokoi. 2015. A proposal of interaction system between visitor and collection in museum hall by iBeacon, In Proceedings of the 10th International Conference on Computer Science and Education, 427--430.

[11]

Seigo Ito and Nobuo Kawaguchi. 2005. Bayesian based location estimation system using wireless LAN, In Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, 273--278.

Digital Library

[12]

Wook Rak Jung and Scott Bell. 2013. Quantitative comparison of indoor positioning on different densities of WiFi arrays in a single environment, In Proceedings of the Fifth ACM SIGSPATIAL International WorkshoponIndoor Spatial Awareness, 29--36.

Digital Library

[13]

Shinsuke Kajioka, Tomoya Mori, Takahiro Uchiya, Ichi Takumi, and Hiroshi Matsuo. 2014. Experiment of indoor position presumption based on rssi of bluetooth le beacon, In Proceedings of the 2014 IEEE 3rd Global Conference on Consumer Electronics, 337--339.

[14]

Shinsuke Kajioka, Daisuke Yamamoto, Takahiro Uchiya, Shoichi Saito, Hiroshi Matsuo, and Ichi Takumi. 2016. Operation of Localization-based Attendance Check System using BLE Beacons, In Proceedings of the Information Processing Society of Japan Technical Reports, 2016-SPT-20, No. 12, 1--7.

[15]

Shunsuke Kimura, Takuto Matsumoto, Sakurako Yazawa, Junichi Hoshino, Seunghee Lee, and Masatoshi Hamanaka, 2013. Child Monitoring Service System Using Indoor Location Detection, IPSJ Journal, Vol.12, No.4, 177--183.

[16]

Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, and Yan Huang. 2009. Map-matching for lowsampling-rate GPS trajectories, In Proceedings of the ACM SIGSPATIAL 2009, 352--361.

Digital Library

[17]

Paul Newson and John Krumm. 2009. Hidden Markov map matching through noise and sparseness, In Proceedings of the ACM SIGSPATIAL 2009, 336--343.

Digital Library

[18]

Stange Fraunhofer, Thomas Liebig, Dirk Hecker, Gennady Andrienko, and Natalia Andrienko. 2011. Analytical workflow of monitoring human mobility in big event settings using Bluetooth, in Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, 51--58.

Digital Library

[19]

Kenta Urano, Katsuhiko Kaji, Kei Hiroi, and Nobuo Kawaguchi. 2017. A Location Estimation Method using Mobile BLE Tags with Tandem Scanners,In Proceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing, 577--586.

Digital Library

[20]

Christopher E. White, David Bernstein, and Alain L. Kornhauser. 2000. Some map matching algorithms for personal navigation assistants, Transportation Research C, Vol. 8, 91--108.

[21]

Moustafa Youssef. 2015. Towards truly ubiquitous indoor localization on a worldwide scale, In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Article No.12.

Digital Library

[22]

Ahmed Shokry, Moustafa Elhamshary, and Moustafa Youssef. 2017. The Tale of Two Localization Technologies: Enabling Accurate Low-Overhead WiFi-based Localization for Low-end Phones, In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Article No. 42.

Digital Library

[23]

Faheem Zafari and Ioannis Papapanagiotou, 2015. Enhancing iBeacon Based Micro-Location with Particle Filtering, In Proceedings of the 2015 IEEE Global Communications Conference, 1--7.

Cited By

Ding YLiu LYang YLiu YZhang DHe T(2022)From Conception to Retirement: A Lifetime Story of a 3-Year-Old Wireless Beacon System in the WildIEEE/ACM Transactions on Networking10.1109/TNET.2021.310704330:1(47-61)Online publication date: Feb-2022
https://doi.org/10.1109/TNET.2021.3107043
Shrestha SIrby EThapa RDas S(2022)SoK: A Systematic Literature Review of Bluetooth Security Threats and Mitigation MeasuresEmerging Information Security and Applications10.1007/978-3-030-93956-4_7(108-127)Online publication date: 12-Jan-2022
https://doi.org/10.1007/978-3-030-93956-4_7
Liu WGuo WZhu X(2021)Map-Aided Indoor Positioning Algorithm with Complex Deployed BLE BeaconsISPRS International Journal of Geo-Information10.3390/ijgi1008052610:8(526)Online publication date: 5-Aug-2021
https://doi.org/10.3390/ijgi10080526
Show More Cited By

Index Terms

Global map matching using BLE beacons for indoor route and stay estimation
1. Information systems
  1. Information systems applications
    1. Spatial-temporal systems
      1. Geographic information systems

Recommendations

Tracking a moving user in indoor environments using Bluetooth low energy beacons
Graphical abstract

Display Omitted
Highlights
- RSSI-based location tracking approaches require a laborious calibration process.
Abstract Background
Bluetooth low energy (BLE) beacons have been used to track the locations of individuals in indoor environments for clinical applications such as workflow analysis and infectious disease modelling. Most current ...
Spinning beacons for precise indoor localization
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

This work proposes the novel use of spinning beacons for precise indoor localization. The proposed "SpinLoc" (Spinning Indoor Localization) system uses "spinning" (i.e., rotating) beacons to create and detect predictable and highly distinguishable ...
On map matching of wireless positioning data: a selective look-ahead approach
GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

Wireless Positioning Systems (WPS) are popular alternative localization methods, especially in dense urban areas where GPS has known limitations. Map-matching (MM) has been used as an approach to improve the accuracy of the estimated locations of WiFi ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2018

655 pages

ISBN:9781450358897

DOI:10.1145/3274895

General Chairs:
Farnoush Banaei-Kashani
University of Colorado, Denver
,
Erik Hoel
Esri
,
Program Chairs:
Ralf Hartmut Güting
FernUniversität in Hagen, Germany
,
Roberto Tamassia
Brown University
,
Li Xiong
Emory University

Copyright © 2018 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

JSPS
Ministry of Internal Affairs and Communications, Japan

Conference

SIGSPATIAL '18

Sponsor:

SIGSPATIAL

SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 6 - 9, 2018

Washington, Seattle

Acceptance Rates

SIGSPATIAL '18 Paper Acceptance Rate 30 of 150 submissions, 20%;

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
809
Total Downloads

Downloads (Last 12 months)190
Downloads (Last 6 weeks)12

Reflects downloads up to 19 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ding YLiu LYang YLiu YZhang DHe T(2022)From Conception to Retirement: A Lifetime Story of a 3-Year-Old Wireless Beacon System in the WildIEEE/ACM Transactions on Networking10.1109/TNET.2021.310704330:1(47-61)Online publication date: Feb-2022
https://doi.org/10.1109/TNET.2021.3107043
Shrestha SIrby EThapa RDas S(2022)SoK: A Systematic Literature Review of Bluetooth Security Threats and Mitigation MeasuresEmerging Information Security and Applications10.1007/978-3-030-93956-4_7(108-127)Online publication date: 12-Jan-2022
https://doi.org/10.1007/978-3-030-93956-4_7
Liu WGuo WZhu X(2021)Map-Aided Indoor Positioning Algorithm with Complex Deployed BLE BeaconsISPRS International Journal of Geo-Information10.3390/ijgi1008052610:8(526)Online publication date: 5-Aug-2021
https://doi.org/10.3390/ijgi10080526
Ogane YMizuno RKaji K(2021)State Estimation Method Using Radio Wave Intensity of BLE Beacon Installed Inside ObjectAdjunct Proceedings of the 2021 International Conference on Distributed Computing and Networking10.1145/3427477.3428189(92-97)Online publication date: 5-Jan-2021
https://dl.acm.org/doi/10.1145/3427477.3428189
Kajioka SSaito TYamamoto DTakahashi N(2021)A Web-Based Geospatial Adjacency Graph Construction Tool for Indoor/Outdoor Beacons2021 IEEE 10th Global Conference on Consumer Electronics (GCCE)10.1109/GCCE53005.2021.9622012(1-2)Online publication date: 12-Oct-2021
https://doi.org/10.1109/GCCE53005.2021.9622012
Yustiawan YRamadhan HKwon J(2021)A Stacked Denoising Autoencoder and Long Short-Term Memory Approach With Rule-Based Refinement to Extract Valid Semantic TrajectoriesIEEE Access10.1109/ACCESS.2021.30802889(73152-73168)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3080288
Bloch VPastell M(2020)Monitoring of Cow Location in a Barn by an Open-Source, Low-Cost, Low-Energy Bluetooth Tag SystemSensors10.3390/s2014384120:14(3841)Online publication date: 9-Jul-2020
https://doi.org/10.3390/s20143841
Ramadhan HYustiawan YKwon J(2020)Applying Movement Constraints to BLE RSSI-Based Indoor Positioning for Extracting Valid Semantic TrajectoriesSensors10.3390/s2002052720:2(527)Online publication date: 17-Jan-2020
https://doi.org/10.3390/s20020527
Caesar MSteffan J(2019)A Location Privacy Analysis of Bluetooth MeshProceedings of the 14th International Conference on Availability, Reliability and Security10.1145/3339252.3340507(1-7)Online publication date: 26-Aug-2019
https://dl.acm.org/doi/10.1145/3339252.3340507
Ramadhan HYustiawan YKwon J(2019)Extracting valid indoor semantic trajectories using movement constraints2019 IEEE International Conference on Big Data (Big Data)10.1109/BigData47090.2019.9006105(6201-6202)Online publication date: Dec-2019
https://doi.org/10.1109/BigData47090.2019.9006105

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten