On Relay Selection Approaches in Bluetooth Mesh Networks

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

Bluetooth Mesh (BM) is a new communication standard, which is designed for the upcoming Internet of Things. It builds on the Bluetooth Low Energy (BLE) protocol and allows devices to extend the range and create a mesh network. BM introduces a publisher/ observer structure where a publisher node can broadcast a packet, known also as an advertisement, and all observers can receive the packet. Typically, in BM networks flooding is used to propagate the advertisements. Flooding is known to suffer from broadcast storm problem and be nonreli-able. To improve packet delivery ratio we propose an approach where only a few nodes, relays, are involved in packet forwarding. Selection of the relay nodes, which is a focus of the paper, is a nontrivial task: on the one hand, a minimization of number of relays is desired, on the other hand, using a minimum dominated set would not provide redundancy. We consider three different relay selection mechanisms and develop their extensions that are capable to operate in a distributed fashion. Their performance is evaluated via extensive simulations.

Original languageEnglish
Title of host publication10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018
Number of pages5
PublisherIEEE
Publication date4 Feb 2019
Article number8631214
ISBN (Print)978-1-5386-9362-9
ISBN (Electronic)978-1-5386-9361-2
DOIs
Publication statusPublished - 4 Feb 2019
Event2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) - Moscow, Russian Federation
Duration: 5 Nov 20189 Nov 2018

Conference

Conference2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)
CountryRussian Federation
CityMoscow
Period05/11/201809/11/2018
SeriesInternational Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)
ISSN2157-023X

Fingerprint

Bluetooth
Redundancy
Network protocols
Communication

Keywords

  • Bluetooth
  • Bluetooth Mesh
  • Internet of Things (IoT)
  • Network Flooding
  • Simulation

Cite this

Hansen, E. A. J., Nielsen, M. H., Serup, D. E., Williams, R. J., Madsen, T. K., & Abildgren, R. (2019). On Relay Selection Approaches in Bluetooth Mesh Networks. In 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018 [8631214] IEEE. International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) https://doi.org/10.1109/ICUMT.2018.8631214
Hansen, Emil Alexander Juul ; Nielsen, Martin Hedegaard ; Serup, Daniel E. ; Williams, Robin Jess ; Madsen, Tatiana Kozlova ; Abildgren, Rasmus. / On Relay Selection Approaches in Bluetooth Mesh Networks. 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018. IEEE, 2019. (International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)).
@inproceedings{9271512694c44821b67c72aaba0ede49,
title = "On Relay Selection Approaches in Bluetooth Mesh Networks",
abstract = "Bluetooth Mesh (BM) is a new communication standard, which is designed for the upcoming Internet of Things. It builds on the Bluetooth Low Energy (BLE) protocol and allows devices to extend the range and create a mesh network. BM introduces a publisher/ observer structure where a publisher node can broadcast a packet, known also as an advertisement, and all observers can receive the packet. Typically, in BM networks flooding is used to propagate the advertisements. Flooding is known to suffer from broadcast storm problem and be nonreli-able. To improve packet delivery ratio we propose an approach where only a few nodes, relays, are involved in packet forwarding. Selection of the relay nodes, which is a focus of the paper, is a nontrivial task: on the one hand, a minimization of number of relays is desired, on the other hand, using a minimum dominated set would not provide redundancy. We consider three different relay selection mechanisms and develop their extensions that are capable to operate in a distributed fashion. Their performance is evaluated via extensive simulations.",
keywords = "Bluetooth, Bluetooth Mesh, Internet of Things (IoT), Network Flooding, Simulation",
author = "Hansen, {Emil Alexander Juul} and Nielsen, {Martin Hedegaard} and Serup, {Daniel E.} and Williams, {Robin Jess} and Madsen, {Tatiana Kozlova} and Rasmus Abildgren",
year = "2019",
month = "2",
day = "4",
doi = "10.1109/ICUMT.2018.8631214",
language = "English",
isbn = "978-1-5386-9362-9",
series = "International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)",
booktitle = "10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018",
publisher = "IEEE",
address = "United States",

}

Hansen, EAJ, Nielsen, MH, Serup, DE, Williams, RJ, Madsen, TK & Abildgren, R 2019, On Relay Selection Approaches in Bluetooth Mesh Networks. in 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018., 8631214, IEEE, International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Moscow, Russian Federation, 05/11/2018. https://doi.org/10.1109/ICUMT.2018.8631214

On Relay Selection Approaches in Bluetooth Mesh Networks. / Hansen, Emil Alexander Juul; Nielsen, Martin Hedegaard; Serup, Daniel E.; Williams, Robin Jess; Madsen, Tatiana Kozlova; Abildgren, Rasmus.

10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018. IEEE, 2019. 8631214 (International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)).

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - On Relay Selection Approaches in Bluetooth Mesh Networks

AU - Hansen, Emil Alexander Juul

AU - Nielsen, Martin Hedegaard

AU - Serup, Daniel E.

AU - Williams, Robin Jess

AU - Madsen, Tatiana Kozlova

AU - Abildgren, Rasmus

PY - 2019/2/4

Y1 - 2019/2/4

N2 - Bluetooth Mesh (BM) is a new communication standard, which is designed for the upcoming Internet of Things. It builds on the Bluetooth Low Energy (BLE) protocol and allows devices to extend the range and create a mesh network. BM introduces a publisher/ observer structure where a publisher node can broadcast a packet, known also as an advertisement, and all observers can receive the packet. Typically, in BM networks flooding is used to propagate the advertisements. Flooding is known to suffer from broadcast storm problem and be nonreli-able. To improve packet delivery ratio we propose an approach where only a few nodes, relays, are involved in packet forwarding. Selection of the relay nodes, which is a focus of the paper, is a nontrivial task: on the one hand, a minimization of number of relays is desired, on the other hand, using a minimum dominated set would not provide redundancy. We consider three different relay selection mechanisms and develop their extensions that are capable to operate in a distributed fashion. Their performance is evaluated via extensive simulations.

AB - Bluetooth Mesh (BM) is a new communication standard, which is designed for the upcoming Internet of Things. It builds on the Bluetooth Low Energy (BLE) protocol and allows devices to extend the range and create a mesh network. BM introduces a publisher/ observer structure where a publisher node can broadcast a packet, known also as an advertisement, and all observers can receive the packet. Typically, in BM networks flooding is used to propagate the advertisements. Flooding is known to suffer from broadcast storm problem and be nonreli-able. To improve packet delivery ratio we propose an approach where only a few nodes, relays, are involved in packet forwarding. Selection of the relay nodes, which is a focus of the paper, is a nontrivial task: on the one hand, a minimization of number of relays is desired, on the other hand, using a minimum dominated set would not provide redundancy. We consider three different relay selection mechanisms and develop their extensions that are capable to operate in a distributed fashion. Their performance is evaluated via extensive simulations.

KW - Bluetooth

KW - Bluetooth Mesh

KW - Internet of Things (IoT)

KW - Network Flooding

KW - Simulation

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

U2 - 10.1109/ICUMT.2018.8631214

DO - 10.1109/ICUMT.2018.8631214

M3 - Article in proceeding

SN - 978-1-5386-9362-9

T3 - International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)

BT - 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018

PB - IEEE

ER -

Hansen EAJ, Nielsen MH, Serup DE, Williams RJ, Madsen TK, Abildgren R. On Relay Selection Approaches in Bluetooth Mesh Networks. In 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018. IEEE. 2019. 8631214. (International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)). https://doi.org/10.1109/ICUMT.2018.8631214