research-article

Beacon trains: blazing a trail through dense BLE environments

Authors:

Robin Kravets,

Albert F Harris, III,

Roy WantAuthors Info & Claims

CHANTS '16: Proceedings of the Eleventh ACM Workshop on Challenged Networks

Pages 69 - 74

https://doi.org/10.1145/2979683.2979687

Published: 03 October 2016 Publication History

Get Access

Abstract

Bluetooth Low Energy (BLE) was designed as a low power alternative to classic Bluetooth. However, the use of BLE in dense, Internet of Things (IoT) deployments results in high collision rates and wasted energy. In response, we present an in-depth evaluation of the effects of having a high density of both transmitting tags and scanning devices in IoT environments. Based on our evaluation, we introduce Beacon Train Mode, an additional mode targeting dense IoT deployments with large numbers of both tags and scanning devices. Our results show that although active scanning breaks down when there are 5 or more scanning devices, beacon trains scale to any number of scanning devices.

References

[1]

Bluetooth smart technology: Powering the internet of things http://www.bluetooth.com/pages/bluetooth-smart.aspx.

Google Scholar

[2]

ibeacon/ble beacon shipments to break 60 million by 2019, says abi research. http://www.businesswire.com/news/home/20140708006124/en/iBeaconBLE-Beacon-Shipments-Break-60-Million-2019#.VO380lPF-Hl.

Google Scholar

[3]

ns3 network simulator. http://www.isi.edu/nsnam/ns/.

Google Scholar

[4]

Bluetooth 4.2 core specification. Tech. rep., Bluetooth Sig, 2014.

Google Scholar

[5]

Kwiecień, A., Maćkowski, M., Kojder, M., and Manczyk, M. Reliability of bluetooth smart technology for indoor localization system. In Computer Networks. Springer, 2015, pp. 444-454.

Crossref

Google Scholar

[6]

Liu, J., Chen, C.-D., and Ma, Y. Modeling and performance analysis of device discovery in bluetooth low energy networks. In IEEE Global Communications Conference (Globecom'12) (12/2012 2012).

Google Scholar

[7]

Nieminen, J., C. Gomez, T. S., Isomaki, M., Patil, B., Shelby, Z., Xi, M., and Oller, J. Networking solutions for connecting bluetooth low energy enabled machines to the internet of things. IEEE Network Magazine 28 (11/2014 2014).

Crossref

Google Scholar

[8]

Oulasvirta, A., Tamminen, S., Roto, V., and Kuorelahti, J. Interaction in 4-second bursts: The fragmented nature of attentional resources in mobile hci. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (New York, NY, USA, 2005), CHI '05, ACM, pp. 919--928.

Digital Library

Google Scholar

[9]

Radhakrishnan, M., Misra, A., Balan, R. K., and Lee, Y. Smartphones & ble services: Empirical insights. In Mobile Ad Hoc and Sensor Systems (MASS), 2015 IEEE 12th International Conference on (2015), IEEE, pp. 226--234.

Digital Library

Google Scholar

[10]

Siekkinen, M., Hiienkari, M., Nurminen, J. K., and Nieminen, J. How low energy is bluetooth low energy? comparative measurements with zigbee/802.15. 4. In Wireless Communications and Networking Conference Workshops (WCNCW), 2012 IEEE (2012), IEEE, pp. 232--237.

Crossref

Google Scholar

[11]

Treurniet, J. J., Sarkar, C., Prasad, R. V., and DE Boer, W. Energy consumption and latency in BLE devices under mutual interference: An experimental study. In 3rd International Conference on Future Internet of Things and Cloud, FiCloud 2015, Rome, Italy, August 24-26, 2015 (2015), pp. 333--340.

Digital Library

Google Scholar

[12]

Want, R., Schilit, B., and Laskowski, D. Bluetooth le finds its niche. IEEE Pervasive Computing 12, 4 (2013), 12--16.

Digital Library

Google Scholar

Cited By

View all

Zachariah TJackson NGhena BDutta P(2022)ReliaBLEProceedings of the 2022 INTERNATIONAL CONFERENCE ON EMBEDDED WIRELESS SYSTEMS AND NETWORKS10.5555/3578948.3578957(96-107)Online publication date: 2-Dec-2022
https://dl.acm.org/doi/10.5555/3578948.3578957
Ng PShe JRan R(2022)Compressive RF Fingerprint Acquisition and Broadcasting for Dense BLE NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2020.302484221:4(1196-1210)Online publication date: 1-Apr-2022
https://doi.org/10.1109/TMC.2020.3024842
Ng PShe JRan R(2020)A Reliable Smart Interaction With Physical Thing Attached With BLE BeaconIEEE Internet of Things Journal10.1109/JIOT.2020.29742307:4(3650-3662)Online publication date: Apr-2020
https://doi.org/10.1109/JIOT.2020.2974230
Show More Cited By

Beacon trains: blazing a trail through dense BLE environments
1. Networks
  1. Network types

Recommendations

Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks
EUC '11: Proceedings of the 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing

In underwater sensor networks, localization is one of the most important issues because sensor nodes are considerably difficult to be deployed at determined locations. Localization schemes using a mobile beacon have fine-grained localization accuracy ...
Ambient beacon localization: using sensed characteristics of the physical world to localize mobile sensors
EmNets '07: Proceedings of the 4th workshop on Embedded networked sensors

There is a growing need to support localization in low-power mobile sensor networks, both indoors and outdoors, when mobile sensor nodes (e.g., mote class) are incapable of independently estimating their location (e.g., when GPS is inappropriate or too ...
Optimizing Artificial Neural Network for Beacon Based Indoor Localization
CompSysTech '16: Proceedings of the 17th International Conference on Computer Systems and Technologies 2016

In this paper, we study the problem of indoor localization with emphasis on precision. There are already various technologies that can be used to gather data and more or less precisely estimate the user's location. In our work, we use Bluetooth Low ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CHANTS '16: Proceedings of the Eleventh ACM Workshop on Challenged Networks

October 2016

92 pages

ISBN:9781450342568

DOI:10.1145/2979683

Program Chairs:
Chiara Boldrini
IIT-CNR, Italy
,
Marcelo Dias de Amorim
UPMC/ LIP6, France

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Google Focused Research Grant

Conference

MobiCom'16

MobiCom'16: The 22nd Annual International Conference on Mobile Computing and Networking

October 3 - 7, 2016

New York, New York City

Acceptance Rates

CHANTS '16 Paper Acceptance Rate 14 of 27 submissions, 52%;

Overall Acceptance Rate 61 of 159 submissions, 38%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
206
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zachariah TJackson NGhena BDutta P(2022)ReliaBLEProceedings of the 2022 INTERNATIONAL CONFERENCE ON EMBEDDED WIRELESS SYSTEMS AND NETWORKS10.5555/3578948.3578957(96-107)Online publication date: 2-Dec-2022
https://dl.acm.org/doi/10.5555/3578948.3578957
Ng PShe JRan R(2022)Compressive RF Fingerprint Acquisition and Broadcasting for Dense BLE NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2020.302484221:4(1196-1210)Online publication date: 1-Apr-2022
https://doi.org/10.1109/TMC.2020.3024842
Ng PShe JRan R(2020)A Reliable Smart Interaction With Physical Thing Attached With BLE BeaconIEEE Internet of Things Journal10.1109/JIOT.2020.29742307:4(3650-3662)Online publication date: Apr-2020
https://doi.org/10.1109/JIOT.2020.2974230
Ng PShe JSpachos PRan R(2020)A Fast Item Identification and Counting in Ultra-dense Beacon NetworksGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9348011(1-6)Online publication date: Dec-2020
https://doi.org/10.1109/GLOBECOM42002.2020.9348011
Kärkkäinen TFuchsloch LOtt J(2019)Trigger-Action Computing in Local Broadcast Beaconing NetworksProceedings of the 1st ACM CoNEXT Workshop on Emerging in-Network Computing Paradigms10.1145/3359993.3366647(48-55)Online publication date: 9-Dec-2019
https://dl.acm.org/doi/10.1145/3359993.3366647
Adkins JGhena BDutta PWolman AZhong L(2019)Freeloader's Guide Through the Google GalaxyProceedings of the 20th International Workshop on Mobile Computing Systems and Applications10.1145/3301293.3302376(111-116)Online publication date: 22-Feb-2019
https://dl.acm.org/doi/10.1145/3301293.3302376
Han SPark YKim H(2019)Extending Bluetooth LE Protocol for Mutual Discovery in Massive and Dynamic EncountersIEEE Transactions on Mobile Computing10.1109/TMC.2018.287255918:10(2344-2357)Online publication date: 1-Oct-2019
https://doi.org/10.1109/TMC.2018.2872559
Sikeridis DRimal BPapapanagiotou IDevetsikiotis M(2018)Unsupervised Crowd-Assisted Learning Enabling Location-Aware FacilitiesIEEE Internet of Things Journal10.1109/JIOT.2018.28108085:6(4699-4713)Online publication date: Dec-2018
https://doi.org/10.1109/JIOT.2018.2810808
Iftikhar RMemon MHafiz TJaffri R(2018)A Novel framework for location based messages2018 5th International Multi-Topic ICT Conference (IMTIC)10.1109/IMTIC.2018.8467204(1-7)Online publication date: Apr-2018
https://doi.org/10.1109/IMTIC.2018.8467204
Kano M(2017)BlueSkyNetProceedings of the Workshop on Mobility in the Evolving Internet Architecture10.1145/3097620.3097621(1-6)Online publication date: 11-Aug-2017
https://dl.acm.org/doi/10.1145/3097620.3097621
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Abstract

References

Cited By

Recommendations

Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks

Ambient beacon localization: using sensed characteristics of the physical world to localize mobile sensors

Optimizing Artificial Neural Network for Beacon Based Indoor Localization

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

EPUB

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations